QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #312580 | #5146. Skills | XiaoTie | TL | 1312ms | 148568kb | C++20 | 3.6kb | 2024-01-24 01:15:18 | 2024-01-24 01:15:18 |
Judging History
answer
#include <bits/stdc++.h>
#pragma GCC optimize(3)
#define int long long
#define llu unsigned long long
#define endl "\n"
#define inf 0x3f3f3f3f
#define debug cout << "****************" << endl
using namespace std;
typedef pair<int, int> PII;
const int N = 1010;
const int m = 202;
int dp[2][210][210][210];
void solve()
{
int n;
cin >> n;
memset(dp, 0, sizeof dp);
int ans = 0;
vector<array<int, 4>> a(n + 7);
for (int i = 1; i <= n; i++)
cin >> a[i][1] >> a[i][2] >> a[i][3];
int id = 0;
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= 3; j++)
{
for (int t1 = 0; t1 <= m && t1 <= i; t1++)
{
for (int t2 = 0; t2 <= m && t2 <= i; t2++)
{
if (j == 1)
{
dp[id][1][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0] = max(dp[id][1][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0], dp[id ^ 1][1][t1][t2] + a[i][1] - t1 - t2);
dp[id][1][2][t2 ? t2 + 1 : 0] = max(dp[id][1][2][t2 ? t2 + 1 : 0], dp[id ^ 1][t1][1][t2] + a[i][1] - 1 - t2);
dp[id][1][t2 ? t2 + 1 : 0][2] = max(dp[id][1][t2 ? t2 + 1 : 0][2], dp[id ^ 1][t1][t2][1] + a[i][1] - 1 - t2);
if (i == n)
{
ans = max(dp[id][1][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0], ans);
ans = max(dp[id][1][2][t2 ? t2 + 1 : 0], ans);
ans = max(dp[id][1][t2 ? t2 + 1 : 0][2], ans);
}
}
if (j == 2)
{
dp[id][2][1][t2 ? t2 + 1 : 0] = max(dp[id][2][1][t2 ? t2 + 1 : 0], dp[id ^ 1][1][t1][t2] + a[i][2] - t2 - 1);
dp[id][(t1 ? t1 + 1 : 0)][1][t2 ? t2 + 1 : 0] = max(dp[id][(t1 ? t1 + 1 : 0)][1][t2 ? t2 + 1 : 0], dp[id ^ 1][t1][1][t2] + a[i][2] - t1 - t2);
dp[id][(t1 ? t1 + 1 : 0)][1][2] = max(dp[id][(t1 ? t1 + 1 : 0)][1][2], dp[id ^ 1][t1][t2][1] + a[i][2] - t1 - 1);
if (i == n)
{
ans = max(ans, dp[id][2][1][t2 ? t2 + 1 : 0]);
ans = max(ans, dp[id][(t1 ? t1 + 1 : 0)][1][t2 ? t2 + 1 : 0]);
ans = max(ans, dp[id][(t1 ? t1 + 1 : 0)][1][2]);
}
}
if (j == 3)
{
dp[id][2][(t1 ? t1 + 1 : 0)][1] = max(dp[id][2][(t1 ? t1 + 1 : 0)][1], dp[id ^ 1][1][t1][t2] + a[i][3] - t1 - 1);
dp[id][(t1 ? t1 + 1 : 0)][2][1] = max(dp[id][(t1 ? t1 + 1 : 0)][2][1], dp[id ^ 1][t1][1][t2] + a[i][3] - 1 - t1);
dp[id][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0][1] = max(dp[id][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0][1], dp[id ^ 1][t1][t2][1] + a[i][3] - t1 - t2);
if (i == n)
{
ans = max(ans, dp[id][2][(t1 ? t1 + 1 : 0)][1]);
ans = max(ans, dp[id][(t1 ? t1 + 1 : 0)][2][1]);
ans = max(ans, dp[id][(t1 ? t1 + 1 : 0)][t2 ? t2 + 1 : 0][1]);
}
}
}
}
}
id ^= 1;
}
cout << ans << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int T = 1;
cin >> T;
while (T--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 20ms
memory: 148516kb
input:
2 3 1 1 10 1 10 1 10 1 1 5 1 2 3 6 5 4 7 8 9 12 11 10 13 14 15
output:
26 41
result:
ok 2 number(s): "26 41"
Test #2:
score: 0
Accepted
time: 42ms
memory: 148492kb
input:
1 200 6219 3608 2383 1139 2158 8611 6721 8216 8887 8736 6707 9755 7210 248 167 3849 276 8050 971 5062 1914 8290 1562 6017 8993 7990 3460 6323 6099 757 7652 4740 6117 6560 4206 180 3705 8906 5752 9619 8939 9696 793 6680 1777 384 3606 8772 9258 3906 709 4396 5083 6614 6057 4410 3132 8596 825 7437 6098...
output:
1505431
result:
ok 1 number(s): "1505431"
Test #3:
score: 0
Accepted
time: 63ms
memory: 148296kb
input:
1 200 7577 2771 7429 8435 7489 1440 1929 8819 818 7849 8462 8761 3344 5938 3673 9434 8897 6486 4668 636 8139 4777 3305 4238 4221 3326 639 3879 7469 1590 6370 9514 4307 6243 3301 8122 4967 184 9327 6142 1710 399 6814 9296 6270 5663 3564 5442 8315 1295 869 2635 7975 4837 9613 9439 4012 6660 1861 368 8...
output:
1497632
result:
ok 1 number(s): "1497632"
Test #4:
score: 0
Accepted
time: 114ms
memory: 148536kb
input:
1 300 0 10000 0 0 10000 0 0 10000 0 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 10000 0 0 0 0 10000 1000...
output:
2975228
result:
ok 1 number(s): "2975228"
Test #5:
score: 0
Accepted
time: 235ms
memory: 148344kb
input:
1 500 10000 0 0 10000 0 0 10000 0 0 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10000 0 0 0 10000 0 10...
output:
4955301
result:
ok 1 number(s): "4955301"
Test #6:
score: 0
Accepted
time: 261ms
memory: 148248kb
input:
20 10 6219 3608 2383 1139 2158 8611 6721 8216 8887 8736 6707 9755 7210 248 167 3849 276 8050 971 5062 1914 8290 1562 6017 8993 7990 3460 0 0 0 10 7652 4740 6117 6560 4206 180 3705 8906 5752 9619 8939 9696 793 6680 1777 384 3606 8772 9258 3906 709 4396 5083 6614 6057 4410 3132 1 0 0 10 6098 4958 7691...
output:
71054 70167 68631 74395 65914 65051 62880 65098 62727 71034 64500 71945 54364 66298 74354 70243 65959 78873 58698 72175
result:
ok 20 numbers
Test #7:
score: 0
Accepted
time: 177ms
memory: 148524kb
input:
10 100 6477 7917 2869 3623 818 611 7204 100 8682 4362 969 2510 6908 984 5181 2260 1731 6628 4216 5142 96 2604 5754 1992 2495 6672 7175 2278 7381 2075 1083 8778 9329 7535 4274 7337 8259 7742 6826 2873 2891 7320 2082 1988 6680 3674 1820 6637 2634 2964 5548 9745 2848 1275 2120 8514 4029 4256 692 7567 1...
output:
754578 728471 732747 758719 749241 761073 730494 756306 758915 732583
result:
ok 10 numbers
Test #8:
score: 0
Accepted
time: 483ms
memory: 148204kb
input:
2 500 8487 2637 3423 692 627 5666 87 6242 9920 1603 3997 7168 3038 8194 4174 4170 4094 4270 8111 680 3974 7191 3780 9484 8222 3973 9422 3202 2613 6381 3555 8378 4605 9207 3035 9493 4615 6623 2865 370 5620 2590 1426 1407 2360 6168 1634 6195 7107 2847 9756 9348 2785 1270 1202 8847 7473 9872 4547 4904 ...
output:
3783170 3641473
result:
ok 2 number(s): "3783170 3641473"
Test #9:
score: 0
Accepted
time: 557ms
memory: 148352kb
input:
1 1000 2436 2493 6048 2415 2847 3401 4000 8444 8174 286 1596 9946 4482 92 4023 3285 9065 5969 1319 7918 5651 5422 9158 4362 2990 8014 5657 2640 3851 6258 3504 5431 9522 7128 4980 9585 8784 1719 6032 4035 9446 1840 2646 7045 9738 1432 6172 5430 7667 1619 5145 2065 3899 1069 105 1751 8728 3615 8641 12...
output:
7542174
result:
ok 1 number(s): "7542174"
Test #10:
score: 0
Accepted
time: 1241ms
memory: 148528kb
input:
100 10 1 6 9 3 7 5 10 9 3 6 1 10 6 9 5 7 9 7 6 9 3 9 4 9 8 8 5 9 2 8 10 7 4 9 4 1 3 7 1 5 1 10 4 6 9 1 8 10 2 1 1 10 2 10 6 6 6 4 5 7 4 10 9 4 2 4 2 8 4 2 4 10 5 4 10 7 6 6 9 8 5 2 10 6 8 8 7 1 2 6 9 6 10 1 3 2 5 10 3 3 4 4 10 2 2 9 9 6 9 8 1 3 2 8 5 2 8 6 3 4 8 10 4 10 2 10 10 5 4 1 6 9 1 10 9 3 10...
output:
75 67 70 62 68 72 61 58 66 59 65 61 77 65 63 84 71 72 79 74 67 57 81 72 51 63 66 71 80 73 73 72 79 68 71 61 62 71 60 64 67 60 73 69 60 58 62 72 62 69 65 59 59 70 61 70 55 66 83 76 79 74 58 62 75 67 68 61 56 68 70 69 52 71 66 69 72 65 66 69 67 71 70 73 62 83 77 68 68 72 64 66 71 68 66 67 64 68 70 57
result:
ok 100 numbers
Test #11:
score: 0
Accepted
time: 153ms
memory: 148316kb
input:
10 100 5 9 10 10 2 3 4 2 1 10 10 4 6 8 7 6 9 4 5 5 1 5 7 1 10 7 10 3 6 3 10 4 9 2 3 1 7 9 1 5 4 2 4 3 8 9 2 8 5 10 10 6 1 3 4 8 4 2 8 1 2 2 5 6 7 6 7 4 3 2 10 5 7 4 6 7 5 3 6 1 5 3 2 4 9 3 5 10 9 8 2 7 5 4 9 8 10 10 1 2 10 5 5 8 4 7 4 7 7 2 1 3 6 8 2 7 3 1 7 5 5 10 4 9 5 5 8 10 7 3 2 9 8 1 2 6 9 2 1...
output:
585 625 580 595 574 577 628 591 584 553
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 557ms
memory: 148284kb
input:
1 1000 7 3 8 9 3 5 10 7 5 10 5 5 2 10 5 10 6 1 8 4 8 3 5 8 8 10 1 6 5 8 7 9 4 7 9 9 4 1 5 4 9 7 9 3 6 4 7 10 6 3 7 3 4 7 7 6 7 1 9 10 9 9 5 5 1 9 10 8 1 4 2 9 8 6 1 8 9 9 6 7 9 8 2 3 9 5 5 6 3 3 4 4 6 2 6 5 5 4 10 7 5 6 6 2 2 9 1 5 4 3 5 9 7 4 5 3 7 4 1 4 1 6 9 5 10 4 7 4 9 1 3 6 6 5 1 4 1 10 5 7 8 ...
output:
5684
result:
ok 1 number(s): "5684"
Test #13:
score: 0
Accepted
time: 540ms
memory: 148340kb
input:
1 1000 7 4 3 2 9 3 1 5 2 8 2 1 9 6 8 8 6 7 7 2 1 6 5 9 3 10 4 3 7 2 8 2 10 2 2 10 10 1 6 6 7 4 4 5 1 9 5 7 9 5 7 8 10 2 5 9 1 3 3 8 10 10 10 2 2 4 4 9 6 3 7 4 5 2 6 6 1 4 4 9 2 8 8 1 9 8 7 4 8 6 6 6 10 6 6 4 2 3 1 6 3 5 2 3 1 8 9 2 2 7 6 2 7 9 4 8 8 9 5 4 10 5 7 1 5 1 5 6 3 9 4 8 10 7 1 8 4 10 3 7 8...
output:
5679
result:
ok 1 number(s): "5679"
Test #14:
score: 0
Accepted
time: 1241ms
memory: 148320kb
input:
100 10 49 100 47 38 56 2 98 94 98 7 94 61 32 13 28 5 52 55 48 37 32 88 47 60 92 65 78 84 52 43 10 16 98 73 24 68 67 90 34 77 99 77 2 57 67 44 62 32 27 48 23 92 96 41 1 8 94 100 77 99 67 10 2 18 84 41 64 67 29 10 53 86 4 86 63 14 98 41 97 30 43 17 59 34 55 54 51 8 91 62 12 12 10 38 94 36 28 70 76 69 ...
output:
730 851 745 780 782 842 618 683 708 577 722 593 750 728 754 755 742 750 786 763 679 817 782 693 698 743 793 690 666 667 729 750 742 823 771 582 698 776 750 693 702 709 823 760 758 763 703 726 752 726 775 692 738 763 671 675 808 714 660 882 574 767 633 712 629 770 580 868 741 722 698 610 827 831 764 ...
result:
ok 100 numbers
Test #15:
score: 0
Accepted
time: 168ms
memory: 148496kb
input:
10 100 56 5 3 53 50 67 9 87 91 62 16 99 4 23 37 100 53 3 26 65 45 54 50 45 96 32 12 75 36 87 84 90 82 11 26 82 85 30 34 18 61 16 78 37 63 25 48 100 29 9 1 70 78 63 96 17 17 21 8 31 32 80 37 19 43 94 1 72 91 41 29 88 36 9 92 62 26 53 7 31 51 45 31 30 26 56 3 79 29 81 24 78 83 75 20 26 33 89 88 74 49 ...
output:
7048 6895 6967 7456 7139 6832 7073 7103 7061 7320
result:
ok 10 numbers
Test #16:
score: 0
Accepted
time: 553ms
memory: 148484kb
input:
1 1000 31 65 22 86 22 84 74 56 61 13 39 66 44 28 26 51 12 94 10 97 96 77 56 88 55 99 90 14 54 22 48 4 50 68 57 58 3 92 67 97 64 66 47 82 79 5 33 99 1 6 75 11 53 85 33 27 21 19 34 45 15 91 68 19 96 43 63 28 9 60 64 2 36 65 49 34 21 10 76 13 21 81 5 61 36 67 50 79 75 29 83 71 43 43 14 84 99 24 31 24 1...
output:
70671
result:
ok 1 number(s): "70671"
Test #17:
score: 0
Accepted
time: 550ms
memory: 148332kb
input:
1 1000 1 8 60 87 41 26 82 7 50 30 78 59 50 95 45 95 43 17 25 22 39 79 74 72 52 66 60 4 42 26 7 6 51 60 63 23 18 4 45 77 8 38 12 48 33 38 41 76 75 64 70 22 6 39 47 81 4 51 26 17 49 98 9 81 30 58 34 64 6 12 63 50 17 98 60 35 70 47 25 9 25 46 40 55 35 82 86 7 82 90 4 42 16 64 91 55 9 73 37 91 15 18 15 ...
output:
70464
result:
ok 1 number(s): "70464"
Test #18:
score: 0
Accepted
time: 1312ms
memory: 148316kb
input:
100 10 567 549 180 378 304 404 713 155 146 626 973 550 260 267 809 969 790 465 282 894 166 183 190 825 333 707 89 529 774 109 10 582 307 157 483 991 426 798 608 331 218 722 705 581 310 658 758 663 403 259 761 803 951 779 914 380 31 355 550 974 387 10 104 296 744 869 837 242 427 917 665 675 532 677 7...
output:
7608 7588 8034 8041 6447 7253 6284 7236 7289 8331 8289 8479 8159 7235 6640 7954 7070 6180 6525 7743 8260 7605 6882 8383 8108 7737 7509 7886 7025 7771 7642 7537 8014 7161 7253 7542 6950 6369 7881 8610 7600 6969 7597 7439 8353 8119 7864 7201 7242 6632 8465 7988 7214 7127 7878 6494 7166 8021 7396 7089 ...
result:
ok 100 numbers
Test #19:
score: 0
Accepted
time: 173ms
memory: 148524kb
input:
10 100 414 507 470 599 542 465 48 703 663 967 925 69 584 905 953 798 121 737 757 639 194 410 626 410 643 29 717 126 999 429 354 512 458 358 867 973 988 26 644 309 485 911 746 271 904 5 533 756 758 144 130 831 276 565 496 911 67 685 684 908 258 379 841 814 538 361 413 837 294 680 136 154 257 202 189 ...
output:
72994 75836 76140 77142 76839 76806 72450 76183 74222 73746
result:
ok 10 numbers
Test #20:
score: 0
Accepted
time: 564ms
memory: 148288kb
input:
1 1000 958 541 691 873 997 300 776 109 218 118 500 271 10 29 653 16 132 34 175 916 517 145 880 526 429 373 893 97 152 459 71 199 696 336 106 482 991 539 421 317 928 578 11 943 216 990 218 802 566 818 28 649 807 223 433 256 615 883 407 359 58 143 597 696 611 37 4 521 976 907 976 279 240 275 111 552 6...
output:
741081
result:
ok 1 number(s): "741081"
Test #21:
score: 0
Accepted
time: 562ms
memory: 148568kb
input:
1 1000 126 711 113 600 592 58 831 960 968 541 820 508 76 543 290 294 67 80 864 311 98 178 607 366 573 890 923 832 265 519 52 301 173 289 483 893 69 565 785 595 315 124 446 538 399 764 769 319 703 411 260 990 820 311 446 659 528 358 921 433 511 180 584 402 516 694 303 994 488 410 435 720 91 834 556 1...
output:
744223
result:
ok 1 number(s): "744223"
Test #22:
score: 0
Accepted
time: 1257ms
memory: 148240kb
input:
100 10 9613 3797 2993 5578 414 5474 3820 9378 8685 1289 7564 8993 4415 9303 991 719 7165 6296 3664 1302 5516 6538 65 18 9741 9802 2005 8149 9615 4051 10 9044 3968 9941 1720 2448 1208 4124 1290 8863 3780 2861 9860 4464 8144 5911 1262 7062 7496 2081 3687 1263 2249 3668 5266 7372 1815 997 5544 3649 516...
output:
81470 68605 80543 84150 67125 84786 85120 63520 76529 80550 71316 84052 71768 77182 75116 78969 72897 76548 79876 86532 72469 68216 81266 75454 77307 83704 80954 75846 82438 83123 72235 81120 72866 72480 72987 72366 68188 84559 70159 76839 80985 71624 75875 74750 80814 78118 70839 75389 64647 78698 ...
result:
ok 100 numbers
Test #23:
score: 0
Accepted
time: 166ms
memory: 148316kb
input:
10 100 1321 9879 4086 4171 5921 8393 9438 1198 6420 1697 3885 9398 2952 5048 127 3988 6648 436 4966 9580 8381 6130 8169 2080 523 6713 1686 9005 1001 4627 4695 9888 1591 2687 6518 2847 4692 8710 4136 1678 7196 920 7317 9768 2033 3026 4689 3749 5932 5631 3304 5555 1808 5448 5643 4502 830 584 4040 4988...
output:
758232 739812 759783 722057 749350 721629 722132 729991 737011 763275
result:
ok 10 numbers
Test #24:
score: 0
Accepted
time: 554ms
memory: 148284kb
input:
1 1000 6037 9103 5255 5629 88 9276 2645 230 3032 3281 5672 6842 2398 154 6999 2231 5258 2467 9966 1431 744 621 3112 1661 3542 8205 3383 2446 9197 2856 3885 2286 8250 9484 8626 5591 8578 4071 4901 2926 8796 7280 904 2317 815 2922 7603 9153 6333 8185 1733 3316 4485 8291 2155 1847 1454 3304 8684 5635 6...
output:
7469684
result:
ok 1 number(s): "7469684"
Test #25:
score: 0
Accepted
time: 552ms
memory: 148488kb
input:
1 1000 7807 5799 943 8940 5825 5011 9152 3194 4035 3002 6369 3351 2203 306 3444 7495 6758 6356 6790 6159 3652 8530 1285 5462 7035 2228 9030 1815 2796 9677 7220 4641 647 2851 9981 4923 6966 8367 8812 4297 5479 6478 2763 5646 974 9061 5430 5486 4995 9131 5506 9375 717 6713 8508 3348 1645 6259 2177 481...
output:
7534003
result:
ok 1 number(s): "7534003"
Test #26:
score: 0
Accepted
time: 556ms
memory: 148264kb
input:
1 1000 6874 7088 6232 8058 4666 3851 7147 8863 8142 1508 171 4452 3496 4649 8400 55 5554 246 6717 3990 9664 2248 9458 1968 7825 6250 1972 1183 2203 3395 4748 8484 3444 411 5527 7358 8057 2664 2723 5668 674 2971 1918 3166 5324 1008 153 4923 3657 3180 3471 5433 8436 9327 5261 2146 7244 9214 5670 7097 ...
output:
7474892
result:
ok 1 number(s): "7474892"
Test #27:
score: 0
Accepted
time: 553ms
memory: 148356kb
input:
1 1000 133 3785 1921 1368 3508 9586 3654 3315 4953 5422 869 8257 597 4801 652 1128 8541 1432 9349 8718 8380 5965 734 8474 1318 273 723 3256 8506 7112 2276 3542 5841 6482 8370 6689 2252 4257 5146 7039 461 9465 3777 7983 8187 4442 2171 1256 3807 4126 7244 1492 8860 5046 4718 3647 140 7978 4971 9380 33...
output:
7381154
result:
ok 1 number(s): "7381154"
Test #28:
score: 0
Accepted
time: 552ms
memory: 148356kb
input:
1 1000 8079 3850 2671 8861 1913 5117 252 3319 6396 6036 1889 5792 1124 6703 7523 6874 3789 2267 29 933 1901 8736 3128 5188 8230 4165 9193 1865 2908 4204 3045 497 7644 1448 3858 3392 1829 3964 9350 2197 6949 3118 9358 5556 2453 9633 5816 3352 5365 9700 8302 4172 6682 3406 3686 6057 378 915 503 6472 6...
output:
7389246
result:
ok 1 number(s): "7389246"
Test #29:
score: 0
Accepted
time: 568ms
memory: 148284kb
input:
1 1000 5586 9900 4025 3300 4219 1319 6362 1051 776 5576 2600 3085 1167 9292 8315 1196 5911 9518 202 6721 4465 119 6612 9369 9491 5974 422 5335 4094 6429 4027 7267 684 3579 2435 2743 7149 4596 8346 8158 1020 7854 8805 3767 390 6549 8459 3947 3281 3558 2206 2396 1668 6621 4598 2470 1036 812 9320 7277 ...
output:
7489963
result:
ok 1 number(s): "7489963"
Test #30:
score: 0
Accepted
time: 554ms
memory: 148288kb
input:
1 1000 4653 3892 5122 6610 3060 7054 2869 4015 4883 9490 6401 6890 2460 9444 3271 6460 2002 3408 2834 4552 477 8028 592 3171 2984 9996 1876 4704 7693 5955 1555 9621 8889 8434 3789 9371 8240 8892 4961 9529 808 7051 664 8583 4740 8496 478 3385 3431 312 171 8454 7899 5044 4055 1268 6635 3768 2813 6856 ...
output:
7509088
result:
ok 1 number(s): "7509088"
Test #31:
score: 0
Accepted
time: 572ms
memory: 148356kb
input:
1 1000 616 7885 811 9920 1901 8597 6672 6979 5886 7995 9803 695 2265 6491 9715 1724 3502 7298 2761 6576 6489 1746 8765 9677 3774 6722 7522 6777 9804 4264 4890 6168 5879 4505 9336 4510 2436 485 8872 900 6003 6249 9819 1912 7603 4635 5201 5526 2093 1257 6648 4513 8323 4954 3512 2770 9531 2531 4818 603...
output:
7477028
result:
ok 1 number(s): "7477028"
Test #32:
score: 0
Accepted
time: 554ms
memory: 148492kb
input:
1 1000 9683 1878 6499 3231 3447 4333 7371 9944 5401 1909 3605 4500 6262 6643 4672 6989 5001 1188 2689 7112 7908 8167 4233 6182 8755 745 7761 3441 9211 7982 5122 8523 8276 4769 4882 3841 3527 2077 2783 2271 8494 2743 1678 9433 4657 3878 5731 1859 755 2203 1909 7867 6042 6080 265 1567 2426 894 5607 83...
output:
7516293
result:
ok 1 number(s): "7516293"
Test #33:
score: 0
Accepted
time: 567ms
memory: 148492kb
input:
1 1000 56 745 605 571 153 474 518 708 362 480 460 283 917 195 883 922 255 963 106 101 129 810 222 96 111 949 106 770 254 881 39 664 788 877 504 670 530 194 90 30 991 934 645 139 181 711 719 178 453 613 708 290 17 906 821 873 326 677 300 334 318 876 726 529 581 352 263 851 377 259 666 223 773 6 741 1...
output:
747032
result:
ok 1 number(s): "747032"
Test #34:
score: 0
Accepted
time: 569ms
memory: 148348kb
input:
1 1000 743 818 667 458 308 758 608 451 801 397 783 717 639 458 797 699 4 204 963 676 934 671 739 8 233 627 122 906 649 960 473 264 793 388 742 745 311 309 190 113 884 389 263 383 696 250 833 541 646 434 697 615 608 844 525 382 181 954 931 951 295 433 462 663 372 772 86 742 926 689 541 735 130 293 38...
output:
742180
result:
ok 1 number(s): "742180"
Test #35:
score: 0
Accepted
time: 614ms
memory: 148284kb
input:
1 1000 214 787 920 936 463 450 211 491 241 314 298 254 362 208 224 477 457 661 820 356 955 724 960 216 460 497 539 339 236 934 499 672 902 499 979 116 796 527 483 197 73 35 177 923 804 6 51 303 246 62 982 236 198 887 36 186 932 232 970 864 80 798 685 501 971 599 101 232 770 823 121 247 783 580 549 5...
output:
744814
result:
ok 1 number(s): "744814"
Test #36:
score: 0
Accepted
time: 583ms
memory: 148328kb
input:
1 1000 18 91 8 75 79 84 58 99 68 92 44 37 100 59 30 70 32 8 85 26 65 42 88 62 74 19 98 5 65 1 58 91 18 72 54 49 77 46 34 93 11 56 74 87 67 49 31 89 56 52 8 99 38 39 41 72 86 53 78 78 89 82 99 66 60 10 17 2 65 35 50 19 67 11 29 81 39 28 9 45 10 18 8 79 31 83 84 79 81 20 73 95 34 47 64 2 89 16 30 33 9...
output:
70212
result:
ok 1 number(s): "70212"
Test #37:
score: 0
Accepted
time: 564ms
memory: 148524kb
input:
1 1000 7 80 72 17 23 43 19 2 74 98 53 44 48 11 40 62 26 13 13 42 37 15 94 93 1 66 8 16 82 95 12 88 91 14 85 81 70 61 2 84 1 51 95 37 38 80 68 44 10 17 55 19 64 1 43 63 40 50 65 35 70 55 54 37 58 43 2 89 32 8 34 44 69 83 5 28 80 4 37 14 46 24 76 35 19 44 85 96 76 44 95 57 42 25 94 60 25 89 21 78 19 8...
output:
70735
result:
ok 1 number(s): "70735"
Test #38:
score: 0
Accepted
time: 561ms
memory: 148548kb
input:
1 1000 100 73 33 62 66 13 83 17 85 91 54 39 96 59 50 54 12 6 45 53 98 95 96 17 23 20 25 15 96 84 59 86 59 73 20 17 66 68 65 67 91 42 24 96 9 3 2 3 51 90 90 50 83 55 41 59 99 51 40 92 34 39 18 5 68 80 74 80 99 92 26 69 71 55 90 71 21 89 66 79 90 29 51 90 3 4 79 9 74 67 29 18 54 99 16 23 60 61 7 31 33...
output:
71150
result:
ok 1 number(s): "71150"
Test #39:
score: 0
Accepted
time: 172ms
memory: 148260kb
input:
10 100 47 82 45 38 5 67 9 37 55 93 3 34 1 32 43 36 26 19 82 29 12 40 34 60 12 82 99 25 77 89 5 89 94 57 1 39 50 78 87 51 71 3 92 3 90 6 4 41 85 48 79 59 29 12 53 77 65 51 34 5 56 25 59 93 24 40 92 64 12 72 56 63 71 16 26 39 47 34 27 50 66 2 87 80 10 58 39 56 22 27 40 98 91 84 17 9 34 8 29 52 59 46 7...
output:
6873 7329 7205 7026 7207 7304 6946 7439 6933 7187
result:
ok 10 numbers
Test #40:
score: 0
Accepted
time: 170ms
memory: 148320kb
input:
10 100 24 35 14 93 93 55 49 85 37 20 40 24 51 50 52 89 67 37 53 35 94 65 42 21 83 94 56 12 44 15 14 93 34 95 72 65 73 83 98 39 29 84 32 11 77 20 67 67 17 41 31 50 67 16 57 28 90 82 52 20 22 56 33 84 48 29 74 21 38 52 68 78 58 72 52 94 51 79 51 77 18 70 59 15 32 8 89 67 34 65 34 7 56 18 68 25 8 81 53...
output:
7116 6846 7222 6922 7227 6912 7024 7033 6785 6673
result:
ok 10 numbers
Test #41:
score: 0
Accepted
time: 176ms
memory: 148240kb
input:
10 100 89 89 92 53 81 34 93 24 15 39 77 18 10 73 69 37 11 63 36 52 72 82 54 70 53 10 21 3 22 33 10 2 71 33 46 99 83 76 12 32 84 68 76 22 53 34 30 81 37 26 79 37 2 8 69 75 3 22 61 23 83 91 15 83 72 6 64 65 72 27 72 93 45 32 86 37 67 32 79 7 70 34 31 50 51 58 32 70 55 91 28 24 17 64 27 33 70 54 70 89 ...
output:
6772 7284 7100 6726 7181 7152 7350 7271 7280 7187
result:
ok 10 numbers
Test #42:
score: 0
Accepted
time: 176ms
memory: 148524kb
input:
10 100 66 50 74 8 69 13 36 68 2 58 11 9 60 87 86 86 64 81 15 61 57 3 67 27 23 27 74 90 93 60 22 15 3 70 17 29 98 77 23 29 38 57 20 34 36 56 92 99 58 12 27 20 40 4 78 35 24 57 74 34 48 14 93 74 91 91 47 14 6 94 87 13 28 88 17 91 75 89 3 37 26 5 95 89 74 7 78 77 67 29 22 33 82 11 75 42 44 19 90 8 24 4...
output:
7188 7216 7433 7059 6710 7065 7452 7038 7280 7067
result:
ok 10 numbers
Test #43:
score: 0
Accepted
time: 1300ms
memory: 148312kb
input:
100 10 5 4 1 2 1 10 4 4 7 2 4 4 3 9 7 9 6 1 7 10 2 3 1 4 4 3 10 2 1 9 10 10 2 8 7 6 8 8 2 7 5 5 2 7 4 6 4 8 6 9 10 3 7 9 3 7 2 7 10 8 5 10 4 6 9 6 4 7 3 5 7 4 6 2 6 2 3 2 7 3 9 2 8 6 8 7 7 2 9 1 3 4 10 8 6 10 6 2 1 6 1 6 2 2 4 7 7 6 1 6 1 6 7 10 3 1 6 10 5 1 5 5 5 10 6 9 9 5 10 5 8 1 9 2 3 8 7 1 4 4...
output:
59 74 60 57 75 65 65 62 68 60 68 71 61 66 69 59 58 71 62 68 61 67 61 68 83 61 73 69 85 68 61 71 60 71 64 68 62 70 76 64 58 73 75 72 72 60 64 67 77 58 74 75 61 70 69 56 58 71 71 56 55 73 62 75 62 65 65 58 69 67 63 69 80 73 56 65 68 53 66 51 65 66 59 62 67 64 59 67 68 64 75 64 76 65 72 58 77 74 64 63
result:
ok 100 numbers
Test #44:
score: 0
Accepted
time: 1250ms
memory: 148488kb
input:
100 10 7 2 5 10 6 6 3 10 2 7 8 6 1 10 4 4 10 1 6 7 1 5 8 7 1 6 7 3 3 7 10 3 4 1 8 2 8 1 2 4 9 6 6 3 7 2 1 10 6 8 2 7 1 1 3 4 3 9 7 5 9 10 8 3 8 10 5 4 8 9 6 6 7 2 8 2 4 10 10 6 5 4 9 10 3 5 6 8 1 7 1 6 10 9 1 3 3 8 2 9 7 4 9 7 8 8 7 9 2 10 4 8 6 3 4 5 1 6 8 1 7 10 9 10 3 9 3 7 8 3 10 3 7 9 2 10 7 7 ...
output:
73 55 78 72 68 63 76 64 70 74 71 63 65 68 64 73 58 67 66 57 83 72 72 76 67 68 62 72 55 71 64 62 64 63 71 70 57 64 62 66 71 71 70 73 75 66 75 71 63 64 49 71 71 57 64 74 73 69 71 66 70 60 69 64 62 53 68 81 60 66 70 72 72 65 61 69 76 64 60 69 64 58 75 65 62 63 70 73 73 67 73 69 60 64 68 75 59 72 64 77
result:
ok 100 numbers
Test #45:
score: 0
Accepted
time: 1254ms
memory: 148296kb
input:
100 10 10 3 2 2 9 9 7 2 1 7 9 6 8 7 3 2 2 3 5 3 5 4 9 6 7 7 8 1 1 8 10 8 1 8 7 5 3 8 7 2 8 5 9 10 7 1 10 4 10 7 10 9 7 1 1 9 4 2 2 7 5 10 9 5 10 4 4 9 7 7 7 4 2 4 8 2 10 6 3 9 10 1 10 2 2 9 6 5 7 4 9 5 10 8 2 1 8 6 6 2 7 6 4 8 6 7 9 7 4 7 3 10 1 9 9 7 10 5 10 2 2 2 4 10 9 3 1 9 9 3 5 5 3 3 2 5 8 8 9...
output:
63 80 83 67 69 59 56 64 79 73 67 55 62 71 53 68 62 76 61 59 64 67 68 73 59 68 66 72 63 75 72 73 64 65 75 66 59 69 74 51 66 64 67 69 70 58 67 64 72 66 58 75 65 62 71 70 67 55 67 70 65 61 76 71 72 61 83 70 76 69 39 65 78 70 75 60 66 64 68 65 67 66 63 59 88 76 85 76 76 72 61 70 60 70 67 74 72 73 68 82
result:
ok 100 numbers
Test #46:
score: -100
Time Limit Exceeded
input:
200 5 1 3 2 1 2 4 5 1 3 4 3 2 3 2 5 5 1 3 5 2 3 3 1 5 5 3 4 2 4 3 2 5 1 1 4 3 4 2 4 1 1 3 1 2 3 1 3 5 4 4 3 5 5 2 4 4 1 5 5 4 1 5 3 5 4 1 4 1 1 1 2 5 5 3 1 2 2 5 5 5 2 3 4 2 2 1 5 2 5 3 1 4 4 4 3 5 1 2 3 3 4 4 5 1 3 1 1 1 3 2 2 5 5 3 5 5 3 5 3 3 2 3 1 3 4 2 2 5 5 3 5 2 4 4 5 2 2 4 1 2 1 2 2 5 5 3 5 ...