QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#623679 | #6102. Query on a Tree | ghosh__# | TL | 2100ms | 21568kb | C++23 | 1.4kb | 2024-10-09 13:41:02 | 2024-10-09 13:41:19 |
Judging History
answer
#include <bits/stdc++.h>
#define dbg(x) cerr<< (#x) << ":" << x << endl
using namespace std;
using ll = long long;
using ull = unsigned long long;
const int maxn = 25e4 + 5;
int n, tim[maxn], q, vis[maxn], num, tot;
vector<int> G[maxn];
int read() {
char ch = getchar();
int sum = 0;
while (isdigit(ch)) {
sum = sum * 10 + ch - '0';
ch = getchar();
}
return sum;
}
void Dfs(int rt) {
if (tim[rt] != tot) return;
if (vis[rt] == tot) return;
vis[rt] = tot;
num++;
for (auto v: G[rt]) {
Dfs(v);
}
}
void Solve() {
n = read();
for (int i = 1; i < n; i++) {
int u, v;
u = read(), v = read();
G[u].push_back(v);
G[v].push_back(u);
}
q = read();
while (q--) {
int k;
k = read();
tot++;
vector<int> vec;
for (int i = 1; i <= k; i++) {
int x;
x = read();
tim[x] = tot;
vec.push_back(x);
}
ll ans = 0;
for (auto x: vec) {
if (vis[x] != tot) num = 0, Dfs(x), ans += 1ll * num * (num - 1) / 2;
}
printf("%lld\n", ans);
}
}
int main() {
//freopen("in", "r", stdin);
//freopen("out", "w", stdout);
int T = 1;
while (T--){
Solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5880kb
input:
7 1 2 1 3 1 5 2 7 4 6 4 7 6 1 1 2 1 2 4 1 2 3 4 5 1 2 4 6 7 6 1 2 3 4 5 6 7 1 2 3 4 5 6 7
output:
0 1 3 10 7 21
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 5776kb
input:
3 1 3 2 1 1000 3 1 3 2 3 2 3 1 3 1 3 2 3 3 2 1 2 2 1 2 2 1 2 2 3 3 3 2 1 2 1 2 2 1 2 2 3 1 3 3 2 1 3 3 2 1 3 3 2 1 2 1 2 2 3 2 2 2 3 2 3 1 2 1 2 2 2 1 3 3 1 2 3 1 2 3 3 2 3 1 2 1 3 3 2 3 1 3 1 3 2 2 2 1 2 2 3 2 2 3 2 2 3 2 1 3 2 1 3 2 3 2 2 1 3 3 1 2 3 3 2 1 3 2 3 2 2 1 3 3 2 1 3 2 2 1 2 2 1 3 3 2 1...
output:
3 3 3 3 1 1 0 3 1 1 1 3 3 3 1 0 0 1 1 1 3 3 3 1 3 3 1 0 0 0 1 1 0 1 3 3 0 1 3 1 1 3 1 1 3 3 1 0 3 3 3 1 1 3 3 1 3 1 3 0 1 1 3 0 3 1 3 3 1 3 1 3 1 1 0 0 0 0 1 0 1 3 3 0 3 1 3 3 1 3 3 3 1 1 1 3 3 1 3 0 1 1 3 3 0 1 3 1 1 1 3 0 3 0 3 3 3 3 3 0 3 3 3 0 3 3 3 3 3 1 1 0 3 1 1 1 1 1 3 1 3 0 1 0 0 1 3 3 3 1 ...
result:
ok 1000 numbers
Test #3:
score: 0
Accepted
time: 3ms
memory: 5880kb
input:
3 1 3 2 3 10000 3 2 3 1 3 1 2 3 2 2 1 3 3 2 1 3 2 3 1 3 2 3 1 3 2 3 1 3 2 1 3 2 3 1 2 3 1 3 1 2 3 2 2 3 2 2 1 2 2 3 2 2 3 2 2 3 3 3 1 2 2 1 3 2 3 1 3 3 2 1 3 1 2 3 2 1 3 2 2 1 2 2 3 3 3 2 1 2 2 3 3 2 3 1 3 1 3 2 3 2 3 1 2 2 1 2 2 1 3 3 2 1 2 1 2 3 3 2 1 2 1 2 3 3 1 2 3 3 2 1 2 3 1 3 3 2 1 3 2 3 1 2 ...
output:
3 3 0 3 3 3 3 3 1 1 3 1 0 1 1 1 3 1 1 3 3 1 0 1 3 1 3 3 3 0 0 3 0 3 0 3 3 1 3 3 1 0 0 3 1 3 3 3 3 1 1 3 1 0 3 0 1 1 0 3 1 3 3 1 3 0 0 0 3 3 1 1 1 0 3 3 3 1 0 1 3 0 3 1 3 0 3 3 3 3 3 3 3 1 1 3 3 0 1 3 3 1 3 0 1 1 3 3 3 3 3 1 1 0 3 3 3 1 1 0 0 0 1 0 3 1 1 3 1 0 3 1 3 0 3 3 3 0 3 3 0 3 1 3 3 3 3 3 3 1 ...
result:
ok 10000 numbers
Test #4:
score: 0
Accepted
time: 10ms
memory: 5776kb
input:
3 3 1 2 3 100000 2 3 1 2 2 3 3 1 3 2 3 1 2 3 2 2 3 2 1 2 2 2 1 3 2 3 1 3 2 3 1 3 2 1 3 3 1 3 2 3 1 3 2 3 2 1 3 2 2 1 3 1 2 3 2 3 2 3 2 1 3 3 1 3 2 2 3 1 3 3 2 1 2 1 2 2 2 1 3 2 1 3 2 2 1 3 2 1 3 2 1 3 3 1 3 2 2 2 3 2 3 1 2 2 1 2 1 3 3 1 3 2 3 1 2 3 3 3 1 2 2 3 2 3 2 3 1 2 3 1 3 1 2 3 2 3 1 2 2 1 3 1...
output:
1 1 3 3 1 0 0 3 3 3 3 3 3 0 3 1 3 3 1 3 0 0 3 0 3 1 3 1 1 0 1 3 3 3 1 3 1 3 1 0 3 1 1 3 0 0 1 3 1 3 0 1 1 0 3 1 0 3 3 1 1 3 3 3 0 3 3 1 1 3 1 3 3 3 3 1 3 1 3 3 3 0 0 0 1 0 0 3 1 1 3 0 1 1 3 1 1 3 0 3 3 3 1 3 1 3 3 1 3 1 3 1 3 1 3 1 1 3 3 3 0 3 3 1 3 3 1 1 3 3 1 3 3 1 0 3 3 3 1 0 3 1 1 0 3 3 3 1 3 3 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 5856kb
input:
13 4 7 8 2 5 11 5 9 3 11 1 2 11 10 6 7 7 1 6 12 4 11 13 12 27 13 11 5 8 10 13 2 9 4 6 12 1 3 7 10 9 5 4 3 11 2 13 8 7 10 8 1 12 13 9 6 5 10 11 11 2 8 13 10 7 9 3 4 1 11 12 9 8 3 9 13 11 6 1 10 4 8 3 4 8 5 10 6 7 13 10 11 12 5 4 1 7 3 2 10 9 10 10 4 11 2 5 13 6 7 8 3 9 6 1 11 8 2 5 9 13 12 10 4 8 9 6...
output:
78 22 9 29 6 3 36 22 9 45 36 5 7 16 16 46 4 8 78 66 78 45 46 45 13 11 11
result:
ok 27 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 5776kb
input:
50 37 5 5 8 2 46 39 21 19 35 39 3 46 33 8 16 14 13 12 39 24 18 9 20 10 12 22 12 41 25 25 42 34 41 20 17 44 6 39 17 25 37 31 26 22 42 6 12 13 16 4 5 32 7 16 36 50 31 42 33 40 11 6 50 32 15 12 24 31 49 39 1 46 15 7 43 48 21 7 11 30 38 30 16 23 6 5 45 19 18 27 6 38 47 27 29 32 28 50 37 10 11 17 15 43 1...
output:
130 634 425 95 991 1081 265 98 562 574 204 329 222 990 400 1225 1225 43 254 777 195 1081 255 1035 89 918 1225 177 531 86 841 238 110 1036 1225 334 867 67 451 126 106 71 156 118 443 104 96 66 218 29
result:
ok 50 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 5836kb
input:
50 15 50 5 28 5 15 15 13 28 17 28 43 41 12 23 33 29 13 34 42 22 46 19 41 35 23 8 3 40 21 37 23 33 25 24 35 26 28 18 6 16 30 11 25 17 2 27 20 17 7 33 48 19 32 31 11 10 26 45 24 31 49 41 2 39 40 10 33 45 38 33 18 16 14 41 44 33 3 39 11 20 15 5 30 22 20 9 27 31 36 24 34 4 12 47 42 1 4 50 33 22 49 21 7 ...
output:
129 114 408 296 56 706 239 242 1225 279 269 990 84 124 411 185 60 129 132 128 481 51 155 63 192 116 162 742 136 992 659 38 191 73 204 709 225 134 862 490 787 90 146 407 1225 259 946 359 93 276
result:
ok 50 numbers
Test #8:
score: 0
Accepted
time: 2ms
memory: 6148kb
input:
50 39 2 9 5 9 42 48 47 34 50 22 37 27 3 1 25 7 36 13 31 28 25 24 40 2 34 20 23 16 41 24 10 42 26 3 6 18 42 1 39 50 13 29 42 3 41 31 5 22 14 9 14 2 3 14 7 20 39 41 38 30 48 4 1 43 21 1 15 30 10 41 12 29 40 40 17 49 5 30 35 46 41 6 43 7 45 48 19 33 49 22 44 8 15 42 32 39 11 50 49 50 9 2 17 4 10 12 6 2...
output:
532 309 1225 490 1176 1225 89 45 406 903 168 151 332 112 1035 122 223 861 1081 1035 324 290 946 251 190 990 1225 153 238 1225 1128 109 199 302 148 240 1225 160 467 867 253 504 129 82 946 359 147 82 905 381
result:
ok 50 numbers
Test #9:
score: 0
Accepted
time: 38ms
memory: 6188kb
input:
2125 1692 784 76 63 37 1633 736 46 1644 1621 893 1413 1100 671 318 150 1207 30 777 1693 569 2061 2090 1731 487 1766 1749 1094 1128 1860 564 486 405 1842 848 977 1357 832 571 1378 1638 1064 423 132 251 1118 367 965 328 351 102 433 2088 763 353 962 857 2046 944 105 1337 683 123 372 1306 1409 424 2026 ...
output:
1186 3088 3 45801 24 6 1 2 16666 50392 8028 24 248782 97903 115 26304 50656 34 11398 977 1414 1654 113418 1313623 45 83432 650584 78767 6633 1405 249 35778 7123 248 227 2 52228 14433 2024749 6765 12634 1353 2158 14498 252 14064 365 914 190 5757 17 57 10345 12731 2424 2773 1280269 238371 42821 6337 3...
result:
ok 687 numbers
Test #10:
score: 0
Accepted
time: 42ms
memory: 6060kb
input:
2500 1397 89 1576 1217 892 95 783 1361 1399 651 696 319 1067 622 149 318 275 748 1950 251 2085 1593 714 930 2462 2494 1352 1531 2187 866 1238 789 480 2373 1658 1906 2013 853 1279 2212 1584 2284 1345 1578 33 478 1786 485 2182 1157 2438 63 695 1124 792 628 375 2188 134 2064 1909 1963 1562 566 1932 220...
output:
271791 10323 4881 0 0 292793 0 0 14323 0 0 297 0 0 0 0 0 0 1 0 5890 0 17889 0 0 0 3657 16 348 338 0 0 0 0 0 0 0 0 0 0 0 54123 0 0 1 0 49 0 0 0 0 5681 223 0 0 0 11 309 0 0 0 0 103699 0 0 0 0 301408 1 0 0 0 0 0 0 0 0 0 51966 0 0 0 0 0 21334 0 4858 3684 0 18 1304 0 0 0 1071 0 0 1 0 329 0 0 0 0 0 0 0 69...
result:
ok 2500 numbers
Test #11:
score: 0
Accepted
time: 42ms
memory: 5892kb
input:
2500 2321 1434 2130 898 145 1168 470 145 555 37 1136 267 1157 1851 472 735 701 806 2469 1992 834 1871 723 1801 1523 202 369 1187 2307 328 2156 1263 876 806 1062 2314 1947 927 1017 427 2081 1206 2329 1236 1530 1562 1098 2025 300 1520 551 1819 1084 549 1392 1374 1558 1513 181 2368 612 1569 897 344 146...
output:
0 0 0 0 0 2047 0 0 17016 27023 0 1046 7951 0 46 0 7805 38643 0 1064 0 0 6027 0 0 0 0 0 57 25321 0 0 0 0 0 0 0 0 0 1354 298011 0 0 0 317649 92 230 30101 0 0 0 0 4079 0 0 198 0 0 213837 0 0 0 0 0 0 0 0 705 485 0 0 0 0 0 0 2575 0 25624 4228 0 0 0 0 0 0 0 104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7715 103881 ...
result:
ok 2500 numbers
Test #12:
score: 0
Accepted
time: 42ms
memory: 6260kb
input:
2500 746 278 2080 2068 3 2444 1646 1837 2210 1719 1779 614 2056 1592 2487 1152 116 261 487 2449 2286 457 732 1184 2072 614 2294 1252 1620 198 1178 2137 667 250 875 222 1473 2490 958 537 682 1821 1418 690 2422 350 205 1269 1522 2283 1369 2359 1073 2073 2392 1109 649 634 1036 173 1815 2390 436 122 119...
output:
0 0 0 1 0 5 0 0 0 0 1082 0 0 0 0 0 1 0 0 0 0 372 0 0 1571 0 0 22336 0 650 35049 0 6154 56 0 0 5402 0 0 10493 0 0 15 0 0 455 563527 0 9697 0 261 0 0 0 0 0 16772 0 0 0 17 938 226069 33878 0 0 0 253 0 1026 0 0 0 0 0 0 0 0 0 1843 0 0 0 0 466 37564 0 0 66 0 0 0 1 0 69 332 471 0 2215 0 0 0 0 27160 0 0 210...
result:
ok 2500 numbers
Test #13:
score: 0
Accepted
time: 38ms
memory: 6212kb
input:
2500 1874 1418 133 1750 1756 209 1129 825 1570 902 2015 358 2350 526 310 1569 338 319 1209 1690 1035 939 1346 363 1133 823 1515 305 1740 877 405 2408 254 978 484 2322 1406 269 492 444 975 2231 2199 145 611 1433 2221 309 2140 145 1779 1615 1667 893 84 843 2239 1447 1687 1489 1531 1995 2067 708 729 28...
output:
591 0 0 0 118 0 0 0 0 0 139031 0 20316 0 397 0 0 0 0 54 0 0 0 0 0 18749 755186 0 0 0 502 0 0 33 515 0 0 0 645343 0 3389 1536 0 0 0 0 0 0 0 0 55 0 0 0 0 0 0 24 0 0 18781 0 0 0 3605 0 0 4905 1 0 0 1057 0 0 0 4403 0 0 13858 0 0 1183 0 180 0 0 3463 36165 1865 0 0 73120 0 0 0 31150 0 0 0 0 0 0 0 0 0 0 58...
result:
ok 2500 numbers
Test #14:
score: 0
Accepted
time: 42ms
memory: 5940kb
input:
2500 298 263 2379 1227 1818 1486 612 2313 929 84 159 2398 2440 267 2325 1986 561 2273 1727 1134 1475 1012 1355 2246 194 1839 533 166 1052 747 1323 986 853 2115 1989 26 1136 344 230 1363 2279 1153 684 2303 2108 221 2136 1849 54 908 905 667 1452 522 480 781 1126 568 1938 1793 438 316 2414 486 464 1649...
output:
0 5427 0 0 0 0 0 0 0 0 0 0 0 4372 0 2003 0 0 485 0 0 0 0 0 0 0 212 0 0 0 0 0 0 0 0 597 0 0 0 3674 152 0 0 1302 1827 1 0 0 0 0 0 0 5561 0 0 0 0 0 0 15125 0 0 0 0 0 0 0 5 0 0 1203 0 1250 14230 0 0 0 0 0 0 0 0 0 1307 1744 8639 0 0 203690 0 0 0 0 66468 0 101386 147201 6402 0 0 0 518 0 0 0 0 0 0 0 0 1142...
result:
ok 2500 numbers
Test #15:
score: 0
Accepted
time: 81ms
memory: 12144kb
input:
98246 3650 41804 33441 91212 31858 45777 26280 1021 42752 11638 69613 11500 24634 34071 92610 60294 8935 87882 86958 14022 51707 53093 90392 66077 9263 41911 41042 5636 26146 40921 72138 89357 10979 5882 80910 93086 75618 66667 94037 20575 83310 29226 82200 75277 22984 72723 14257 19092 74647 97034 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 9843 numbers
Test #16:
score: 0
Accepted
time: 153ms
memory: 20112kb
input:
250000 214553 54714 71256 226500 127178 173505 85122 145888 186314 141085 76547 28443 149456 30947 12037 20860 120859 145004 123686 189726 115672 191621 176791 242640 204589 240143 172080 55269 49042 25311 163578 145461 226899 91039 47491 75338 155567 1692 32558 240020 185020 134550 154352 61766 173...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 142ms
memory: 20220kb
input:
250000 15273 70854 101809 138681 2239 152282 107105 47172 153173 195268 86987 81291 199547 100485 173848 218777 118581 142562 21704 236671 212125 89399 67004 91215 242638 50351 16301 230130 39163 75182 215508 155732 36486 67176 132304 195747 240297 199063 119795 55939 125313 2664 37429 96220 107037 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 144ms
memory: 20144kb
input:
250000 131401 178211 106555 242351 68789 98355 103281 13864 87328 249450 130130 141034 249637 176918 176875 166694 123200 147017 202426 26720 25873 237176 174514 215599 56495 143264 77818 161887 3475 92348 234734 224514 154585 227904 184413 7643 107731 179137 207033 30642 91413 120779 235914 130675 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 158ms
memory: 20580kb
input:
250000 214825 194351 137109 154533 168042 84028 157968 197852 21484 53632 140570 200778 75535 246455 88686 147315 153626 111871 100444 73664 63814 160762 32023 57278 153056 229280 172039 54044 243595 142218 228152 202080 246876 204040 243417 160755 192460 159212 44270 70752 31706 14701 184399 197833...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 122ms
memory: 19824kb
input:
250000 80953 243196 174558 34010 43104 62805 121439 131840 238343 107815 151010 227818 125625 72888 26305 95232 125540 116325 31166 113713 127562 58540 165340 181661 216913 72192 16261 228905 207908 159385 214674 238159 56463 147473 12822 222651 27190 80775 131508 103967 247807 100112 125988 232288 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 23ms
memory: 5984kb
input:
2125 1692 784 76 63 37 1633 736 46 1644 1621 893 1413 1100 671 318 150 1207 30 777 1693 569 2061 2090 1731 487 1766 1749 1094 1128 1860 564 486 405 1842 848 977 1357 832 571 1378 1638 1064 423 132 251 1118 367 965 328 351 102 433 2088 763 353 962 857 2046 944 105 1337 683 123 372 1306 1409 424 2026 ...
output:
5615 538 882 458 286 250 125 681 147 92 0 5594 325 4694 3667 1267 4350 107 580 3233 412 646 1887 20 11 414 1974 1447 372 647 3414 326 416 413 12 414 22 110 1249 2406 896 64 88 121 1251 5709 91 524 1339 3425 21 2767 113 272 513 64 0 1275 499 8 101 388 43 61 5 111 92 890 223 0 264 3806 1913 41 1812 44...
result:
ok 1404 numbers
Test #22:
score: 0
Accepted
time: 25ms
memory: 3920kb
input:
2500 1397 89 1576 1217 892 95 783 1361 1399 651 696 319 1067 622 149 318 275 748 1950 251 2085 1593 714 930 2462 2494 1352 1531 2187 866 1238 789 480 2373 1658 1906 2013 853 1279 2212 1584 2284 1345 1578 33 478 1786 485 2182 1157 2438 63 695 1124 792 628 375 2188 134 2064 1909 1963 1562 566 1932 220...
output:
1186 238 818 190 17 1042 48 349 2 65 7 298 73 2916 32 1611 1363 315 225 381 1188 1946 2650 964 818 1977 88 120 1188 2551 43 230 11 230 1598 172 656 1154 5 2852 478 800 25 1006 2941 451 253 71 7 20 120 195 774 881 647 2569 11 1186 1273 1115 697 296 32 86 0 15 4 387 958 1635 230 107 7 18 2201 97141 11...
result:
ok 1405 numbers
Test #23:
score: 0
Accepted
time: 18ms
memory: 5948kb
input:
2500 2321 1434 2130 898 145 1168 470 145 555 37 1136 267 1157 1851 472 735 701 806 2469 1992 834 1871 723 1801 1523 202 369 1187 2307 328 2156 1263 876 806 1062 2314 1947 927 1017 427 2081 1206 2329 1236 1530 1562 1098 2025 300 1520 551 1819 1084 549 1392 1374 1558 1513 181 2368 612 1569 897 344 146...
output:
94 0 1439 1165 713 0 21 420 6 3244 2806 1108 160 110 2327 1130 273 431 1258 2312 30 2999 354 740 437 0 950 20 7 59 416 591 11 2438 9 40 846 461 418 1577 738 6 64 1191 408 21 7 1641 400 1087 1344 3190 90 621 16 625 67 113 2056 1879 105 1259 1109 1439 430 113 108 1191 426 26 160 1128 131 1744 113 320 ...
result:
ok 1411 numbers
Test #24:
score: 0
Accepted
time: 21ms
memory: 6020kb
input:
2500 746 278 2080 2068 3 2444 1646 1837 2210 1719 1779 614 2056 1592 2487 1152 116 261 487 2449 2286 457 732 1184 2072 614 2294 1252 1620 198 1178 2137 667 250 875 222 1473 2490 958 537 682 1821 1418 690 2422 350 205 1269 1522 2283 1369 2359 1073 2073 2392 1109 649 634 1036 173 1815 2390 436 122 119...
output:
1765 859 890 666 69 1076 2105 1080 122 294 3020 2769 149 147 12 2764 1182 12 802 1 553 3 13 39 13 13 168 240 3153 242 38 1540 175 242 1195 1 869 243 1 1804 734 726 1623 1935 2190 744 217 99 1788 1017 1 214 45 708 323 3001 890 1 1441 461 1 731 2617 19 2291 1898 1319 676 5 240 855 149 3048 234 1315 13...
result:
ok 1409 numbers
Test #25:
score: 0
Accepted
time: 18ms
memory: 5888kb
input:
2500 1874 1418 133 1750 1756 209 1129 825 1570 902 2015 358 2350 526 310 1569 338 319 1209 1690 1035 939 1346 363 1133 823 1515 305 1740 877 405 2408 254 978 484 2322 1406 269 492 444 975 2231 2199 145 611 1433 2221 309 2140 145 1779 1615 1667 893 84 843 2239 1447 1687 1489 1531 1995 2067 708 729 28...
output:
789 81 2504 2 779 1105 106 1301 2411 1373 14 1579 17 344 29 3087 1239 112 2635 98 660 676 0 113 262 385 61 491 831 10 620 25 347 2909 1577 6 65 866 165 170 115 935 602 28 2 134 301 175 2873 0 1142 2451 3071 10 139 1117 235 492 3493 1214 0 2692 2481 602 138 2688 104 2713 2184 81 170 290 105 0 14 424 ...
result:
ok 1406 numbers
Test #26:
score: 0
Accepted
time: 21ms
memory: 5992kb
input:
2500 298 263 2379 1227 1818 1486 612 2313 929 84 159 2398 2440 267 2325 1986 561 2273 1727 1134 1475 1012 1355 2246 194 1839 533 166 1052 747 1323 986 853 2115 1989 26 1136 344 230 1363 2279 1153 684 2303 2108 221 2136 1849 54 908 905 667 1452 522 480 781 1126 568 1938 1793 438 316 2414 486 464 1649...
output:
2294 2689 2470 562 907 1371 111 6 169 109 593 1138 1790 5 70 269 496 75 48 132 5 162 1246 157 46 1100 2606 919 837 6 169 1263 494 768 26 1841 1019 5 2913 26 265 463 63 246 1841 2042 1142 1683 1403 27 46 68 2 122 40 685 707 2560 226 484 190 417 175 130 5 1088 1148 899 717 821 314 546 647 359 2408 736...
result:
ok 1409 numbers
Test #27:
score: 0
Accepted
time: 29ms
memory: 5880kb
input:
1477 264 1260 377 1307 87 791 1329 58 1412 629 959 911 1371 594 601 31 1191 811 836 46 288 637 1258 1093 308 439 548 893 225 406 39 992 1141 1359 287 1262 42 888 1018 387 39 770 1414 194 893 1182 1217 222 106 794 36 1397 32 515 136 642 1299 779 482 166 1385 1445 276 935 590 609 280 729 1214 132 593 ...
output:
67147 0 515 94 3249 464 1276 167 1238 783 39384 34514 48 77 328718 68899 207 4083 20768 126 7028 283 20007 62 1 206 0 328824 64 137 20 9 66177 1232 89 1 58 20384 65918 109621 706 695 2351 11455 1 1311 303 136 83 206 157 7539 5179 20639 226 122 45 840 1 343485 8981 45477 8449 21543 394 22192 827 92 9...
result:
ok 1412 numbers
Test #28:
score: 0
Accepted
time: 27ms
memory: 5880kb
input:
2500 2197 352 559 255 1201 407 1092 947 1523 792 699 567 2291 1073 2240 1861 451 160 1369 92 1651 286 2058 817 829 283 281 287 2257 1972 2004 1836 1531 768 86 1162 1412 559 1557 831 1913 2498 1827 582 2036 1181 1788 771 765 1820 1818 2138 558 2215 853 29 1235 362 1080 1842 1999 109 1010 1238 65 2333...
output:
1 1133 968 1074 507 350 134 360 1605 15 1173 30 17 4388 3865 4386 111 85 4414 3 806 24 448 11 4134 28 2663 3128 497 581 11 2564 142 39 1565 1290 808 34 70 1564 373 1 3315 2987 633 91 257 94 618 2 1942 0 1871 1632 818 375 1077 4376 226 1071 3040 837 1220 20 1936 4080 998 251 18 15 695 578 224 715 2 4...
result:
ok 1407 numbers
Test #29:
score: 0
Accepted
time: 22ms
memory: 6012kb
input:
2500 621 1697 508 2028 251 1684 779 2231 679 179 1342 310 2381 814 2359 1470 673 218 2091 344 399 564 2068 200 2186 1503 1799 2044 1366 1842 1230 415 1926 1904 1591 1366 538 2122 1499 738 310 409 108 36 429 2469 896 15 1383 287 2432 1190 947 1035 1854 2467 1814 1175 1935 454 1510 523 141 2028 1492 1...
output:
1288 120 216 201 53 118 366 906 42 686 1727 76 11 91 62 440 8 360 155 184 387 57 0 219 2616 469 2945 2937 253 66 2983 2241 70 29 181 326 401 1732 347 7 45 310 1254 989 402 1137 1727 1574 172 325 899 2620 160 3 1579 456 2496 459 94 11 232 174 2738 795 11 1 899 138 181 89 207 1031 531 72 793 446 177 5...
result:
ok 1408 numbers
Test #30:
score: 0
Accepted
time: 18ms
memory: 5928kb
input:
2500 1545 541 1062 902 312 257 1955 1423 2334 1657 1782 2350 2471 2043 1874 1887 88 2172 109 2289 840 1649 2077 1072 1043 1712 1020 1905 1486 1508 2148 685 1717 336 1403 1171 268 2197 2044 645 602 1023 1697 2195 1925 1052 411 543 1797 446 341 1934 936 664 2250 2202 904 296 1778 962 417 1140 2180 160...
output:
248 199 477 442 198 1765 2221 1617 1604 331 114 2179 1159 329 598 1064 2474 1923 73 149 72 107 32 178 973 1787 755 594 167 59 88 1155 1158 234 59 5 201 107 310 221 2207 46 10 105 74 618 279 533 234 469 635 116 69 59 2534 632 654 6 0 2103 386 323 891 116 1112 2329 114 111 34 552 361 67 1166 114 34 22...
result:
ok 1407 numbers
Test #31:
score: 0
Accepted
time: 26ms
memory: 6004kb
input:
2500 173 1885 808 380 2066 726 1438 411 1490 839 2222 402 266 1784 2197 8 514 2230 627 1530 2292 1927 2086 455 104 1920 241 1562 799 1379 1170 1764 1304 1473 1012 1375 2497 2272 1782 1563 1907 2242 182 1649 114 2136 2019 2287 2415 1412 1967 1190 1529 1984 2442 1732 2495 1917 133 1266 2429 949 1719 1...
output:
1556 418 44 468 1215 101 352 27 3143 3 160 4 213 11 2815 2855 256 425 456 19 91 805 3156 84 79 1630 1556 333 916 1878 14 634 150 334 266 540 117 1 944 4 1669 31 350 26 184 3094 14 190 124 2673 44 514 28 388 36 223 805 1970 2921 577 8 3 800 51 860 1924 19 554 1129 223 4 222 804 14 748 33 1557 213 119...
result:
ok 1403 numbers
Test #32:
score: 0
Accepted
time: 21ms
memory: 6012kb
input:
2500 1301 1538 1565 61 2127 2002 921 1899 849 226 161 2441 356 514 1712 425 133 1685 1349 1783 1041 2205 199 2134 1461 2332 1758 819 919 1853 396 1830 1699 2405 2313 1783 2227 2143 1520 1470 2200 356 1167 1103 803 116 1330 1531 329 1571 81 38 1315 1612 542 1671 1382 1038 180 2378 1132 1566 1055 1565...
output:
2002 498 1989 1505 99 7 367 56 1099 109 1874 288 1950 2840 32 367 9 199 1385 1856 167 68 729 1475 306 0 17 468 817 36 26 347 17 0 492 96 131 1117 47 86 29 10 411 1653 367 952 274 900 139 343 2202 1269 1284 70 1215 1091 657 332 186 633 1859 9 6 68 2055 1323 329 79 461 109 67 633 1680 1292 2042 25 0 2...
result:
ok 1407 numbers
Test #33:
score: 0
Accepted
time: 45ms
memory: 11940kb
input:
98246 3650 41804 33441 91212 31858 45777 26280 1021 42752 11638 69613 11500 24634 34071 92610 60294 8935 87882 86958 14022 51707 53093 90392 66077 9263 41911 41042 5636 26146 40921 72138 89357 10979 5882 80910 93086 75618 66667 94037 20575 83310 29226 82200 75277 22984 72723 14257 19092 74647 97034 ...
output:
2 0 0 0 13 4 4 14 0 13 15 4 6 4 8 4 0 0 9 13 4 0 13 0 6 0 13 0 2 5 4 13 0 0 0 6 0 14 14 9 8 4 13 0 2 0 6 14 0 5 4 13 9 0 6 10 13 3 10 13 10 6 13 3 2 0 0 0 12 15 6 11 1971276 0 13 13 6 0 0 11 3 7 11 6 14 0 13 10 0 14 2 12 4 2 8 0 0 0 5 0 6 0 0 6 14 9 0 10 4 2 0 0 0 15 9 12 0 4 9 0 0 0 7 13 7 17 0 14 ...
result:
ok 1204 numbers
Test #34:
score: 0
Accepted
time: 92ms
memory: 20576kb
input:
250000 214553 54714 71256 226500 127178 173505 85122 145888 186314 141085 76547 28443 149456 30947 12037 20860 120859 145004 123686 189726 115672 191621 176791 242640 204589 240143 172080 55269 49042 25311 163578 145461 226899 91039 47491 75338 155567 1692 32558 240020 185020 134550 154352 61766 173...
output:
2 3 0 0 4 2 0 2 0 4 4 0 3 0 3 0 4 2 2 4 4 0 0 0 2 0 1 0 0 0 2 4 0 4 4 1 2 2 0 3 3 1 0 4 0 4 3 0 4 0 2 4 5 5 1 3 3 4 4 4 4 4 4 4 3 2 1 0 4 4 2 2 2 0 0 4 4 4 0 4 0 0 3 4 5 4 4 2 4 1 4 4 3 4 0 2 0 4 2 3 4 0 2 4 4 2 4 0 4 0 0 0 0 3 2 0 4 4 4 4 3 3 1 4 2 4 4 4 4 4 0 4 4 4 2 2 3 4 4 4 4 3 4 4 2 4 4 0 4 0 ...
result:
ok 1033 numbers
Test #35:
score: 0
Accepted
time: 97ms
memory: 20536kb
input:
250000 15273 70854 101809 138681 2239 152282 107105 47172 153173 195268 86987 81291 199547 100485 173848 218777 118581 142562 21704 236671 212125 89399 67004 91215 242638 50351 16301 230130 39163 75182 215508 155732 36486 67176 132304 195747 240297 199063 119795 55939 125313 2664 37429 96220 107037 ...
output:
0 2 4 4 1 1 3 1 1 4 0 1 0 1 1 1 0 4 1 0 0 0 4 4 1 1 0 5 1 3 1 4 0 4 0 4 3 1 4 4 4 3 4 4 4 1 1 4 2 0 4 3 2 1 1 2 1 0 3 3 0 1 6 7 0 0 1 1 6 1 0 3 0 4 4 1 4 4 1 4 1 1 1 7 0 1 4 0 3 1 4 1 4 4 1 1 0 2 1 2 5 0 4 0 0 4 4 2 4 0 2 4 1 1 4 0 0 1 2 4 3 1 4 2 1 2 4 0 1 1 0 4 0 2 0 0 1 1 4 0 1 0 4 0 1 0 5 4 4 1 ...
result:
ok 1022 numbers
Test #36:
score: 0
Accepted
time: 95ms
memory: 20864kb
input:
250000 131401 178211 106555 242351 68789 98355 103281 13864 87328 249450 130130 141034 249637 176918 176875 166694 123200 147017 202426 26720 25873 237176 174514 215599 56495 143264 77818 161887 3475 92348 234734 224514 154585 227904 184413 7643 107731 179137 207033 30642 91413 120779 235914 130675 ...
output:
0 1 0 0 6 8 8 8 1 3 6 1 5 6 8 8 6 8 0 1994095 1 0 8 6 4 3 1 1 1 3 1 8 8 1 1 1 1 6 0 0 1 3 8 3 0 1 8 3 8 3 0 8 8 5 8 1 0 6 8 1 6 0 1 0 8 0 0 8 8 5 3 8 1 8 3 1 6 5 0 0 0 5 4 8 5 0 8 8 8 1 1 1 1 1 8 8 0 0 6 8 1 0 8 0 1 6 8 8 0 8 1 0 8 1 3 8 5 0 8 2 1 0 8 2 1 3 1 0 0 0 1 1 3 5 2 3 8 1 5 3 1 0 3 8 8 6 8 ...
result:
ok 880 numbers
Test #37:
score: 0
Accepted
time: 119ms
memory: 20412kb
input:
250000 214825 194351 137109 154533 168042 84028 157968 197852 21484 53632 140570 200778 75535 246455 88686 147315 153626 111871 100444 73664 63814 160762 32023 57278 153056 229280 172039 54044 243595 142218 228152 202080 246876 204040 243417 160755 192460 159212 44270 70752 31706 14701 184399 197833...
output:
5 4 4 2 2 2 2 1 4 2 2 2 7 2 2 6 1 1 1 2 2 2 1 2 4 2 2 4 4 1 2 4 2 4 2 2 1 1 2 3 2 2 2 2 0 1 3 4 75 0 4 3 2 2 2 4 2 2 2 2 4 1 2 1 5 2 4 2 1 2 4 2 2 2 4 1 6 4 1 2 2 5 5 2 2 2 4 0 4 1 2 2 7 1 1 1 2 2 1 2 2 1 7 1 2 2 2 2 1 3 2 7 2 2 2 2 0 1 2 2 4 1 2 2 4 2 2 2 2 2 8 4 2 2 2 0 4 2 2 3 4 2 5 2 1 5 1 2 2 2...
result:
ok 888 numbers
Test #38:
score: 0
Accepted
time: 109ms
memory: 20512kb
input:
250000 80953 243196 174558 34010 43104 62805 121439 131840 238343 107815 151010 227818 125625 72888 26305 95232 125540 116325 31166 113713 127562 58540 165340 181661 216913 72192 16261 228905 207908 159385 214674 238159 56463 147473 12822 222651 27190 80775 131508 103967 247807 100112 125988 232288 ...
output:
4 4 4 1 1 4 0 0 2 0 2 0 0 0 2 4 2 1 1 0 1 2 0 1 2 0 1 0 4 1 1 2 2 0 3 1 1 1 1 2 0 0 2 1 0 1 0 0 4 0 1 3 1 3 2 4 2 4 1 1 0 1 2 1 1 1 2 1 1 0 0 3 4 1 4 4 2 4 0 0 1 5 4 0 0 0 2 4 1 0 4 0 1 2 4 4 1 0 0 1 1 0 0 1 3 0 0 4 1 4 4 0 1 4 1 0 1 2 3 1 1 4 0 0 4 5 1 4 0 1 0 1 0 1 1 1 4 0 1 4 0 4 0 0 4 4 4 1 0 4 ...
result:
ok 892 numbers
Test #39:
score: 0
Accepted
time: 47ms
memory: 11940kb
input:
104378 103033 10487 45691 42081 5485 93642 10453 68028 79304 63114 42492 17113 95649 9877 17552 53416 77776 96963 23730 83936 54276 34296 38814 57995 49795 21941 92086 12743 78429 57243 103857 53586 24022 8374 50049 70475 840 30974 7072 27031 2691 30550 19374 53956 86556 16215 15611 77599 33261 2709...
output:
1 0 0 0 1 0 1 78 10 0 0 3 3 1 0 1 0 0 15 6 0 3 6 78 6 10 1 15 0 3 1 0 28 0 0 0 0 0 0 0 15 91 6 0 0 45 3 0 0 0 0 0 0 6 0 36 0 1 1 10 0 0 6 0 0 0 3 0 28 0 0 0 1 0 0 1 0 0 0 0 55 351 1 0 0 0 0 1 0 3 1 0 3 3 0 0 0 0 1 3 1 1 0 0 66 1 0 3 0 1 0 0 0 0 253 0 0 6 10 0 10 0 120 0 0 15 0 0 10 3 0 10 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 48ms
memory: 10796kb
input:
73595 23636 20868 68990 4237 51589 37354 14595 11163 46553 27306 70000 25240 27524 8520 30133 14111 45673 56174 50786 39875 5139 11882 42955 58474 34208 4020 5860 16102 71426 63549 70116 19800 35781 27920 24130 55373 18881 25046 2692 19073 28859 2204 48333 36247 3462 11327 16848 65438 24278 64633 35...
output:
21 0 0 6 3 1 0 0 231 3 0 0 6 3 10 3 6 0 190 0 10 0 0 6 0 1 3 0 1 3 1 0 1 0 0 0 1 0 0 3 0 45 171 0 3 1 136 2346 0 0 1 1 6 0 0 0 153 0 0 0 0 1 0 15 1 0 0 0 0 325 2415 1 1 0 1 1 0 0 0 0 0 1 15 0 3 3 561 3 3 1 1 0 0 1 1 6 3 0 3 1 0 15 1 0 0 0 6 1 3 10 3 3 120 0 1 0 0 0 1 3 0 0 0 36 0 3 3 0 0 15 21 0 1 2...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 106ms
memory: 20020kb
input:
236052 216216 140755 2324 179051 11002 129240 186303 141954 160940 216781 175196 167437 105656 205691 4724 130246 141230 24722 197732 181393 209096 232812 231742 63800 90311 184963 24326 167552 231831 189880 120305 120279 44942 51456 154159 197629 141103 19406 217079 53875 202493 112407 124225 15840...
output:
0 10 3 0 66 0 3 0 3 0 0 0 0 0 91 0 0 0 0 0 0 28 0 190 1 0 0 0 0 45 0 0 10 1 3 0 1 0 6 3 171 1 105 3 0 10 0 6 28 0 10 0 1 0 0 0 0 0 3 0 1 0 0 0 1 0 0 0 0 0 3 55 6 0 0 0 0 66 0 0 10 0 3 0 0 28 136 0 0 1 15 0 136 0 0 1 3 28 1 406 105 0 6 1 0 1 0 0 1 28 0 1 1 10 1 0 0 1 0 0 3 0 1 0 15 55 3 3 1 0 10 0 0 ...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 58ms
memory: 9080kb
input:
51545 6425 11988 2374 38312 42592 45928 11654 40270 45127 13444 45505 42296 29243 35271 22833 23127 33224 13586 31748 39342 41865 26798 46504 12015 39348 43913 41603 20859 50158 19059 18403 3308 41131 30778 41016 42773 47596 31358 20657 4023 17094 26411 17920 33460 10454 16719 36198 51433 45505 5090...
output:
15 0 0 1 0 0 0 0 0 0 0 21 0 1 0 15 0 0 0 153 10 0 0 0 0 3 0 0 0 6 0 0 0 0 0 21 0 0 0 0 0 0 15 10 0 0 0 0 0 0 3 36 0 0 0 0 1 1 0 0 0 0 0 21 0 3 0 3 10 78 0 435 0 6 0 0 0 0 0 0 0 0 0 1 0 6 3 1 0 0 0 0 55 45 0 190 0 0 0 6 0 0 10 1 0 0 0 0 3 0 0 10 0 1 0 0 0 0 0 1 0 21 0 0 1 0 0 0 0 3 0 6 1 0 3 0 28 0 0...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 59ms
memory: 10680kb
input:
78428 62251 70278 15892 71627 49568 51896 29756 37291 54574 19894 46858 76076 15101 20497 1677 53999 30155 57593 5266 23355 14124 10153 23492 59866 76697 8632 7956 52558 70826 41005 8933 60061 55319 71942 74238 36729 59042 33495 65131 67639 38260 25147 4269 72680 40434 15307 38698 37860 39154 30091 ...
output:
28 1 0 0 1 0 0 0 10 0 0 1 0 0 0 66 0 0 1 10 0 0 0 0 0 1 3 0 1 10 1 0 6 0 10 15 3 0 406 3 1 0 0 1 3 21 0 10 3 10 0 10 153 0 0 0 0 0 91 0 0 1 0 0 15 0 1 0 0 0 6 0 0 0 0 0 1 0 3 0 1 0 0 10 91 21 0 0 0 10 0 0 0 0 3 0 0 0 1 3 3 91 1 6 3 0 0 0 0 0 28 0 1 0 1 15 0 6 0 3 0 1 0 105 0 0 0 1 0 3 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 154ms
memory: 20212kb
input:
212108 170747 145779 31224 148948 37707 80373 239 198026 92037 75248 80064 110807 178752 91 115189 69758 31224 82906 2014 38831 10737 107002 105435 133030 83283 189274 203537 35662 68126 166042 153801 9814 21492 87178 185878 144514 149610 138107 42030 166405 119939 129896 90823 199780 182099 103952 ...
output:
15 0 6 406 3 0 10 666 0 0 0 66 14028 0 0 3 0 15 0 1378 0 6 0 6 1 0 1 0 1 36 0 1128 0 15 6 91 0 3 0 0 0 6 1 0 0 0 0 1 0 0 0 120 1 45 0 0 1 0 0 0 1 3 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 3 0 0 1 0 0 0 0 496 0 1 0 0 0 3 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 28 3 0 3 0 0 21 0 10 1 1 45 15 21 6 0 1 0 1 1 0 0 0 ...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 62ms
memory: 13180kb
input:
112685 51735 52819 54063 88292 100754 89759 12289 15295 93263 96766 16372 48801 57857 108902 21438 108135 60488 29372 13627 76571 97270 75041 31138 77632 18469 22026 10138 2670 5851 22118 76175 78275 104074 17995 71409 15327 32981 3328 84907 37794 46169 77955 11294 101326 69947 12731 1605 82995 2054...
output:
0 0 6 0 0 10 1 0 0 0 0 0 120 15 0 0 55 1 253 0 0 10 0 0 0 0 0 276 0 0 0 3 3 0 15 10 1 66 153 10 171 3 10 0 0 36 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 28 0 0 0 0 3 0 21 1 3 0 0 66 0 15 0 1 91 3 1 0 0 0 0 15 0 0 0 36 0 0 6 3 0 0 0 0 0 136 325 0 0 0 21 1 0 45 15 171 1 1 0 3 0 0 0 0 3 0 51681 3 0 3741 15 1 0 0 ...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 133ms
memory: 13840kb
input:
124877 64657 105282 86352 47793 81691 30438 97567 42147 7513 28226 14721 40377 21914 47389 46315 90141 77208 99427 124446 13169 107109 26085 97567 86723 49148 48639 108886 95465 22707 21586 64419 9842 35851 39737 99857 25652 83833 76597 58416 60281 74373 564 61902 62101 47928 83649 58126 43936 10594...
output:
0 10 0 0 6 0 561 21 1 3 0 1 0 3 6 0 1 210 0 0 0 0 0 0 0 0 15 0 28 0 0 1 0 1 0 0 0 0 0 0 3 3 0 0 24189490 0 0 0 0 1 15 21 0 6 0 0 1 0 0 0 10 0 0 1 3 1 0 1 0 0 3 0 0 0 0 3 10 1 10 15 0 0 0 1 0 0 0 0 0 0 0 6 10 0 0 0 1 0 3 3 10 6 0 1 3 0 0 0 15 0 6 0 0 0 0 10 1 0 3 0 10 0 0 0 0 0 0 0 0 0 0 0 91 0 0 0 0...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 315ms
memory: 19992kb
input:
238421 32017 142366 105749 9878 117438 62469 212250 114592 200946 43252 214968 223095 195874 156455 129247 29866 226362 37947 136238 61844 113024 114318 108759 9358 129247 49626 134626 184793 3826 63423 107400 110117 70059 43684 107400 64123 50564 16000 34421 26413 154388 63349 193209 93743 106771 1...
output:
0 36 6 0 29890 0 351 0 1 0 3 0 10 0 28 0 6 0 0 0 3 0 0 1 0 3 10 0 0 0 0 0 3003 15 0 36 0 10 3 6 3 3 0 351 0 0 1 1 0 36 10 0 0 3 45 10 0 0 0 0 1 10 3 0 0 1 0 10 1 0 0 0 0 0 0 0 0 0 0 1 6 45 0 0 55 0 0 0 0 10 0 1 153 0 10 28 0 0 3 1 0 6 0 0 3 1 1 0 0 1 1 0 3 0 0 120 15 10 0 0 1 0 0 0 0 10 0 136 0 55 3...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 227ms
memory: 5564kb
input:
26409 14432 6885 25449 8775 8858 4626 14432 4275 4324 11142 14432 25647 288 9037 14432 10935 14432 9240 25449 16333 7546 5964 25449 2534 288 17800 25449 18778 4324 16383 8858 5719 7546 16157 7546 6288 8858 15758 8858 15092 288 17312 14432 9851 8858 23362 8858 23121 4324 12503 288 12369 8858 16054 28...
output:
1 6 1 0 0 1 0 14878 0 0 0 0 1 0 0 10 3 0 0 0 0 0 0 0 0 6 28 0 6 91 0 36 0 0 0 10 1 1 3 0 10 0 0 0 0 1 1 0 45 0 0 0 0 1 0 1 0 3 0 0 6 0 1 0 0 1 0 0 10 3 10 0 1 3 1 105 1 0 36 0 0 21 0 0 78 3 1 0 0 0 0 300 0 0 0 0 0 0 0 3 21 3 6 3 15 0 0 3 0 0 0 15 0 0 3 0 1 0 210 0 0 0 1 0 0 0 1 6 0 10 0 0 6 0 15 0 1...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 245ms
memory: 7128kb
input:
19645 15562 14447 4801 1991 4801 19128 4801 16272 15562 5862 11004 1940 11004 1638 4801 3742 4801 5281 4801 17818 15562 11985 4801 5278 4801 5786 3881 6571 15562 12988 11004 16118 4801 18118 15562 67 11004 10258 15562 16166 15562 2376 4801 11696 11004 8295 15562 4960 11004 11494 4801 8204 11004 1760...
output:
1 0 0 0 0 0 0 0 10 0 6 0 10 0 3 10 15 6 0 0 0 0 6 3 10 0 1 6 0 1 15 0 15 0 55 0 0 0 0 36 0 1 0 3 0 0 0 1 0 3 0 0 0 1 6 0 0 3 6 3 6 0 171 0 0 0 0 1 0 6 21 0 0 0 0 10 45 0 0 0 3 0 10 15 0 820 10 0 0 0 1 0 3 1 171 0 6 0 15 15 0 0 105 1 0 0 0 0 15 0 0 1 10 0 0 3 0 0 0 0 0 0 10 0 0 6 15 0 0 0 3 3 0 6 0 1...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 1583ms
memory: 8172kb
input:
39186 27192 37317 27192 34750 27192 31536 27192 31017 27192 4225 27192 24371 27192 9874 27192 24496 27192 2295 27192 15545 27192 5377 27192 18858 27192 18967 27192 28553 27192 35091 27192 35432 27192 11705 27192 33378 27192 24091 27192 3232 27192 11995 27192 35860 27192 14935 27192 35332 27192 5557 ...
output:
0 0 0 3 21 0 0 0 0 3 0 0 1 0 3 10 3 3 36 0 1 15 10 990 0 0 0 36 11175 55 21 0 0 0 0 0 0 0 0 3 0 0 10 0 21 0 0 10 0 3 10 0 0 1 0 0 3 276 6 1 10 0 0 10 1 0 6 0 10 0 0 0 0 0 0 0 0 0 210 0 0 0 10 3 0 0 0 0 3 0 0 0 3 3 0 0 3 0 0 0 15 0 1 136 0 10 0 0 136 0 1 0 0 0 0 351 0 0 0 0 0 3 3 0 1 15 0 0 0 0 0 0 2...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 158ms
memory: 19364kb
input:
250000 163789 112385 6823 59597 79961 67949 157088 181639 43633 45569 19369 244707 38107 67353 130389 54939 249823 50195 708 245732 138113 120542 116801 197900 206065 199580 87953 83781 228389 173116 145045 58208 153102 184869 97597 138879 234002 50441 227847 110473 163742 199236 30839 109609 209441...
output:
0 6 0 21 0 3 3 10 0 45 0 0 0 3 0 3 0 0 55 21 6 0 1 1 55 0 0 0 0 0 3 0 1 0 0 6 1 3 6 1 6 3 15 0 21 10 0 0 0 0 3 1 1 3 10 0 6 3 15 0 10 0 0 0 1 6 3 0 3 3 1 0 3 6 10 0 0 0 1 3 0 3 0 1 1 0 15 0 1 0 1 3 21 15 1 3 10 6 6 15 6 6 6 0 45 0 3 0 6 15 0 0 0 0 3 1 0 21 3 1 0 0 1 0 0 3 3 3 0 3 1 0 3 6 0 0 0 0 3 0...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 162ms
memory: 19472kb
input:
250000 244508 173470 186674 30563 52933 190901 164685 219976 140757 240140 7206 188921 17475 168173 175431 116794 210620 245418 232549 10683 222925 227542 150247 75442 222545 95974 185297 36695 238636 104516 225556 200191 86024 44665 179375 232874 1949 155385 81215 240049 171068 13849 151372 224564 ...
output:
0 3 0 0 0 1 1 0 6 0 15 0 0 0 28 231 3 6 6 6 0 0 120 0 0 1 3 10 1 3 21 0 6 0 0 3 15 0 0 1 28 105 0 3 0 3 3 1 3 0 1 0 0 0 28 0 0 1 21 0 6 1 0 1 0 1 1 6 1 0 15 0 55 1 0 0 10 1 0 0 0 0 0 1 1 0 0 3 3 15 120 15 6 6 1 0 0 6 6 3 1 0 0 0 21 3 0 0 21 1 3 3 0 6 0 105 0 231 0 3 15 1 1 1 0 3 6 1 1 0 0 0 0 6 15 9...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 165ms
memory: 19384kb
input:
250000 55368 181647 34889 24230 4565 118427 174601 71448 101797 78575 38324 35380 120923 91144 39923 5041 65315 177720 74788 151886 137133 203724 205487 197232 113762 182713 173040 26753 223957 22048 61100 91000 138599 37554 153161 169940 211185 131318 187663 206822 148467 217663 76311 120311 144196...
output:
3 3 0 0 1 0 0 3 0 0 1 0 0 3 0 1 0 0 0 0 0 1 6 0 0 6 0 0 0 0 528 3 0 21 15 0 55 0 0 36 0 0 0 0 1 0 10 0 0 1 6 1 1 0 1 0 21 21 0 0 1 0 0 0 0 0 0 0 0 6 0 0 0 1 6 28 1 45 6 0 0 1 0 0 0 21 1 6 3 171 0 0 21 0 0 0 1 3 0 55 3 0 0 0 1 3 0 1 0 0 0 0 0 0 0 0 0 28 0 3 0 0 1 21 6 3 0 1 120 0 0 0 15 0 1 435 10 1 ...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 171ms
memory: 20476kb
input:
250000 137598 30839 234891 44935 207069 45011 227659 203057 52907 42717 85388 97741 136833 69940 3755 69605 23288 169893 222304 246514 43556 152486 214469 16559 40278 105872 34312 226844 190696 58525 199411 218575 16385 229641 243372 199965 241465 23797 155475 123531 140531 102496 170201 100922 1673...
output:
0 0 0 6 0 3 0 3 6 10 6 15 0 36 0 0 3 0 0 0 0 0 21 0 6 36 0 1 0 15 0 3 0 0 105 0 21 0 0 465 3 3 0 3 0 3 0 6 3 1 0 0 1 0 10 0 0 1 0 0 1 1 55 78 0 6 0 0 0 0 0 6 91 15 0 4371 0 15 0 1 0 3 0 3 15 1 0 0 3 1953 0 0 1 0 6 0 190 0 0 6 3 0 105 10 3 0 1 0 0 0 0 0 0 0 0 276 0 3 21 0 10 0 0 1 91 300 21 0 4656 0 ...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 177ms
memory: 21064kb
input:
250000 168351 132210 248246 3770 138662 104482 188476 210444 17814 234101 20044 41963 187701 22797 106625 178749 32128 52353 47093 235227 146312 80586 161665 119964 229137 160056 10791 128893 170478 36969 154710 76305 101143 113261 63596 45833 130864 219063 54506 34237 96727 103882 34514 246634 1417...
output:
6 0 0 0 28 231 0 17391 0 0 0 0 0 0 0 0 3 1 3 0 0 0 6 6 0 0 66 6 3 1 0 0 741 0 0 0 0 0 0 0 0 0 36 2080 0 0 0 0 1 0 3 0 91 0 28 0 1 0 0 1 36 0 1 55 10 0 0 3 300 0 1 465 0 0 0 0 3 0 0 0 1 105 15 0 15 1 1 0 28 21 78 0 0 1 0 3 15 0 3 0 0 6 0 2016 0 1 6 1 3 1 3 0 0 0 0 0 210 15 3 1 15 21 0 0 1 0 10 10 0 1...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 172ms
memory: 20596kb
input:
250000 35818 124817 131 236515 191821 51276 61032 62097 37086 49300 118318 219127 72855 205390 6184 1194 49286 206221 12939 28549 222627 205931 77900 159038 9865 93389 172719 216084 60787 162490 211563 184664 215943 242909 58162 33246 189298 101997 29900 231952 215946 19515 247339 72589 233627 67310...
output:
0 0 0 6 91 3 6 0 0 3 3 0 1 0 0 10 15 0 0 0 0 15 1 3 0 1953 0 171 0 0 3 36 0 0 0 3 0 0 0 0 0 1 1 3 3 36 0 0 0 0 0 0 3 0 1 0 6328 10 3 0 0 45 0 325 0 1 0 1 6 78 0 0 0 21 0 10 0 3 3 0 0 0 1 10 3 6 298378 0 0 0 9591 3 0 66 0 2926 1 1 1 0 1 0 1 0 15 5778 0 0 6 1 45 0 10 6 0 1 0 1 153 1 6 0 0 15 0 0 0 3 1...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 198ms
memory: 21568kb
input:
250000 221401 66806 49935 59833 193051 230319 160255 198041 11571 114312 4952 132993 87599 6656 77869 78957 213104 74019 157182 30797 48335 15060 153351 99330 2337 60512 57026 173789 29716 238156 739 160887 29330 495 140622 216462 167412 168155 97141 226778 61748 204652 176711 65752 244978 131218 15...
output:
0 0 0 28 0 3 0 0 0 0 0 0 0 105 406 0 0 66 21 15 136 0 15 0 10 0 0 21 0 10 15 28 0 0 6 0 0 0 0 0 1 0 28 0 0 0 0 0 0 10 0 0 0 0 0 21 0 10 45 0 1 15 0 0 0 0 0 1 1 0 0 10 0 0 0 0 1 28 15 0 0 1 6 0 0 0 0 0 10 10 2556 3 0 15 6 6 0 0 0 136 6 0 10 3 0 0 0 0 3 0 1 0 0 1 0 0 0 1 1 6 0 0 0 15 1 6 0 0 0 0 1 0 0...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 189ms
memory: 21520kb
input:
250000 123863 54277 89846 113952 221819 174333 238389 128384 141320 160460 169078 186314 29518 92547 191696 114319 95987 112936 113358 10156 224078 141988 192514 169967 157886 118356 83478 120692 53404 37725 17667 226249 42713 110875 30981 12682 55911 173679 133315 85151 52747 141358 150207 236417 7...
output:
0 10 6 3 0 0 0 3 0 0 1 6 3 6 1 1 0 3 0 3 0 0 105 3 0 0 15 0 6 0 1 21 66 171 1 0 1 0 3 0 66 1 1 0 91 3 6 36 0 6 0 15 0 91 0 0 0 0 0 6 0 0 0 1 6 1 3 6 1 3 0 1 45 0 0 0 0 0 1 6 0 1 0 0 6 10 28 0 0 0 0 0 0 0 3 0 0 1 190 6 0 3 0 0 0 0 0 3 3 3 0 6 0 0 0 6 6 15 36 0 0 91 21 1 0 15 10 10 0 1 6 0 1 1 1 0 183...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 185ms
memory: 21292kb
input:
250000 177497 156414 26079 165735 9105 94088 141598 47125 15368 239296 51294 93435 4222 209210 20767 190610 121572 169589 18342 235526 192758 79804 65641 246030 132242 237971 223873 25233 136884 60319 83805 206453 3344 131250 51510 182948 212276 211280 138426 247761 144139 82382 39087 98709 215917 1...
output:
1 0 3 0 10 0 28 0 6 0 0 0 0 0 3 1 0 0 0 0 10 3 1 21 3 0 3 0 0 1 0 0 28 0 0 0 0 0 0 0 0 1 0 0 15 6 78 0 0 1 0 0 0 0 0 0 0 6 0 0 15 0 0 0 10 0 0 6 0 0 0 0 0 0 0 6 0 0 0 0 0 231 0 6 0 1 3 1 6 4186 0 3 0 3 0 0 0 1 0 0 0 0 276 3 0 1 0 0 6 3 0 0 1 0 0 0 0 1 0 0 36 1 1 1 3 0 0 3 3 0 0 0 0 0 0 0 1 0 0 0 0 0...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 223ms
memory: 21324kb
input:
250000 88490 210268 198831 172885 211638 124529 11507 132825 129201 19557 80725 37715 237452 55435 57969 55310 167638 212357 198709 194048 25024 152489 203363 244812 74245 100209 223373 236958 128235 133809 105191 92953 17779 84824 198570 93595 74129 64460 47847 8411 45357 138511 135216 156414 11851...
output:
10 0 0 0 0 0 3 0 0 21 0 8090253 0 0 3 10 6 0 703 6 0 6 0 1 6 28 3 703 0 0 1 0 15 190 0 6 0 0 28 1 1 0 0 0 0 0 0 3 3 0 15 1431 0 15 3 0 0 0 0 0 0 0 0 0 0 6 0 0 0 1 6 0 0 1 6 0 21 1 28 15 0 3 0 0 0 68635 66 0 0 8515 0 0 0 0 0 0 3 0 0 6 91 0 0 0 0 1 190 10 0 0 3 6 0 0 0 0 0 3 0 0 0 6 3 0 0 3 0 0 0 3 0 ...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 260ms
memory: 21504kb
input:
250000 248811 209359 247428 148376 56691 246527 81416 182943 21649 18398 40122 30547 24298 159100 40625 244678 219806 221528 4122 222902 66110 38097 11514 7173 233113 175116 205212 115423 96811 247176 158012 30598 90488 132925 32469 102458 2853 198014 62136 41796 68257 42105 214792 69847 121186 1110...
output:
3 105 0 6 45 0 1 1 0 0 0 0 0 0 0 0 28 0 10 0 0 55 6 6 10 0 78 0 3 1 10 3 0 0 0 1 0 0 0 0 1 0 0 21 10 6 0 0 1 0 3 0 0 0 0 0 15 6 1 0 0 0 0 0 1 0 0 0 0 21 0 0 0 1 15 1 10 0 45 0 36 0 0 0 0 1 0 15 3 3 0 6 0 1 3 136 190 3 0 0 1 66 10 1 1 0 1 21 0 21 36 0 0 0 6 1 0 1 21 3 3 1 0 3 0 0 0 6 0 0 21 0 0 0 3 6...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 256ms
memory: 20948kb
input:
250000 125589 89059 212931 215256 232586 190634 220915 88271 89247 127623 104658 77582 173757 176961 245544 181434 119881 129597 115374 185003 116110 195906 88731 249535 205676 131513 248815 116348 245544 175491 215265 33863 14594 159462 132171 29051 248815 38178 45947 938 163013 82613 141842 50500 ...
output:
0 0 4950 0 1 0 1 0 0 10 0 10 0 0 10 0 0 6 0 6 105 6 1 0 36 903 0 0 0 0 10 0 3 0 21 0 0 3 0 1 0 0 3 28 0 6 0 0 6 1 0 0 0 0 36 55 0 1 0 0 3 10 0 0 0 10 0 0 10 1 0 1 1 6 0 0 15 0 28 0 0 66 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 15 0 1 0 10 0 91 0 1 78 10 0 0 0 6 1677196 1 0 0 36 1 0 0 0 15 0 0 3 0 1 0 1 5...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 271ms
memory: 21252kb
input:
250000 119461 7380 223856 125373 174586 171150 238192 84507 74004 52346 5421 57483 144370 189101 171632 101720 152580 7304 212635 61139 174586 46309 39462 236112 191128 138610 6305 93883 66400 228799 81230 208068 102953 140262 197729 239741 53439 129218 155936 233309 238192 234508 122088 96928 38371...
output:
0 15 0 0 0 0 15 0 0 3 10 0 1 0 3 0 6 0 0 0 0 10 0 3 0 0 0 66 1 1 55 0 15 55 0 15 0 36 0 1 0 55 0 10 15 0 0 0 1 1 3 0 0 0 0 0 0 13861 0 0 0 0 36 0 0 10 6 0 3 0 15 0 0 66 0 0 6 1 0 0 0 10 0 3 3 0 0 28 0 0 3 3 3 0 0 0 0 0 0 0 55 6 0 0 0 0 0 0 0 1 0 3 0 0 0 0 10 0 0 1 3 3 45 3 0 0 28 0 6 0 0 0 3 15 0 0 ...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 403ms
memory: 20704kb
input:
250000 100995 108790 167273 10624 8243 96757 160765 184514 98931 100231 217683 135088 44079 133777 137994 126353 199073 26369 148154 5864 94046 224911 148154 177807 96188 3650 82541 140893 95594 236790 159651 158460 146292 177698 213821 119884 200190 135605 95594 241546 44079 4847 65988 16467 208342...
output:
15 1 0 6 1 15 10 0 36 10 0 3 10 0 15 0 0 0 78 0 3 15 55 3 1 0 153 0 0 15 0 6 3 0 28 1 0 1 0 15 0 1 0 351 0 0 0 0 0 21 0 6 6 0 190 3 6 0 0 15 0 3 36 0 1 0 10 1 0 10 0 0 231 1 0 3 6 0 0 6 0 1 0 0 21 0 703 3 15 1 6 10 0 465 0 0 0 0 15 0 0 0 0 0 465 21 0 0 86736 28 0 3 0 10 2278 0 0 0 15 6 0 0 0 0 91 21...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 587ms
memory: 20704kb
input:
250000 100247 2206 10179 183717 207586 249408 212098 55367 13082 135974 82912 10146 10179 77331 106415 211641 11703 220565 100247 208244 205333 110250 82912 210881 112487 1924 13082 192785 205333 77789 189817 89047 191650 104916 18448 30728 89766 161790 173686 73129 192341 44548 232968 204236 239599...
output:
6 0 3 1 0 0 190 6 0 28 0 0 0 0 0 0 55 1 0 0 3 171 6 0 0 0 0 0 0 0 0 3 0 0 0 21 0 0 15 3 6 0 300 0 0 0 0 21 0 0 0 0 3 6 0 3 0 1 10 3 1 0 10 66 0 0 0 1 3 3 6 3 3 2701 1 0 0 0 1 0 1 6 6 0 6 0 0 0 0 0 10 0 6 0 3 15 10 0 105 0 0 253 45 0 0 0 276 15 15 6 78 0 0 3 0 0 0 0 0 0 1 0 0 0 0 0 45 0 0 0 0 0 0 15 ...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 939ms
memory: 20868kb
input:
250000 41834 28067 5467 160189 149978 100843 226670 210750 5467 57466 15727 246040 115197 114682 168838 60819 62040 64090 104423 231110 113011 149529 107893 94355 91488 88435 41834 96862 194342 170924 41834 12870 107893 81697 15727 240935 226670 43367 113248 175100 168838 56885 113248 63958 115197 9...
output:
0 231 0 1 1 21 0 0 12246 1 0 3 0 0 1 0 0 10 36 0 0 3 0 28 0 36 10 1 10 0 3 0 3 3 0 1 6 0 0 1 0 0 0 0 3 0 3 0 0 10 3 0 1 6 406 0 0 0 0 0 0 10 0 6 0 0 6 0 0 0 6 0 0 10 0 0 6 3 0 1 0 1 153 0 0 10 0 0 0 3 0 0 0 28 0 0 0 0 0 0 0 0 21 0 210 0 0 0 0 0 0 28 0 0 0 0 3 300 3 1 45 0 10 1 0 0 0 0 3 6 0 45 6 3 0...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 2100ms
memory: 20648kb
input:
250000 149735 177073 229359 6464 149735 17675 149735 26415 229359 225562 9440 55793 218583 231541 229359 95012 9440 215609 71624 110930 71624 204440 90090 223046 9440 184984 90090 174396 229359 60219 90090 227942 9440 128972 9440 158461 218583 176267 218583 144180 90090 156536 229359 110746 149735 1...
output:
55 0 0 1 1 3 6 6 21 1 0 36 10 0 1 0 55 0 0 15 1 0 0 16653 0 0 0 0 3 1 0 0 0 3 0 55 1 3 6 0 91 0 15 10 0 1 1 1 36 3 0 3 0 0 0 0 1 0 0 0 3 3 10 171 0 21 66 21 0 153 6 6 496 10 0 6 1 3 0 3 0 0 0 0 0 10 0 0 0 0 3 0 0 0 0 0 3 0 3 0 3 1 3 0 10 3 0 0 0 0 10 0 15 0 0 0 0 21 0 6 0 0 1 10 0 0 0 0 6 6 0 0 0 15...
result:
ok 100000 numbers
Test #68:
score: -100
Time Limit Exceeded
input:
250000 72200 31715 231750 173276 72200 223264 72200 95680 245019 116731 72200 69816 72200 125413 245019 59309 72200 18205 245019 237960 72200 24943 72200 94054 72200 164323 72200 163576 245019 145339 72200 145109 231750 74098 245019 62786 245019 85134 72200 245289 231750 125228 245019 43156 245019 7...
output:
0 0 1 3 153 0 0 0 15 45 0 378 0 0 0 0 0 1 0 0 3 66 0 0 0 0 0 0 0 0 3 0 1 6 0 28 0 120 0 0 0 0 1 55 0 0 15 0 0 0 45 0 15 10 0 3 10 0 3 0 0 0 0 0 3 3 0 0 0 0 0 0 0 0 0 0 0 0 10 0 1 6 10 6 0 3 105 1 3 6 0 0 6 6 0 0 378 3 10 3 0 12403 3 0 10 10 0 28 820 3 3 0 0 28 6 0 0 0 0 0 0 1 0 3 0 91 55 0 0 0 0 0 0...