QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #138731 | #2781. Shortcut | SanguineChameleon | 100 ✓ | 907ms | 38508kb | C++20 | 3.1kb | 2023-08-12 09:11:57 | 2023-08-12 09:12:33 |
Judging History
answer
#include "shortcut.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 20;
const long long inf = 1e15L + 20;
long long pos[maxn];
int depth[maxn];
int order1[maxn];
int order2[maxn];
int n, c;
bool cmp1(int i, int j) {
return pos[i] + depth[i] < pos[j] + depth[j];
}
bool cmp2(int i, int j) {
return pos[i] - depth[i] < pos[j] - depth[j];
}
bool check(long long lim) {
long long sum_lt = -inf;
long long sum_rt = inf;
long long diff_lt = -inf;
long long diff_rt = inf;
int max1 = -1;
int max2 = -1;
int pt = 0;
for (int i = 1; i <= n; i++) {
while (pt < n && pos[order2[pt + 1]] - depth[order2[pt + 1]] < pos[order1[i]] + depth[order1[i]] - lim) {
pt++;
if (max1 == -1) {
max1 = order2[pt];
}
else if (pos[order2[pt]] + depth[order2[pt]] > pos[max1] + depth[max1]) {
max2 = max1;
max1 = order2[pt];
}
else if (max2 == -1) {
max2 = order2[pt];
}
else if (pos[order2[pt]] + depth[order2[pt]] > pos[max2] + depth[max2]) {
max2 = order2[pt];
}
}
if (pt >= 1 && order2[1] != order1[i]) {
sum_rt = min(sum_rt, (pos[order1[i]] - depth[order1[i]]) + (pos[order2[1]] - depth[order2[1]]) + (lim - c));
diff_rt = min(diff_rt, (-pos[order1[i]] - depth[order1[i]]) + (pos[order2[1]] - depth[order2[1]]) + (lim - c));
}
else if (pt >= 2) {
sum_rt = min(sum_rt, (pos[order1[i]] - depth[order1[i]]) + (pos[order2[2]] - depth[order2[2]]) + (lim - c));
diff_rt = min(diff_rt, (-pos[order1[i]] - depth[order1[i]]) + (pos[order2[2]] - depth[order2[2]]) + (lim - c));
}
if (max1 != -1 && max1 != order1[i]) {
sum_lt = max(sum_lt, (pos[order1[i]] + depth[order1[i]]) + (pos[max1] + depth[max1]) - (lim - c));
diff_lt = max(diff_lt, (-pos[order1[i]] + depth[order1[i]] + (pos[max1] + depth[max1]) - (lim - c)));
}
else if (max2 != -1) {
sum_lt = max(sum_lt, (pos[order1[i]] + depth[order1[i]]) + (pos[max2] + depth[max2]) - (lim - c));
diff_lt = max(diff_lt, (-pos[order1[i]] + depth[order1[i]] + (pos[max2] + depth[max2]) - (lim - c)));
}
}
swap(diff_lt, diff_rt);
diff_lt = -diff_lt;
diff_rt = -diff_rt;
if (sum_lt > sum_rt || diff_lt > diff_rt) {
return false;
}
int lt1 = n;
int lt2 = 1;
for (int i = 1; i <= n; i++) {
while (lt1 > 1 && pos[i] + pos[lt1 - 1] >= sum_lt) {
lt1--;
}
while (lt2 <= n && pos[lt2] < pos[i] - diff_rt) {
lt2++;
}
int lt = max(lt1, lt2);
if (lt < i && pos[lt] <= sum_rt - pos[i] && pos[lt] <= pos[i] - diff_lt) {
return true;
}
}
return false;
}
long long find_shortcut(int _n, vector<int> len, vector<int> _depth, int _c) {
n = _n;
c = _c;
pos[1] = 0;
for (int i = 2; i <= n; i++) {
pos[i] = pos[i - 1] + len[i - 2];
}
for (int i = 1; i <= n; i++) {
order1[i] = i;
order2[i] = i;
depth[i] = _depth[i - 1];
}
sort(order1 + 1, order1 + n + 1, cmp1);
sort(order2 + 1, order2 + n + 1, cmp2);
long long lt = 0;
long long rt = inf;
long long res = -1;
while (lt <= rt) {
long long mt = (lt + rt) / 2;
if (check(mt)) {
res = mt;
rt = mt - 1;
}
else {
lt = mt + 1;
}
}
return res;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 2ms
memory: 9808kb
input:
4 10 10 20 20 0 40 0 30
output:
14e047d7a2907b9034950b074822b302 80
result:
ok n = 4, 80 is a correct answer
Test #2:
score: 0
Accepted
time: 0ms
memory: 9844kb
input:
9 30 10 10 10 10 10 10 10 10 20 0 30 0 0 40 0 40 0
output:
14e047d7a2907b9034950b074822b302 110
result:
ok n = 9, 110 is a correct answer
Test #3:
score: 0
Accepted
time: 2ms
memory: 9920kb
input:
4 1 2 2 2 1 10 10 1
output:
14e047d7a2907b9034950b074822b302 21
result:
ok n = 4, 21 is a correct answer
Test #4:
score: 0
Accepted
time: 0ms
memory: 9836kb
input:
3 3 1 1 1 1 1
output:
14e047d7a2907b9034950b074822b302 4
result:
ok n = 3, 4 is a correct answer
Test #5:
score: 0
Accepted
time: 1ms
memory: 9784kb
input:
2 1 10 36 25
output:
14e047d7a2907b9034950b074822b302 62
result:
ok n = 2, 62 is a correct answer
Test #6:
score: 0
Accepted
time: 1ms
memory: 9852kb
input:
2 2 1 1 1
output:
14e047d7a2907b9034950b074822b302 3
result:
ok n = 2, 3 is a correct answer
Test #7:
score: 0
Accepted
time: 2ms
memory: 9832kb
input:
3 1 10 10 0 19 0
output:
14e047d7a2907b9034950b074822b302 29
result:
ok n = 3, 29 is a correct answer
Test #8:
score: 0
Accepted
time: 0ms
memory: 9852kb
input:
2 1 1 1 1
output:
14e047d7a2907b9034950b074822b302 3
result:
ok n = 2, 3 is a correct answer
Test #9:
score: 0
Accepted
time: 1ms
memory: 9828kb
input:
2 1 2 1 1
output:
14e047d7a2907b9034950b074822b302 3
result:
ok n = 2, 3 is a correct answer
Test #10:
score: 0
Accepted
time: 1ms
memory: 9840kb
input:
2 1 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 2000000001
result:
ok n = 2, 2000000001 is a correct answer
Test #11:
score: 0
Accepted
time: 2ms
memory: 9916kb
input:
2 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 3000000000
result:
ok n = 2, 3000000000 is a correct answer
Test #12:
score: 0
Accepted
time: 1ms
memory: 9920kb
input:
3 1 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 3000000000
result:
ok n = 3, 3000000000 is a correct answer
Test #13:
score: 0
Accepted
time: 0ms
memory: 9904kb
input:
3 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 3000000000
result:
ok n = 3, 3000000000 is a correct answer
Test #14:
score: 0
Accepted
time: 0ms
memory: 9836kb
input:
4 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 3000000001
result:
ok n = 4, 3000000001 is a correct answer
Test #15:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
4 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 4000000000
result:
ok n = 4, 4000000000 is a correct answer
Test #16:
score: 0
Accepted
time: 2ms
memory: 9860kb
input:
5 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 4000000000
result:
ok n = 5, 4000000000 is a correct answer
Test #17:
score: 0
Accepted
time: 0ms
memory: 9920kb
input:
10 100 66 98 37 50 28 63 14 92 85 90 40 3 38 61 64 70 2 25 1000000000
output:
14e047d7a2907b9034950b074822b302 1000000343
result:
ok n = 10, 1000000343 is a correct answer
Test #18:
score: 0
Accepted
time: 1ms
memory: 9836kb
input:
10 200 945 148 146 384 440 110 96 79 390 945 396 933 370 929 191 665 831 191 814
output:
14e047d7a2907b9034950b074822b302 3189
result:
ok n = 10, 3189 is a correct answer
Test #19:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
10 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
output:
14e047d7a2907b9034950b074822b302 7000000000
result:
ok n = 10, 7000000000 is a correct answer
Test #20:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
5 2 4 2 2 1 2 4 4 4 3
output:
14e047d7a2907b9034950b074822b302 12
result:
ok n = 5, 12 is a correct answer
Test #21:
score: 0
Accepted
time: 2ms
memory: 9832kb
input:
5 6 11 11 11 6 3 0 0 1 5
output:
14e047d7a2907b9034950b074822b302 25
result:
ok n = 5, 25 is a correct answer
Test #22:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
2 3 3 34 85
output:
14e047d7a2907b9034950b074822b302 122
result:
ok n = 2, 122 is a correct answer
Test #23:
score: 0
Accepted
time: 0ms
memory: 9840kb
input:
10 25 8 4 8 4 2 4 6 4 3 25 9 19 25 48 58 2 14 45 1
output:
14e047d7a2907b9034950b074822b302 117
result:
ok n = 10, 117 is a correct answer
Test #24:
score: 0
Accepted
time: 1ms
memory: 9840kb
input:
10 8 100 62 38 26 51 26 23 77 32 80 74 91 20 42 99 90 5 4 18
output:
14e047d7a2907b9034950b074822b302 336
result:
ok n = 10, 336 is a correct answer
Test #25:
score: 0
Accepted
time: 1ms
memory: 9836kb
input:
10 420 92 65 40 49 71 4 42 69 10 4 2 5 1 3 0 1 10 4 9
output:
14e047d7a2907b9034950b074822b302 438
result:
ok n = 10, 438 is a correct answer
Test #26:
score: 0
Accepted
time: 2ms
memory: 9828kb
input:
10 34 100 17 27 73 17 60 12 25 53 0 0 0 0 0 0 0 0 0 0
output:
14e047d7a2907b9034950b074822b302 206
result:
ok n = 10, 206 is a correct answer
Test #27:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
10 1907 40 85 85 84 46 32 30 14 94 87 70 13 17 85 53 7 26 86 39
output:
14e047d7a2907b9034950b074822b302 636
result:
ok n = 10, 636 is a correct answer
Test #28:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
4 65 187 365 181 1247 965 913 359
output:
14e047d7a2907b9034950b074822b302 2399
result:
ok n = 4, 2399 is a correct answer
Test #29:
score: 0
Accepted
time: 2ms
memory: 9852kb
input:
10 947 699 883 747 381 875 565 267 923 46 123 834 1694 2351 2734 3720 4262 4509 5406 5514
output:
14e047d7a2907b9034950b074822b302 10992
result:
ok n = 10, 10992 is a correct answer
Test #30:
score: 0
Accepted
time: 0ms
memory: 9836kb
input:
10 100 188 195 152 102 516 328 459 740 121 887 142 801 456 867 57 849 853 547 943
output:
14e047d7a2907b9034950b074822b302 3112
result:
ok n = 10, 3112 is a correct answer
Subtask #2:
score: 14
Accepted
Dependency #1:
100%
Accepted
Test #31:
score: 14
Accepted
time: 2ms
memory: 9848kb
input:
100 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...
output:
14e047d7a2907b9034950b074822b302 51000000001
result:
ok n = 100, 51000000001 is a correct answer
Test #32:
score: 0
Accepted
time: 2ms
memory: 9820kb
input:
50 89 94 95 66 6 11 58 14 99 86 94 10 81 49 97 51 10 41 14 69 53 4 44 73 99 44 48 98 74 70 30 91 65 64 21 61 89 15 3 34 23 61 54 15 15 40 54 47 46 97 50679111 97489162 42777651 76918413 48926238 77258150 25305006 52784923 22331713 247599 80376212 62723844 20541830 66756610 25961493 86606860 13763916...
output:
14e047d7a2907b9034950b074822b302 197881272
result:
ok n = 50, 197881272 is a correct answer
Test #33:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
100 74 43 69 27 17 49 67 68 67 53 45 4 26 24 83 3 77 21 49 23 29 22 14 72 48 59 12 52 38 38 71 92 43 40 93 73 62 79 76 89 53 26 52 43 99 9 37 87 9 10 74 19 81 40 53 27 82 72 41 54 9 43 90 10 34 69 68 24 9 14 28 5 78 51 14 91 45 57 53 10 54 19 30 32 43 23 6 53 41 45 71 48 47 56 7 32 3 58 61 51 3570 4...
output:
14e047d7a2907b9034950b074822b302 20969
result:
ok n = 100, 20969 is a correct answer
Test #34:
score: 0
Accepted
time: 1ms
memory: 9832kb
input:
100 74 43 69 27 17 49 67 68 67 53 45 4 26 24 83 3 77 21 49 23 29 22 14 72 48 59 12 52 38 38 71 92 43 40 93 73 62 79 76 89 53 26 52 43 99 9 37 87 9 10 74 19 81 40 53 27 82 72 41 54 9 43 90 10 34 69 68 24 9 14 28 5 78 51 14 91 45 57 53 10 54 19 30 32 43 23 6 53 41 45 71 48 47 56 7 32 3 58 61 51 3570 4...
output:
14e047d7a2907b9034950b074822b302 20969
result:
ok n = 100, 20969 is a correct answer
Test #35:
score: 0
Accepted
time: 1ms
memory: 9844kb
input:
100 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...
output:
14e047d7a2907b9034950b074822b302 52000000000
result:
ok n = 100, 52000000000 is a correct answer
Test #36:
score: 0
Accepted
time: 0ms
memory: 9840kb
input:
100 7 9 10 5 2 8 6 5 4 10 10 6 5 2 2 1 1 5 8 7 8 10 5 6 6 5 9 9 6 3 8 7 10 5 9 6 7 3 5 8 6 8 9 1 1 1 2 4 5 5 1 1 2 6 7 1 5 8 7 2 1 7 10 9 10 2 4 10 4 10 10 5 3 9 1 2 1 10 5 1 7 4 4 5 7 6 10 4 7 3 4 3 6 2 5 2 4 9 5 3 10 3 9 9 1 7 6 4 10 0 5 4 6 1 6 2 5 2 5 3 1 0 8 5 7 10 2 5 10 1 3 9 7 2 1 6 4 1 3 6 ...
output:
14e047d7a2907b9034950b074822b302 285
result:
ok n = 100, 285 is a correct answer
Test #37:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
100 47 52 74 83 17 27 92 60 1 74 10 34 5 28 63 80 61 21 67 79 50 97 28 52 22 86 23 14 18 74 25 16 31 90 42 85 87 45 25 26 69 10 86 46 59 93 18 43 7 2 99 66 2 99 26 56 36 41 91 31 95 30 16 97 28 34 74 17 60 86 99 67 85 47 2 9 38 93 6 9 38 49 11 4 26 54 44 2 50 9 79 95 96 5 20 19 89 4 31 15 2009 9745 ...
output:
14e047d7a2907b9034950b074822b302 21272
result:
ok n = 100, 21272 is a correct answer
Test #38:
score: 0
Accepted
time: 2ms
memory: 9904kb
input:
100 5770 17 79 165 194 285 186 172 90 124 58 115 125 154 188 163 39 281 194 218 26 148 200 47 158 114 141 99 258 25 279 26 120 296 54 151 289 127 246 255 222 19 216 283 120 20 214 245 209 257 180 24 245 227 163 229 266 26 265 67 225 267 75 87 279 165 150 120 256 132 39 240 291 125 99 286 223 99 47 1...
output:
14e047d7a2907b9034950b074822b302 12161
result:
ok n = 100, 12161 is a correct answer
Test #39:
score: 0
Accepted
time: 0ms
memory: 9840kb
input:
92 3691 26 44 81 42 56 47 75 64 47 24 62 20 46 77 39 70 66 11 41 14 71 40 54 78 61 7 21 41 64 3 60 73 42 51 46 64 17 43 38 14 58 49 21 52 70 80 55 81 57 83 71 25 30 16 21 1 14 9 82 63 64 66 79 70 10 10 23 75 51 37 37 1 70 32 79 30 28 29 61 31 67 66 23 6 17 77 9 42 38 41 74 3 84 82 50 46 23 29 3 71 5...
output:
14e047d7a2907b9034950b074822b302 4016
result:
ok n = 92, 4016 is a correct answer
Test #40:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
100 78 26 70 16 98 16 2 98 10 4 58 88 47 64 21 95 60 82 60 67 16 21 94 21 12 28 23 57 97 25 45 93 35 12 70 44 81 29 11 100 54 62 78 41 3 83 82 76 11 23 9 49 10 2 1 65 58 57 16 28 81 20 74 40 36 36 15 48 49 46 30 54 43 86 8 6 57 53 79 56 31 79 43 74 89 21 40 12 21 1 98 78 25 13 20 42 71 12 74 31 2434...
output:
14e047d7a2907b9034950b074822b302 20309
result:
ok n = 100, 20309 is a correct answer
Test #41:
score: 0
Accepted
time: 2ms
memory: 9924kb
input:
76 1883 46 40 35 29 15 6 21 28 23 52 14 29 52 2 11 22 36 20 33 15 32 33 8 3 36 17 34 51 16 4 25 29 34 40 24 42 6 51 15 41 9 15 26 26 6 24 38 51 32 21 16 23 38 19 36 6 46 1 19 2 10 26 45 17 18 26 16 9 16 9 24 50 50 27 20 42 18 56 14 16 41 24 7 10 49 4 46 66 24 13 23 74 21 5 25 43 54 33 29 70 29 61 52...
output:
14e047d7a2907b9034950b074822b302 2008
result:
ok n = 76, 2008 is a correct answer
Test #42:
score: 0
Accepted
time: 2ms
memory: 9792kb
input:
100 125441 627395 976961 236725 510308 487918 751395 471334 841578 582492 557274 879680 947787 10261 110095 335122 646589 405513 886253 834955 146560 174089 883810 396286 550290 875596 621410 746533 132667 901676 838436 330587 408579 593190 277923 936353 425015 689758 763294 341274 549096 208281 404...
output:
14e047d7a2907b9034950b074822b302 1991856530
result:
ok n = 100, 1991856530 is a correct answer
Test #43:
score: 0
Accepted
time: 1ms
memory: 9924kb
input:
99 1811 5 33 27 32 30 27 21 7 21 11 34 5 5 30 13 36 17 32 37 32 12 29 6 40 2 17 14 9 13 25 40 27 9 24 4 26 8 19 21 6 30 21 9 35 6 20 29 18 3 18 7 6 24 5 2 16 9 15 13 28 31 22 12 34 33 37 14 30 13 10 13 31 27 22 1 4 2 24 29 2 25 2 9 31 8 10 22 3 12 27 5 18 30 10 17 11 29 33 10 14 5 19 11 13 34 19 9 8...
output:
14e047d7a2907b9034950b074822b302 1871
result:
ok n = 99, 1871 is a correct answer
Test #44:
score: 0
Accepted
time: 2ms
memory: 9788kb
input:
100 651038477 189263729 953550806 440398864 762467402 45848303 467602579 42839722 258136833 955656013 340436834 985138623 962742165 525866620 117803361 319733126 58825090 445655965 50230277 959415469 801214421 925191559 678215060 485878995 102080431 748846405 626417068 127754511 680829125 530743446 ...
output:
14e047d7a2907b9034950b074822b302 25203283785
result:
ok n = 100, 25203283785 is a correct answer
Test #45:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
100 8920 25 39 83 75 94 60 66 6 94 90 34 16 90 78 89 35 14 88 57 6 24 17 15 28 33 46 17 76 85 19 1 12 2 82 36 67 29 1 12 51 17 71 10 3 26 12 8 53 55 72 8 65 96 48 39 9 45 77 72 19 25 51 67 42 76 52 22 33 2 62 51 7 30 16 27 9 75 70 68 67 38 32 13 32 54 71 29 41 94 60 63 9 31 75 2 32 32 5 77 293204508...
output:
14e047d7a2907b9034950b074822b302 1952808003
result:
ok n = 100, 1952808003 is a correct answer
Test #46:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
98 49869927 952907 247620 629143 735590 827136 196680 303860 505217 194774 603819 528686 867642 119072 479823 482208 75598 741733 596973 340444 146703 941215 526352 474918 854562 450685 679832 186743 125313 914338 917497 29947 737530 66020 858233 755667 948975 869133 965173 908244 742036 841822 8727...
output:
14e047d7a2907b9034950b074822b302 2049869927
result:
ok n = 98, 2049869927 is a correct answer
Test #47:
score: 0
Accepted
time: 1ms
memory: 9904kb
input:
100 1 93542 90115 81929 76973 88635 65996 67150 99805 53320 55485 54476 53105 67870 87266 96309 63535 92280 67409 54173 61877 85128 58062 65713 74383 97108 62164 68575 56312 52307 52980 87624 51961 68761 60829 87670 93984 73340 86352 74132 74303 79872 53835 99160 97114 60245 86788 95727 96337 84622 ...
output:
14e047d7a2907b9034950b074822b302 3656654
result:
ok n = 100, 3656654 is a correct answer
Test #48:
score: 0
Accepted
time: 1ms
memory: 9856kb
input:
100 10000000 92752 56721 98905 52209 51405 92953 51012 92613 82742 73543 63937 55087 73466 75906 84001 74400 84514 80435 80244 54769 61394 91880 82314 76293 97979 61358 72166 85655 90187 70002 98457 91523 62999 71586 54755 88485 66747 52107 96749 98691 55611 53001 86855 89409 72214 94788 90818 51217...
output:
14e047d7a2907b9034950b074822b302 26478188
result:
ok n = 100, 26478188 is a correct answer
Test #49:
score: 0
Accepted
time: 2ms
memory: 9900kb
input:
99 226996 162823 200672 274539 637549 761250 146652 72253 120386 57142 433608 593496 277874 932061 268317 665752 330311 730005 962772 982526 642575 497471 410670 273837 89881 931 210349 815150 219132 909738 73496 628076 948817 303138 32187 900793 5172 921790 39140 489351 841094 469652 409383 77936 5...
output:
14e047d7a2907b9034950b074822b302 2000226996
result:
ok n = 99, 2000226996 is a correct answer
Test #50:
score: 0
Accepted
time: 2ms
memory: 9896kb
input:
100 52752999 990548 86773 513126 607497 198598 437729 978719 443653 669416 69679 542777 880381 364833 323489 686006 584475 97324 268714 292266 376447 898330 700660 723072 225211 729678 808794 786037 440214 509631 770990 964571 436746 651961 518132 633112 982727 168348 946725 491684 283374 643740 818...
output:
14e047d7a2907b9034950b074822b302 2052752999
result:
ok n = 100, 2052752999 is a correct answer
Test #51:
score: 0
Accepted
time: 0ms
memory: 9956kb
input:
100 100 12 39 31 71 48 66 95 86 95 8 35 95 43 89 33 32 91 46 13 99 58 61 81 85 17 13 84 58 4 31 26 62 81 58 3 57 77 64 36 32 93 51 97 42 23 57 70 24 22 40 29 78 65 78 25 72 77 58 6 58 14 62 11 24 99 51 83 86 51 8 53 37 32 7 19 80 31 87 39 8 26 36 17 24 1 14 10 58 30 22 41 20 61 95 16 56 64 23 51 21 ...
output:
14e047d7a2907b9034950b074822b302 1000001633
result:
ok n = 100, 1000001633 is a correct answer
Test #52:
score: 0
Accepted
time: 1ms
memory: 9952kb
input:
100 1000 81 51 23 47 44 45 45 38 99 100 44 32 52 79 64 37 51 80 92 51 92 61 25 28 26 31 21 60 38 21 69 65 10 37 23 81 70 64 28 67 26 86 55 38 50 47 9 32 65 68 19 33 3 2 83 14 67 45 95 98 61 55 12 32 56 91 4 82 81 87 9 36 19 6 51 19 17 50 90 47 68 83 70 78 26 10 6 50 48 43 78 87 73 40 88 26 20 96 34 ...
output:
14e047d7a2907b9034950b074822b302 9872
result:
ok n = 100, 9872 is a correct answer
Test #53:
score: 0
Accepted
time: 2ms
memory: 9792kb
input:
100 1000 49 7 82 1 78 79 34 100 29 60 18 45 99 75 27 31 13 12 96 29 80 94 21 58 44 41 19 38 66 19 38 27 40 79 90 45 4 53 83 13 38 40 61 50 30 74 1 15 6 24 17 27 70 56 20 34 39 9 52 9 11 18 49 9 73 15 25 48 54 87 51 91 4 28 87 55 54 2 9 88 70 8 29 69 51 93 45 50 49 73 70 88 23 38 75 60 28 75 42 4490 ...
output:
14e047d7a2907b9034950b074822b302 8981
result:
ok n = 100, 8981 is a correct answer
Test #54:
score: 0
Accepted
time: 2ms
memory: 9908kb
input:
100 89629 799710 766996 945084 394472 309618 235336 772463 535706 94787 744367 519679 517248 803032 826746 921168 384188 449879 147294 515565 598645 405772 175380 947333 332758 663337 432987 364970 664719 200128 325426 256848 487571 327755 825502 638100 802329 151461 938666 273203 261148 183759 8482...
output:
14e047d7a2907b9034950b074822b302 2000089629
result:
ok n = 100, 2000089629 is a correct answer
Test #55:
score: 0
Accepted
time: 2ms
memory: 9952kb
input:
100 52621246 954921 332018 101658 163331 368937 754873 725105 304173 847379 1080 165816 516437 509015 594693 562739 40562 971559 19095 220261 891038 814459 554058 566744 804695 816719 182942 457178 914494 597024 873337 793402 815131 121203 25312 257551 992087 367310 87746 593329 438080 793085 424365...
output:
14e047d7a2907b9034950b074822b302 2052621246
result:
ok n = 100, 2052621246 is a correct answer
Test #56:
score: 0
Accepted
time: 0ms
memory: 9928kb
input:
100 721765 584198 91706 99305 212810 411727 684023 647690 132241 879561 58732 503416 147110 207911 492263 547049 271914 648510 821565 499252 945796 580617 622019 718229 949147 135846 265045 780268 165726 635607 672978 9278 708028 739394 235037 477363 621420 745970 265758 101462 450151 817299 53695 2...
output:
14e047d7a2907b9034950b074822b302 2000721764
result:
ok n = 100, 2000721764 is a correct answer
Test #57:
score: 0
Accepted
time: 1ms
memory: 9840kb
input:
100 243 246 913 515 138 914 719 455 114 913 175 137 641 300 300 808 122 478 867 740 502 737 161 860 847 29 246 496 544 960 914 14 255 84 776 254 562 560 719 868 98 741 655 169 873 679 873 441 404 20 257 512 603 478 88 337 77 811 578 948 80 560 56 278 234 423 820 847 377 204 571 756 110 246 258 974 4...
output:
14e047d7a2907b9034950b074822b302 97687
result:
ok n = 100, 97687 is a correct answer
Test #58:
score: 0
Accepted
time: 1ms
memory: 9840kb
input:
100 962 188 142 233 492 129 48 106 453 169 656 586 708 9 622 121 612 388 352 289 558 673 349 350 68 192 668 461 368 184 652 499 625 588 272 537 621 567 185 322 732 757 212 564 486 318 763 100 477 185 615 400 710 728 257 73 703 9 618 60 666 735 210 714 709 579 243 274 548 99 56 771 52 627 322 67 355 ...
output:
14e047d7a2907b9034950b074822b302 80180
result:
ok n = 100, 80180 is a correct answer
Subtask #3:
score: 8
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #59:
score: 8
Accepted
time: 2ms
memory: 9896kb
input:
250 3 65 75 68 87 12 92 1 59 41 79 58 66 16 72 81 15 17 99 70 57 71 26 4 30 70 49 40 57 86 20 72 68 10 12 54 62 81 35 66 89 36 3 75 45 78 47 79 80 59 34 34 60 41 90 64 48 6 74 56 19 40 60 53 16 12 49 61 88 52 60 16 3 33 38 70 39 81 65 34 75 13 28 8 6 81 85 76 77 51 87 33 85 76 16 63 27 87 84 9 9 12 ...
output:
14e047d7a2907b9034950b074822b302 25037
result:
ok n = 250, 25037 is a correct answer
Test #60:
score: 0
Accepted
time: 2ms
memory: 9904kb
input:
250 961 51 92 36 88 46 70 87 71 66 36 74 76 26 18 57 31 17 76 19 76 36 36 15 87 64 19 7 8 10 89 31 84 18 10 27 66 95 33 52 3 41 93 83 42 58 98 59 69 10 97 10 63 27 14 36 47 22 75 20 83 84 88 69 35 77 97 14 82 68 46 70 49 82 44 84 75 66 77 100 5 52 39 13 32 35 30 90 14 56 94 25 13 90 25 54 96 81 91 6...
output:
14e047d7a2907b9034950b074822b302 199047242
result:
ok n = 250, 199047242 is a correct answer
Test #61:
score: 0
Accepted
time: 2ms
memory: 9896kb
input:
250 196047956 793978641 839153150 452753893 665737720 32608969 989600999 858143779 569541587 707563403 694835485 174348262 86068912 466366131 188170103 449651364 575859726 275763056 741470395 651937511 447726751 774255942 579169320 590760652 693999305 639673997 86469101 178324613 865274664 563623151...
output:
14e047d7a2907b9034950b074822b302 61231537449
result:
ok n = 250, 61231537449 is a correct answer
Test #62:
score: 0
Accepted
time: 2ms
memory: 9856kb
input:
250 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...
output:
14e047d7a2907b9034950b074822b302 126000000001
result:
ok n = 250, 126000000001 is a correct answer
Test #63:
score: 0
Accepted
time: 2ms
memory: 9860kb
input:
250 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...
output:
14e047d7a2907b9034950b074822b302 127000000000
result:
ok n = 250, 127000000000 is a correct answer
Test #64:
score: 0
Accepted
time: 0ms
memory: 9784kb
input:
250 123470094 872335 43460 343536 924606 868924 117909 581790 175385 994905 340599 561833 131523 28840 874999 543603 813819 949261 85670 242947 275204 264271 590745 808513 149606 252763 800682 387261 264427 503297 315893 663144 906722 447477 136540 452505 467040 346831 111172 265865 837434 837580 87...
output:
14e047d7a2907b9034950b074822b302 2123470094
result:
ok n = 250, 2123470094 is a correct answer
Test #65:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
250 4903 56 47 39 39 49 2 22 51 51 41 49 6 50 54 62 19 37 22 47 27 11 8 20 15 8 51 17 51 29 42 8 7 25 23 55 23 22 25 8 22 9 33 48 31 30 45 33 6 10 16 1 48 40 25 33 6 55 19 29 32 52 51 9 10 9 53 55 60 40 47 7 58 20 56 55 29 43 10 34 53 35 46 26 45 41 15 26 50 21 6 19 29 22 6 31 31 59 50 1 41 18 54 48...
output:
14e047d7a2907b9034950b074822b302 6545
result:
ok n = 250, 6545 is a correct answer
Test #66:
score: 0
Accepted
time: 0ms
memory: 9960kb
input:
250 3435 58 18 61 16 30 10 20 63 74 39 71 49 34 32 10 5 70 36 42 44 19 37 6 65 66 79 50 9 34 18 50 25 60 44 61 42 64 75 12 10 40 50 62 68 57 58 27 5 28 50 71 24 69 35 79 13 56 12 2 80 8 41 34 9 7 42 13 51 11 58 17 63 42 25 81 83 40 81 36 42 72 21 9 65 21 81 34 18 26 3 28 20 80 47 68 70 28 33 68 26 2...
output:
14e047d7a2907b9034950b074822b302 6731
result:
ok n = 250, 6731 is a correct answer
Test #67:
score: 0
Accepted
time: 2ms
memory: 9952kb
input:
108 22 10 104 105 54 21 4 117 75 97 57 102 47 109 115 2 19 93 63 107 104 116 114 13 24 48 61 59 70 54 34 72 12 54 71 59 93 80 78 32 57 4 35 88 121 63 5 25 122 15 53 43 125 106 109 86 76 99 51 95 5 41 83 35 47 3 36 80 69 64 104 5 54 84 102 107 103 23 60 56 10 78 25 80 37 57 73 20 96 123 90 124 94 29 ...
output:
14e047d7a2907b9034950b074822b302 15322
result:
ok n = 108, 15322 is a correct answer
Test #68:
score: 0
Accepted
time: 2ms
memory: 9900kb
input:
250 1000 58 85 45 43 37 6 53 39 18 99 50 7 17 25 47 49 82 100 76 41 80 74 40 44 14 95 80 63 65 55 78 34 12 58 71 18 55 63 53 68 25 17 14 11 18 17 95 34 17 91 21 55 70 21 31 41 18 38 7 55 54 72 97 71 80 91 3 64 18 7 63 64 33 90 99 22 19 56 24 6 61 77 76 24 26 23 20 1 98 45 10 74 60 89 60 86 4 7 76 45...
output:
14e047d7a2907b9034950b074822b302 39952
result:
ok n = 250, 39952 is a correct answer
Test #69:
score: 0
Accepted
time: 2ms
memory: 9908kb
input:
250 1000 59 1 99 24 65 50 12 29 66 4 3 24 92 7 42 75 32 4 47 41 49 7 3 75 74 66 32 46 23 4 23 27 25 79 96 74 30 46 69 8 58 100 46 26 56 7 55 43 82 61 60 69 48 51 20 20 61 81 12 21 50 47 25 33 41 100 9 32 92 69 51 91 47 3 6 78 98 42 14 78 72 90 54 8 17 50 59 80 77 64 44 44 30 42 48 6 35 32 28 97 19 9...
output:
14e047d7a2907b9034950b074822b302 41156
result:
ok n = 250, 41156 is a correct answer
Test #70:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
250 1000 3 85 20 100 68 43 26 7 90 76 65 42 26 21 87 14 13 82 68 22 81 50 73 19 62 7 65 59 11 16 11 37 14 29 29 59 80 54 28 7 51 8 25 63 98 71 37 2 28 59 58 80 33 59 61 89 52 56 26 59 87 43 15 56 2 83 81 13 52 68 45 89 60 95 93 59 46 79 40 23 32 58 9 5 97 30 93 63 89 8 48 50 63 9 88 92 58 75 10 97 8...
output:
14e047d7a2907b9034950b074822b302 12881
result:
ok n = 250, 12881 is a correct answer
Test #71:
score: 0
Accepted
time: 0ms
memory: 9844kb
input:
250 942 402 102 215 807 618 545 247 509 875 724 830 627 554 803 884 479 28 36 506 510 490 863 81 308 214 857 33 374 411 429 201 545 242 491 297 80 155 106 862 797 388 288 772 678 97 876 217 765 256 513 612 542 9 637 252 392 425 743 93 49 21 683 150 421 238 562 759 190 308 49 626 304 600 452 145 806 ...
output:
14e047d7a2907b9034950b074822b302 213812
result:
ok n = 250, 213812 is a correct answer
Test #72:
score: 0
Accepted
time: 0ms
memory: 9840kb
input:
250 114 62 158 427 164 196 192 697 535 365 364 367 16 570 138 560 375 596 761 751 621 738 734 517 433 490 450 686 327 436 51 297 273 191 431 61 185 178 253 136 565 456 6 119 758 152 169 32 172 689 235 251 361 639 21 314 734 509 733 674 73 181 676 599 301 240 622 111 368 19 404 715 84 423 718 197 731...
output:
14e047d7a2907b9034950b074822b302 194188
result:
ok n = 250, 194188 is a correct answer
Subtask #4:
score: 7
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #73:
score: 7
Accepted
time: 2ms
memory: 9848kb
input:
500 3918 45 10 17 16 21 2 52 6 14 81 92 73 5 29 56 16 68 14 89 36 4 22 65 50 47 19 89 87 39 13 80 70 14 70 85 66 96 56 81 89 24 46 3 74 99 15 46 4 59 29 94 100 30 95 59 19 4 72 17 21 85 98 54 8 96 96 23 55 45 65 20 71 76 78 51 61 3 67 33 6 37 43 13 62 57 52 58 86 51 72 90 47 51 39 98 84 4 6 22 51 63...
output:
14e047d7a2907b9034950b074822b302 199300822
result:
ok n = 500, 199300822 is a correct answer
Test #74:
score: 0
Accepted
time: 2ms
memory: 9952kb
input:
500 287212044 795239899 352342747 913695836 922515967 879352984 80073900 831529907 134810820 539392095 970771049 900344468 585398482 320154752 718661218 467077307 230781430 545032126 474205566 174716565 388807118 272303827 31021494 829601223 476977743 717218028 123337367 589911973 791667264 41128042...
output:
14e047d7a2907b9034950b074822b302 127613044387
result:
ok n = 500, 127613044387 is a correct answer
Test #75:
score: 0
Accepted
time: 1ms
memory: 9812kb
input:
500 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000000...
output:
14e047d7a2907b9034950b074822b302 251000000001
result:
ok n = 500, 251000000001 is a correct answer
Test #76:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
500 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...
output:
14e047d7a2907b9034950b074822b302 252000000000
result:
ok n = 500, 252000000000 is a correct answer
Test #77:
score: 0
Accepted
time: 2ms
memory: 9928kb
input:
500 5 1 2 6 8 6 9 10 10 4 2 10 6 8 9 9 3 2 9 4 2 6 9 4 6 2 6 7 7 3 1 4 5 1 2 6 9 1 3 6 8 1 1 3 8 6 5 10 2 6 6 8 9 7 6 3 7 9 4 5 1 5 4 3 9 8 10 2 5 9 3 9 9 5 9 1 6 9 10 2 7 9 7 10 8 7 7 7 9 7 9 10 6 2 10 1 3 5 6 2 5 7 9 9 2 3 2 10 5 10 6 6 6 10 2 9 5 7 4 9 1 7 9 2 4 1 1 1 10 2 8 9 6 3 3 1 9 3 10 10 9...
output:
14e047d7a2907b9034950b074822b302 199378978
result:
ok n = 500, 199378978 is a correct answer
Test #78:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
500 5 8 2 5 4 10 9 1 7 2 5 5 1 3 1 7 3 1 3 6 6 4 4 3 2 10 1 9 8 1 10 5 10 3 8 1 10 8 2 9 2 5 7 6 10 8 8 1 1 3 2 4 6 1 1 10 1 4 8 4 5 7 1 1 7 3 5 5 9 4 9 3 4 1 3 8 6 7 6 3 4 9 1 9 7 7 10 2 6 6 10 4 6 6 10 2 1 1 8 8 1 2 6 9 7 2 9 8 3 4 7 5 9 10 2 4 6 7 3 7 2 1 7 5 8 3 6 8 10 7 9 4 6 1 8 2 1 7 7 1 8 1 ...
output:
14e047d7a2907b9034950b074822b302 199551149
result:
ok n = 500, 199551149 is a correct answer
Test #79:
score: 0
Accepted
time: 1ms
memory: 9960kb
input:
400 3707 34 25 15 50 45 34 16 43 48 9 35 4 47 30 39 43 44 45 1 21 31 22 37 31 8 8 45 47 2 33 9 49 17 39 47 9 49 38 44 1 18 18 25 23 25 9 37 31 49 11 13 3 23 29 12 6 37 19 24 36 8 22 26 32 25 33 34 8 39 6 26 16 34 3 25 26 42 32 33 24 28 29 49 30 46 28 18 42 24 50 48 5 40 25 21 40 47 11 25 29 26 6 21 ...
output:
14e047d7a2907b9034950b074822b302 7177
result:
ok n = 400, 7177 is a correct answer
Test #80:
score: 0
Accepted
time: 1ms
memory: 9848kb
input:
400 3539 20 55 7 79 2 20 16 74 18 76 69 13 47 80 44 48 45 67 18 22 55 9 69 43 27 47 25 59 59 19 37 24 78 64 40 67 37 25 10 66 74 31 4 29 67 79 76 73 33 50 30 49 33 39 73 69 27 29 56 14 61 65 5 73 22 54 75 23 24 40 76 34 64 59 24 39 46 10 21 66 31 79 78 40 79 5 60 42 22 62 53 81 51 10 46 28 67 45 73 ...
output:
14e047d7a2907b9034950b074822b302 10067
result:
ok n = 400, 10067 is a correct answer
Test #81:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
500 10 8 8 5 8 5 10 4 3 2 2 9 10 2 7 8 4 4 2 2 8 1 7 2 1 7 8 3 9 5 9 9 9 7 1 9 5 4 9 7 2 4 10 2 3 5 5 8 10 3 4 1 6 7 2 9 2 4 4 9 6 6 2 10 10 3 5 1 3 1 1 5 10 8 5 6 7 1 10 10 9 9 1 3 4 5 4 3 10 1 7 10 1 9 2 7 2 6 3 10 1 2 4 6 1 8 6 2 6 1 8 2 9 2 5 8 5 2 7 7 9 4 8 9 9 4 4 3 4 8 3 10 6 4 7 5 1 5 1 4 6 ...
output:
14e047d7a2907b9034950b074822b302 198631068
result:
ok n = 500, 198631068 is a correct answer
Test #82:
score: 0
Accepted
time: 2ms
memory: 9844kb
input:
400 4887 44 26 21 37 48 76 82 71 75 41 26 13 83 49 70 53 49 46 3 54 29 45 51 34 25 68 38 71 55 70 2 42 21 60 6 35 79 69 82 61 40 73 13 43 54 63 44 67 59 56 21 44 58 18 82 49 11 60 30 47 37 10 40 34 11 52 6 79 11 78 52 27 27 7 11 32 50 48 46 16 51 30 15 26 39 79 62 35 72 75 34 1 77 56 15 72 14 64 15 ...
output:
14e047d7a2907b9034950b074822b302 10814
result:
ok n = 400, 10814 is a correct answer
Test #83:
score: 0
Accepted
time: 0ms
memory: 9840kb
input:
400 2529 66 16 37 29 71 19 65 53 41 1 75 21 6 75 60 63 58 14 12 25 48 65 42 56 56 41 26 64 43 29 5 42 50 6 37 28 40 32 2 45 31 47 42 62 43 19 73 50 59 29 22 55 9 36 33 63 70 4 62 28 17 2 21 49 71 34 48 18 29 4 66 59 22 32 24 70 52 26 63 76 15 38 28 72 15 73 3 33 37 38 23 19 46 10 57 9 48 53 44 22 58...
output:
14e047d7a2907b9034950b074822b302 9141
result:
ok n = 400, 9141 is a correct answer
Test #84:
score: 0
Accepted
time: 0ms
memory: 9836kb
input:
500 3215 15 31 15 25 25 20 2 24 2 17 4 30 29 15 32 16 16 31 22 5 20 2 25 10 23 16 18 1 25 19 27 29 18 9 4 7 11 5 17 29 32 13 25 13 5 30 9 31 30 4 32 8 5 3 16 24 7 17 3 13 7 25 20 29 26 25 18 17 10 4 32 4 20 2 24 8 9 11 3 1 16 16 2 8 3 18 9 9 13 8 30 5 19 30 30 17 8 17 25 21 22 19 17 15 28 13 31 13 1...
output:
14e047d7a2907b9034950b074822b302 5699
result:
ok n = 500, 5699 is a correct answer
Test #85:
score: 0
Accepted
time: 2ms
memory: 9788kb
input:
500 2688 69 63 61 6 27 34 91 64 39 23 24 36 60 22 58 76 83 60 10 21 69 72 53 35 51 94 44 58 95 39 68 70 80 47 87 20 50 70 66 87 19 96 5 4 72 21 70 86 70 33 14 75 73 69 42 36 16 4 11 73 30 71 38 3 91 26 21 65 50 76 53 51 81 83 38 82 43 6 46 22 25 65 54 30 85 4 43 44 29 84 62 6 86 89 5 55 71 95 88 43 ...
output:
14e047d7a2907b9034950b074822b302 13504
result:
ok n = 500, 13504 is a correct answer
Test #86:
score: 0
Accepted
time: 0ms
memory: 9900kb
input:
500 70 51 14 42 31 79 80 63 55 88 18 78 76 36 5 85 79 23 77 95 61 6 26 74 93 21 20 34 31 56 58 16 22 62 8 31 47 65 41 67 92 8 46 17 50 45 85 29 12 3 59 100 97 6 42 98 10 10 31 49 30 51 69 28 72 32 68 9 96 43 55 83 90 86 52 8 74 78 82 100 6 51 29 69 72 69 6 41 81 46 67 19 30 77 5 42 55 25 34 5 63 4 5...
output:
14e047d7a2907b9034950b074822b302 31507
result:
ok n = 500, 31507 is a correct answer
Test #87:
score: 0
Accepted
time: 1ms
memory: 9952kb
input:
500 19928 72 23 3 59 2 84 24 24 17 97 5 43 51 86 41 41 56 64 80 48 20 69 38 71 35 21 36 39 16 74 69 25 61 33 39 60 21 78 39 57 81 88 1 42 100 99 49 54 22 44 39 81 73 45 64 53 83 58 15 22 61 93 9 86 24 83 61 50 35 37 33 63 38 91 95 85 58 48 73 96 62 25 57 50 12 21 1 11 46 52 40 61 53 73 43 96 1 22 86...
output:
14e047d7a2907b9034950b074822b302 199425296
result:
ok n = 500, 199425296 is a correct answer
Test #88:
score: 0
Accepted
time: 2ms
memory: 9856kb
input:
500 15 33 95 30 37 13 24 68 24 41 100 71 44 65 45 44 76 11 40 72 64 85 13 87 28 14 50 70 86 85 48 25 25 44 26 42 12 86 44 84 3 14 97 9 71 58 5 73 36 85 56 72 14 53 61 32 9 50 96 69 88 29 33 52 47 38 26 72 81 54 85 23 23 2 80 14 7 78 14 93 82 62 97 13 90 17 11 21 88 97 19 60 47 65 47 33 55 99 4 2 47 ...
output:
14e047d7a2907b9034950b074822b302 198990259
result:
ok n = 500, 198990259 is a correct answer
Test #89:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
500 1 291 221 887 560 168 125 259 294 487 236 401 877 872 32 595 358 655 634 166 843 349 63 822 810 558 832 871 728 377 731 501 27 187 791 205 175 876 340 682 515 16 969 217 473 799 972 853 481 701 774 251 494 731 124 999 39 660 55 574 120 185 765 474 207 686 238 217 7 2 263 342 64 35 418 303 653 37...
output:
14e047d7a2907b9034950b074822b302 486155
result:
ok n = 500, 486155 is a correct answer
Test #90:
score: 0
Accepted
time: 2ms
memory: 9908kb
input:
500 1 859 292 438 536 198 34 676 363 572 831 137 295 490 460 613 422 75 516 53 733 743 343 107 463 463 56 585 984 651 79 114 170 836 352 338 836 498 267 800 397 998 922 915 574 121 365 266 590 740 961 387 843 246 229 581 888 442 235 581 937 253 693 53 280 684 622 25 436 324 301 976 677 520 814 369 4...
output:
14e047d7a2907b9034950b074822b302 256468
result:
ok n = 500, 256468 is a correct answer
Test #91:
score: 0
Accepted
time: 2ms
memory: 9836kb
input:
500 270 1 171 156 378 202 167 611 208 386 487 458 199 608 269 430 438 407 108 381 131 455 256 95 506 241 413 176 466 465 499 249 575 276 522 199 102 482 583 595 526 371 388 371 428 561 573 22 287 418 230 236 515 446 612 231 509 340 536 561 513 321 396 157 387 129 44 583 147 122 385 573 447 162 81 24...
output:
14e047d7a2907b9034950b074822b302 309873
result:
ok n = 500, 309873 is a correct answer
Test #92:
score: 0
Accepted
time: 0ms
memory: 9900kb
input:
500 861 52 256 525 538 209 744 739 487 184 222 534 372 438 649 16 136 665 56 214 849 83 5 686 507 450 527 154 351 754 117 883 733 686 904 168 18 451 425 228 390 111 100 819 39 127 610 877 880 462 688 573 455 192 602 360 204 72 505 192 452 846 537 817 78 393 828 103 121 550 1 470 473 532 658 885 5 57...
output:
14e047d7a2907b9034950b074822b302 434764
result:
ok n = 500, 434764 is a correct answer
Subtask #5:
score: 33
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #93:
score: 33
Accepted
time: 1ms
memory: 9892kb
input:
3000 2090624 61399 17234 25 4461 54401 34918 2309 42442 95474 64473 76827 32225 42324 8751 12769 94562 84905 92865 71663 13742 58339 82555 47381 33469 17418 48478 11570 24600 730 34303 76766 96351 46466 29670 9409 77219 98373 35089 42969 59853 82909 42862 84505 37494 60883 21828 97412 22669 43528 15...
output:
14e047d7a2907b9034950b074822b302 2002090624
result:
ok n = 3000, 2002090624 is a correct answer
Test #94:
score: 0
Accepted
time: 3ms
memory: 9976kb
input:
3000 61654 86144 57086 81437 81604 84530 50002 53558 91100 89095 89810 97563 60711 95274 62219 50827 67827 72228 63762 63636 61251 76360 52333 53351 88410 66437 69636 96313 67359 65155 91976 81005 98391 96770 78451 59319 54508 76171 68221 69579 58590 63505 73139 78042 53750 72194 55266 88416 60394 5...
output:
14e047d7a2907b9034950b074822b302 2000061654
result:
ok n = 3000, 2000061654 is a correct answer
Test #95:
score: 0
Accepted
time: 3ms
memory: 9892kb
input:
3000 932312 886298 110972 830431 840392 575037 907066 205340 994780 17940 767404 137551 31847 422253 602634 945959 452437 529654 184594 446517 667349 275973 653316 539120 868313 580752 278118 684849 412761 576565 344065 785848 842320 316019 371810 553381 188221 613807 933338 658303 876004 615409 327...
output:
14e047d7a2907b9034950b074822b302 2000932313
result:
ok n = 3000, 2000932313 is a correct answer
Test #96:
score: 0
Accepted
time: 0ms
memory: 9892kb
input:
3000 284734775 96495 97395 95870 98650 94736 99983 99706 99011 95298 93822 90756 96276 92115 91564 95708 97752 99787 97557 99246 90193 92381 94308 95295 99123 99124 95585 98337 94898 95684 98684 91429 90803 99292 93248 98859 91564 93263 97718 98581 97284 93867 98723 99550 99648 90202 98290 92513 941...
output:
14e047d7a2907b9034950b074822b302 2284734775
result:
ok n = 3000, 2284734775 is a correct answer
Test #97:
score: 0
Accepted
time: 3ms
memory: 9868kb
input:
3000 5545 5545 77299 25408 7878 61887 1888 63393 41334 96848 26512 89885 25276 42931 81605 34217 60517 59991 30423 51244 24976 25534 35567 36353 68051 5340 67917 45113 37015 73372 88036 55383 92759 84923 82137 2194 98693 81003 89351 62262 76069 68690 57821 91203 43120 11272 94110 15629 34419 52828 3...
output:
14e047d7a2907b9034950b074822b302 2000005545
result:
ok n = 3000, 2000005545 is a correct answer
Test #98:
score: 0
Accepted
time: 1ms
memory: 9892kb
input:
3000 58221 96031 91096 18397 42190 79442 60921 79430 31307 26686 56972 66429 65791 94638 92355 13696 13403 63410 18352 6800 41558 51133 84941 57906 54857 33798 78261 1934 95764 94983 95560 17811 90743 61761 83275 21617 86041 82742 40358 41309 94053 83630 63492 13745 55144 70067 13334 7913 19829 5826...
output:
14e047d7a2907b9034950b074822b302 2000058220
result:
ok n = 3000, 2000058220 is a correct answer
Test #99:
score: 0
Accepted
time: 3ms
memory: 9888kb
input:
3000 4740517 87209 90238 46355 12064 99864 36720 73405 17976 70618 77240 73619 34331 7401 52138 33453 14981 77877 83440 19187 34187 5186 82086 29507 85651 60680 14300 5999 90295 30322 67000 42813 90310 47232 48401 74597 27907 7013 91637 47927 98084 24489 5572 90866 73460 50216 55154 93518 51793 7262...
output:
14e047d7a2907b9034950b074822b302 2004740516
result:
ok n = 3000, 2004740516 is a correct answer
Test #100:
score: 0
Accepted
time: 3ms
memory: 9956kb
input:
3000 299834 979 590 132 573 926 819 815 673 214 85 263 844 603 145 575 255 787 708 895 567 330 947 916 621 405 387 981 902 54 178 807 204 619 676 811 243 111 607 195 893 264 527 112 871 895 395 95 953 995 606 663 570 934 15 620 346 206 145 584 567 430 596 749 800 506 122 339 581 279 11 592 885 664 8...
output:
14e047d7a2907b9034950b074822b302 909698
result:
ok n = 3000, 909698 is a correct answer
Test #101:
score: 0
Accepted
time: 0ms
memory: 9956kb
input:
3000 136 147 483 900 288 566 47 728 891 485 878 801 181 985 133 766 492 75 179 744 715 246 997 925 503 242 909 382 861 611 238 193 98 281 746 927 489 470 52 391 801 595 206 690 53 834 837 389 434 805 608 138 108 718 268 815 633 885 427 117 60 694 304 138 300 632 372 8 994 399 813 235 463 378 322 607...
output:
14e047d7a2907b9034950b074822b302 2706266
result:
ok n = 3000, 2706266 is a correct answer
Test #102:
score: 0
Accepted
time: 4ms
memory: 9884kb
input:
3000 49505 22 703 136 962 137 125 558 195 499 618 290 296 297 649 890 428 846 288 834 289 253 872 769 106 320 888 769 464 252 370 75 14 90 253 609 877 736 913 651 369 822 502 83 625 402 189 264 283 148 29 535 829 386 32 397 477 901 411 886 139 939 873 970 882 307 865 34 874 140 772 935 777 310 144 5...
output:
14e047d7a2907b9034950b074822b302 2707838
result:
ok n = 3000, 2707838 is a correct answer
Test #103:
score: 0
Accepted
time: 3ms
memory: 9956kb
input:
3000 299591 822 869 120 880 796 880 220 415 888 348 154 795 15 751 170 86 324 420 463 587 388 57 410 195 1 538 150 948 96 740 658 420 818 482 786 378 710 924 911 806 669 107 794 108 341 807 245 198 911 865 642 719 770 105 505 416 821 353 191 430 496 127 634 42 852 455 374 752 910 959 242 41 449 146 ...
output:
14e047d7a2907b9034950b074822b302 2829769
result:
ok n = 3000, 2829769 is a correct answer
Test #104:
score: 0
Accepted
time: 3ms
memory: 9884kb
input:
3000 993 7 5 9 5 6 7 5 7 9 10 10 5 6 7 3 7 8 4 10 8 8 4 2 3 5 8 9 8 3 6 5 4 6 10 3 6 3 2 7 6 3 9 5 7 9 7 7 3 7 4 8 2 6 3 4 8 1 7 8 6 6 2 5 1 5 3 7 5 1 9 3 10 1 5 5 4 2 8 1 6 10 4 10 5 6 5 10 5 1 5 2 3 7 10 1 9 10 1 8 9 8 9 9 10 3 2 8 2 3 2 5 6 3 9 9 3 6 2 4 6 4 1 5 6 2 9 6 7 9 8 9 10 4 5 3 1 1 10 5 ...
output:
14e047d7a2907b9034950b074822b302 1998685638
result:
ok n = 3000, 1998685638 is a correct answer
Test #105:
score: 0
Accepted
time: 4ms
memory: 9956kb
input:
3000 275 172 462 328 817 853 564 764 962 1000 694 848 975 304 703 714 615 226 86 104 482 474 725 970 108 212 45 251 8 84 800 619 786 814 774 288 100 935 321 264 554 721 48 392 686 91 928 816 68 399 966 389 919 267 182 398 35 296 184 64 352 174 653 674 126 302 806 329 291 406 206 77 102 833 115 178 4...
output:
14e047d7a2907b9034950b074822b302 746571
result:
ok n = 3000, 746571 is a correct answer
Test #106:
score: 0
Accepted
time: 1ms
memory: 9952kb
input:
3000 99181 818 210 805 135 933 904 205 347 496 860 165 825 369 917 829 969 584 426 70 927 562 995 992 563 263 624 421 911 451 687 76 852 193 474 135 741 939 111 517 281 699 302 609 941 718 727 713 72 388 761 263 270 681 636 28 174 111 936 976 4 122 60 379 15 90 912 984 780 517 91 212 825 802 581 291...
output:
14e047d7a2907b9034950b074822b302 2744243
result:
ok n = 3000, 2744243 is a correct answer
Test #107:
score: 0
Accepted
time: 0ms
memory: 9896kb
input:
3000 959699 861423 204324 797833 584700 491197 633898 980856 103459 27627 208405 851333 914426 695844 777713 239624 14217 559241 430304 857483 264108 833135 389720 871116 14162 545886 580899 803134 625599 922003 328926 415240 810122 744958 565306 837444 561952 644229 338367 172353 462207 425536 4910...
output:
14e047d7a2907b9034950b074822b302 2702210935
result:
ok n = 3000, 2702210935 is a correct answer
Test #108:
score: 0
Accepted
time: 1ms
memory: 10004kb
input:
3000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
14e047d7a2907b9034950b074822b302 1501000000001
result:
ok n = 3000, 1501000000001 is a correct answer
Test #109:
score: 0
Accepted
time: 1ms
memory: 9944kb
input:
3000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
14e047d7a2907b9034950b074822b302 1502000000000
result:
ok n = 3000, 1502000000000 is a correct answer
Test #110:
score: 0
Accepted
time: 3ms
memory: 9956kb
input:
3000 11887 5 7 6 5 9 7 10 7 7 8 5 5 5 6 6 7 10 9 5 10 7 6 5 5 6 6 9 9 7 7 6 6 9 7 5 6 9 5 6 5 5 5 7 9 8 8 6 6 5 7 8 9 8 9 5 7 7 9 8 7 5 10 10 9 5 9 7 5 6 10 5 9 8 10 5 5 9 5 6 8 6 9 6 10 8 5 10 10 10 5 7 6 9 10 8 9 9 9 9 8 10 5 7 10 8 10 6 6 8 10 6 9 10 6 5 10 5 8 6 8 9 7 5 6 8 5 7 9 6 6 7 8 10 8 5 ...
output:
14e047d7a2907b9034950b074822b302 2000011887
result:
ok n = 3000, 2000011887 is a correct answer
Test #111:
score: 0
Accepted
time: 3ms
memory: 9892kb
input:
3000 12 5 7 7 6 5 10 10 10 5 9 10 10 6 7 9 7 6 6 10 6 7 9 7 7 10 8 6 10 6 10 5 5 5 10 9 7 5 9 6 9 9 8 8 8 8 7 10 9 5 8 9 7 6 10 6 8 8 6 9 5 8 6 8 6 9 6 7 9 7 6 5 10 6 5 7 5 5 9 6 8 6 10 6 9 9 5 5 7 10 8 9 7 8 6 5 5 8 9 9 6 6 9 9 5 10 10 9 7 10 5 7 5 10 6 6 6 7 9 9 6 8 9 9 9 8 9 8 8 5 9 10 10 10 7 8 ...
output:
14e047d7a2907b9034950b074822b302 2000000012
result:
ok n = 3000, 2000000012 is a correct answer
Test #112:
score: 0
Accepted
time: 1ms
memory: 9948kb
input:
3000 14932 8 7 8 7 9 7 9 8 10 9 7 5 5 8 9 7 7 9 9 9 10 9 6 8 9 7 9 7 6 9 5 10 5 8 8 9 8 10 10 6 10 5 5 9 8 9 5 7 5 8 10 5 6 5 10 10 9 7 8 10 7 10 9 10 10 10 6 7 7 5 7 5 7 9 10 8 7 6 6 8 9 8 9 10 8 6 6 5 10 7 8 10 9 6 6 8 8 8 7 8 5 5 10 8 8 5 5 8 8 8 6 6 6 8 7 9 5 10 10 10 10 5 8 9 8 6 6 5 9 6 7 5 7 ...
output:
14e047d7a2907b9034950b074822b302 2000014932
result:
ok n = 3000, 2000014932 is a correct answer
Test #113:
score: 0
Accepted
time: 3ms
memory: 9892kb
input:
3000 11 9 6 6 8 5 10 9 7 5 7 7 7 6 7 5 6 8 10 5 10 8 10 8 9 9 7 9 8 6 8 10 6 10 5 8 5 5 7 9 9 9 9 8 8 6 8 10 10 7 6 7 10 9 8 6 9 5 6 10 8 5 5 8 9 9 8 8 6 7 8 10 10 10 5 5 7 9 6 10 6 8 8 9 8 7 5 9 10 7 6 10 5 8 9 6 10 10 9 10 9 9 5 10 6 8 10 9 7 8 9 10 7 7 6 9 6 7 9 7 5 5 6 8 6 7 7 6 6 7 8 9 8 7 7 8 ...
output:
14e047d7a2907b9034950b074822b302 2000000010
result:
ok n = 3000, 2000000010 is a correct answer
Test #114:
score: 0
Accepted
time: 4ms
memory: 9884kb
input:
3000 30 39 56 86 73 76 25 88 79 42 34 5 19 70 23 74 23 1 12 71 61 9 78 40 83 52 36 67 79 64 76 95 68 41 84 76 27 33 1 88 98 89 4 72 69 37 16 61 96 52 45 72 62 21 3 82 45 63 28 21 24 86 74 89 28 81 38 3 31 57 24 45 12 20 92 40 37 20 19 85 35 83 20 21 69 42 15 25 38 75 85 19 79 25 62 23 18 68 38 98 41...
output:
14e047d7a2907b9034950b074822b302 93337
result:
ok n = 3000, 93337 is a correct answer
Test #115:
score: 0
Accepted
time: 3ms
memory: 9908kb
input:
3000 29998 8 5 8 8 1 6 7 2 8 6 8 2 1 8 3 8 8 8 9 1 4 6 3 8 10 5 6 3 5 6 7 3 8 8 1 2 3 4 8 9 2 6 8 7 10 2 4 3 3 6 4 9 1 1 3 6 3 7 6 9 8 1 2 9 7 9 6 7 4 6 4 3 7 6 3 1 8 10 2 4 4 6 6 2 3 4 4 7 6 8 5 10 2 8 8 7 6 6 8 3 4 2 10 7 2 1 3 1 7 3 3 2 3 9 2 2 6 7 6 2 5 7 3 10 5 10 7 8 1 10 2 6 5 8 1 3 4 10 4 2 ...
output:
14e047d7a2907b9034950b074822b302 35741
result:
ok n = 3000, 35741 is a correct answer
Test #116:
score: 0
Accepted
time: 3ms
memory: 9892kb
input:
3000 5 9 2 9 4 10 4 1 1 8 4 9 9 8 7 9 8 5 5 8 3 8 9 4 9 8 2 9 7 3 4 7 5 7 1 3 4 1 8 8 2 4 8 9 2 7 8 3 4 1 7 9 5 8 4 7 8 8 9 3 6 7 6 9 6 1 1 6 5 5 6 1 5 4 10 5 10 3 6 9 9 4 9 6 1 8 1 2 3 10 10 7 9 1 8 7 4 8 1 1 2 9 3 6 9 5 8 7 8 9 4 7 3 10 10 3 3 8 1 1 8 1 3 7 3 5 8 1 3 1 1 10 7 1 2 9 3 9 1 7 1 9 3 7...
output:
14e047d7a2907b9034950b074822b302 1999093518
result:
ok n = 3000, 1999093518 is a correct answer
Test #117:
score: 0
Accepted
time: 4ms
memory: 10008kb
input:
3000 23519288 903567328 472295571 490668394 826513482 283644012 923894948 595271129 420858438 646970484 132109597 979499342 769488513 461068428 816431510 733585006 991713270 474993292 72926348 271536993 178472642 862914061 643941342 116840534 450244265 916901615 754200913 737555453 613032336 4648841...
output:
14e047d7a2907b9034950b074822b302 762334538894
result:
ok n = 3000, 762334538894 is a correct answer
Test #118:
score: 0
Accepted
time: 4ms
memory: 12052kb
input:
3000 460856 89652 50657 20320 85432 21538 51451 44306 52930 59224 62044 23918 32855 54819 59518 1922 75266 99955 77437 39905 19891 84476 27899 74496 43997 12950 41533 49338 34551 60222 25899 50765 55644 77459 11892 15035 10155 50137 71592 71786 68839 22553 93660 97316 50007 23423 55818 18776 56807 7...
output:
14e047d7a2907b9034950b074822b302 94081666
result:
ok n = 3000, 94081666 is a correct answer
Test #119:
score: 0
Accepted
time: 1ms
memory: 9892kb
input:
3000 50238 42880 3994 11376 64944 82636 83154 37036 1521 53009 77855 4392 11029 74702 96694 45718 72884 59113 54226 5710 9834 46763 1648 48331 88952 80609 76916 48044 2177 82396 10915 25813 70958 47282 82183 69324 56139 54779 99662 74716 32487 55828 235 6805 9624 4095 44948 12106 44053 44897 69922 5...
output:
14e047d7a2907b9034950b074822b302 75872047
result:
ok n = 3000, 75872047 is a correct answer
Test #120:
score: 0
Accepted
time: 1ms
memory: 9904kb
input:
3000 100000 596 43 527 152 293 330 784 358 826 775 446 591 441 431 151 729 408 876 149 312 862 148 136 84 155 911 288 440 212 148 950 533 824 221 668 709 741 62 496 184 899 82 190 338 135 142 995 27 730 164 738 405 832 114 395 458 658 80 207 740 948 822 750 595 559 971 753 763 1000 991 160 211 935 1...
output:
14e047d7a2907b9034950b074822b302 3070594
result:
ok n = 3000, 3070594 is a correct answer
Test #121:
score: 0
Accepted
time: 3ms
memory: 9836kb
input:
3000 100000 657 116 510 140 448 513 224 102 917 913 770 508 571 694 577 778 53 654 659 991 719 60 549 137 764 781 514 711 503 284 59 645 850 295 906 923 842 176 981 638 88 870 1 582 753 609 813 78 15 281 739 640 423 31 442 70 169 993 542 722 979 187 534 719 158 1 598 549 15 503 35 345 96 473 233 50 ...
output:
14e047d7a2907b9034950b074822b302 3003076
result:
ok n = 3000, 3003076 is a correct answer
Test #122:
score: 0
Accepted
time: 0ms
memory: 9828kb
input:
3000 100000 911 597 685 832 604 991 664 654 711 450 581 425 293 148 595 426 802 432 464 374 280 76 770 998 884 652 741 85 794 717 360 541 283 370 143 34 134 395 274 501 277 145 813 122 667 268 30 130 109 613 635 874 14 652 297 874 873 507 581 1000 906 744 215 842 949 135 954 335 838 206 910 71 744 7...
output:
14e047d7a2907b9034950b074822b302 3010050
result:
ok n = 3000, 3010050 is a correct answer
Test #123:
score: 0
Accepted
time: 3ms
memory: 9944kb
input:
3000 100000 972 862 668 116 463 173 911 397 609 883 608 638 208 706 614 475 550 721 973 246 137 988 991 563 196 522 159 355 189 853 469 949 717 445 381 441 131 509 351 955 273 229 728 662 286 734 144 374 98 729 827 813 901 977 152 383 384 420 917 277 938 406 1000 966 844 269 799 122 558 422 682 205 ...
output:
14e047d7a2907b9034950b074822b302 1497758
result:
ok n = 3000, 1497758 is a correct answer
Test #124:
score: 0
Accepted
time: 4ms
memory: 9892kb
input:
3000 1 463 773 254 594 250 593 95 20 517 346 372 85 560 516 965 138 965 102 64 573 420 230 806 13 503 251 75 660 191 25 985 183 213 265 766 186 802 838 601 121 695 512 169 408 310 445 798 612 647 195 246 664 923 528 777 753 486 746 430 106 772 127 244 81 667 159 169 752 513 508 847 653 402 281 938 5...
output:
14e047d7a2907b9034950b074822b302 3025965
result:
ok n = 3000, 3025965 is a correct answer
Test #125:
score: 0
Accepted
time: 0ms
memory: 9888kb
input:
3000 1 681 837 943 586 21 136 129 330 32 502 175 186 554 725 706 289 962 992 860 837 432 254 925 519 972 864 529 386 980 847 96 256 906 811 293 109 644 205 216 418 787 302 956 779 660 70 953 538 370 438 211 418 586 654 201 812 381 248 887 93 265 787 916 854 497 57 741 611 200 985 776 237 986 565 18 ...
output:
14e047d7a2907b9034950b074822b302 2946044
result:
ok n = 3000, 2946044 is a correct answer
Test #126:
score: 0
Accepted
time: 3ms
memory: 9976kb
input:
3000 1 604 302 335 579 280 872 970 745 35 467 682 887 59 935 662 633 767 178 655 910 148 278 853 25 656 878 176 409 474 860 503 921 600 166 629 248 190 764 127 11 982 500 447 854 523 591 916 679 197 577 984 363 440 268 728 871 468 341 344 568 758 742 293 523 30 659 608 278 592 269 2 821 59 42 586 62...
output:
14e047d7a2907b9034950b074822b302 2992056
result:
ok n = 3000, 2992056 is a correct answer
Test #127:
score: 0
Accepted
time: 4ms
memory: 11932kb
input:
3000 1 822 662 24 468 346 415 515 351 846 431 677 988 861 145 914 784 868 772 347 470 56 813 780 826 125 299 822 135 263 578 806 290 293 417 860 580 249 28 38 603 73 698 642 225 873 111 775 820 919 524 949 309 398 986 152 225 68 843 97 555 251 505 669 192 371 365 180 241 983 553 123 404 940 222 859 ...
output:
14e047d7a2907b9034950b074822b302 1490827
result:
ok n = 3000, 1490827 is a correct answer
Test #128:
score: 0
Accepted
time: 3ms
memory: 9940kb
input:
3000 1 797 289 565 359 972 42 231 758 844 684 588 406 1000 876 746 141 262 993 721 877 97 246 70 682 320 876 361 183 29 645 983 801 62 378 376 234 807 991 18 847 941 210 820 979 589 735 708 226 67 638 770 151 987 907 578 286 140 270 806 210 776 681 74 656 542 989 934 595 232 941 176 862 333 312 575 ...
output:
14e047d7a2907b9034950b074822b302 1477754
result:
ok n = 3000, 1477754 is a correct answer
Test #129:
score: 0
Accepted
time: 3ms
memory: 9948kb
input:
3000 1 617 870 642 465 845 767 353 745 583 702 328 914 852 275 357 168 412 595 115 882 195 297 519 994 353 896 708 432 850 114 376 384 575 852 381 159 844 919 569 585 656 937 238 102 784 378 2 745 243 784 872 808 295 891 174 479 51 41 373 565 603 931 461 196 528 142 310 941 29 748 743 26 483 840 962...
output:
14e047d7a2907b9034950b074822b302 2412238
result:
ok n = 3000, 2412238 is a correct answer
Test #130:
score: 0
Accepted
time: 0ms
memory: 9956kb
input:
3000 1 272 642 413 384 702 726 320 826 997 51 744 219 493 822 1000 882 715 40 980 243 382 151 552 908 692 267 73 80 275 377 33 207 176 628 823 692 595 559 421 358 385 412 904 567 257 752 404 960 488 644 710 115 805 806 207 40 229 598 784 225 416 961 728 365 10 586 824 192 131 260 776 674 624 841 535...
output:
14e047d7a2907b9034950b074822b302 2742628
result:
ok n = 3000, 2742628 is a correct answer
Test #131:
score: 0
Accepted
time: 3ms
memory: 9892kb
input:
3000 1 297 933 460 191 43 780 15 926 73 478 654 860 231 951 36 918 474 679 292 351 975 185 129 539 858 598 995 469 624 72 161 257 917 911 506 450 126 223 979 637 945 960 644 636 8 413 443 493 434 310 447 617 410 742 494 77 550 117 751 484 889 302 41 466 73 882 451 163 602 204 409 66 9 860 894 122 73...
output:
14e047d7a2907b9034950b074822b302 4480584
result:
ok n = 3000, 4480584 is a correct answer
Test #132:
score: 0
Accepted
time: 3ms
memory: 9908kb
input:
3000 1 57 622 843 851 487 316 815 315 724 518 323 747 95 423 129 458 512 798 621 440 542 942 614 315 603 183 785 242 158 315 654 213 928 553 313 747 320 774 250 609 831 551 277 66 253 393 747 810 794 417 632 202 845 828 491 871 817 112 608 643 859 9 905 971 845 597 113 783 430 600 656 21 848 185 674...
output:
14e047d7a2907b9034950b074822b302 4219917
result:
ok n = 3000, 4219917 is a correct answer
Test #133:
score: 0
Accepted
time: 0ms
memory: 9940kb
input:
3000 1 565 81 858 725 821 483 485 89 688 544 698 919 15 984 70 736 623 843 375 512 394 881 497 847 525 588 619 793 584 345 951 438 553 299 405 362 281 288 712 46 981 474 295 717 38 542 542 712 498 504 491 635 345 542 369 942 704 297 576 908 497 207 715 999 977 219 960 346 761 643 340 926 62 977 876 ...
output:
14e047d7a2907b9034950b074822b302 4207852
result:
ok n = 3000, 4207852 is a correct answer
Test #134:
score: 0
Accepted
time: 1ms
memory: 9888kb
input:
3000 836 669 687 13 808 676 55 453 704 580 567 114 27 519 31 195 484 746 9 83 665 632 475 695 553 522 530 419 770 594 341 250 218 439 133 607 445 102 151 530 58 432 689 289 579 665 113 366 291 490 168 261 721 4 116 441 692 31 95 471 584 501 668 170 410 490 627 29 328 669 335 655 656 369 557 653 221 ...
output:
14e047d7a2907b9034950b074822b302 2414542
result:
ok n = 3000, 2414542 is a correct answer
Test #135:
score: 0
Accepted
time: 3ms
memory: 9940kb
input:
3000 344 285 150 106 329 304 32 230 355 45 204 213 191 192 185 217 37 277 18 2 74 336 281 72 260 209 325 368 42 310 193 115 95 130 127 55 212 28 192 134 107 261 259 277 174 294 102 121 170 17 52 335 197 324 108 322 157 188 143 319 334 118 127 310 16 103 249 332 342 214 35 132 365 136 353 365 126 141...
output:
14e047d7a2907b9034950b074822b302 1120350
result:
ok n = 3000, 1120350 is a correct answer
Subtask #6:
score: 22
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #136:
score: 22
Accepted
time: 20ms
memory: 10400kb
input:
50000 9997 8 10 7 2 6 7 3 6 3 10 9 4 6 5 2 7 10 9 4 5 8 5 1 10 8 10 3 10 9 7 6 6 5 8 4 7 6 2 9 6 3 10 7 4 4 7 1 6 2 9 10 6 7 2 2 8 8 4 3 8 2 4 2 9 10 10 5 10 6 6 4 8 8 4 10 8 8 6 8 10 6 3 10 9 1 5 8 3 8 2 1 3 4 4 8 3 10 4 6 2 3 5 9 7 5 1 1 3 4 7 2 9 5 10 8 9 1 6 8 10 8 1 8 8 7 8 8 3 4 7 3 4 8 9 4 10...
output:
14e047d7a2907b9034950b074822b302 2000049546
result:
ok n = 50000, 2000049546 is a correct answer
Test #137:
score: 0
Accepted
time: 61ms
memory: 16952kb
input:
100000 7613 1866 2555 1414 7481 1258 2059 336 2738 9389 5786 2089 8102 6029 152 3501 5638 265 3914 5903 2730 1380 1080 516 4922 8774 2589 9971 1174 4489 8187 8508 736 7997 2452 8190 6125 1764 6002 8574 9320 9174 1071 3191 4495 335 446 4997 1620 524 4352 6441 6541 8898 3232 280 1540 6151 9176 3372 22...
output:
14e047d7a2907b9034950b074822b302 848578639
result:
ok n = 100000, 848578639 is a correct answer
Test #138:
score: 0
Accepted
time: 36ms
memory: 15508kb
input:
100000 104 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14e047d7a2907b9034950b074822b302 50051
result:
ok n = 100000, 50051 is a correct answer
Test #139:
score: 0
Accepted
time: 50ms
memory: 11340kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14e047d7a2907b9034950b074822b302 1999983977
result:
ok n = 100000, 1999983977 is a correct answer
Test #140:
score: 0
Accepted
time: 86ms
memory: 11404kb
input:
100000 439443830 516057821 459998354 901998104 849830126 375972186 473051197 692314702 740545891 178767033 295263576 454226435 574465106 174342389 574973219 768216515 553116895 471766605 913311937 435947681 407767118 101696964 384259003 59118258 587481227 675036578 487778940 7166349 732055715 341762...
output:
14e047d7a2907b9034950b074822b302 25012377121147
result:
ok n = 100000, 25012377121147 is a correct answer
Test #141:
score: 0
Accepted
time: 75ms
memory: 17456kb
input:
100000 1000000000 859587611 638433242 191495091 295539460 476993208 567066005 639302028 881894596 603828860 307352824 354050324 100937525 635944622 857600467 514843724 513143920 32512935 863404327 403700615 989628161 24293205 56676267 788190702 720691305 432452025 360736842 244365307 232432541 40885...
output:
14e047d7a2907b9034950b074822b302 24945762330734
result:
ok n = 100000, 24945762330734 is a correct answer
Test #142:
score: 0
Accepted
time: 62ms
memory: 11332kb
input:
100000 6799 8060 13351 4151 8672 5125 7601 5148 2380 12818 26550 24352 3193 29558 14025 23103 25012 18469 14654 4518 6925 15815 23984 18312 16950 9000 24684 8715 5896 13355 9989 7180 18253 8226 3070 12919 25111 13992 17459 17039 14104 7607 27760 14140 1656 7586 16008 19736 14867 13885 19039 27569 45...
output:
14e047d7a2907b9034950b074822b302 2742000148
result:
ok n = 100000, 2742000148 is a correct answer
Test #143:
score: 0
Accepted
time: 60ms
memory: 11468kb
input:
100000 899974952 27026 15735 7515 8157 22488 6318 26410 29852 11024 2393 331 12921 13553 1817 29665 22303 9254 18723 8944 1293 22480 10799 24435 8597 13314 19370 27095 25981 25219 4901 3630 3281 28911 17187 21326 8207 8215 4687 22016 15033 9228 10324 13169 5831 22888 27315 20851 1698 17237 22160 270...
output:
14e047d7a2907b9034950b074822b302 3193426460
result:
ok n = 100000, 3193426460 is a correct answer
Test #144:
score: 0
Accepted
time: 63ms
memory: 13420kb
input:
100000 8972047 6246 6900 1678 5893 13924 2569 28691 26772 12111 27463 26282 15126 1196 14136 23954 1053 5190 12965 2096 16399 16972 4367 9101 18516 23553 7146 12950 23500 4764 19004 17739 17158 27574 3 13888 18938 3406 19036 29742 1200 11080 14716 15523 21623 2921 24315 19358 3215 27565 1092 1716 19...
output:
14e047d7a2907b9034950b074822b302 2752140525
result:
ok n = 100000, 2752140525 is a correct answer
Test #145:
score: 0
Accepted
time: 43ms
memory: 13468kb
input:
100000 999990937 1864 6745 6197 7800 7306 9679 4896 2103 5931 5196 4152 6304 1494 3166 5831 4017 4678 7815 8907 4593 2366 5293 5977 9718 9026 2970 2280 4157 7612 9164 4274 7013 4536 7574 1926 6116 7735 6158 7753 6017 4912 3597 3312 7912 59 8450 6759 6329 2980 6863 8781 266 6126 2826 4406 400 2877 54...
output:
14e047d7a2907b9034950b074822b302 2495802167
result:
ok n = 100000, 2495802167 is a correct answer
Test #146:
score: 0
Accepted
time: 48ms
memory: 13128kb
input:
100000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...
output:
14e047d7a2907b9034950b074822b302 50001000000001
result:
ok n = 100000, 50001000000001 is a correct answer
Test #147:
score: 0
Accepted
time: 40ms
memory: 17472kb
input:
100000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
14e047d7a2907b9034950b074822b302 50002000000000
result:
ok n = 100000, 50002000000000 is a correct answer
Test #148:
score: 0
Accepted
time: 40ms
memory: 11320kb
input:
99999 99997 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
14e047d7a2907b9034950b074822b302 2000099997
result:
ok n = 99999, 2000099997 is a correct answer
Test #149:
score: 0
Accepted
time: 28ms
memory: 11368kb
input:
100000 559 493 52 450 964 247 417 535 157 666 385 243 889 938 811 500 265 744 796 43 845 438 727 767 247 214 456 146 736 36 312 962 443 143 452 113 949 108 302 102 443 699 890 442 716 328 994 508 419 507 419 150 158 553 438 173 34 337 560 804 260 215 442 690 217 460 937 839 895 980 991 371 106 574 4...
output:
14e047d7a2907b9034950b074822b302 2000000559
result:
ok n = 100000, 2000000559 is a correct answer
Test #150:
score: 0
Accepted
time: 32ms
memory: 17424kb
input:
100000 75040000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000...
output:
14e047d7a2907b9034950b074822b302 2075040000
result:
ok n = 100000, 2075040000 is a correct answer
Test #151:
score: 0
Accepted
time: 42ms
memory: 11340kb
input:
100000 749569701 8516 5505 5218 5873 8579 6062 9329 9129 8968 5540 8299 7312 7184 6721 8759 5630 7664 9794 5843 7528 9568 6711 9114 7351 8120 9565 7093 6551 5466 7936 6133 5549 9239 7534 7408 7754 6177 8605 7699 7122 5577 7831 7039 5308 5702 6933 6133 8823 6184 8827 5784 6160 7146 7094 6084 6915 653...
output:
14e047d7a2907b9034950b074822b302 2749569701
result:
ok n = 100000, 2749569701 is a correct answer
Test #152:
score: 0
Accepted
time: 45ms
memory: 13368kb
input:
100000 749883774 7494 5619 7895 6250 8622 5476 6044 8362 6855 7599 5757 9336 6795 5911 9306 7426 7999 8741 7784 8324 9186 6180 7393 9779 7532 9384 6401 6064 8440 6474 5608 8203 6103 6061 5830 7694 9634 8727 5918 9690 7291 5442 8653 8080 8785 5322 7045 9411 8616 6330 7023 7835 8244 6665 6540 7843 772...
output:
14e047d7a2907b9034950b074822b302 2749883772
result:
ok n = 100000, 2749883772 is a correct answer
Test #153:
score: 0
Accepted
time: 40ms
memory: 16996kb
input:
100000 9990 7 2 6 4 10 9 2 6 7 2 5 9 2 7 8 3 6 4 6 8 1 8 10 3 8 2 9 1 9 7 2 10 10 1 3 4 8 3 3 5 10 6 9 3 6 1 9 8 5 7 4 10 10 3 9 10 5 7 9 4 6 10 10 8 1 9 7 7 3 2 10 9 1 9 3 5 4 1 2 10 6 2 6 2 7 2 2 6 8 2 7 8 8 5 7 10 10 6 9 5 4 8 10 1 5 5 1 1 6 6 6 2 3 9 6 2 4 6 8 9 3 2 9 4 3 8 7 1 5 9 5 1 5 6 4 10 ...
output:
14e047d7a2907b9034950b074822b302 1996399503
result:
ok n = 100000, 1996399503 is a correct answer
Test #154:
score: 0
Accepted
time: 47ms
memory: 13492kb
input:
100000 9990 1 7 6 3 7 7 1 4 4 4 4 8 6 2 9 8 3 2 5 4 10 2 3 2 1 2 1 6 10 7 2 5 2 5 8 10 10 4 1 7 2 1 8 7 5 3 7 2 4 1 7 3 2 4 5 1 8 7 10 10 7 4 2 1 6 6 10 5 1 10 7 2 1 9 2 4 3 8 9 9 10 4 2 1 6 8 6 9 9 3 8 3 2 1 7 10 3 2 6 9 4 7 3 6 9 9 4 3 5 8 9 4 6 3 9 9 1 1 4 1 10 5 3 2 5 4 2 7 5 1 2 6 3 10 10 1 1 8...
output:
14e047d7a2907b9034950b074822b302 945722555
result:
ok n = 100000, 945722555 is a correct answer
Test #155:
score: 0
Accepted
time: 52ms
memory: 11416kb
input:
100000 100000 350 468 908 23 651 124 932 670 579 276 338 379 964 326 701 778 136 859 609 363 613 878 55 6 526 412 483 177 431 594 205 339 460 935 161 245 275 869 575 132 629 844 107 217 25 704 86 936 722 894 483 52 764 51 507 362 698 365 514 409 539 199 999 648 961 842 368 24 528 551 596 38 93 917 6...
output:
14e047d7a2907b9034950b074822b302 100172188
result:
ok n = 100000, 100172188 is a correct answer
Test #156:
score: 0
Accepted
time: 34ms
memory: 11364kb
input:
100000 100000 901 542 724 692 535 622 943 563 920 796 534 863 776 916 767 985 619 821 610 965 906 797 699 600 881 629 985 838 660 874 719 874 720 847 841 964 815 638 647 978 885 719 780 840 667 656 683 842 764 541 946 744 637 547 651 596 955 521 594 587 768 717 628 534 830 565 527 581 988 674 995 53...
output:
14e047d7a2907b9034950b074822b302 150030536
result:
ok n = 100000, 150030536 is a correct answer
Test #157:
score: 0
Accepted
time: 31ms
memory: 15564kb
input:
100000 100000 665 318 363 999 962 785 516 966 56 246 176 405 601 635 145 771 529 415 140 426 735 806 794 623 958 153 128 526 605 459 423 348 112 85 636 867 372 202 841 745 815 716 730 297 365 829 313 232 100 47 83 225 945 997 705 674 617 599 992 965 498 930 761 192 54 814 762 405 559 278 754 899 197...
output:
14e047d7a2907b9034950b074822b302 100040142
result:
ok n = 100000, 100040142 is a correct answer
Test #158:
score: 0
Accepted
time: 27ms
memory: 13468kb
input:
100000 100000 804 774 834 979 805 779 751 866 676 650 807 936 706 535 686 596 603 709 511 638 570 710 964 728 717 938 906 670 772 957 919 840 809 785 843 975 822 754 976 549 885 647 788 738 815 661 833 820 578 932 858 555 730 939 549 880 821 604 522 949 911 989 982 730 748 882 539 749 878 652 850 57...
output:
14e047d7a2907b9034950b074822b302 74983555
result:
ok n = 100000, 74983555 is a correct answer
Test #159:
score: 0
Accepted
time: 62ms
memory: 15456kb
input:
100000 1 854 584 668 933 397 656 872 725 485 858 692 26 912 608 811 790 465 591 730 418 306 256 12 240 631 562 472 546 697 374 49 178 245 914 93 8 570 711 863 928 623 395 774 817 786 728 67 919 169 835 111 33 373 342 986 931 643 110 429 694 377 741 50 939 607 473 822 604 683 155 886 347 43 146 910 8...
output:
14e047d7a2907b9034950b074822b302 99749623
result:
ok n = 100000, 99749623 is a correct answer
Test #160:
score: 0
Accepted
time: 42ms
memory: 11296kb
input:
100000 1 725 735 881 564 659 715 867 753 925 773 922 774 991 614 689 740 725 793 578 928 745 844 662 557 778 887 794 754 538 711 622 543 757 887 601 798 654 800 708 921 537 817 826 913 574 891 506 639 849 955 660 586 898 539 932 579 921 858 840 735 825 980 601 743 624 505 676 506 896 826 735 886 717...
output:
14e047d7a2907b9034950b074822b302 150054317
result:
ok n = 100000, 150054317 is a correct answer
Test #161:
score: 0
Accepted
time: 37ms
memory: 17076kb
input:
100000 1 76 306 719 824 274 105 682 848 503 375 727 864 102 753 659 60 524 670 350 175 174 778 76 221 265 996 383 193 833 15 506 561 691 45 127 605 674 447 331 803 485 334 485 950 791 862 290 906 615 709 196 306 414 505 646 315 643 423 226 14 42 509 259 953 432 257 267 751 105 567 598 580 163 726 70...
output:
14e047d7a2907b9034950b074822b302 100165316
result:
ok n = 100000, 100165316 is a correct answer
Test #162:
score: 0
Accepted
time: 48ms
memory: 16976kb
input:
100000 1 533 999 810 738 678 558 557 677 702 718 668 529 835 890 684 532 813 595 559 544 856 964 761 509 606 826 999 813 699 560 854 515 973 766 620 974 688 974 732 911 969 585 771 680 975 812 764 500 782 791 909 678 509 631 798 922 787 994 533 727 709 713 781 683 954 575 617 641 713 817 783 780 860...
output:
14e047d7a2907b9034950b074822b302 75200683
result:
ok n = 100000, 75200683 is a correct answer
Test #163:
score: 0
Accepted
time: 44ms
memory: 13204kb
input:
100000 1 1483 1606 1100 1403 1908 1243 1825 1593 1089 1433 1727 1252 1910 1217 1854 1345 1558 1199 1484 1524 1111 1133 1202 1331 1485 1487 1627 1559 1522 1902 1184 1193 1005 1257 1666 1416 1662 1765 1580 1901 1864 1383 1529 1420 1395 1026 1955 1968 1420 1975 1886 1608 1484 1886 1359 1737 1233 1188 1...
output:
14e047d7a2907b9034950b074822b302 677987385
result:
ok n = 100000, 677987385 is a correct answer
Test #164:
score: 0
Accepted
time: 39ms
memory: 11292kb
input:
100000 1 1376 1970 1533 1272 1230 1276 2000 1814 1239 1346 1715 1412 1409 1556 1692 1473 1124 1264 1368 1014 1082 1241 1934 1493 1647 1280 1039 1825 1846 1419 1395 1199 1037 1756 1319 1263 1006 1137 1171 1075 1790 1908 1986 1623 1906 1848 1924 1471 1792 1339 1269 1252 1183 1313 1717 1510 1543 1134 1...
output:
14e047d7a2907b9034950b074822b302 1892389617
result:
ok n = 100000, 1892389617 is a correct answer
Test #165:
score: 0
Accepted
time: 31ms
memory: 17200kb
input:
100000 1 1916 1016 1971 1713 1421 1461 1206 1428 1468 1267 1527 1698 1080 1145 1250 1698 1177 1514 1179 1589 1605 1821 1175 1556 1831 1134 1987 1354 1832 1973 1484 1021 1629 1601 1054 1823 1207 1638 1724 1332 1207 1013 1943 1700 1903 1206 1989 1283 1567 1862 1639 1546 1421 1565 1554 1823 1125 1877 1...
output:
14e047d7a2907b9034950b074822b302 2023768088
result:
ok n = 100000, 2023768088 is a correct answer
Test #166:
score: 0
Accepted
time: 45ms
memory: 15508kb
input:
100000 1 1857 1612 1824 1773 1961 1836 1251 1930 1054 1232 1628 1947 1765 1197 1398 1660 1540 1985 1566 1374 1694 1657 1905 1090 1150 1354 1099 1959 1926 1547 1390 1749 1580 1089 1038 1493 1145 1156 1323 1273 1652 1769 1288 1003 1585 1066 1944 1262 1531 1680 1395 1040 1069 1649 1288 1637 1055 1472 1...
output:
14e047d7a2907b9034950b074822b302 2064255369
result:
ok n = 100000, 2064255369 is a correct answer
Test #167:
score: 0
Accepted
time: 39ms
memory: 11380kb
input:
100000 1 1299 1177 1457 1334 1553 1916 1360 1621 1959 1255 1151 1944 1612 1819 1793 1583 1572 1673 1389 1147 1617 1200 1204 1088 1515 1226 1212 1159 1535 1844 1886 1730 1783 1238 1256 1534 1705 1642 1435 1114 1701 1341 1822 1657 1058 1027 1256 1416 1988 1502 1824 1893 1432 1818 1407 1790 1073 1776 1...
output:
14e047d7a2907b9034950b074822b302 2071899482
result:
ok n = 100000, 2071899482 is a correct answer
Test #168:
score: 0
Accepted
time: 36ms
memory: 13128kb
input:
100000 1 1087 1808 1425 1253 1303 1655 1169 1053 1252 1549 1084 1396 1908 1779 1357 1261 1603 1715 1002 1838 1863 1536 1366 1997 1402 1183 1616 1991 1265 1026 1314 1131 1004 1996 1212 1170 1951 1964 1733 1728 1036 1046 1905 1209 1066 1881 1733 1151 1346 1726 1048 1408 1105 1078 1561 1049 1408 1766 1...
output:
14e047d7a2907b9034950b074822b302 2006764926
result:
ok n = 100000, 2006764926 is a correct answer
Test #169:
score: 0
Accepted
time: 36ms
memory: 11444kb
input:
100000 1 1893 1203 1595 1881 1756 1188 1509 1776 1097 1515 1218 1115 1743 1962 1719 1295 1729 1299 1944 1409 1060 1440 1769 1253 1792 1910 1149 1031 1426 1305 1333 1457 1548 1959 1224 1644 1821 1904 1557 1302 1429 1066 1529 1818 1451 1729 1600 1096 1781 1035 1464 1184 1885 1588 1012 1224 1163 1556 1...
output:
14e047d7a2907b9034950b074822b302 2010002796
result:
ok n = 100000, 2010002796 is a correct answer
Test #170:
score: 0
Accepted
time: 44ms
memory: 13468kb
input:
100000 1 1619 1118 1361 1817 1875 1313 1490 1968 1641 1957 1224 1501 1238 1808 1037 1483 1806 1817 1867 1498 1357 1049 1321 1325 1311 1870 1056 1413 1355 1061 1694 1693 1344 1309 1530 1068 1499 1295 1052 1507 1652 1026 1044 1165 1200 1140 1957 1684 1025 1735 1112 1067 1360 1630 1556 1518 1352 1571 1...
output:
14e047d7a2907b9034950b074822b302 1985971897
result:
ok n = 100000, 1985971897 is a correct answer
Test #171:
score: 0
Accepted
time: 39ms
memory: 17352kb
input:
100000 1 1328 1243 1564 1941 1849 1189 1481 1015 1993 1184 1809 1054 1902 1767 1625 1820 1688 1043 1057 1835 1732 1149 1083 1813 1981 1820 1735 1271 1483 1337 1773 1528 1030 1649 1265 1713 1041 1899 1346 1781 1100 1304 1269 1594 1299 1049 1599 1033 1129 1399 1922 1190 1789 1024 1207 1156 1663 1726 1...
output:
14e047d7a2907b9034950b074822b302 1991354990
result:
ok n = 100000, 1991354990 is a correct answer
Test #172:
score: 0
Accepted
time: 65ms
memory: 17212kb
input:
100000 1 1907 8317 831 4696 75 401 8432 9749 2463 8750 9681 655 9184 7585 8598 5816 6034 506 5874 2881 7310 6735 2449 9074 3103 9865 7714 4950 7589 4021 4373 6476 1109 980 7665 327 8758 6699 5105 9535 629 4596 6545 2622 754 3083 5030 9524 5313 3747 964 9348 1162 9487 3397 4213 5162 8856 1113 6497 77...
output:
14e047d7a2907b9034950b074822b302 252662746
result:
ok n = 100000, 252662746 is a correct answer
Test #173:
score: 0
Accepted
time: 60ms
memory: 17300kb
input:
100000 10000 5326 1545 9828 873 7915 4809 8518 310 8336 180 9989 877 1809 9034 6054 8704 6786 9788 7025 3683 2159 899 1249 2799 9653 2522 519 1841 5655 9231 504 3676 1818 8182 9546 6531 8633 4838 1211 1712 673 4841 8746 5872 870 48 9660 677 6317 3629 2328 3266 5056 4408 2395 7971 3453 7323 8198 50 8...
output:
14e047d7a2907b9034950b074822b302 251359741
result:
ok n = 100000, 251359741 is a correct answer
Test #174:
score: 0
Accepted
time: 58ms
memory: 11292kb
input:
100000 1000000 8575 2265 9690 6994 3444 3204 4149 1932 6288 874 9947 8319 242 9173 151 895 9517 7680 5511 817 8795 397 3867 1728 405 2833 9913 3787 6604 1699 4332 53 8308 6592 2880 9781 8659 3018 5624 6580 8343 7780 249 9313 4333 6296 2460 9936 1803 81 2863 2982 3495 1073 1205 3391 5325 4940 7698 15...
output:
14e047d7a2907b9034950b074822b302 252831309
result:
ok n = 100000, 252831309 is a correct answer
Test #175:
score: 0
Accepted
time: 67ms
memory: 11420kb
input:
100000 10000000 3350 4362 4150 8591 1570 5377 5513 4329 6206 5034 8407 2553 4408 4527 2273 3325 3443 5872 8201 8661 6053 4543 1752 72 871 2773 219 3037 7896 8395 6513 5443 8810 8898 9695 8905 3588 4892 2812 3126 7886 9776 7045 5538 5896 5242 6314 9131 3347 3912 9103 882 1430 1182 5260 3339 378 1859 ...
output:
14e047d7a2907b9034950b074822b302 257146653
result:
ok n = 100000, 257146653 is a correct answer
Test #176:
score: 0
Accepted
time: 41ms
memory: 15508kb
input:
100000 1000000000 5132 4963 2124 2409 6659 7876 3641 787 4981 2008 6015 5687 6306 3850 774 3943 6094 1669 1422 507 2927 4410 9030 3309 8498 222 9590 5659 7607 1257 1350 6792 6000 6520 1572 3259 2278 427 723 7838 3732 4968 5110 32 9754 9558 7129 5140 555 1299 4281 3040 8367 3327 8150 1167 2066 6510 5...
output:
14e047d7a2907b9034950b074822b302 501262012
result:
ok n = 100000, 501262012 is a correct answer
Test #177:
score: 0
Accepted
time: 47ms
memory: 11324kb
input:
100000 452 638 357 390 112 204 376 369 593 819 117 579 528 171 410 288 616 456 131 518 422 481 277 398 99 826 124 176 291 563 786 778 203 239 314 169 175 586 598 252 125 543 374 327 700 106 78 321 810 279 343 662 107 370 15 718 55 472 725 456 396 601 238 336 770 820 423 746 26 77 204 528 251 60 238 ...
output:
14e047d7a2907b9034950b074822b302 83054154
result:
ok n = 100000, 83054154 is a correct answer
Test #178:
score: 0
Accepted
time: 43ms
memory: 15384kb
input:
100000 841 205 421 428 656 583 531 578 161 14 171 515 318 435 451 13 217 568 520 29 271 155 417 320 103 239 138 660 152 332 527 539 581 94 506 474 340 339 626 437 509 110 487 371 364 119 281 646 276 610 681 510 303 204 480 582 52 497 451 241 76 194 79 413 378 109 303 492 224 291 280 189 632 658 405 ...
output:
14e047d7a2907b9034950b074822b302 68547208
result:
ok n = 100000, 68547208 is a correct answer
Subtask #7:
score: 4
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #179:
score: 4
Accepted
time: 222ms
memory: 22164kb
input:
300000 4234 2384 8483 5916 5092 5758 4478 1737 4529 488 3566 5088 5926 4949 2712 3356 2842 2418 8245 7196 3478 5663 5811 6226 956 3968 1491 835 2941 5582 9113 2137 6625 3283 8144 468 7379 8977 4147 9588 5091 3212 1861 4929 6786 9147 1482 1652 3737 9019 4651 5355 8002 8588 1846 6329 4877 4514 7676 85...
output:
14e047d7a2907b9034950b074822b302 1347279584
result:
ok n = 300000, 1347279584 is a correct answer
Test #180:
score: 0
Accepted
time: 100ms
memory: 22780kb
input:
300000 104 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14e047d7a2907b9034950b074822b302 150051
result:
ok n = 300000, 150051 is a correct answer
Test #181:
score: 0
Accepted
time: 177ms
memory: 22456kb
input:
300000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
14e047d7a2907b9034950b074822b302 2000063470
result:
ok n = 300000, 2000063470 is a correct answer
Test #182:
score: 0
Accepted
time: 265ms
memory: 22992kb
input:
300000 693908332 987980024 443295557 138267819 79847335 523676682 791055000 571129778 344400378 601464858 561781008 109538994 19417665 764995401 802585372 377908142 105955484 264787354 443106220 13022412 673422828 192282998 496854197 736147159 115784795 834978344 883345841 288697276 236219345 389765...
output:
14e047d7a2907b9034950b074822b302 74955720048028
result:
ok n = 300000, 74955720048028 is a correct answer
Test #183:
score: 0
Accepted
time: 218ms
memory: 22440kb
input:
300000 1000000000 62884298 311295833 67095272 494935431 66158046 572218735 351021664 40646609 645657600 745689818 793402013 901041593 520935449 741540721 559471438 813572848 753668673 169478241 600872344 774227901 854298953 850472616 36618388 749610874 104313138 400701851 376034766 775859987 8600339...
output:
14e047d7a2907b9034950b074822b302 75169042952966
result:
ok n = 300000, 75169042952966 is a correct answer
Test #184:
score: 0
Accepted
time: 213ms
memory: 22416kb
input:
300000 20383 14843 3532 10121 10807 25151 27238 19864 13824 11300 18239 15716 14020 15621 4443 9327 751 2383 13279 4258 6865 3651 24374 17880 13871 11305 26848 10353 13075 6680 13678 26513 18327 14031 25255 17790 8734 7072 14503 28165 10332 19903 28139 20293 10552 14759 19189 15682 28065 22197 22254...
output:
14e047d7a2907b9034950b074822b302 4237488193
result:
ok n = 300000, 4237488193 is a correct answer
Test #185:
score: 0
Accepted
time: 198ms
memory: 22796kb
input:
300000 899988997 24636 10235 17231 29558 24279 13224 21486 2851 21553 7121 12891 6968 26564 3970 21291 20892 7299 13006 971 2811 1218 25994 13337 12164 7785 6271 8022 19211 28404 14379 20810 15559 7461 14400 22176 9221 16689 7236 101 12579 11519 11840 12717 19782 5005 25809 11151 7909 15994 1850 215...
output:
14e047d7a2907b9034950b074822b302 4693165131
result:
ok n = 300000, 4693165131 is a correct answer
Test #186:
score: 0
Accepted
time: 212ms
memory: 22816kb
input:
300000 8986380 748 4510 8881 28312 22621 17064 9790 4552 2406 7992 18306 1877 21051 14443 26107 18488 29587 23714 571 8426 18490 25809 24296 24714 27121 18912 29851 4426 2585 4893 23025 146 5260 41 11101 19788 4420 14806 2292 9286 12818 12415 17039 12659 21064 6433 9341 23514 3775 12554 11406 13494 ...
output:
14e047d7a2907b9034950b074822b302 4251307862
result:
ok n = 300000, 4251307862 is a correct answer
Test #187:
score: 0
Accepted
time: 183ms
memory: 22420kb
input:
300000 999991103 6702 9475 4346 9813 6046 6673 2393 7659 6758 5451 4570 2528 1424 2888 263 3758 427 6868 6594 4161 776 7597 5437 7164 6205 6295 1377 3490 4981 777 6459 1884 8159 4846 6266 7241 3963 8453 835 9465 704 6578 7981 1154 4473 2570 9974 7564 4354 1419 9740 4484 1696 8178 7796 9372 9271 866 ...
output:
14e047d7a2907b9034950b074822b302 3245649005
result:
ok n = 300000, 3245649005 is a correct answer
Test #188:
score: 0
Accepted
time: 126ms
memory: 22140kb
input:
300000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...
output:
14e047d7a2907b9034950b074822b302 150001000000001
result:
ok n = 300000, 150001000000001 is a correct answer
Test #189:
score: 0
Accepted
time: 141ms
memory: 21304kb
input:
300000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...
output:
14e047d7a2907b9034950b074822b302 150002000000000
result:
ok n = 300000, 150002000000000 is a correct answer
Test #190:
score: 0
Accepted
time: 97ms
memory: 19112kb
input:
300000 11674404 70 85 11 76 34 53 30 98 58 24 91 84 92 44 62 30 45 57 27 7 24 46 86 11 95 71 69 90 84 61 45 31 78 9 29 99 93 42 79 34 13 66 85 30 92 32 49 67 24 93 45 32 90 83 93 13 70 1 96 6 76 58 86 63 36 37 44 82 59 10 31 38 43 32 1 96 15 13 83 21 93 13 90 21 3 80 13 35 78 31 73 35 46 3 77 14 88 ...
output:
14e047d7a2907b9034950b074822b302 2011674404
result:
ok n = 300000, 2011674404 is a correct answer
Test #191:
score: 0
Accepted
time: 93ms
memory: 20956kb
input:
300000 11648876 1 81 69 58 74 45 17 65 13 20 25 97 10 31 2 28 40 98 17 53 87 78 65 4 71 56 39 6 83 93 80 17 15 88 62 70 18 75 56 62 73 86 58 92 66 85 81 39 54 31 29 29 4 66 86 89 47 80 86 17 96 1 50 68 66 6 33 33 20 20 75 55 26 55 43 7 28 43 86 9 5 23 18 48 2 93 76 65 65 11 78 68 2 17 22 86 10 48 4 ...
output:
14e047d7a2907b9034950b074822b302 2011648876
result:
ok n = 300000, 2011648876 is a correct answer
Test #192:
score: 0
Accepted
time: 120ms
memory: 21200kb
input:
300000 8 10 8 6 2 3 8 4 1 2 1 9 1 1 3 6 4 1 7 6 9 10 6 9 4 5 1 2 4 10 9 8 1 3 6 3 9 2 3 8 8 3 1 4 10 6 9 9 7 1 10 8 7 9 1 1 1 6 8 8 6 6 6 7 5 8 2 6 3 3 4 1 9 10 10 4 7 8 8 7 7 6 9 3 5 6 3 9 3 3 7 6 2 7 3 6 1 4 10 6 6 6 10 5 8 2 1 2 2 4 1 7 6 9 2 6 5 6 9 3 8 10 10 2 8 2 3 4 6 7 5 5 8 5 5 3 5 8 7 6 4 ...
output:
14e047d7a2907b9034950b074822b302 2000000008
result:
ok n = 300000, 2000000008 is a correct answer
Test #193:
score: 0
Accepted
time: 116ms
memory: 19124kb
input:
300000 4 7 7 4 7 4 9 9 10 9 8 3 2 6 5 5 5 1 4 3 9 4 7 9 1 7 9 3 9 10 5 1 9 9 7 9 5 2 9 1 5 1 9 6 8 9 4 6 10 5 6 2 3 2 7 5 4 5 6 8 1 3 7 10 3 8 7 5 7 5 1 7 5 6 1 9 6 3 2 5 2 9 3 1 3 9 6 2 4 5 6 8 7 3 5 6 5 2 4 1 8 7 1 3 3 9 5 6 7 1 3 3 6 2 5 4 8 4 5 7 5 9 9 10 5 2 6 10 2 4 8 10 7 2 3 10 8 1 8 6 7 5 2...
output:
14e047d7a2907b9034950b074822b302 2000000003
result:
ok n = 300000, 2000000003 is a correct answer
Test #194:
score: 0
Accepted
time: 120ms
memory: 22776kb
input:
300000 1100086 7 10 2 2 4 6 2 6 6 6 5 1 1 2 10 6 4 7 5 3 4 1 7 1 7 7 5 3 1 9 8 8 9 4 1 5 9 7 8 9 5 5 4 2 10 4 2 5 4 4 10 8 7 4 9 4 3 4 1 7 8 10 5 3 2 7 9 5 5 5 3 8 1 7 4 10 3 4 5 7 9 6 7 9 4 5 6 5 5 10 6 6 3 8 6 6 6 4 6 3 7 3 8 9 8 1 3 10 5 9 3 4 9 3 4 5 3 3 4 4 4 2 5 10 6 6 2 4 2 5 8 1 5 7 4 4 8 6 ...
output:
14e047d7a2907b9034950b074822b302 2001100086
result:
ok n = 300000, 2001100086 is a correct answer
Test #195:
score: 0
Accepted
time: 157ms
memory: 23040kb
input:
300000 801 91 286 268 293 141 72 243 167 59 351 186 118 191 247 129 56 139 100 311 212 159 55 366 10 282 100 152 228 39 150 356 372 236 266 367 94 86 293 329 355 295 218 227 263 167 84 129 159 268 135 286 95 187 113 193 35 213 258 169 323 246 262 39 167 316 163 321 47 292 292 14 245 222 72 89 44 170...
output:
14e047d7a2907b9034950b074822b302 112569584
result:
ok n = 300000, 112569584 is a correct answer
Test #196:
score: 0
Accepted
time: 149ms
memory: 17084kb
input:
300000 302 441 143 266 447 42 372 314 110 243 183 340 171 195 342 154 422 132 277 280 413 85 171 365 123 10 142 282 318 270 267 281 30 154 191 64 225 390 423 1 413 230 123 309 443 286 245 257 280 120 238 42 193 14 17 72 267 206 437 152 28 285 30 33 448 375 263 128 184 251 272 363 351 390 314 20 132 ...
output:
14e047d7a2907b9034950b074822b302 135548479
result:
ok n = 300000, 135548479 is a correct answer
Test #197:
score: 0
Accepted
time: 176ms
memory: 19144kb
input:
300000 1000 871 543 80 24 496 754 60 317 635 154 421 864 148 429 674 174 548 419 846 486 71 3 255 829 990 527 256 216 334 203 391 358 56 514 544 228 175 993 232 823 381 386 746 333 238 411 726 325 898 524 925 378 887 733 510 900 182 13 837 6 882 868 638 49 748 650 246 112 833 461 683 666 202 264 263...
output:
14e047d7a2907b9034950b074822b302 150308864
result:
ok n = 300000, 150308864 is a correct answer
Test #198:
score: 0
Accepted
time: 210ms
memory: 21236kb
input:
300000 1000 287 454 73 535 164 534 200 300 595 34 70 859 390 963 887 79 239 181 400 358 517 953 482 859 574 524 3 676 823 871 460 964 782 493 20 251 201 160 963 721 556 659 152 942 863 321 484 638 462 845 461 149 39 448 204 887 951 127 351 187 62 314 576 898 446 894 211 757 720 476 516 829 119 960 2...
output:
14e047d7a2907b9034950b074822b302 300342872
result:
ok n = 300000, 300342872 is a correct answer
Subtask #8:
score: 3
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Test #199:
score: 3
Accepted
time: 464ms
memory: 38228kb
input:
1000000 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...
output:
14e047d7a2907b9034950b074822b302 500001000000001
result:
ok n = 1000000, 500001000000001 is a correct answer
Test #200:
score: 0
Accepted
time: 473ms
memory: 38392kb
input:
1000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...
output:
14e047d7a2907b9034950b074822b302 500002000000000
result:
ok n = 1000000, 500002000000000 is a correct answer
Test #201:
score: 0
Accepted
time: 856ms
memory: 38196kb
input:
1000000 959 561 522 945 509 205 148 11 461 911 286 693 166 646 651 976 828 657 552 405 600 151 121 493 733 999 891 594 124 336 128 843 745 531 214 588 907 420 968 187 672 836 595 636 511 170 74 14 500 157 291 180 7 172 112 918 421 158 671 845 374 130 250 994 997 737 608 743 828 135 538 620 981 293 8...
output:
14e047d7a2907b9034950b074822b302 849747675
result:
ok n = 1000000, 849747675 is a correct answer
Test #202:
score: 0
Accepted
time: 340ms
memory: 38276kb
input:
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
14e047d7a2907b9034950b074822b302 500000
result:
ok n = 1000000, 500000 is a correct answer
Test #203:
score: 0
Accepted
time: 607ms
memory: 38268kb
input:
1000000 40000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
14e047d7a2907b9034950b074822b302 2000441267
result:
ok n = 1000000, 2000441267 is a correct answer
Test #204:
score: 0
Accepted
time: 907ms
memory: 38276kb
input:
1000000 259576264 53934672 731881607 709095563 713844532 133372623 604192043 653614143 507221988 331742846 325265801 424266338 624716488 337297383 219053033 317588837 727829282 177621509 72174634 425025905 37065483 969523914 767996988 88408287 465886190 59355034 647508646 828000445 542936843 9577671...
output:
14e047d7a2907b9034950b074822b302 250246841268133
result:
ok n = 1000000, 250246841268133 is a correct answer
Test #205:
score: 0
Accepted
time: 705ms
memory: 38392kb
input:
1000000 767990714 3243959 941633492 767960041 189028297 462784233 248969886 934857569 641607307 188457297 908987668 280184388 102560858 217026243 127390638 868602126 65913190 874770185 948214772 502973300 945286707 966196319 381647620 992939228 624976921 763633141 441158160 921216224 873344963 67747...
output:
14e047d7a2907b9034950b074822b302 250261950040679
result:
ok n = 1000000, 250261950040679 is a correct answer
Test #206:
score: 0
Accepted
time: 807ms
memory: 38416kb
input:
1000000 2101 2633 2108 1309 2572 329 1112 510 1108 905 874 29 1172 1416 1033 393 1556 689 1970 2848 923 2785 2795 2945 682 1477 2065 802 134 2609 1083 2738 1810 809 2796 2248 2275 2708 1773 1106 1962 1796 2664 1775 2070 2015 478 2710 2655 1497 426 2708 1532 40 836 1475 2998 1830 504 1989 2643 955 12...
output:
14e047d7a2907b9034950b074822b302 2748631751
result:
ok n = 1000000, 2748631751 is a correct answer
Test #207:
score: 0
Accepted
time: 825ms
memory: 38372kb
input:
1000000 899984679 19285 8988 4974 19859 2925 7164 18555 23246 29541 14617 234 24303 25443 13119 23475 4691 15647 1420 19871 2362 25238 18784 24464 856 9067 9076 11191 19813 19793 10464 8829 15309 18034 18578 17867 15457 22395 6942 7761 14101 13709 23193 23923 11680 29118 11101 11943 15246 8150 27689...
output:
14e047d7a2907b9034950b074822b302 9947951774
result:
ok n = 1000000, 9947951774 is a correct answer
Test #208:
score: 0
Accepted
time: 805ms
memory: 38148kb
input:
1000000 1000000000 26782 3290 9580 10512 3448 18949 16893 28486 8916 6481 7469 26860 7282 20137 24585 11974 5834 14522 8544 27486 12355 5208 1381 6014 8075 24713 22640 23688 23558 20744 22413 12978 20455 10435 12811 12242 424 14638 5325 13239 12328 9278 333 28432 6472 25935 7508 17970 13805 2367 774...
output:
14e047d7a2907b9034950b074822b302 9990368145
result:
ok n = 1000000, 9990368145 is a correct answer
Test #209:
score: 0
Accepted
time: 815ms
memory: 38508kb
input:
1000000 8977049 1383 16455 24931 16055 12922 13005 29537 6213 18208 15980 21610 15029 12577 13321 1064 20671 17577 27869 2089 27326 5337 24021 29791 10033 28516 2898 2656 24892 3187 13578 23302 18165 22306 23317 15279 15479 6065 20512 27406 12754 14339 10413 28392 23865 8770 13650 3144 24306 23817 4...
output:
14e047d7a2907b9034950b074822b302 9497779480
result:
ok n = 1000000, 9497779480 is a correct answer
Test #210:
score: 0
Accepted
time: 599ms
memory: 38380kb
input:
1000000 999999343 780 710 278 265 622 476 16 653 314 187 746 715 430 594 153 92 955 955 752 778 284 307 470 494 563 44 205 412 229 652 341 698 112 868 182 428 796 729 258 843 103 501 72 81 143 183 922 46 197 751 56 935 748 731 867 329 46 782 131 546 607 547 97 305 296 798 278 913 45 123 898 978 840 ...
output:
14e047d7a2907b9034950b074822b302 2498635413
result:
ok n = 1000000, 2498635413 is a correct answer
Test #211:
score: 0
Accepted
time: 399ms
memory: 38456kb
input:
1000000 9991 4 5 8 3 3 7 5 4 10 1 10 2 6 4 10 5 8 1 6 2 8 9 7 6 8 8 9 2 10 10 9 9 7 1 5 3 3 8 3 2 9 2 6 6 3 8 3 2 8 4 10 9 9 4 8 6 3 8 8 1 2 6 10 8 9 7 10 5 6 10 8 1 10 4 3 1 1 8 4 10 2 7 3 10 6 2 1 4 6 1 2 5 4 7 1 6 4 1 6 5 2 7 7 8 1 8 5 10 2 10 5 9 2 1 5 5 2 1 6 2 7 4 10 3 1 3 6 9 6 2 8 8 3 8 3 10...
output:
14e047d7a2907b9034950b074822b302 1896584891
result:
ok n = 1000000, 1896584891 is a correct answer
Test #212:
score: 0
Accepted
time: 413ms
memory: 38148kb
input:
1000000 9992 4 9 9 4 8 1 8 1 10 7 6 5 10 10 4 8 10 6 1 6 3 5 4 5 8 10 1 10 4 5 9 8 2 3 7 9 6 5 4 5 9 6 1 3 6 1 4 8 9 3 6 9 9 4 5 2 5 3 5 9 8 3 7 1 8 4 1 10 9 6 4 6 8 8 6 3 7 1 1 2 7 8 1 5 7 5 10 1 8 7 5 5 6 7 1 6 4 9 8 4 3 7 3 8 5 6 4 7 2 10 1 1 8 8 6 2 2 1 7 5 9 2 1 2 3 2 8 5 4 9 2 5 9 3 7 1 3 10 2...
output:
14e047d7a2907b9034950b074822b302 968194076
result:
ok n = 1000000, 968194076 is a correct answer
Test #213:
score: 0
Accepted
time: 461ms
memory: 38496kb
input:
1000000 9992 5 1 2 7 5 1 5 5 6 2 4 9 5 6 2 2 1 7 1 10 8 1 1 3 7 10 7 7 8 9 3 10 1 3 9 4 5 2 8 4 9 8 5 5 2 6 8 10 2 4 1 1 3 8 5 6 10 9 4 8 3 9 1 5 9 1 10 8 3 7 10 4 8 9 8 8 8 5 9 8 4 10 8 8 3 6 9 2 8 6 1 8 1 1 4 10 4 8 4 8 6 3 2 1 8 9 6 4 3 9 8 1 1 9 3 9 8 5 3 3 9 3 7 3 5 8 7 8 5 1 7 10 7 5 10 5 8 2 ...
output:
14e047d7a2907b9034950b074822b302 1998881127
result:
ok n = 1000000, 1998881127 is a correct answer
Test #214:
score: 0
Accepted
time: 416ms
memory: 38500kb
input:
1000000 500842518 392 749 11 989 620 760 952 985 518 520 315 531 238 144 446 33 377 386 567 704 662 387 591 78 530 996 694 54 356 115 165 287 297 672 298 765 593 984 184 543 600 982 932 215 574 677 777 541 903 191 853 77 12 81 298 780 345 388 454 374 469 78 523 579 629 327 487 206 616 925 229 589 70...
output:
14e047d7a2907b9034950b074822b302 2500842518
result:
ok n = 1000000, 2500842518 is a correct answer
Test #215:
score: 0
Accepted
time: 397ms
memory: 38284kb
input:
1000000 500492323 512 390 709 662 335 450 550 559 789 144 476 922 822 171 278 891 904 907 598 983 352 399 392 738 790 678 224 633 980 781 553 778 435 708 750 399 965 792 116 615 4 691 134 261 666 424 664 295 759 287 309 400 639 367 570 390 313 623 624 444 481 619 749 546 302 5 948 24 197 954 536 391...
output:
14e047d7a2907b9034950b074822b302 2500492323
result:
ok n = 1000000, 2500492323 is a correct answer
Test #216:
score: 0
Accepted
time: 419ms
memory: 38176kb
input:
1000000 999 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...
output:
14e047d7a2907b9034950b074822b302 2000000999
result:
ok n = 1000000, 2000000999 is a correct answer
Test #217:
score: 0
Accepted
time: 625ms
memory: 38480kb
input:
1000000 841 986 918 922 162 485 552 845 165 551 923 501 70 269 59 78 884 846 678 150 485 670 653 23 253 933 161 641 712 46 479 487 891 502 980 728 156 758 651 506 378 20 648 956 679 213 865 459 856 139 464 685 176 30 275 459 863 435 589 328 61 386 957 176 557 882 876 850 732 107 186 186 215 77 873 9...
output:
14e047d7a2907b9034950b074822b302 991856281
result:
ok n = 1000000, 991856281 is a correct answer
Test #218:
score: 0
Accepted
time: 476ms
memory: 38196kb
input:
1000000 243 286 138 208 99 242 452 374 29 53 313 97 454 81 338 55 96 499 433 427 391 468 26 512 255 486 527 110 382 270 131 214 243 93 116 9 143 235 122 216 367 363 440 72 344 271 441 21 225 260 61 151 226 400 343 98 148 434 522 134 49 496 384 145 204 141 74 511 63 47 447 151 60 220 523 441 308 324 ...
output:
14e047d7a2907b9034950b074822b302 532264598
result:
ok n = 1000000, 532264598 is a correct answer
Test #219:
score: 0
Accepted
time: 513ms
memory: 38460kb
input:
1000000 1000 818 340 76 876 229 60 80 862 289 814 876 323 670 935 18 701 527 121 768 268 94 472 57 122 141 830 923 800 533 568 863 958 19 807 485 135 230 328 85 18 323 84 958 467 745 481 346 639 421 239 952 516 999 955 978 902 4 575 332 387 890 168 595 913 774 199 308 122 801 465 672 503 879 735 943...
output:
14e047d7a2907b9034950b074822b302 500379848
result:
ok n = 1000000, 500379848 is a correct answer
Test #220:
score: 0
Accepted
time: 793ms
memory: 38280kb
input:
1000000 1000 939 251 69 387 601 839 219 845 250 694 37 615 104 469 231 413 410 395 618 141 348 231 284 152 724 828 670 964 214 428 636 268 745 490 665 454 257 494 520 724 795 357 260 76 75 583 297 952 985 559 488 991 151 375 671 594 69 689 143 272 262 615 340 762 176 443 273 175 984 184 505 561 388 ...
output:
14e047d7a2907b9034950b074822b302 1000857674
result:
ok n = 1000000, 1000857674 is a correct answer