比赛 ZLXOI2015Day1 评测结果 AAAAAAAAAAATTAAAATAA
题目名称 殉国 最终得分 85
用户昵称 Skyo 运行时间 3.004 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2015-10-29 09:29:21
显示代码纯文本
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long L;

L a, b, c, ta, tb, lcm, ansa, ansb, mn, mx, ans;

L gcd(L x, L y) {return y ? gcd(y, x%y) : x;}

int main()
{
	freopen("BlackHawk.in", "r", stdin);
	freopen("BlackHawk.out", "w", stdout);
	
	scanf("%lld %lld %lld", &a, &b, &c);
	if(a > b) swap(a, b);
	lcm = a/gcd(a, b)*b;
	ta = lcm/a, tb = lcm/b;
	
	ansb = c/b;
	while((c-ansb*b) % a && ansb >= 0) ansb--;
	if(ansb < 0) {puts("-1 -1"); puts("0"); return 0;}
	ansa = (c-ansb*b)/a;
	
	ans = ansb / tb;
	mn = ansa + ansb;
	mx = mn - tb*ans + ta*ans;
	
	printf("%lld %lld\n%lld", mn, mx, ans+1);
	return 0;
}