记录编号 | 200805 | 评测结果 | AAAAAAAAAATTTTTTWAWW | ||
---|---|---|---|---|---|
题目名称 | [ZLXOI 2015]殉国 | 最终得分 | 55 | ||
用户昵称 | 是否通过 | 未通过 | |||
代码语言 | C++ | 运行时间 | 7.239 s | ||
提交时间 | 2015-10-29 16:00:48 | 内存使用 | 0.31 MiB | ||
#define SLM_CODE #include <iostream> #include <cstdio> #include <cmath> using namespace std; int a,b,c,ans=0,minn=(1<<29)-1,maxn=-1; int main() { #ifdef SLM_CODE freopen("BlackHawk.in","r",stdin); freopen("BlackHawk.out","w",stdout); #endif scanf("%d%d%d",&a,&b,&c); if(c/b<c/a) { for(int i=0;i<=c/b;i++) { int t=c-b*i; if(t%a==0) { ans++; minn=min(minn,i+t/a); maxn=max(maxn,i+t/a); } } } else { for(int i=0;i<=c/a;i++) { int t=c-a*i; if(t%b==0) { ans++; minn=min(minn,i+t/b); maxn=max(maxn,i+t/b); } } } if(ans==0) printf("%d %d\n%d",-1,-1,0); else printf("%d %d\n%d",minn,maxn,ans); return 0; }