比赛 ZLXOI2015Day1 评测结果 AAA
题目名称 殉国 最终得分 47
用户昵称 skik 运行时间 0.003 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2015-10-29 11:55:19
显示代码纯文本
#include<stdio.h>
int times;
int min=10000000,max;
long long a,b,c,x0,y0;
double k1,k2;
void solve(){
	for(int i=0;i*a<=c;i++){
		if(!((c-i*a)%b)){
			x0=i;y0=(c-i*a)/b;break;
		}else if((i+1)*a>c){
			printf("-1 -1\n");
			printf("0");
			return;
		}
	}
	k1=-(double)x0/(double)b;
	k2=(double)y0/(double)a;
	for(int i=(int)k1;i<=(int)k2;i++){
		int ans1=x0+b*i,ans2=y0-a*i;
		if(ans1>=0&&ans2>=0){
			if(ans1+ans2<min)min=ans1+ans2;
			if(ans1+ans2>max)max=ans1+ans2;
			times++;
		}
	}
	printf("%d %d\n",min,max);
	printf("%d",times);
}
void read(){
	scanf("%lld %lld %lld",&a,&b,&c);
	if(a>b){long long t=a+b;b=t-b;a=t-b;}
}
int main(){
	freopen("BlackHawk.in","r",stdin);
	freopen("BlackHawk.out","w",stdout);
	read();
	solve();
	return 0;
}