编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#80599 #1077. 1-11B. JM的招摇撞骗 Accepted 100 509 ms 3532 K C++ 11 / 637 B 2022-07-18 12:50:35
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int v, n, now;
long long int x, y;
long long int ans;
struct Tip {
    long long int vi, va;
} tip[200005];
bool cmp(Tip a, Tip b) { return a.va > b.va; }
int main() {
    scanf("%d%d", &v, &n);
    for (int i = 1; i <= n; i++) {
        scanf("%lld%lld", &x, &y);
        tip[i] = (Tip){ x, y };
    }
    sort(tip + 1, tip + 1 + n, cmp);
    for (int i = 1; i <= n; i++) {
        Tip ccc = tip[i];
        if (v - now < ccc.vi) {
            ans += ccc.va * (v - now);
            break;
        } else {
            ans += ccc.va * ccc.vi;
            now += ccc.vi;
        }
    }
    printf("%lld", ans);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:232 KiB

输入文件(1.in

100 2
70 5
80 3

答案文件(1.out

440

用户输出

440

系统信息

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

输入文件(2.in

100 2
40 1
50 1

答案文件(2.out

90

用户输出

90

系统信息

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

输入文件(3.in

1 1
100 55

答案文件(3.out

55

用户输出

55

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:256 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
用时:2 ms
内存:220 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
内存:232 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
用时:4 ms
内存:256 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
Accepted
得分:100
用时:3 ms
内存:232 KiB

输入文件(8.in

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

答案文件(8.out

535113257084

用户输出

535113257084

系统信息

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

输入文件(9.in

258777268 164
235904101 892
129678858 913
44744214 208
229676221 29
180309315 792
66858600 847
<2292 bytes omitted>

答案文件(9.out

257895184811

用户输出

257895184811

系统信息

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

输入文件(10.in

7380479 229
2457156 704
3436581 217
2669603 646
1585198 464
1319096 510
1286616 674
5231346 3
<2820 bytes omitted>

答案文件(10.out

7331304028

用户输出

7331304028

系统信息

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

输入文件(11.in

625032840 200000
182015774 849211785
231735416 539710484
14113857 207125115
150955979 14895576

<4105947 bytes omitted>

答案文件(11.out

625026050398177219

用户输出

625026050398177219

系统信息

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

输入文件(12.in

976868782 200000
155725825 876277807
220880850 740342993
58004877 447734571
259037797 899174976
<4132081 bytes omitted>

答案文件(12.out

976807927412803834

用户输出

976807927412803834

系统信息

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

输入文件(13.in

643272824 200000
509 264945726
1134 984771140
2695 7657779
2448 481314356
697 223504587
522 83
<3108454 bytes omitted>

答案文件(13.out

160437925781350926

用户输出

160437925781350926

系统信息

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

输入文件(14.in

793174454 200000
907 522407789
1272 827057483
254 728878902
2922 275992741
2944 317060927
2260
<3122256 bytes omitted>

答案文件(14.out

198887223364986092

用户输出

198887223364986092

系统信息

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

输入文件(15.in

142887686 200000
42 466286527
59 737572099
79 400748408
18 573363331
99 265812241
19 908667805
<2761620 bytes omitted>

答案文件(15.out

5036158298336773

用户输出

5036158298336773

系统信息

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

输入文件(16.in

1000000000 200000
1 325257494
1 395734449
1 441250904
1 653362683
1 119596816
1 989332156
1 8
<2577834 bytes omitted>

答案文件(16.out

100200889746027

用户输出

100200889746027

系统信息

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

输入文件(17.in

1000000000 200000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 1000000000
1 100000000
<2799919 bytes omitted>

答案文件(17.out

200000000000000

用户输出

200000000000000

系统信息

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

输入文件(18.in

1000000000 200000
828080253 1000000000
261171667 1000000000
525016059 1000000000
726693592 10000
<4377698 bytes omitted>

答案文件(18.out

1000000000000000000

用户输出

1000000000000000000

系统信息

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

输入文件(19.in

1000000000 200000
565447885 3
256765929 72
339720868 30
468966832 95
943337839 18
38810059 8

<2761794 bytes omitted>

答案文件(19.out

100000000000

用户输出

100000000000

系统信息

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

输入文件(20.in

1000000000 200000
4 810949919
7 571469140
9 933156693
1 895187199
2 325944589
1 620485384
5 7
<2597744 bytes omitted>

答案文件(20.out

551916928659333

用户输出

551916928659333

系统信息

Exited with return code 0