Task: | Programming contest |
Sender: | odanobunaga8199 |
Submission time: | 2024-10-07 17:18:56 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | WRONG ANSWER |
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.00 s | details |
#6 | ACCEPTED | 0.00 s | details |
#7 | ACCEPTED | 0.00 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.01 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 |
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: WRONG ANSWER
input |
---|
100 18795 20223 56726 60240 71053 ... |
correct output |
---|
4890035 |
user output |
---|
4778280 |
Test 34
Verdict: WRONG ANSWER
input |
---|
100 115 18293 19372 27394 34180 39... |
correct output |
---|
6552875 |
user output |
---|
6506247 |
Test 35
Verdict: WRONG ANSWER
input |
---|
100 25933 65302 79664 96553 106970... |
correct output |
---|
3978147 |
user output |
---|
3882623 |
Test 36
Verdict: WRONG ANSWER
input |
---|
100 18753 20620 23123 23988 29883 ... |
correct output |
---|
5937872 |
user output |
---|
5859334 |
Test 37
Verdict: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
200 4697 9359 13575 18795 19993 20... |
correct output |
---|
9389918 |
user output |
---|
9355582 |
Test 44
Verdict: WRONG ANSWER
input |
---|
200 115 2871 11672 18293 19372 273... |
correct output |
---|
9859853 |
user output |
---|
9497969 |
Test 45
Verdict: WRONG ANSWER
input |
---|
200 5546 13021 25557 25933 27209 4... |
correct output |
---|
7165521 |
user output |
---|
6991479 |
Test 46
Verdict: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
1000 56 4050 4697 9243 9359 9691 97... |
correct output |
---|
19745639 |
user output |
---|
19219783 |
Test 54
Verdict: WRONG ANSWER
input |
---|
1000 115 403 1014 2871 3019 4665 80... |
correct output |
---|
22107472 |
user output |
---|
21124283 |
Test 55
Verdict: WRONG ANSWER
input |
---|
1000 124 1542 1884 2483 2584 3337 4... |
correct output |
---|
22546809 |
user output |
---|
21658795 |
Test 56
Verdict: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
386081788 |
user output |
---|
378988313 |
Test 61
Verdict: WRONG ANSWER
input |
---|
1000 745 929 1179 2177 2424 4167 45... |
correct output |
---|
19304 |
user output |
---|
18873 |
Test 62
Verdict: WRONG ANSWER
input |
---|
1000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
378585373 |
user output |
---|
370687310 |
Test 63
Verdict: WRONG ANSWER
input |
---|
10000 56 61 73 74 187 368 547 665 69... |
correct output |
---|
70300404 |
user output |
---|
67611384 |
Test 64
Verdict: WRONG ANSWER
input |
---|
10000 97 115 142 394 399 403 590 742... |
correct output |
---|
73062361 |
user output |
---|
70100868 |
Test 65
Verdict: WRONG ANSWER
input |
---|
10000 124 389 469 554 635 650 724 80... |
correct output |
---|
66608855 |
user output |
---|
63649654 |
Test 66
Verdict: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
495441709 |
user output |
---|
439275199 |
Test 73
Verdict: WRONG ANSWER
input |
---|
100000 5 21 25 33 47 56 61 73 74 100 ... |
correct output |
---|
217817507 |
user output |
---|
207672242 |
Test 74
Verdict: WRONG ANSWER
input |
---|
100000 1 11 39 48 52 57 63 73 79 80 8... |
correct output |
---|
211203417 |
user output |
---|
200550826 |
Test 75
Verdict: WRONG ANSWER
input |
---|
100000 21 25 44 52 60 72 86 110 111 1... |
correct output |
---|
211728199 |
user output |
---|
201613113 |
Test 76
Verdict: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
input |
---|
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
499016214 |
user output |
---|
441182868 |
Test 85
Verdict: WRONG ANSWER
input |
---|
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 ... |
correct output |
---|
495159245 |
user output |
---|
438306565 |
Test 86
Verdict: WRONG ANSWER
input |
---|
100000 1 18 33 39 41 64 73 97 98 106 ... |
correct output |
---|
220537561 |
user output |
---|
207664100 |