Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
173654 | 徐启善(C班) | 国王游戏 | C++ | 无测评数据 | 0 | 0 MS | 0 KB | 648 | 2024-08-20 23:01:00 |
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int a, b; cin >> a >> b; vector<pair<int, int>> minis(n); for (int i = 0; i < n; ++i) { cin >> minis[i].first >> minis[i].second; } sort(minis.begin(), minis.end(), [](pair<int, int>& x, pair<int, int>& y) { return x.first * y.second > y.first * x.second; }); long long nowp = a; int maxc = 0; for (int i = 0; i < n; ++i) { int coins = nowp / minis[i].second; maxc = max(maxc, coins); nowp *= minis[i].first; } cout << maxc << endl; return 0; }