CSES - Aalto Competitive Programming 2024 - wk6 - Mon - Results
Submission details
Task:Programming contest
Sender:odanobunaga8199
Submission time:2024-10-07 17:18:56 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.01 sdetails
#370.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#410.00 sdetails
#42ACCEPTED0.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#47ACCEPTED0.00 sdetails
#480.00 sdetails
#49ACCEPTED0.00 sdetails
#50ACCEPTED0.00 sdetails
#51ACCEPTED0.00 sdetails
#52ACCEPTED0.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#57ACCEPTED0.00 sdetails
#580.00 sdetails
#59ACCEPTED0.00 sdetails
#600.00 sdetails
#610.00 sdetails
#620.00 sdetails
#630.01 sdetails
#640.01 sdetails
#650.01 sdetails
#660.01 sdetails
#67ACCEPTED0.01 sdetails
#680.01 sdetails
#69ACCEPTED0.01 sdetails
#700.01 sdetails
#71ACCEPTED0.01 sdetails
#720.01 sdetails
#730.03 sdetails
#740.03 sdetails
#750.03 sdetails
#760.03 sdetails
#77ACCEPTED0.03 sdetails
#780.02 sdetails
#79ACCEPTED0.03 sdetails
#800.02 sdetails
#81ACCEPTED0.03 sdetails
#820.02 sdetails
#83ACCEPTED0.03 sdetails
#840.02 sdetails
#850.02 sdetails
#860.03 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 f = 0;
        ll dp_new = max_val + max (f, p[i] - m[i]);
        ll time_new = best_time + m[i];
        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;
        }
    }

    cout << max_score;
}

Test details

Test 1

Verdict: ACCEPTED

input
1
15 
13 

correct output
0

user output
0

Test 2

Verdict: ACCEPTED

input
2
19 20 
13 20 

correct output
0

user output
0

Test 3

Verdict: ACCEPTED

input
2
1 2 
16 17 

correct output
29

user output
29

Test 4

Verdict: ACCEPTED

input
3
8 12 17 
8 12 13 

correct output
0

user output
0

Test 5

Verdict: ACCEPTED

input
3
8 12 17 
8 12 13 

correct output
0

user output
0

Test 6

Verdict: ACCEPTED

input
3
1 2 3 
10 6 1 

correct output
12

user output
12

Test 7

Verdict: ACCEPTED

input
3
1 2 3 
18 14 8 

correct output
30

user output
30

Test 8

Verdict: ACCEPTED

input
4
4 6 8 11 
17 12 11 20 

correct output
18

user output
18

Test 9

Verdict: ACCEPTED

input
4
9 11 12 19 
20 20 16 18 

correct output
11

user output
11

Test 10

Verdict: ACCEPTED

input
4
1 2 3 4 
9 11 2 5 

correct output
16

user output
16

Test 11

Verdict: ACCEPTED

input
4
1 2 3 4 
4 10 18 15 

correct output
27

user output
27

Test 12

Verdict: ACCEPTED

input
4
11 13 18 20 
1 2 14 15 

correct output
0

user output
0

Test 13

Verdict: ACCEPTED

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

correct output
6

user output
6

Test 14

Verdict: ACCEPTED

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

correct output
28

user output
28

Test 15

Verdict: ACCEPTED

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

correct output
23

user output
23

Test 16

Verdict: ACCEPTED

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

correct output
32

user output
32

Test 17

Verdict: ACCEPTED

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

correct output
1

user output
1

Test 18

Verdict: ACCEPTED

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

correct output
28

user output
28

Test 19

Verdict: ACCEPTED

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

correct output
1

user output
1

Test 20

Verdict: ACCEPTED

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

correct output
29

user output
29

Test 21

Verdict: ACCEPTED

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

correct output
1

user output
1

Test 22

Verdict: ACCEPTED

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

correct output
19

user output
19

Test 23

Verdict: ACCEPTED

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
23

Test 24

Verdict: ACCEPTED

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
43

Test 25

Verdict: ACCEPTED

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
23

Test 26

Verdict: ACCEPTED

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
23

Test 27

Verdict: ACCEPTED

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
0

Test 28

Verdict: ACCEPTED

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
38

Test 29

Verdict: ACCEPTED

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
9

Test 30

Verdict: ACCEPTED

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
33

Test 31

Verdict: ACCEPTED

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
5

Test 32

Verdict: ACCEPTED

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
19

Test 33

Verdict:

input
100
18795 20223 56726 60240 71053 ...

correct output
4890035

user output
4778280

Test 34

Verdict:

input
100
115 18293 19372 27394 34180 39...

correct output
6552875

user output
6506247

Test 35

Verdict:

input
100
25933 65302 79664 96553 106970...

correct output
3978147

user output
3882623

Test 36

Verdict:

input
100
18753 20620 23123 23988 29883 ...

correct output
5937872

user output
5859334

Test 37

Verdict:

input
100
5161 6232 8989 19030 35767 397...

correct output
176136

user output
171955

Test 38

Verdict: ACCEPTED

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

correct output
51426569

user output
51426569

Test 39

Verdict: ACCEPTED

input
100
41707 54487 59593 64270 82478 ...

correct output
11320

user output
11320

Test 40

Verdict: ACCEPTED

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

correct output
49363797

user output
49363797

Test 41

Verdict:

input
100
11117 11402 21287 28739 32016 ...

correct output
141639

user output
121748

Test 42

Verdict: ACCEPTED

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

correct output
52217614

user output
52217614

Test 43

Verdict:

input
200
4697 9359 13575 18795 19993 20...

correct output
9389918

user output
9355582

Test 44

Verdict:

input
200
115 2871 11672 18293 19372 273...

correct output
9859853

user output
9497969

Test 45

Verdict:

input
200
5546 13021 25557 25933 27209 4...

correct output
7165521

user output
6991479

Test 46

Verdict:

input
200
18753 20620 21231 23123 23988 ...

correct output
8314788

user output
8033238

Test 47

Verdict: ACCEPTED

input
200
5161 6232 8989 19030 21624 357...

correct output
90139

user output
90139

Test 48

Verdict:

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

correct output
98965271

user output
98958519

Test 49

Verdict: ACCEPTED

input
200
853 24517 36617 41385 41707 47...

correct output
44597

user output
44597

Test 50

Verdict: ACCEPTED

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

correct output
100382390

user output
100382390

Test 51

Verdict: ACCEPTED

input
200
8311 8875 11117 11402 13410 21...

correct output
67695

user output
67695

Test 52

Verdict: ACCEPTED

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

correct output
92786819

user output
92786819

Test 53

Verdict:

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

correct output
19745639

user output
19219783

Test 54

Verdict:

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

correct output
22107472

user output
21124283

Test 55

Verdict:

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

correct output
22546809

user output
21658795

Test 56

Verdict:

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

correct output
18678807

user output
18006392

Test 57

Verdict: ACCEPTED

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

correct output
24195

user output
24195

Test 58

Verdict:

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

correct output
386011497

user output
377820048

Test 59

Verdict: ACCEPTED

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

correct output
25175

user output
25175

Test 60

Verdict:

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

correct output
386081788

user output
378988313

Test 61

Verdict:

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

correct output
19304

user output
18873

Test 62

Verdict:

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

correct output
378585373

user output
370687310

Test 63

Verdict:

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

correct output
70300404

user output
67611384

Test 64

Verdict:

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

correct output
73062361

user output
70100868

Test 65

Verdict:

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

correct output
66608855

user output
63649654

Test 66

Verdict:

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

correct output
59816359

user output
56837120

Test 67

Verdict: ACCEPTED

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

correct output
6749

user output
6749

Test 68

Verdict:

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

correct output
505666198

user output
449859580

Test 69

Verdict: ACCEPTED

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

correct output
3928

user output
3928

Test 70

Verdict:

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

correct output
501551005

user output
445133855

Test 71

Verdict: ACCEPTED

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

correct output
11632

user output
11632

Test 72

Verdict:

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

correct output
495441709

user output
439275199

Test 73

Verdict:

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

correct output
217817507

user output
207672242

Test 74

Verdict:

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

correct output
211203417

user output
200550826

Test 75

Verdict:

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

correct output
211728199

user output
201613113

Test 76

Verdict:

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

correct output
210855476

user output
199342177

Test 77

Verdict: ACCEPTED

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

correct output
1163

user output
1163

Test 78

Verdict:

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

correct output
505666198

user output
449859580

Test 79

Verdict: ACCEPTED

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

correct output
3267

user output
3267

Test 80

Verdict:

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

correct output
501551005

user output
445133855

Test 81

Verdict: ACCEPTED

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

correct output
4223

user output
4223

Test 82

Verdict:

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

correct output
495441709

user output
439275199

Test 83

Verdict: ACCEPTED

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

correct output
941809245

user output
941809245

Test 84

Verdict:

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

correct output
499016214

user output
441182868

Test 85

Verdict:

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

correct output
495159245

user output
438306565

Test 86

Verdict:

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

correct output
220537561

user output
207664100