记录编号 200805 评测结果 AAAAAAAAAATTTTTTWAWW
题目名称 [ZLXOI 2015]殉国 最终得分 55
用户昵称 GravatarThe laster 是否通过 未通过
代码语言 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;
}