编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22474 #1077. 1-11B. JM的招摇撞骗 Wrong Answer 0 22 ms 360 K C++ / 535 B 文试97-雷广涵 2020-02-12 22:18:40
显示原始代码
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX = 2e5 + 10;
struct water {
    int a;
    int b;
    int v;
    bool operator<(const struct water &p) { return b > p.b; }
} t[MAX];
int main() {
    int V, n;
    cin >> V >> n;
    for (int i = 1; i <= n; i++) {
        cin >> t[i].a >> t[i].b;
        t[i].v = t[i].a * t[i].b;
    }
    sort(t + 1, t + n + 1);
    long long sum = 0, value = 0;
    for (int i = 1; i <= n; i++) {
        if (sum + t[i].a <= V) {
            sum += t[i].a;
            value += t[i].v;
        } else {
            value += (V - sum) * t[i].b;
            break;
        }
    }
    cout << value;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Accepted
得分:100
用时:3 ms
内存:360 KiB

输入文件(1.in

100 2
70 5
80 3

答案文件(1.out

440

用户输出

440

系统信息

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

输入文件(2.in

100 2
40 1
50 1

答案文件(2.out

90

用户输出

90

系统信息

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

输入文件(3.in

1 1
100 55

答案文件(3.out

55

用户输出

55

系统信息

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

输入文件(4.in

1000 4
10 100
20 34
70 99
865 13

答案文件(4.out

19855

用户输出

19855

系统信息

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

输入文件(5.in

238932 6
343 2342
123 32344
813232 13123
2653 456
64565 454
334 345

答案文件(5.out

3137868819

用户输出

3137868819

系统信息

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

输入文件(6.in

54384 185
16682 13
6704 94
47468 31
41638 49
45976 78
50246 98
46821 8
29575 37
32872 59
4
<1703 bytes omitted>

答案文件(6.out

5397784

用户输出

5397784

系统信息

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

输入文件(7.in

48528 220
22435 100
46510 4
38481 76
6885 33
23060 98
203 80
31345 32
3960 45
1993 91
126 
<2035 bytes omitted>

答案文件(7.out

4852800

用户输出

4852800

系统信息

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

输入文件(8.in

564806533 32
264919714 249
185025950 644
314145385 923
81359116 817
211013913 150
412944644 59
<384 bytes omitted>

答案文件(8.out

535113257084

用户输出

11127246972

Special Judge 信息

Files user_out and answer differ

系统信息

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