用户输出
440
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#80593 | #1077. 1-11B. JM的招摇撞骗 | Wrong Answer | 0 | 8 ms | 232 K | C++ 17 / 769 B | 15291309895 | 2022-07-18 11:20:48 |
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e5 + 7;
struct water {
int a, b;
} Water[MAXN];
bool compare(water x, water y) { return x.b > y.b; }
int V, n, sum = 0, ans = 0;
int main() {
cin >> V >> n;
for (int i = 0; i < n; i++) {
int a, b;
cin >> a >> b;
Water[i].a = a;
Water[i].b = a * b;
}
sort(Water, Water + n, compare);
for (int i = 0; i < n; i++) {
if (sum + Water[i].a < V) {
sum += Water[i].a;
ans += Water[i].b;
}
if (sum < V && sum + Water[i + 1].a > V) {
ans += 1.0 * (V - sum) / Water[i + 1].a * Water[i + 1].b;
break;
}
}
cout << ans;
return 0;
}
用户输出
0
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0