CSES - Aalto Competitive Programming 2024 - wk6 - Mon

CSES - Aalto Competitive Programming 2024 - wk6 - Mon - Results

Submission details
Task:	Programming contest
Sender:	odanobunaga8199
Submission time:	2024-10-07 17:18:23 +0300
Language:	C++ (C++20)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	ACCEPTED	0.00 s	details
#2	ACCEPTED	0.00 s	details
#3	ACCEPTED	0.00 s	details
#4	ACCEPTED	0.00 s	details
#5	ACCEPTED	0.01 s	details
#6	ACCEPTED	0.00 s	details
#7	ACCEPTED	0.01 s	details
#8	ACCEPTED	0.00 s	details
#9	ACCEPTED	0.00 s	details
#10	ACCEPTED	0.00 s	details
#11	ACCEPTED	0.00 s	details
#12	ACCEPTED	0.00 s	details
#13	ACCEPTED	0.00 s	details
#14	ACCEPTED	0.00 s	details
#15	ACCEPTED	0.00 s	details
#16	ACCEPTED	0.00 s	details
#17	ACCEPTED	0.00 s	details
#18	ACCEPTED	0.00 s	details
#19	ACCEPTED	0.00 s	details
#20	ACCEPTED	0.00 s	details
#21	ACCEPTED	0.00 s	details
#22	ACCEPTED	0.00 s	details
#23	ACCEPTED	0.00 s	details
#24	ACCEPTED	0.00 s	details
#25	ACCEPTED	0.00 s	details
#26	ACCEPTED	0.00 s	details
#27	ACCEPTED	0.00 s	details
#28	ACCEPTED	0.00 s	details
#29	ACCEPTED	0.00 s	details
#30	ACCEPTED	0.00 s	details
#31	ACCEPTED	0.00 s	details
#32	ACCEPTED	0.00 s	details
#33	WRONG ANSWER	0.00 s	details
#34	WRONG ANSWER	0.00 s	details
#35	WRONG ANSWER	0.00 s	details
#36	WRONG ANSWER	0.00 s	details
#37	WRONG ANSWER	0.00 s	details
#38	ACCEPTED	0.00 s	details
#39	ACCEPTED	0.00 s	details
#40	ACCEPTED	0.00 s	details
#41	WRONG ANSWER	0.00 s	details
#42	ACCEPTED	0.00 s	details
#43	WRONG ANSWER	0.00 s	details
#44	WRONG ANSWER	0.00 s	details
#45	WRONG ANSWER	0.00 s	details
#46	WRONG ANSWER	0.00 s	details
#47	ACCEPTED	0.00 s	details
#48	WRONG ANSWER	0.00 s	details
#49	ACCEPTED	0.00 s	details
#50	ACCEPTED	0.00 s	details
#51	ACCEPTED	0.00 s	details
#52	ACCEPTED	0.00 s	details
#53	WRONG ANSWER	0.00 s	details
#54	WRONG ANSWER	0.00 s	details
#55	WRONG ANSWER	0.00 s	details
#56	WRONG ANSWER	0.00 s	details
#57	ACCEPTED	0.00 s	details
#58	WRONG ANSWER	0.00 s	details
#59	ACCEPTED	0.00 s	details
#60	WRONG ANSWER	0.00 s	details
#61	WRONG ANSWER	0.00 s	details
#62	WRONG ANSWER	0.00 s	details
#63	WRONG ANSWER	0.01 s	details
#64	WRONG ANSWER	0.01 s	details
#65	WRONG ANSWER	0.01 s	details
#66	WRONG ANSWER	0.01 s	details
#67	ACCEPTED	0.01 s	details
#68	WRONG ANSWER	0.01 s	details
#69	ACCEPTED	0.01 s	details
#70	WRONG ANSWER	0.01 s	details
#71	ACCEPTED	0.01 s	details
#72	WRONG ANSWER	0.01 s	details
#73	WRONG ANSWER	0.03 s	details
#74	WRONG ANSWER	0.03 s	details
#75	WRONG ANSWER	0.03 s	details
#76	WRONG ANSWER	0.03 s	details
#77	ACCEPTED	0.03 s	details
#78	WRONG ANSWER	0.02 s	details
#79	ACCEPTED	0.03 s	details
#80	WRONG ANSWER	0.02 s	details
#81	ACCEPTED	0.03 s	details
#82	WRONG ANSWER	0.02 s	details
#83	ACCEPTED	0.03 s	details
#84	WRONG ANSWER	0.02 s	details
#85	WRONG ANSWER	0.02 s	details
#86	WRONG ANSWER	0.03 s	details

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` view save

correct output
`0` view save

user output
`0` view save

Test 2

Verdict: ACCEPTED

input
`2 19 20 13 20` view save

correct output
`0` view save

user output
`0` view save

Test 3

Verdict: ACCEPTED

input
`2 1 2 16 17` view save

correct output
`29` view save

user output
`29` view save

Test 4

Verdict: ACCEPTED

input
`3 8 12 17 8 12 13` view save

correct output
`0` view save

user output
`0` view save

Test 5

Verdict: ACCEPTED

input
`3 8 12 17 8 12 13` view save

correct output
`0` view save

user output
`0` view save

Test 6

Verdict: ACCEPTED

input
`3 1 2 3 10 6 1` view save

correct output
`12` view save

user output
`12` view save

Test 7

Verdict: ACCEPTED

input
`3 1 2 3 18 14 8` view save

correct output
`30` view save

user output
`30` view save

Test 8

Verdict: ACCEPTED

input
`4 4 6 8 11 17 12 11 20` view save

correct output
`18` view save

user output
`18` view save

Test 9

Verdict: ACCEPTED

input
`4 9 11 12 19 20 20 16 18` view save

correct output
`11` view save

user output
`11` view save

Test 10

Verdict: ACCEPTED

input
`4 1 2 3 4 9 11 2 5` view save

correct output
`16` view save

user output
`16` view save

Test 11

Verdict: ACCEPTED

input
`4 1 2 3 4 4 10 18 15` view save

correct output
`27` view save

user output
`27` view save

Test 12

Verdict: ACCEPTED

input
`4 11 13 18 20 1 2 14 15` view save

correct output
`0` view save

user output
`0` view save

Test 13

Verdict: ACCEPTED

input
`5 12 13 15 17 18 15 19 14 16 17` view save

correct output
`6` view save

user output
`6` view save

Test 14

Verdict: ACCEPTED

input
`5 1 3 15 19 20 13 20 11 12 11` view save

correct output
`28` view save

user output
`28` view save

Test 15

Verdict: ACCEPTED

input
`5 1 4 9 11 19 15 14 13 13 11` view save

correct output
`23` view save

user output
`23` view save

Test 16

Verdict: ACCEPTED

input
`5 2 3 6 15 17 15 16 19 14 19` view save

correct output
`32` view save

user output
`32` view save

Test 17

Verdict: ACCEPTED

input
`5 4 11 18 19 20 5 12 13 14 15` view save

correct output
`1` view save

user output
`1` view save

Test 18

Verdict: ACCEPTED

input
`5 1 2 3 4 5 2 18 17 5 8` view save

correct output
`28` view save

user output
`28` view save

Test 19

Verdict: ACCEPTED

input
`5 2 5 7 17 19 1 3 8 12 20` view save

correct output
`1` view save

user output
`1` view save

Test 20

Verdict: ACCEPTED

input
`5 1 2 3 4 5 5 16 7 9 20` view save

correct output
`29` view save

user output
`29` view save

Test 21

Verdict: ACCEPTED

input
`5 1 5 8 18 20 1 5 9 11 17` view save

correct output
`1` view save

user output
`1` view save

Test 22

Verdict: ACCEPTED

input
`5 1 2 3 4 5 8 11 10 10 1` view save

correct output
`19` view save

user output
`19` view save

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` view save

correct output
`23` view save

user output
`23` view save

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` view save

correct output
`43` view save

user output
`43` view save

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` view save

correct output
`23` view save

user output
`23` view save

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` view save

correct output
`23` view save

user output
`23` view save

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` view save

correct output
`0` view save

user output
`0` view save

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` view save

correct output
`38` view save

user output
`38` view save

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` view save

correct output
`9` view save

user output
`9` view save

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` view save

correct output
`33` view save

user output
`33` view save

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` view save

correct output
`5` view save

user output
`5` view save

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` view save

correct output
`19` view save

user output
`19` view save

Test 33

Verdict: WRONG ANSWER

input
`100 18795 20223 56726 60240 71053 ...` view save

correct output
`4890035` view save

user output
`4778280` view save

Test 34

Verdict: WRONG ANSWER

input
`100 115 18293 19372 27394 34180 39...` view save

correct output
`6552875` view save

user output
`6506247` view save

Test 35

Verdict: WRONG ANSWER

input
`100 25933 65302 79664 96553 106970...` view save

correct output
`3978147` view save

user output
`3882623` view save

Test 36

Verdict: WRONG ANSWER

input
`100 18753 20620 23123 23988 29883 ...` view save

correct output
`5937872` view save

user output
`5859334` view save

Test 37

Verdict: WRONG ANSWER

input
`100 5161 6232 8989 19030 35767 397...` view save

correct output
`176136` view save

user output
`171955` view save

Test 38

Verdict: ACCEPTED

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

correct output
`51426569` view save

user output
`51426569` view save

Test 39

Verdict: ACCEPTED

input
`100 41707 54487 59593 64270 82478 ...` view save

correct output
`11320` view save

user output
`11320` view save

Test 40

Verdict: ACCEPTED

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

correct output
`49363797` view save

user output
`49363797` view save

Test 41

Verdict: WRONG ANSWER

input
`100 11117 11402 21287 28739 32016 ...` view save

correct output
`141639` view save

user output
`121748` view save

Test 42

Verdict: ACCEPTED

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

correct output
`52217614` view save

user output
`52217614` view save

Test 43

Verdict: WRONG ANSWER

input
`200 4697 9359 13575 18795 19993 20...` view save

correct output
`9389918` view save

user output
`9355582` view save

Test 44

Verdict: WRONG ANSWER

input
`200 115 2871 11672 18293 19372 273...` view save

correct output
`9859853` view save

user output
`9497969` view save

Test 45

Verdict: WRONG ANSWER

input
`200 5546 13021 25557 25933 27209 4...` view save

correct output
`7165521` view save

user output
`6991479` view save

Test 46

Verdict: WRONG ANSWER

input
`200 18753 20620 21231 23123 23988 ...` view save

correct output
`8314788` view save

user output
`8033238` view save

Test 47

Verdict: ACCEPTED

input
`200 5161 6232 8989 19030 21624 357...` view save

correct output
`90139` view save

user output
`90139` view save

Test 48

Verdict: WRONG ANSWER

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

correct output
`98965271` view save

user output
`98958519` view save

Test 49

Verdict: ACCEPTED

input
`200 853 24517 36617 41385 41707 47...` view save

correct output
`44597` view save

user output
`44597` view save

Test 50

Verdict: ACCEPTED

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

correct output
`100382390` view save

user output
`100382390` view save

Test 51

Verdict: ACCEPTED

input
`200 8311 8875 11117 11402 13410 21...` view save

correct output
`67695` view save

user output
`67695` view save

Test 52

Verdict: ACCEPTED

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

correct output
`92786819` view save

user output
`92786819` view save

Test 53

Verdict: WRONG ANSWER

input
`1000 56 4050 4697 9243 9359 9691 97...` view save

correct output
`19745639` view save

user output
`19219783` view save

Test 54

Verdict: WRONG ANSWER

input
`1000 115 403 1014 2871 3019 4665 80...` view save

correct output
`22107472` view save

user output
`21124283` view save

Test 55

Verdict: WRONG ANSWER

input
`1000 124 1542 1884 2483 2584 3337 4...` view save

correct output
`22546809` view save

user output
`21658795` view save

Test 56

Verdict: WRONG ANSWER

input
`1000 479 746 2127 4268 6059 6696 98...` view save

correct output
`18678807` view save

user output
`18006392` view save

Test 57

Verdict: ACCEPTED

input
`1000 782 1357 2928 3874 3922 5161 6...` view save

correct output
`24195` view save

user output
`24195` view save

Test 58

Verdict: WRONG ANSWER

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

correct output
`386011497` view save

user output
`377820048` view save

Test 59

Verdict: ACCEPTED

input
`1000 520 853 2625 4146 7236 7897 79...` view save

correct output
`25175` view save

user output
`25175` view save

Test 60

Verdict: WRONG ANSWER

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

correct output
`386081788` view save

user output
`378988313` view save

Test 61

Verdict: WRONG ANSWER

input
`1000 745 929 1179 2177 2424 4167 45...` view save

correct output
`19304` view save

user output
`18873` view save

Test 62

Verdict: WRONG ANSWER

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

correct output
`378585373` view save

user output
`370687310` view save

Test 63

Verdict: WRONG ANSWER

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

correct output
`70300404` view save

user output
`67611384` view save

Test 64

Verdict: WRONG ANSWER

input
`10000 97 115 142 394 399 403 590 742...` view save

correct output
`73062361` view save

user output
`70100868` view save

Test 65

Verdict: WRONG ANSWER

input
`10000 124 389 469 554 635 650 724 80...` view save

correct output
`66608855` view save

user output
`63649654` view save

Test 66

Verdict: WRONG ANSWER

input
`10000 15 270 396 479 513 568 703 746...` view save

correct output
`59816359` view save

user output
`56837120` view save

Test 67

Verdict: ACCEPTED

input
`10000 3 384 389 440 781 782 875 907 ...` view save

correct output
`6749` view save

user output
`6749` view save

Test 68

Verdict: WRONG ANSWER

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

correct output
`505666198` view save

user output
`449859580` view save

Test 69

Verdict: ACCEPTED

input
`10000 35 190 210 272 485 520 577 853...` view save

correct output
`3928` view save

user output
`3928` view save

Test 70

Verdict: WRONG ANSWER

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

correct output
`501551005` view save

user output
`445133855` view save

Test 71

Verdict: ACCEPTED

input
`10000 109 113 409 484 500 516 664 74...` view save

correct output
`11632` view save

user output
`11632` view save

Test 72

Verdict: WRONG ANSWER

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

correct output
`495441709` view save

user output
`439275199` view save

Test 73

Verdict: WRONG ANSWER

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

correct output
`217817507` view save

user output
`207672242` view save

Test 74

Verdict: WRONG ANSWER

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

correct output
`211203417` view save

user output
`200550826` view save

Test 75

Verdict: WRONG ANSWER

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

correct output
`211728199` view save

user output
`201613113` view save

Test 76

Verdict: WRONG ANSWER

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

correct output
`210855476` view save

user output
`199342177` view save

Test 77

Verdict: ACCEPTED

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

correct output
`1163` view save

user output
`1163` view save

Test 78

Verdict: WRONG ANSWER

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

correct output
`505666198` view save

user output
`449859580` view save

Test 79

Verdict: ACCEPTED

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

correct output
`3267` view save

user output
`3267` view save

Test 80

Verdict: WRONG ANSWER

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

correct output
`501551005` view save

user output
`445133855` view save

Test 81

Verdict: ACCEPTED

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

correct output
`4223` view save

user output
`4223` view save

Test 82

Verdict: WRONG ANSWER

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

correct output
`495441709` view save

user output
`439275199` view save

Test 83

Verdict: ACCEPTED

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

correct output
`941809245` view save

user output
`941809245` view save

Test 84

Verdict: WRONG ANSWER

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

correct output
`499016214` view save

user output
`441182868` view save

Test 85

Verdict: WRONG ANSWER

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

correct output
`495159245` view save

user output
`438306565` view save

Test 86

Verdict: WRONG ANSWER

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

correct output
`220537561` view save

user output
`207664100` view save

Aalto Competitive Programming 2024 - wk6 - Mon

Programming contest

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76