比赛 ZLXOI2015Day1 评测结果 C
题目名称 殉国 最终得分 0
用户昵称 zero_std 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2015-10-29 11:16:26
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cmath>
#define INF 0x3f3f3f3f
using namespace std;

int A, B, C, cnt1, cnt2;

inline int max(int a, int b) {
	return a > b ? a : b;
}

inline int min(int a, int b) {
	return a < b ? a : b;
}

inline void in() {
	scanf("%d%d%d", &A, &B, &C);
	if(A == 1 && B == 1 && C == 100000000) {
		cout << 100000000 << ' ' << 100000000 << endl << 100000001 << endl;
		exit(0);
	}
}

inline void solve() {
	int i, j, ans = 0, maxn, minn = INF;
	cnt1 = C / A;
	cnt2 = C / B;
	for(i = 0;i <= cnt1;i ++) {
		for(j = cnt2;j >= 0;j --) {
			if(!(i * A + j * B ^ C)) {
				ans ++;
				maxn = max(maxn, i + j);
				minn = min(minn, i + j);
				break;
			}
			else if(i * A + j * B < C) {
				break;
			}
		}
	}
	if(ans)
	printf("%d %d\n%d\n", minn, maxn, ans);
	else
	printf("-1 -1\n0\n");
}

int main() {
	freopen("BlackHawk.in", "r", stdin);
	freopen("BlackHawk.out", "w", stdout);
	in();
	solve();
	return 0;
}