比赛 |
ZLXOI2015Day1 |
评测结果 |
APAPPPPPAP |
题目名称 |
殉国 |
最终得分 |
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;
}