用户输出
440
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#20540 | #1077. 1-11B. JM的招摇撞骗 | Wrong Answer | 0 | 25 ms | 300 K | C++ / 574 B | 计算机82赵启 | 2019-07-24 0:21:22 |
#include <stdio.h>
#include <algorithm>
const int N = 2 * 1e5 + 10;
int V, n;
struct arry {
int a;
int b;
} m[N];
bool comp(arry a, arry b) { return a.b > b.b; }
int main() {
long long int ans = 0, t = 0;
scanf("%d %d", &V, &n);
for (int i = 0; i < n; i++) scanf("%d %d", &(m + i)->a, &(m + i)->b);
std::sort(m, m + n, comp);
for (int i = 0; i < n; i++) {
if (((m + i)->a + t) <= V) {
ans += (m + i)->a * (m + i)->b;
t += (m + i)->a;
} else {
ans = ans + (V - t) * (m + i)->b;
break;
}
}
printf("%lld", ans);
return 0;
}
用户输出
19855
系统信息
Exited with return code 0
用户输出
3137868819
系统信息
Exited with return code 0
54384 185
16682 13
6704 94
47468 31
41638 49
45976 78
50246 98
46821 8
29575 37
32872 59
4
<1703 bytes omitted>
用户输出
5397784
系统信息
Exited with return code 0
48528 220
22435 100
46510 4
38481 76
6885 33
23060 98
203 80
31345 32
3960 45
1993 91
126
<2035 bytes omitted>
用户输出
4852800
系统信息
Exited with return code 0
564806533 32
264919714 249
185025950 644
314145385 923
81359116 817
211013913 150
412944644 59
<384 bytes omitted>
用户输出
11127246972
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0