Task: | Unirytmi |
Sender: | Mahtimursu |
Submission time: | 2023-01-21 16:07:49 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | WRONG ANSWER | 0 |
#4 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2, 3, 4 | details |
#2 | ACCEPTED | 0.00 s | 1, 2, 3, 4 | details |
#3 | RUNTIME ERROR | 0.00 s | 2, 4 | details |
#4 | WRONG ANSWER | 0.00 s | 1, 2, 3, 4 | details |
#5 | RUNTIME ERROR | 0.00 s | 3, 4 | details |
#6 | WRONG ANSWER | 0.00 s | 2, 3, 4 | details |
#7 | RUNTIME ERROR | 0.00 s | 4 | details |
#8 | RUNTIME ERROR | 0.00 s | 4 | details |
#9 | WRONG ANSWER | 0.00 s | 1, 2, 3, 4 | details |
#10 | RUNTIME ERROR | 0.00 s | 2, 4 | details |
#11 | RUNTIME ERROR | 0.00 s | 3, 4 | details |
#12 | WRONG ANSWER | 0.00 s | 1, 2, 3, 4 | details |
#13 | WRONG ANSWER | 0.00 s | 1, 2, 3, 4 | details |
#14 | RUNTIME ERROR | 0.00 s | 2, 4 | details |
#15 | WRONG ANSWER | 0.00 s | 2, 3, 4 | details |
#16 | RUNTIME ERROR | 0.00 s | 4 | details |
#17 | RUNTIME ERROR | 0.00 s | 2, 4 | details |
#18 | RUNTIME ERROR | 0.00 s | 2, 4 | details |
Code
#include <bits/stdc++.h> using namespace std; using ll = long long; ll n, a, b, c; vector<ll> v; bool lol[101]; // time, awake int dp[101][101]; int calc(int t, int aw) { if (t >= 100) return 0; if (dp[t][aw] != -1) return dp[t][aw]; if (aw == b) { return dp[t][aw] = calc(t + c, 0); } int mx = calc(t + 1, aw + 1) + lol[t]; if (aw >= a) mx = max(mx, calc(t + c, 0)); return dp[t][aw] = mx; } int main() { cin >> n >> a >> b >> c; v.resize(n); for (int i = 0; i < n; ++i) { cin >> v[i]; lol[v[i]] = 1; } for (int i = 0; i <= 100; ++i) { for (int j = 0; j <= 100; ++j) dp[i][j] = -1; } cout << calc(0, 0) << endl; return 0; }
Test details
Test 1
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
3 5 7 5 5 8 12 |
correct output |
---|
2 |
user output |
---|
2 |
Test 2
Group: 1, 2, 3, 4
Verdict: ACCEPTED
input |
---|
3 5 7 5 6 21 22 |
correct output |
---|
2 |
user output |
---|
2 |
Test 3
Group: 2, 4
Verdict: RUNTIME ERROR
input |
---|
1000 127 134 713 491 3778 4129 4563 6372 7347 7... |
correct output |
---|
281 |
user output |
---|
(empty) |
Test 4
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
15 11 13 11 2 14 17 22 23 25 27 31 32 69 7... |
correct output |
---|
11 |
user output |
---|
13 |
Test 5
Group: 3, 4
Verdict: RUNTIME ERROR
input |
---|
200 1 2 100 94623 612821 706074 2477208 33... |
correct output |
---|
196 |
user output |
---|
(empty) |
Test 6
Group: 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
200 27 30 100 8 183 310 517 819 927 1276 146... |
correct output |
---|
87 |
user output |
---|
1 |
Test 7
Group: 4
Verdict: RUNTIME ERROR
input |
---|
1000 71428 72356 221426 109849 411498 1480476 1734215 ... |
correct output |
---|
369 |
user output |
---|
(empty) |
Test 8
Group: 4
Verdict: RUNTIME ERROR
input |
---|
1000 71428 71429 220426 557231 743380 905998 1053927 1... |
correct output |
---|
266 |
user output |
---|
(empty) |
Test 9
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
74 1 3 3 1 2 4 6 7 8 9 11 13 14 15 16 1... |
correct output |
---|
29 |
user output |
---|
43 |
Test 10
Group: 2, 4
Verdict: RUNTIME ERROR
input |
---|
1000 478 479 1426 800 1062 2097 3132 4106 6698 7... |
correct output |
---|
275 |
user output |
---|
(empty) |
Test 11
Group: 3, 4
Verdict: RUNTIME ERROR
input |
---|
200 4 5 93 84806 597999 828025 1057335 16... |
correct output |
---|
198 |
user output |
---|
(empty) |
Test 12
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
9 2 2 1 1 2 3 4 5 6 7 8 9 |
correct output |
---|
3 |
user output |
---|
6 |
Test 13
Group: 1, 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
30 5 7 5 2 3 4 5 6 10 11 16 19 20 21 23... |
correct output |
---|
19 |
user output |
---|
21 |
Test 14
Group: 2, 4
Verdict: RUNTIME ERROR
input |
---|
1000 1 1000000 1 176 273 1016 1529 1642 2291 30... |
correct output |
---|
1000 |
user output |
---|
(empty) |
Test 15
Group: 2, 3, 4
Verdict: WRONG ANSWER
input |
---|
200 3 7 69 334 429 1639 1775 1840 1971 21... |
correct output |
---|
110 |
user output |
---|
0 |
Test 16
Group: 4
Verdict: RUNTIME ERROR
input |
---|
1000 1 2 250000 500004 1000007 1500010 2000013... |
correct output |
---|
1000 |
user output |
---|
(empty) |
Test 17
Group: 2, 4
Verdict: RUNTIME ERROR
input |
---|
1000 1 2 497 998 1995 2992 3989 4986 5983 6... |
correct output |
---|
1000 |
user output |
---|
(empty) |
Test 18
Group: 2, 4
Verdict: RUNTIME ERROR
input |
---|
1000 1 704731 20372 1901 3947 4720 5745 6005 6413 ... |
correct output |
---|
989 |
user output |
---|
(empty) |