Task: | Box stack I |
Sender: | aalto2024c_007 |
Submission time: | 2024-09-18 17:48:19 +0300 |
Language: | C++ (C++20) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.00 s | details |
#2 | WRONG ANSWER | 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.01 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 | WRONG ANSWER | 0.00 s | details |
#14 | ACCEPTED | 0.00 s | details |
#15 | WRONG ANSWER | 0.00 s | details |
#16 | WRONG ANSWER | 0.00 s | details |
#17 | ACCEPTED | 0.00 s | details |
#18 | WRONG ANSWER | 0.00 s | details |
#19 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | details |
#25 | WRONG ANSWER | 0.00 s | details |
#26 | ACCEPTED | 0.00 s | details |
#27 | WRONG ANSWER | 0.00 s | details |
#28 | WRONG ANSWER | 0.00 s | details |
#29 | ACCEPTED | 0.00 s | details |
#30 | WRONG ANSWER | 0.00 s | details |
#31 | WRONG ANSWER | 0.00 s | details |
#32 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | details |
#39 | WRONG ANSWER | 0.00 s | details |
#40 | WRONG ANSWER | 0.00 s | details |
#41 | WRONG ANSWER | 0.00 s | details |
#42 | WRONG ANSWER | 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 | WRONG ANSWER | 0.00 s | details |
#48 | WRONG ANSWER | 0.00 s | details |
#49 | WRONG ANSWER | 0.00 s | details |
#50 | WRONG ANSWER | 0.00 s | details |
#51 | WRONG ANSWER | 0.01 s | details |
#52 | WRONG ANSWER | 0.01 s | details |
#53 | WRONG ANSWER | 0.01 s | details |
#54 | WRONG ANSWER | 0.01 s | details |
#55 | WRONG ANSWER | 0.01 s | details |
#56 | WRONG ANSWER | 0.01 s | details |
#57 | WRONG ANSWER | 0.01 s | details |
#58 | WRONG ANSWER | 0.01 s | details |
#59 | WRONG ANSWER | 0.01 s | details |
#60 | WRONG ANSWER | 0.01 s | details |
Compiler report
input/code.cpp: In function 'void Test()': input/code.cpp:27:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result] 27 | freopen("temp\\in.txt", "r", stdin); | ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~ input/code.cpp: In function 'int main()': input/code.cpp:33:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result] 33 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ input/code.cpp:35:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result] 35 | scanf("%d%d%d", &a[i].w, &a[i].c, &a[i].h); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Code
#include<iostream> #include<cstdio> #include<algorithm> typedef long long LL; const int N=2005, INF = 0x3f3f3f3f; int f[N], w[N], c[N], h[N]; struct Node { int w, c, h; }a[N]; bool CMP(const Node& A, const Node& B) { if(A.c == B.c) { if(A.w == B.w) return A.h > B.h; return A.w < B.w; } return A.c > B.c; } void Test() { freopen("temp\\in.txt", "r", stdin); } int main() { // Test(); int n; scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d%d%d", &a[i].w, &a[i].c, &a[i].h); for(int i=0; i<=2000; i++) f[i] = -INF; f[2000] = 0; std::sort(a+1, a+n+1, CMP); for(int p=1; p<=n; p++) { // consider p; for(int i=0; i<=2000; i++) { int new_c = std::min(i-a[p].w, a[p].c); if(new_c < 0) continue; f[new_c] = std::max(f[new_c], f[i]+a[p].h); } } int ans = -INF; for(int i=2000; i>=0; i--) ans = std::max(ans, f[i]); printf("%d", ans); return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 6 7 10 |
correct output |
---|
10 |
user output |
---|
10 |
Test 2
Verdict: WRONG ANSWER
input |
---|
2 5 2 4 1 2 10 |
correct output |
---|
14 |
user output |
---|
10 |
Test 3
Verdict: ACCEPTED
input |
---|
2 8 2 3 3 8 5 |
correct output |
---|
8 |
user output |
---|
8 |
Test 4
Verdict: ACCEPTED
input |
---|
3 7 3 6 10 8 9 3 6 2 |
correct output |
---|
15 |
user output |
---|
15 |
Test 5
Verdict: ACCEPTED
input |
---|
3 9 6 9 4 4 6 7 2 7 |
correct output |
---|
15 |
user output |
---|
15 |
Test 6
Verdict: ACCEPTED
input |
---|
3 10 7 6 3 2 8 2 1 9 |
correct output |
---|
23 |
user output |
---|
23 |
Test 7
Verdict: ACCEPTED
input |
---|
4 8 4 2 3 4 10 5 10 5 2 6 2 |
correct output |
---|
17 |
user output |
---|
17 |
Test 8
Verdict: ACCEPTED
input |
---|
4 3 6 5 1 1 10 10 9 5 4 8 6 |
correct output |
---|
26 |
user output |
---|
26 |
Test 9
Verdict: ACCEPTED
input |
---|
4 7 3 6 10 5 9 6 10 1 6 7 1 |
correct output |
---|
10 |
user output |
---|
10 |
Test 10
Verdict: ACCEPTED
input |
---|
4 8 1 6 2 7 7 9 6 2 5 2 10 |
correct output |
---|
17 |
user output |
---|
17 |
Test 11
Verdict: ACCEPTED
input |
---|
5 6 6 8 9 7 9 6 9 5 7 7 4 ... |
correct output |
---|
18 |
user output |
---|
18 |
Test 12
Verdict: ACCEPTED
input |
---|
5 5 10 8 10 1 2 4 10 2 3 1 4 ... |
correct output |
---|
18 |
user output |
---|
18 |
Test 13
Verdict: WRONG ANSWER
input |
---|
5 5 2 1 10 6 10 5 5 5 4 4 2 ... |
correct output |
---|
17 |
user output |
---|
15 |
Test 14
Verdict: ACCEPTED
input |
---|
5 6 1 8 9 3 2 6 6 9 5 9 1 ... |
correct output |
---|
17 |
user output |
---|
17 |
Test 15
Verdict: WRONG ANSWER
input |
---|
5 10 10 6 2 10 9 8 7 7 6 3 2 ... |
correct output |
---|
22 |
user output |
---|
16 |
Test 16
Verdict: WRONG ANSWER
input |
---|
5 3 1 9 9 3 4 10 10 5 1 7 4 ... |
correct output |
---|
19 |
user output |
---|
18 |
Test 17
Verdict: ACCEPTED
input |
---|
5 9 10 4 3 9 1 1 4 2 10 6 1 ... |
correct output |
---|
12 |
user output |
---|
12 |
Test 18
Verdict: WRONG ANSWER
input |
---|
5 1 3 8 4 5 10 8 5 10 4 6 3 ... |
correct output |
---|
28 |
user output |
---|
21 |
Test 19
Verdict: WRONG ANSWER
input |
---|
5 9 1 10 3 9 4 6 9 3 5 1 7 ... |
correct output |
---|
16 |
user output |
---|
14 |
Test 20
Verdict: ACCEPTED
input |
---|
5 1 4 6 5 5 1 2 4 2 1 3 9 ... |
correct output |
---|
18 |
user output |
---|
18 |
Test 21
Verdict: ACCEPTED
input |
---|
10 6 6 8 9 7 9 6 9 5 7 7 4 ... |
correct output |
---|
22 |
user output |
---|
22 |
Test 22
Verdict: ACCEPTED
input |
---|
10 5 10 8 10 1 2 4 10 2 3 1 4 ... |
correct output |
---|
29 |
user output |
---|
29 |
Test 23
Verdict: ACCEPTED
input |
---|
10 5 2 1 10 6 10 5 5 5 4 4 2 ... |
correct output |
---|
25 |
user output |
---|
25 |
Test 24
Verdict: WRONG ANSWER
input |
---|
10 6 1 8 9 3 2 6 6 9 5 9 1 ... |
correct output |
---|
19 |
user output |
---|
17 |
Test 25
Verdict: WRONG ANSWER
input |
---|
10 10 10 6 2 10 9 8 7 7 6 3 2 ... |
correct output |
---|
31 |
user output |
---|
25 |
Test 26
Verdict: ACCEPTED
input |
---|
10 3 1 9 9 3 4 10 10 5 1 7 4 ... |
correct output |
---|
28 |
user output |
---|
28 |
Test 27
Verdict: WRONG ANSWER
input |
---|
10 9 10 4 3 9 1 1 4 2 10 6 1 ... |
correct output |
---|
21 |
user output |
---|
20 |
Test 28
Verdict: WRONG ANSWER
input |
---|
10 1 3 8 4 5 10 8 5 10 4 6 3 ... |
correct output |
---|
28 |
user output |
---|
25 |
Test 29
Verdict: ACCEPTED
input |
---|
10 9 1 10 3 9 4 6 9 3 5 1 7 ... |
correct output |
---|
27 |
user output |
---|
27 |
Test 30
Verdict: WRONG ANSWER
input |
---|
10 1 4 6 5 5 1 2 4 2 1 3 9 ... |
correct output |
---|
29 |
user output |
---|
27 |
Test 31
Verdict: WRONG ANSWER
input |
---|
100 1098 1186 1431 1689 1206 1716 1090 1695 848 1248 1292 769 ... |
correct output |
---|
16023 |
user output |
---|
14340 |
Test 32
Verdict: WRONG ANSWER
input |
---|
100 835 1995 1441 1866 1 257 605 1999 294 473 185 794 ... |
correct output |
---|
16049 |
user output |
---|
14608 |
Test 33
Verdict: WRONG ANSWER
input |
---|
100 872 371 52 1864 1100 1896 871 970 841 642 661 309 ... |
correct output |
---|
14165 |
user output |
---|
12499 |
Test 34
Verdict: WRONG ANSWER
input |
---|
100 1102 142 1417 1680 582 243 1022 1139 1786 875 1793 38 ... |
correct output |
---|
12391 |
user output |
---|
10775 |
Test 35
Verdict: WRONG ANSWER
input |
---|
100 1935 1802 1095 346 1946 1712 1430 1219 1396 1196 433 283 ... |
correct output |
---|
19385 |
user output |
---|
16782 |
Test 36
Verdict: WRONG ANSWER
input |
---|
100 444 111 1742 1663 414 728 1838 1959 977 180 1224 794 ... |
correct output |
---|
15364 |
user output |
---|
13655 |
Test 37
Verdict: WRONG ANSWER
input |
---|
100 1786 1895 664 419 1643 129 84 741 216 1971 1191 199 ... |
correct output |
---|
15648 |
user output |
---|
14003 |
Test 38
Verdict: WRONG ANSWER
input |
---|
100 153 455 1560 638 877 1957 1447 912 1956 617 1077 528 ... |
correct output |
---|
12527 |
user output |
---|
10910 |
Test 39
Verdict: WRONG ANSWER
input |
---|
100 1747 23 1938 479 1739 756 1062 1633 466 845 23 1225 ... |
correct output |
---|
12817 |
user output |
---|
11281 |
Test 40
Verdict: WRONG ANSWER
input |
---|
100 21 729 1004 999 992 16 268 633 285 27 438 1755 ... |
correct output |
---|
15927 |
user output |
---|
14305 |
Test 41
Verdict: WRONG ANSWER
input |
---|
200 1098 1186 1431 1689 1206 1716 1090 1695 848 1248 1292 769 ... |
correct output |
---|
20991 |
user output |
---|
19122 |
Test 42
Verdict: WRONG ANSWER
input |
---|
200 835 1995 1441 1866 1 257 605 1999 294 473 185 794 ... |
correct output |
---|
24785 |
user output |
---|
23225 |
Test 43
Verdict: WRONG ANSWER
input |
---|
200 872 371 52 1864 1100 1896 871 970 841 642 661 309 ... |
correct output |
---|
20005 |
user output |
---|
18551 |
Test 44
Verdict: WRONG ANSWER
input |
---|
200 1102 142 1417 1680 582 243 1022 1139 1786 875 1793 38 ... |
correct output |
---|
21655 |
user output |
---|
19710 |
Test 45
Verdict: WRONG ANSWER
input |
---|
200 1935 1802 1095 346 1946 1712 1430 1219 1396 1196 433 283 ... |
correct output |
---|
24716 |
user output |
---|
22690 |
Test 46
Verdict: WRONG ANSWER
input |
---|
200 444 111 1742 1663 414 728 1838 1959 977 180 1224 794 ... |
correct output |
---|
20753 |
user output |
---|
19338 |
Test 47
Verdict: WRONG ANSWER
input |
---|
200 1786 1895 664 419 1643 129 84 741 216 1971 1191 199 ... |
correct output |
---|
25462 |
user output |
---|
23726 |
Test 48
Verdict: WRONG ANSWER
input |
---|
200 153 455 1560 638 877 1957 1447 912 1956 617 1077 528 ... |
correct output |
---|
19588 |
user output |
---|
18406 |
Test 49
Verdict: WRONG ANSWER
input |
---|
200 1747 23 1938 479 1739 756 1062 1633 466 845 23 1225 ... |
correct output |
---|
19995 |
user output |
---|
18349 |
Test 50
Verdict: WRONG ANSWER
input |
---|
200 21 729 1004 999 992 16 268 633 285 27 438 1755 ... |
correct output |
---|
26434 |
user output |
---|
24375 |
Test 51
Verdict: WRONG ANSWER
input |
---|
1000 1098 1186 1431 1689 1206 1716 1090 1695 848 1248 1292 769 ... |
correct output |
---|
51198 |
user output |
---|
49287 |
Test 52
Verdict: WRONG ANSWER
input |
---|
1000 835 1995 1441 1866 1 257 605 1999 294 473 185 794 ... |
correct output |
---|
49723 |
user output |
---|
47889 |
Test 53
Verdict: WRONG ANSWER
input |
---|
1000 872 371 52 1864 1100 1896 871 970 841 642 661 309 ... |
correct output |
---|
47760 |
user output |
---|
45751 |
Test 54
Verdict: WRONG ANSWER
input |
---|
1000 1102 142 1417 1680 582 243 1022 1139 1786 875 1793 38 ... |
correct output |
---|
46095 |
user output |
---|
43998 |
Test 55
Verdict: WRONG ANSWER
input |
---|
1000 1935 1802 1095 346 1946 1712 1430 1219 1396 1196 433 283 ... |
correct output |
---|
55178 |
user output |
---|
52856 |
Test 56
Verdict: WRONG ANSWER
input |
---|
2000 444 111 1742 1663 414 728 1838 1959 977 180 1224 794 ... |
correct output |
---|
76003 |
user output |
---|
73972 |
Test 57
Verdict: WRONG ANSWER
input |
---|
2000 1786 1895 664 419 1643 129 84 741 216 1971 1191 199 ... |
correct output |
---|
69375 |
user output |
---|
67535 |
Test 58
Verdict: WRONG ANSWER
input |
---|
2000 153 455 1560 638 877 1957 1447 912 1956 617 1077 528 ... |
correct output |
---|
68402 |
user output |
---|
66443 |
Test 59
Verdict: WRONG ANSWER
input |
---|
2000 1747 23 1938 479 1739 756 1062 1633 466 845 23 1225 ... |
correct output |
---|
76262 |
user output |
---|
74508 |
Test 60
Verdict: WRONG ANSWER
input |
---|
2000 21 729 1004 999 992 16 268 633 285 27 438 1755 ... |
correct output |
---|
81251 |
user output |
---|
79431 |