QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#687798 | #6102. Query on a Tree | Re_Yks | WA | 144ms | 57840kb | C++14 | 1.7kb | 2024-10-29 21:20:02 | 2024-10-29 21:20:02 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fr first
#define sc second
inline int read(){
int res=0,f=1;char c=getchar();
while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
while (c>='0'&&c<='9') {res=res*10+(c-'0');c=getchar();}
return res*f;
}
const int N=5e5+5;
int n,q,V,d[N],vis[N],a[N],fa[N],siz[N],tmp[N];
vector<int>e[N],t,to[N];
int find(int x){
if (fa[x]==x) return x;
return fa[x]=find(fa[x]);
}
void merge(int x,int y){
x=find(x),y=find(y);
if (x!=y) fa[y]=x,siz[x]+=siz[y];
}
signed main(){
n=read(),V=sqrt(n);
for (int i=1;i<n;i++){
int u=read(),v=read();
d[u]++,d[v]++;
e[u].push_back(v);
e[v].push_back(u);
}
for (int i=1;i<=n;i++){
fa[i]=i,siz[i]=1;
if (d[i]>V) t.push_back(i);
}
q=read();
while (q--){
int k=read();
for (int i=1;i<=k;i++){
a[i]=read();
if (d[a[i]]<=V){
for (auto j:e[a[i]]){
if (d[j]>V) to[j].push_back(a[i]);
else if (vis[j]) merge(j,a[i]);
}
}
vis[a[i]]=1;
}
for (auto i:t){
if (vis[i])
for (auto j:to[i])
merge(i,j);
to[i].clear();
}
int ans=0;
for (int i=1;i<=k;i++)
if (!tmp[find(a[i])]&&siz[find(a[i])]!=1){
ans+=siz[find(a[i])]*(siz[find(a[i])]-1)/2;
tmp[find(a[i])]=1;
}
for (int i=1;i<=k;i++){
tmp[find(a[i])]=0;
fa[a[i]]=a[i],siz[a[i]]=1,vis[a[i]]=0;
}
cout<<ans<<'\n';
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 4ms
memory: 38684kb
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: 4ms
memory: 37868kb
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: 4ms
memory: 37564kb
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: 8ms
memory: 38276kb
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: 4ms
memory: 38692kb
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: 0ms
memory: 35804kb
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: 7ms
memory: 36252kb
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: 4ms
memory: 36968kb
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: 52ms
memory: 36716kb
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: 55ms
memory: 37096kb
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: 57ms
memory: 36680kb
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: 54ms
memory: 35744kb
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: 57ms
memory: 35676kb
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: 57ms
memory: 36712kb
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: 110ms
memory: 46520kb
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: 135ms
memory: 57840kb
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: 135ms
memory: 57644kb
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: 143ms
memory: 56532kb
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: 131ms
memory: 57468kb
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: 128ms
memory: 54308kb
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: 32ms
memory: 37372kb
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: 33ms
memory: 35856kb
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: 37ms
memory: 37284kb
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: 32ms
memory: 35740kb
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: 31ms
memory: 35568kb
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: 34ms
memory: 35984kb
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: 33ms
memory: 37340kb
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: 30ms
memory: 37148kb
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: 33ms
memory: 37180kb
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: 28ms
memory: 36728kb
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: 33ms
memory: 35692kb
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: 25ms
memory: 36232kb
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: 50ms
memory: 40088kb
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: 88ms
memory: 56200kb
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: 77ms
memory: 55580kb
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: 101ms
memory: 54036kb
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: 105ms
memory: 57328kb
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: 101ms
memory: 57604kb
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: 54ms
memory: 43460kb
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: 64ms
memory: 43128kb
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: 92ms
memory: 55928kb
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: 75ms
memory: 43848kb
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: 82ms
memory: 43872kb
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: 144ms
memory: 55520kb
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: 90ms
memory: 44256kb
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: -100
Wrong Answer
time: 78ms
memory: 46732kb
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 1402757 0 0 0 0 1 15 21 0 3 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:
wrong answer 45th numbers differ - expected: '24189490', found: '1402757'