编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#80619 #1077. 1-11B. JM的招摇撞骗 Wrong Answer 0 8 ms 500 K C++ 17 / 775 B 15291309895 2022-07-18 17:59:36
显示原始代码
#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, J;
int main() {
    cin >> V >> n;
    for (int i = 0; i < n; i++) cin >> Water[i].a >> Water[i].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].a * Water[i].b;
        }
        if (sum == V || i + 1 == n) {
            cout << ans;
            return 0;
        } else if (sum + Water[i + 1].a > V) {
            ans += 1.0 * (V - sum) * Water[i + 1].b;
            cout << ans;
            return 0;
        }
    }
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Accepted
得分:100
用时:3 ms
内存:256 KiB

输入文件(1.in

100 2
70 5
80 3

答案文件(1.out

440

用户输出

440

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:2 ms
内存:232 KiB

输入文件(2.in

100 2
40 1
50 1

答案文件(2.out

90

用户输出

90

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:3 ms
内存:500 KiB

输入文件(3.in

1 1
100 55

答案文件(3.out

55

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Skipped
测试点 #5
Skipped
测试点 #6
Skipped
测试点 #7
Skipped
测试点 #8
Skipped
测试点 #9
Skipped
测试点 #10
Skipped
测试点 #11
Skipped
测试点 #12
Skipped
测试点 #13
Skipped
测试点 #14
Skipped
测试点 #15
Skipped
测试点 #16
Skipped
测试点 #17
Skipped
测试点 #18
Skipped
测试点 #19
Skipped
测试点 #20
Skipped