比赛 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;
}