比赛 |
ZLXOI2015Day1 |
评测结果 |
AAATTTTTTTTTTTTTTTTT |
题目名称 |
殉国 |
最终得分 |
15 |
用户昵称 |
1azyReaper |
运行时间 |
17.001 s |
代码语言 |
C++ |
内存使用 |
27.02 MiB |
提交时间 |
2015-10-29 09:51:47 |
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstdio>
#include <iostream>
#define MAX 7000001
#define ifs ifstream
#define ofs ofstream
using namespace std;
ifs fin("BlackHawk.in");
ofs fout("BlackHawk.out");
int a,b,c,ans[MAX];
int main()
{
//ios::sync_with_stdio(false);
int all=0,n=0;
fin>>a>>b>>c;
for(int i=0;i<=c;i++)
{
if(a*i>c)
break;
for(int j=0;j<=c;j++)
{
if(a*i+b*j==c)
{
ans[n]=i+j;
n++;
}
//else
//continue;
}
}
if(n!=0)
{
sort(ans,ans+n);
fout<<ans[0]<<' '<<ans[n-1]<<endl;
fout<<n<<endl;
}
else
{
fout<<"-1 -1"<<endl;
fout<<"0"<<endl;
}
return 0;
}