CSES - Aalto Competitive Programming 2024 - wk6 - Mon - Results
Submission details
Task:Programming contest
Sender:odanobunaga8199
Submission time:2024-10-07 17:11:21 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#21ACCEPTED0.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails
#610.01 sdetails
#620.01 sdetails
#630.02 sdetails
#640.02 sdetails
#650.02 sdetails
#660.02 sdetails
#670.02 sdetails
#680.02 sdetails
#690.02 sdetails
#700.02 sdetails
#710.02 sdetails
#720.02 sdetails
#730.18 sdetails
#740.18 sdetails
#750.18 sdetails
#760.18 sdetails
#770.18 sdetails
#780.18 sdetails
#790.20 sdetails
#800.18 sdetails
#810.18 sdetails
#820.19 sdetails
#830.18 sdetails
#840.18 sdetails
#850.18 sdetails
#860.19 sdetails

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    ll n;
    cin >> n;
    vector<ll> m(n);
    vector<ll> p(n);
    for(auto &x: m) cin >> x;
    for(auto &x: p) cin >> x;

    ll max_val = 0;
    ll best_time = 0;
    ll max_score = 0;

    for(int i = 0; i < n; ++i){
        ll dp_new = max_val + p[i] - m[i];
        ll time_new = best_time + m[i];
        cout << time_new << " ";
        ll new_val = dp_new - time_new;

        if(new_val > max_val){
            max_val = new_val;
            best_time = time_new;
        }

        if(dp_new > max_score){
            max_score = dp_new;
            best_time = time_new;
        }
        cout<< best_time << " " << max_score << endl;
    }

    cout << max_score;
}

Test details

Test 1

Verdict:

input
1
15 
13 

correct output
0

user output
15 0 0
0

Test 2

Verdict:

input
2
19 20 
13 20 

correct output
0

user output
19 0 0
20 0 0
0

Test 3

Verdict:

input
2
1 2 
16 17 

correct output
29

user output
1 1 15
3 3 29
29

Test 4

Verdict:

input
3
8 12 17 
8 12 13 

correct output
0

user output
8 0 0
12 0 0
17 0 0
0

Test 5

Verdict:

input
3
8 12 17 
8 12 13 

correct output
0

user output
8 0 0
12 0 0
17 0 0
0

Test 6

Verdict:

input
3
1 2 3 
10 6 1 

correct output
12

user output
1 1 9
3 3 12
6 3 12
12

Test 7

Verdict:

input
3
1 2 3 
18 14 8 

correct output
30

user output
1 1 17
3 3 28
6 6 30
30

Test 8

Verdict:

input
4
4 6 8 11 
17 12 11 20 

correct output
18

user output
4 4 13
10 10 15
18 10 15
21 21 18
18

Test 9

Verdict:

input
4
9 11 12 19 
20 20 16 18 

correct output
11

user output
9 9 11
20 9 11
21 9 11
28 9 11
11

Test 10

Verdict:

input
4
1 2 3 4 
9 11 2 5 

correct output
16

user output
1 1 8
3 3 16
6 3 16
7 3 16
16

Test 11

Verdict:

input
4
1 2 3 4 
4 10 18 15 

correct output
27

user output
1 1 3
3 3 10
6 6 22
10 10 27
27

Test 12

Verdict:

input
4
11 13 18 20 
1 2 14 15 

correct output
0

user output
11 0 0
13 0 0
18 0 0
20 0 0
0

Test 13

Verdict:

input
5
12 13 15 17 18 
15 19 14 16 17 

correct output
6

user output
12 12 3
25 25 6
40 25 6
42 25 6
43 25 6
...

Test 14

Verdict:

input
5
1 3 15 19 20 
13 20 11 12 11 

correct output
28

user output
1 1 12
4 4 28
19 4 28
23 4 28
24 4 28
...

Test 15

Verdict:

input
5
1 4 9 11 19 
15 14 13 13 11 

correct output
23

user output
1 1 14
5 5 23
14 5 23
16 5 23
24 5 23
...

Test 16

Verdict:

input
5
2 3 6 15 17 
15 16 19 14 19 

correct output
32

user output
2 2 13
5 5 24
11 11 32
26 11 32
28 11 32
...

Test 17

Verdict:

input
5
4 11 18 19 20 
5 12 13 14 15 

correct output
1

user output
4 4 1
15 4 1
22 4 1
23 4 1
24 4 1
...

Test 18

Verdict:

input
5
1 2 3 4 5 
2 18 17 5 8 

correct output
28

user output
1 1 1
3 3 16
6 6 27
10 6 27
11 6 27
...

Test 19

Verdict:

input
5
2 5 7 17 19 
1 3 8 12 20 

correct output
1

user output
2 0 0
5 0 0
7 7 1
24 7 1
26 7 1
...

Test 20

Verdict:

input
5
1 2 3 4 5 
5 16 7 9 20 

correct output
29

user output
1 1 4
3 3 17
6 6 18
10 10 19
15 15 29
...

Test 21

Verdict: ACCEPTED

input
5
1 5 8 18 20 
1 5 9 11 17 

correct output
1

user output
1 0 0
5 0 0
8 8 1
26 8 1
28 8 1
...

Test 22

Verdict:

input
5
1 2 3 4 5 
8 11 10 10 1 

correct output
19

user output
1 1 7
3 3 15
6 6 19
10 6 19
11 6 19
...

Test 23

Verdict:

input
10
2 6 8 9 11 12 13 15 17 18 
20 12 14 15 18 18 15 15 16 14 

correct output
23

user output
2 2 18
8 8 22
16 8 22
17 8 22
19 19 23
...

Test 24

Verdict:

input
10
1 2 3 4 5 7 8 15 19 20 
14 13 17 14 20 15 19 14 13 17 

correct output
43

user output
1 1 13
3 3 23
6 6 34
10 10 38
15 15 43
...

Test 25

Verdict:

input
10
1 4 5 7 9 10 11 13 14 19 
11 13 15 12 16 16 19 15 17 11 

correct output
23

user output
1 1 10
5 5 18
10 10 23
17 10 23
19 10 23
...

Test 26

Verdict:

input
10
1 2 3 6 9 11 12 15 17 18 
11 10 12 12 10 11 14 17 10 11 

correct output
23

user output
1 1 10
3 3 17
6 6 23
12 6 23
15 6 23
...

Test 27

Verdict:

input
10
4 5 11 12 13 14 15 18 19 20 
1 3 5 6 9 13 14 16 19 20 

correct output
0

user output
4 0 0
5 0 0
11 0 0
12 0 0
13 0 0
...

Test 28

Verdict:

input
10
1 2 3 4 5 6 7 8 9 10 
2 18 17 5 8 19 20 10 2 13 

correct output
38

user output
1 1 1
3 3 16
6 6 27
10 6 27
11 6 27
...

Test 29

Verdict:

input
10
1 2 3 5 7 8 12 17 19 20 
2 7 9 9 10 11 11 13 13 17 

correct output
9

user output
1 1 1
3 3 5
6 6 8
11 6 8
13 6 8
...

Test 30

Verdict:

input
10
1 2 3 4 5 6 7 8 9 10 
5 16 7 9 20 15 10 20 7 11 

correct output
33

user output
1 1 4
3 3 17
6 6 18
10 10 19
15 15 29
...

Test 31

Verdict:

input
10
1 5 8 9 11 13 16 17 18 20 
3 9 9 10 11 11 12 15 18 19 

correct output
5

user output
1 1 2
6 6 5
14 6 5
15 6 5
17 6 5
...

Test 32

Verdict:

input
10
1 2 3 4 5 6 7 8 9 10 
8 11 10 10 1 3 7 3 1 5 

correct output
19

user output
1 1 7
3 3 15
6 6 19
10 6 19
11 6 19
...

Test 33

Verdict:

input
100
18795 20223 56726 60240 71053 ...

correct output
4890035

user output
18795 18795 500419
39018 39018 1180725
95744 95744 1902152
155984 155984 2740408
227037 22
...
Truncated

Test 34

Verdict:

input
100
115 18293 19372 27394 34180 39...

correct output
6552875

user output
115 115 541701
18408 18408 1362747
37780 37780 2283447
65174 65174 2824098
99354 99354 368
...
Truncated

Test 35

Verdict:

input
100
25933 65302 79664 96553 106970...

correct output
3978147

user output
25933 25933 881180
91235 91235 1330996
170899 170899 2134193
267452 267452 2549932
374422 
...
Truncated

Test 36

Verdict:

input
100
18753 20620 23123 23988 29883 ...

correct output
5937872

user output
18753 18753 861577
39373 39373 1422904
62496 62496 1892296
86484 86484 2562857
116367 1163
...
Truncated

Test 37

Verdict:

input
100
5161 6232 8989 19030 35767 397...

correct output
176136

user output
5161 5161 16463
11393 11393 49728
20382 20382 77892
39412 39412 102746
75179 39412 102746
...
Truncated

Test 38

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
51426569

user output
1 1 55192
3 3 926118
6 6 1757628
10 10 1964384
15 15 2328188
...
Truncated

Test 39

Verdict:

input
100
41707 54487 59593 64270 82478 ...

correct output
11320

user output
41707 0 0
54487 0 0
59593 0 0
64270 0 0
82478 0 0
...
Truncated

Test 40

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
49363797

user output
1 1 227390
3 3 1007482
6 6 1326521
10 10 1765019
15 15 2743448
...
Truncated

Test 41

Verdict:

input
100
11117 11402 21287 28739 32016 ...

correct output
141639

user output
11117 0 0
11402 0 0
21287 0 0
28739 0 0
32016 32016 558
...
Truncated

Test 42

Verdict:

input
100
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
52217614

user output
1 1 364543
3 3 866528
6 6 1365765
10 10 1861640
15 15 1869170
...
Truncated

Test 43

Verdict:

input
200
4697 9359 13575 18795 19993 20...

correct output
9389918

user output
4697 4697 780143
14056 14056 1401105
27631 27631 2225380
46426 46426 3046591
66419 66419 3
...
Truncated

Test 44

Verdict:

input
200
115 2871 11672 18293 19372 273...

correct output
9859853

user output
115 115 789233
2986 2986 1549804
14658 14658 2039650
32951 32951 2949718
52323 52323 37519
...
Truncated

Test 45

Verdict:

input
200
5546 13021 25557 25933 27209 4...

correct output
7165521

user output
5546 5546 781962
18567 18567 1330379
44124 44124 2024702
70057 70057 2889150
97266 97266 3
...
Truncated

Test 46

Verdict:

input
200
18753 20620 21231 23123 23988 ...

correct output
8314788

user output
18753 18753 598105
39373 39373 1421606
60604 60604 1962451
83727 83727 2771235
107715 1077
...
Truncated

Test 47

Verdict:

input
200
5161 6232 8989 19030 21624 357...

correct output
90139

user output
5161 0 0
6232 0 0
8989 0 0
19030 0 0
21624 0 0
...
Truncated

Test 48

Verdict:

input
200
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
98965271

user output
1 1 55192
3 3 926118
6 6 1757628
10 10 1964384
15 15 2328188
...
Truncated

Test 49

Verdict:

input
200
853 24517 36617 41385 41707 47...

correct output
44597

user output
853 853 7044
25370 853 7044
37470 853 7044
42238 853 7044
42560 853 7044
...
Truncated

Test 50

Verdict:

input
200
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
100382390

user output
1 1 227390
3 3 1007482
6 6 1326521
10 10 1765019
15 15 2743448
...
Truncated

Test 51

Verdict:

input
200
8311 8875 11117 11402 13410 21...

correct output
67695

user output
8311 0 0
8875 0 0
11117 11117 6094
22519 22519 15635
35929 22519 15635
...
Truncated

Test 52

Verdict:

input
200
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
92786819

user output
1 1 364543
3 3 866528
6 6 1365765
10 10 1861640
15 15 1869170
...
Truncated

Test 53

Verdict:

input
1000
56 4050 4697 9243 9359 9691 97...

correct output
19745639

user output
56 56 638845
4106 4106 1321276
8803 8803 2259953
18046 18046 3004420
27405 27405 3490277
...
Truncated

Test 54

Verdict:

input
1000
115 403 1014 2871 3019 4665 80...

correct output
22107472

user output
115 115 703258
518 518 1316407
1532 1532 1993099
4403 4403 2645901
7422 7422 3214065
...
Truncated

Test 55

Verdict:

input
1000
124 1542 1884 2483 2584 3337 4...

correct output
22546809

user output
124 124 853654
1666 1666 1453937
3550 3550 2121069
6033 6033 2763154
8617 8617 3716118
...
Truncated

Test 56

Verdict:

input
1000
479 746 2127 4268 6059 6696 98...

correct output
18678807

user output
479 479 765710
1225 1225 1535409
3352 3352 2495112
7620 7620 3432292
13679 13679 4192996
...
Truncated

Test 57

Verdict:

input
1000
782 1357 2928 3874 3922 5161 6...

correct output
24195

user output
782 782 125
2139 2139 400
5067 2139 400
6013 6013 3517
9935 9935 6636
...
Truncated

Test 58

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
386011497

user output
1 1 55192
3 3 926118
6 6 1757628
10 10 1964384
15 15 2328188
...
Truncated

Test 59

Verdict:

input
1000
520 853 2625 4146 7236 7897 79...

correct output
25175

user output
520 0 0
853 853 1419
3478 853 1419
4999 4999 1817
12235 4999 1817
...
Truncated

Test 60

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
386081788

user output
1 1 227390
3 3 1007482
6 6 1326521
10 10 1765019
15 15 2743448
...
Truncated

Test 61

Verdict:

input
1000
745 929 1179 2177 2424 4167 45...

correct output
19304

user output
745 745 1059
1674 1674 2510
2853 2853 2861
5030 2853 2861
5277 2853 2861
...
Truncated

Test 62

Verdict:

input
1000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
378585373

user output
1 1 364543
3 3 866528
6 6 1365765
10 10 1861640
15 15 1869170
...
Truncated

Test 63

Verdict:

input
10000
56 61 73 74 187 368 547 665 69...

correct output
70300404

user output
56 56 554006
117 117 1504744
190 190 2019053
264 264 2805114
451 451 3484857
...
Truncated

Test 64

Verdict:

input
10000
97 115 142 394 399 403 590 742...

correct output
73062361

user output
97 97 735688
212 212 1598235
354 354 2367748
748 748 3290649
1147 1147 4126016
...
Truncated

Test 65

Verdict:

input
10000
124 389 469 554 635 650 724 80...

correct output
66608855

user output
124 124 581187
513 513 1284574
982 982 1831300
1536 1536 2450604
2171 2171 3321198
...
Truncated

Test 66

Verdict:

input
10000
15 270 396 479 513 568 703 746...

correct output
59816359

user output
15 15 781843
285 285 1672623
681 681 2464032
1160 1160 3310053
1673 1673 3953772
...
Truncated

Test 67

Verdict:

input
10000
3 384 389 440 781 782 875 907 ...

correct output
6749

user output
3 3 28
387 3 28
392 3 28
443 3 28
784 3 28
...
Truncated

Test 68

Verdict:

input
10000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
505666198

user output
1 1 55192
3 3 926118
6 6 1757628
10 10 1964384
15 15 2328188
...
Truncated

Test 69

Verdict:

input
10000
35 190 210 272 485 520 577 853...

correct output
3928

user output
35 35 115
225 225 129
435 435 314
707 707 356
1192 707 356
...
Truncated

Test 70

Verdict:

input
10000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
501551005

user output
1 1 227390
3 3 1007482
6 6 1326521
10 10 1765019
15 15 2743448
...
Truncated

Test 71

Verdict:

input
10000
109 113 409 484 500 516 664 74...

correct output
11632

user output
109 0 0
113 0 0
409 0 0
484 0 0
500 0 0
...
Truncated

Test 72

Verdict:

input
10000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
495441709

user output
1 1 364543
3 3 866528
6 6 1365765
10 10 1861640
15 15 1869170
...
Truncated

Test 73

Verdict:

input
100000
5 21 25 33 47 56 61 73 74 100 ...

correct output
217817507

user output
5 5 692696
26 26 1527409
51 51 2071069
84 84 3060424
131 131 4004005
...
Truncated

Test 74

Verdict:

input
100000
1 11 39 48 52 57 63 73 79 80 8...

correct output
211203417

user output
1 1 832349
12 12 1345890
51 51 2214246
99 99 3206688
151 151 4173884
...
Truncated

Test 75

Verdict:

input
100000
21 25 44 52 60 72 86 110 111 1...

correct output
211728199

user output
21 21 594266
46 46 1331836
90 90 2059271
142 142 2873774
202 202 3576351
...
Truncated

Test 76

Verdict:

input
100000
13 15 24 38 45 47 62 63 66 80 ...

correct output
210855476

user output
13 13 784682
28 28 1326716
52 52 2209790
90 90 2709840
135 135 3323917
...
Truncated

Test 77

Verdict:

input
100000
3 7 23 26 31 46 54 66 84 102 1...

correct output
1163

user output
3 0 0
7 7 3
30 7 3
33 33 4
64 64 17
...
Truncated

Test 78

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
505666198

user output
1 1 55192
3 3 926118
6 6 1757628
10 10 1964384
15 15 2328188
...
Truncated

Test 79

Verdict:

input
100000
7 18 19 33 35 40 43 52 56 65 7...

correct output
3267

user output
7 7 14
25 7 14
26 26 18
59 26 18
61 61 25
...
Truncated

Test 80

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
501551005

user output
1 1 227390
3 3 1007482
6 6 1326521
10 10 1765019
15 15 2743448
...
Truncated

Test 81

Verdict:

input
100000
2 8 13 20 23 29 39 41 71 73 76...

correct output
4223

user output
2 2 10
10 10 22
23 23 30
43 23 30
46 23 30
...
Truncated

Test 82

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
495441709

user output
1 1 364543
3 3 866528
6 6 1365765
10 10 1861640
15 15 1869170
...
Truncated

Test 83

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
941809245

user output
1 1 999999
3 3 1999996
6 6 2999990
10 10 3999980
15 15 4999965
...
Truncated

Test 84

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
499016214

user output
1 1 68322
3 3 87799
6 6 752664
10 10 1215977
15 15 1410122
...
Truncated

Test 85

Verdict:

input
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
495159245

user output
1 1 446322
3 3 1186536
6 6 2060114
10 10 2323479
15 15 2409918
...
Truncated

Test 86

Verdict:

input
100000
1 18 33 39 41 64 73 97 98 106 ...

correct output
220537561

user output
1 1 820432
19 19 1516998
52 52 2508959
91 91 3326681
132 132 3880598
...
Truncated