牛客练习赛60 D-斩杀线计算大师

输入描述:

一行四个整数分别表示a,b,c,k.

输出描述:

一行输出三个整数分别表示x,y,z.

3 4 5 20

4 2 0

备注:

	

		1≤a,b,c≤1e5
	

	

		0≤k≤1e12
	

	

		 
	

	

		AC code:
	

	

		
#include <iostream>
#include <cstdio>
using namespace std;
long long a,b,c,n,ansa,ansb,ansc;
int main(){
    scanf("%lld%lld%lld%lld",&a,&b,&c,&n);
	for(long long i=n/a;i>=0;i--)
		for(long long j=((n-i*a)/b);j>=0;j--)
			if((n-i*a-j*b)%c==0){
    			printf("%lld %lld %lld",i,j,(n-i*a-j*b)/c);
				return 0;
			}
    return 0;
}