QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#19576 | #1168. Find the XOR | wlzhouzhuan | AC ✓ | 105ms | 23480kb | C++17 | 2.6kb | 2022-02-05 17:01:31 | 2022-05-06 06:09:09 |
Judging History
answer
// Author: wlzhouzhuan
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
#define pb push_back
#define fir first
#define sec second
#define rep(i, l, r) for (int i = l; i <= r; i++)
#define per(i, l, r) for (int i = l; i >= r; i--)
#define mset(s, t) memset(s, t, sizeof(s))
#define mcpy(s, t) memcpy(s, t, sizeof(t))
template<typename T1, typename T2> void ckmin(T1 &a, T2 b) { if (a > b) a = b; }
template<typename T1, typename T2> void ckmax(T1 &a, T2 b) { if (a < b) a = b; }
int read() {
int x = 0, f = 0; char ch = getchar();
while (!isdigit(ch)) f |= ch == '-', ch = getchar();
while (isdigit(ch)) x = 10 * x + ch - '0', ch = getchar();
return f ? -x : x;
}
template<typename T> void print(T x) {
if (x < 0) putchar('-'), x = -x;
if (x >= 10) print(x / 10);
putchar(x % 10 + '0');
}
template<typename T> void print(T x, char let) {
print(x), putchar(let);
}
const int N = 100005;
struct Edge { int to, nxt, val; } edge[N << 1];
int head[N], tot;
void add(int u, int v, int w) {
edge[++tot] = {v, head[u], w};
head[u] = tot;
}
int f[N], _u[N], _v[N], _w[N], mark[N], n, m, q;
int find(int x) { return f[x] == x ? x : f[x] = find(f[x]); }
int dis[N];
void dfs1(int u, int fa) {
for (int i = head[u]; i; i = edge[i].nxt) {
int v = edge[i].to;
if (v == fa) continue;
dis[v] = dis[u] ^ edge[i].val;
dfs1(v, u);
}
}
int d[31], sum[N][31], Xor[N];
void ins(int x) {
per(i, 30, 0) if (x >> i & 1) {
if (!d[i]) { d[i] = x; return ; }
x ^= d[i];
}
}
int main() {
n = read(), m = read(), q = read();
rep(i, 1, n) f[i] = i;
rep(i, 1, m) {
_u[i] = read(), _v[i] = read(), _w[i] = read();
if (find(_u[i]) != find(_v[i])) {
f[find(_u[i])] = find(_v[i]);
add(_u[i], _v[i], _w[i]), add(_v[i], _u[i], _w[i]);
} else mark[i] = 1;
}
dfs1(1, 0);
rep(i, 1, m) {
if (mark[i]) ins(dis[_u[i]] ^ dis[_v[i]] ^ _w[i]);
}
per(i, 30, 0) {
rep(j, i + 1, 30) {
if (d[j] >> i & 1) d[j] ^= d[i];
}
}
rep(i, 1, n) {
Xor[i] = Xor[i - 1] ^ dis[i];
rep(j, 0, 30) {
sum[i][j] = sum[i - 1][j] + (dis[i] >> j & 1);
}
}
while (q--) {
int l = read(), r = read();
int ans = (r - l) & 1 ? Xor[r] ^ Xor[l - 1] : 0;
per(i, 30, 0) {
int s1 = sum[r][i] - sum[l - 1][i], s2 = r - l + 1 - s1;
if ((1ll * s1 * (s1 - 1) / 2) & 1) ans ^= d[i];
if ((1ll * s2 * (s2 - 1) / 2) & 1) ans ^= d[i];
}
print(ans, '\n');
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 5ms
memory: 9872kb
input:
8 10 7 1 2 662784558 3 2 195868257 3 4 294212653 4 5 299265014 6 5 72652580 6 7 29303370 7 8 183954825 2 1 752722885 5 3 197591314 8 4 877461873 4 8 5 7 6 7 2 3 7 8 3 4 2 7
output:
0 713437792 738051848 716356296 736682272 1003204975 987493236
result:
ok 7 numbers
Test #2:
score: 0
Accepted
time: 5ms
memory: 9684kb
input:
2 1 1 1 2 31 1 2
output:
31
result:
ok 1 number(s): "31"
Test #3:
score: 0
Accepted
time: 3ms
memory: 9684kb
input:
2 3 1 1 2 71 1 1 86 2 2 48 1 2
output:
119
result:
ok 1 number(s): "119"
Test #4:
score: 0
Accepted
time: 42ms
memory: 9876kb
input:
500 700 100000 2 1 147383090 2 3 981594190 3 4 948414594 5 4 739739766 6 5 586581109 6 7 418429007 8 7 852078976 8 9 233093009 9 10 712947390 10 11 130658520 12 11 332650604 12 13 52607525 14 13 260905070 14 15 962878811 16 15 195610313 16 17 303149251 18 17 140878375 19 18 338952072 20 19 105254306...
output:
276955137 0 0 0 255950049 276955137 276955137 276955137 80874004 276955137 0 276955137 888035320 0 488872381 804414943 276955137 0 620785200 26674723 923328495 0 276955137 354542402 0 0 276955137 0 0 65166720 26464393 605344613 200770908 705353995 276955137 549239290 1041115160 0 276955137 276955137...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 28ms
memory: 9816kb
input:
500 700 100000 2 1 147383090 3 1 502825032 2 4 739739766 5 4 924173383 5 6 852078976 7 3 155380968 8 1 130658520 9 6 790080077 1 10 260905070 4 11 501238476 3 12 303149251 1 13 829675709 14 13 1052543062 15 10 218467971 11 16 640919377 17 2 338021594 8 18 480588661 19 18 481230688 5 20 305467460 20 ...
output:
1072557464 200285858 38794233 0 0 288837123 59655647 88049516 0 860362443 0 288837123 263423587 272302874 288837123 288837123 288837123 288837123 288837123 564055414 288837123 366562468 288837123 288837123 288837123 300993538 288837123 87399008 953617005 62945233 0 288837123 0 0 776022391 0 91616542...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 57ms
memory: 20732kb
input:
80000 100000 100000 2 1 1023327746 2 3 818417961 4 3 126848850 4 5 51064172 5 6 1000986215 6 7 59810073 8 7 798687333 9 8 74142106 10 9 244018456 11 10 712187193 11 12 507813741 13 12 829264806 13 14 408747511 15 14 711278199 16 15 669721451 17 16 896629155 17 18 522370852 18 19 510712839 19 20 4174...
output:
16975875 492539713 0 798868339 0 460216450 437620332 877769772 16975875 16975875 16975875 16975875 761853197 0 16975875 140076428 16975875 154801232 37537178 203814401 16975875 0 0 0 16975875 445505456 16975875 127167896 0 99025153 948984548 989337155 378174839 0 581314797 593215150 0 254760207 2801...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 78ms
memory: 19856kb
input:
80000 100000 100000 1 2 1023327746 1 3 1057663656 2 4 51064172 5 2 155368044 6 1 798687333 3 7 362026831 6 8 712187193 7 9 367376168 9 10 408747511 2 11 222355293 12 6 896629155 13 8 1029080248 13 14 41747872 3 15 259809647 16 15 435682136 17 2 27782510 7 18 164081197 3 19 483763432 15 20 245587365 ...
output:
0 905343599 1014100949 200990880 804583005 0 0 0 940679401 0 236276845 538976513 538976513 0 0 538976513 0 289588480 751252155 0 0 538976513 0 945025329 538976513 538976513 0 0 538976513 538976513 538976513 538976513 853246624 0 0 0 0 538976513 0 0 51340978 308913573 0 461768125 280027106 875271057 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 45ms
memory: 9812kb
input:
500 700 100000 1 2 1041334872 3 2 337520775 4 3 642386166 4 5 477271852 6 5 408924980 7 6 1006511760 8 7 764443757 8 9 337160471 10 9 57685166 11 10 615243034 11 12 532865851 12 13 641824613 13 14 793835787 14 15 584580537 15 16 924799815 17 16 831025483 18 17 313855439 19 18 809945411 19 20 8972843...
output:
476577143 41052745 708606633 476577143 476577143 12715302 186461343 476577143 160978326 476577143 476577143 476577143 174480316 877234345 476577143 0 476577143 1007088507 476577143 0 476577143 600690706 375218346 484909352 476577143 0 476577143 476577143 0 0 546757520 736724974 0 23114918 1016180820...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 33ms
memory: 9800kb
input:
500 700 100000 1 2 1041334872 1 3 302927383 4 3 477271852 1 5 220538337 3 6 764443757 1 7 760776106 3 8 615243034 9 6 1038314958 5 10 793835787 11 10 1002327750 4 12 831025483 12 13 10605223 14 1 89728437 15 4 895757784 7 16 13787085 5 17 277762836 18 13 552650465 7 19 172467872 9 20 199743841 21 9 ...
output:
927609549 260079298 982797257 1022191178 0 0 0 982797257 862302367 148973018 982797257 209719276 0 71229656 982797257 982797257 982797257 92448581 47803701 0 40270145 17984192 0 1020435735 0 982797257 49297898 0 130671173 0 65400153 164248789 982797257 982797257 982797257 238787564 32756917 98279725...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 65ms
memory: 20284kb
input:
80000 100000 100000 2 1 843537703 3 2 174344546 3 4 894562246 5 4 862338082 5 6 823330086 7 6 647892827 8 7 711052114 8 9 178209568 10 9 662498057 11 10 123029882 12 11 708028988 12 13 344740071 13 14 941678228 15 14 332979926 15 16 325169129 16 17 350763564 17 18 695347916 18 19 981706177 20 19 152...
output:
533086881 1045498625 498396009 0 0 118058719 93544793 492821731 632050461 0 422590356 0 533086881 635019788 0 91860395 636442392 0 533086881 533086881 65477526 515006793 480782585 0 0 0 533086881 0 667777744 0 533086881 533086881 533086881 573289648 533086881 0 1059028994 996254507 88483393 97461678...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 71ms
memory: 18388kb
input:
80000 100000 100000 2 1 843537703 3 1 857766007 4 2 862338082 4 5 525474822 6 5 711052114 6 7 967421970 8 2 123029882 9 8 615611049 10 3 941678228 11 2 723444567 12 7 350763564 13 10 210009762 14 9 152675070 4 15 937099460 16 2 882291667 5 17 1041265576 13 18 236143001 19 9 175000616 20 12 139863746...
output:
423858191 0 0 0 1028675370 577892613 1025000493 110438709 0 824371872 992665401 0 705152963 106169312 487796537 0 423858191 0 0 749214703 580600918 36127068 0 710983203 0 423858191 0 859760688 430689905 0 0 645701419 423858191 830788865 0 739322377 1067604331 453698414 536579490 539857281 0 0 867122...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 38ms
memory: 7764kb
input:
500 700 100000 1 2 861544829 2 3 767189184 4 3 336357738 4 5 214803939 6 5 231268852 6 7 520852689 8 7 676808538 8 9 441227933 10 9 476164767 11 10 26085723 12 11 733081099 13 12 157299877 13 14 253024680 14 15 206282263 16 15 580247493 16 17 285159891 18 17 486832503 19 18 207196926 20 19 200655635...
output:
0 14461927 940604994 940604994 0 940604994 940604994 974830766 0 76532912 0 940604994 940604994 940604994 40162731 1034299828 101949713 1010150691 940604994 359062 21655942 96483989 940604994 0 71048495 1016282729 0 125662024 940604994 0 129767497 1037705572 950432668 1049173911 940604994 940604994 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 32ms
memory: 7728kb
input:
500 700 100000 2 1 861544829 1 3 103029734 4 2 214803939 5 2 590645115 5 6 676808538 6 7 292429420 6 8 26085723 6 9 212808015 8 10 253024680 8 11 429675200 5 12 285159891 11 13 265276561 1 14 200655635 3 15 499305773 8 16 460396617 8 17 217504078 18 12 624712269 17 19 937446880 20 6 94020222 6 21 82...
output:
0 558419987 0 0 779463378 0 170551813 0 0 273571053 0 1056449820 170551813 610037996 170551813 791041459 170551813 775259756 170551813 994015810 0 528051839 506490081 341578194 170551813 170551813 170551813 535982784 26978217 174208665 811105617 170551813 0 170551813 1056829165 980034347 286541553 1...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 85ms
memory: 21548kb
input:
80000 100000 100000 2 1 663747661 2 3 604012955 3 4 588533818 5 4 599870169 5 6 645673958 6 7 162233756 8 7 623416895 8 9 282277030 9 10 7235834 10 11 607614396 11 12 908244236 13 12 933957159 14 13 400867121 15 14 1028423476 15 16 1054358632 17 16 878639796 17 18 868324980 19 18 378957692 19 20 263...
output:
944777303 0 82962942 1021022140 130909209 0 91493552 978594570 993200527 944777303 944777303 944777303 88153025 944777303 0 944777303 944777303 0 957247889 0 1065064145 128502988 112961361 59898557 1060005414 944176683 944777303 944777303 0 944777303 0 0 130460038 944777303 0 4485675 944777303 94042...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 91ms
memory: 18464kb
input:
80000 100000 100000 1 2 663747661 3 1 657868358 4 2 599870169 5 1 895581600 6 2 623416895 7 5 499075284 8 7 607614396 8 9 863845930 10 3 400867121 11 1 150792017 12 8 878639796 9 13 464681100 14 6 263602269 15 2 540647449 16 3 255159375 8 17 981006818 18 10 308204805 15 19 939979624 20 16 34140127 2...
output:
123981496 1014440914 31643130 54430762 1050150543 0 1032135299 1058993711 1067389282 59873025 0 112856388 0 972391255 0 1067389282 0 66214775 980325683 0 108562058 54741534 0 25623989 0 1067389282 1067389282 1067389282 963279555 1067389282 0 134107774 0 13359932 0 1057516999 12383629 12391358 0 1047...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 45ms
memory: 9780kb
input:
500 700 100000 2 1 681754787 2 3 123115769 3 4 30329310 5 4 1026077849 5 6 53612724 7 6 35193619 7 8 589173319 8 9 545295395 9 10 894644368 10 11 510670237 11 12 933296346 12 13 746516965 13 14 785955397 15 14 901725814 15 16 235695172 16 17 813036124 18 17 659809567 18 19 678190265 20 19 311582834 ...
output:
84325156 88626532 1006131369 88216926 984730988 990815685 1063203406 1063495811 1000951254 0 1060197583 93195509 1060197583 76053544 12152787 1060197583 0 23261449 68584621 5102839 0 0 1060197583 6004163 1060197583 15259663 1066529730 1060197583 1050809727 28275585 1047620274 1060197583 974261800 30...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 36ms
memory: 7732kb
input:
500 700 100000 1 2 681754787 3 1 976873910 4 1 1026077849 4 5 960751894 3 6 589173319 7 3 897824558 8 4 510670237 9 6 461042896 10 6 785955397 11 3 930764475 4 12 813036124 13 2 519947899 1 14 311582834 15 1 102853762 10 16 907006148 10 17 157245320 18 17 696774073 19 5 628684064 20 16 1062038427 15...
output:
0 969726133 0 0 1031571647 0 0 0 0 8698258 0 1031571647 1031571647 286774562 0 963291805 0 759935076 0 1028141138 1019887569 1031571647 302363324 1031571647 76679022 0 978982608 20399126 0 0 1031571647 0 0 1031571647 0 1012784520 0 1031571647 1028460488 0 0 1031571647 776494755 322027030 18122683 10...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 87ms
memory: 21632kb
input:
80000 100000 100000 1 2 483957619 2 3 1033681364 4 3 282505390 5 4 337402255 5 6 468017830 7 6 750316509 7 8 535781677 8 9 386344492 9 10 425715434 11 10 18457086 12 11 34717659 12 13 449432423 14 13 933797838 15 14 650125202 16 15 709806310 17 16 332774204 17 18 1041302044 19 18 849951031 20 19 374...
output:
992952257 989919645 989919645 340470400 0 280444601 1069142246 0 4774674 989919645 1066661238 0 0 735155145 5585721 1064674326 344473710 989919645 0 989919645 989919645 14040974 10570815 0 0 989919645 0 989919645 0 1066154250 0 81327331 989919645 6996267 278055012 989919645 1001813635 0 10162221 284...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 82ms
memory: 18640kb
input:
80000 100000 100000 2 1 483957619 1 3 457970710 4 3 337402255 2 5 191946554 6 2 535781677 7 3 30728598 2 8 18457086 9 8 38338987 10 6 933797838 7 11 651881291 12 7 332774204 8 13 719352438 6 14 374529468 1 15 144195438 16 5 701768906 11 17 920748060 18 1 380266609 19 18 631216808 20 13 1002158332 21...
output:
477792989 535280436 571011248 0 59903336 0 0 477792989 597416025 0 477792989 580242162 588608260 0 597490461 1035050544 575501383 509748950 1022117135 0 5371740 1043109035 551009831 477792989 559688673 477792989 64502084 0 1046758177 507454473 0 0 477792989 481551657 39655874 42747394 477792989 0 21...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 36ms
memory: 9748kb
input:
500 700 100000 2 1 501964745 3 2 552784177 3 4 798042706 5 4 763609935 5 6 949698419 6 7 623276372 7 8 501538100 8 9 649362858 9 10 239382145 11 10 995254751 12 11 59769769 13 12 261992230 14 13 245144290 15 14 523427540 15 16 964884674 17 16 267170532 17 18 832786631 18 19 75441780 19 20 422510033 ...
output:
969983980 1071483498 107075999 966622830 999510152 969983980 108635726 0 969983980 969983980 0 0 1070174169 0 0 0 969983980 40047614 67297727 0 969983980 0 0 969983980 0 34072005 4657988 969983980 0 0 969983980 106314981 103851422 969439145 0 106481256 38095203 1033247958 969983980 0 969983980 74128...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 37ms
memory: 7704kb
input:
500 700 100000 1 2 501964745 3 1 776976261 3 4 763609935 5 1 257116848 6 1 501538100 7 4 429477872 2 8 995254751 7 9 709277777 10 1 245144290 11 7 358111925 5 12 267170532 13 1 774619236 14 6 422510033 15 10 780143575 11 16 279873856 17 13 96986562 7 18 768835876 12 19 319921248 20 2 956314808 21 12...
output:
1022876981 57942320 1067051135 8184393 1068837238 1022876981 0 1022876981 0 1032420712 37159966 0 20367537 1073278345 20495502 0 0 1017153438 0 0 1022876981 1022876981 0 1022876981 1071905974 0 1020412298 1022876981 1022876981 0 0 1021702745 1017627445 1022876981 39192625 0 1022876981 0 1022876981 1...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 73ms
memory: 21896kb
input:
80000 100000 100000 1 2 304167576 3 2 389607948 4 3 1050218786 4 5 74934341 6 5 290361701 6 7 264657438 7 8 448146458 8 9 490411955 10 9 844195035 11 10 503041599 11 12 234932906 13 12 1038649511 13 14 392986730 14 15 271826928 15 16 365253989 16 17 860650437 18 17 140537284 18 19 247202546 19 20 48...
output:
0 36896165 1018912652 1018912652 1036712349 3413984 3872981 16999764 0 38207148 1018912652 1018912652 39109594 1018912652 5616030 0 0 0 1032621172 2176947 1066712164 35579374 0 1072011896 1018912652 0 1018912652 0 1018912652 21576804 0 0 1018912652 1034807220 40356100 1018912652 1018912652 103623619...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 96ms
memory: 19724kb
input:
80000 100000 100000 2 1 304167576 1 3 258073061 3 4 74934341 5 3 562053333 3 6 448146458 2 7 636123736 8 1 503041599 8 9 286573868 10 1 392986730 11 2 79228742 12 8 860650437 13 7 974023775 7 14 485456666 5 15 821485251 16 6 74636614 13 17 860489302 6 18 452328412 6 19 322453992 20 11 896434713 12 2...
output:
1005485021 1038046996 1005999116 0 70251138 37902967 971055576 0 0 5565522 1005999116 971686412 1005999116 74597667 102467967 968489915 1069715415 1039567350 0 1005999116 0 1068229531 0 5950649 0 33875089 37259718 8245914 1005999116 1005999116 67622852 1005999116 67310777 1005999116 1005999116 24029...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 42ms
memory: 9724kb
input:
500 700 100000 2 1 322174702 2 3 982452586 4 3 492014278 5 4 501142021 5 6 772042291 7 6 137617301 8 7 413902881 8 9 753430320 10 9 657861745 11 10 406097441 11 12 259985016 12 13 851209318 14 13 778075007 15 14 145129266 16 15 620332353 16 17 795046764 17 18 1005763695 19 18 546435119 20 19 5334372...
output:
7269831 532556054 498455823 0 498763938 0 1068726747 0 496290600 0 496290600 810952 496290600 500887100 2403946 532348802 496290600 1066874413 531819795 496290600 0 536188282 35850307 0 496207524 0 496290600 0 496290600 496290600 496290600 539810688 575129005 574864666 1071566148 35934941 571022876 ...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 52ms
memory: 7884kb
input:
500 700 100000 2 1 322174702 1 3 577078612 2 4 501142021 2 5 627223626 6 4 413902881 2 7 1034873010 8 1 406097441 9 7 957512658 10 4 778075007 8 11 859201199 2 12 795046764 4 13 1029290574 14 11 533437231 14 15 383691564 13 16 726483387 17 16 36727804 5 18 840897680 19 14 11158432 20 18 850591189 9 ...
output:
800657335 800657335 68855306 0 1004987635 336314042 733173621 337329418 270507882 6057796 337354098 1543854 0 1004842303 72072035 0 269187388 1072924267 800657335 0 804489533 1005744374 799062491 0 0 800657335 0 0 800657335 274022984 0 336458010 68549842 800657335 270251104 800657335 0 800657335 0 0...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 69ms
memory: 21520kb
input:
80000 100000 100000 2 1 124377534 2 3 819276357 3 4 744190358 4 5 886208251 6 5 112705573 7 6 852740192 8 7 360511239 8 9 594479417 9 10 188932812 10 11 987626113 12 11 435148153 13 12 554124776 13 14 925917447 14 15 967270479 16 15 20701667 17 16 314784845 18 17 313514349 18 19 718195885 19 20 5963...
output:
0 1062746964 1060640863 1073180824 1062746964 0 1057842696 6925464 0 1062746964 1062746964 1066318208 0 0 1062746964 1062746964 1062746964 1073366246 1062746964 13450232 1071112850 0 1062746964 1069558951 5530786 0 1062746964 1062746964 11055232 1062746964 1062746964 1061688961 1072618811 10915255 1...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 89ms
memory: 19868kb
input:
80000 100000 100000 1 2 124377534 3 1 58175412 2 4 886208251 1 5 932160111 5 6 360511239 7 5 167777050 6 8 987626113 1 9 534808749 8 10 925917447 10 11 580318016 5 12 314784845 13 10 154953289 14 2 596383865 15 4 425033240 16 8 521246146 17 16 800230544 4 18 524390216 12 19 13691176 8 20 790711094 2...
output:
933653400 1060744265 1064886035 0 0 6151014 0 0 5227452 14570335 850226 933653400 933653400 1067465992 933653400 4429632 0 933653400 0 935028444 0 1060394691 933653400 1060380376 144424131 140049404 933653400 929517492 144633958 1060054935 0 0 0 142674523 134572692 1068375624 933653400 933653400 102...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 38ms
memory: 9756kb
input:
500 700 100000 1 2 142384660 2 3 338379171 4 3 185985850 4 5 238674108 5 6 594386163 6 7 725700054 8 7 326267662 8 9 857497782 10 9 2599522 10 11 890681954 12 11 460200264 13 12 366684582 14 13 237263899 15 14 840572817 15 16 275780031 17 16 249181173 17 18 104998936 19 18 1017428458 19 20 644364430...
output:
0 3940498 0 3067045 0 1072445906 4024730 1093553 6556756 1065985739 1072526788 4249081 0 1879531 0 0 0 1065948193 0 8287176 4612636 1072526788 0 3824716 1072526788 7690417 1067757394 6753875 0 0 1072526788 4671567 1071603881 1072526788 0 1072526788 0 0 1069656653 0 0 2102710 1069051494 4448086 47900...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 42ms
memory: 7812kb
input:
500 700 100000 1 2 142384660 1 3 377180964 2 4 238674108 5 3 997330404 6 3 326267662 1 7 566526324 8 4 890681954 7 9 132005715 3 10 237263899 11 6 286548649 12 3 249181173 7 13 210220088 12 14 644364430 15 12 1060981377 15 16 99351095 17 2 1050210870 11 18 912959484 2 19 776137440 20 15 744867570 21...
output:
1043755128 1056861731 1044080107 0 0 0 1044080107 1041971358 1071262819 1054837060 1043768972 15243304 0 0 1060289427 0 0 1054059110 6599515 0 0 0 1044080107 17312417 19518779 1052139362 1044080107 1041462848 1044080107 1073106993 0 12663952 32052502 0 1058257064 0 1069156828 27377871 1044080107 477...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 82ms
memory: 20904kb
input:
80000 100000 100000 2 1 1018329316 2 3 175202942 3 4 438161930 5 4 623740338 6 5 1008791269 6 7 367081121 8 7 272876020 8 9 698546879 9 10 607412413 11 10 398468803 11 12 635363400 12 13 69600040 13 14 385106340 14 15 588972205 15 16 749891169 16 17 842661077 18 17 486491413 19 18 115447400 20 19 70...
output:
1068005877 6466823 1068420948 1072371800 1073488476 1513363 1070500902 1066981700 1070500902 0 1633299 1067767750 1070500902 1257381 0 1069951551 1069215612 1070500902 1067579176 0 6628096 1066308590 3648523 3134933 7035067 1065912514 1071518976 1070500902 1070500902 1070784631 5562823 3046728 10692...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 84ms
memory: 18952kb
input:
80000 100000 100000 2 1 1018329316 3 1 932019588 2 4 623740338 5 2 228525065 4 6 272876020 7 6 773172188 8 1 398468803 9 1 783043630 7 10 385106340 11 6 7665466 9 12 842661077 9 13 409624627 14 7 707311064 2 15 28581229 16 2 967855677 17 3 739971786 10 18 596452020 19 5 778670184 5 20 684987475 18 2...
output:
1070538354 2360457 1063962922 1071586307 12060841 1062347551 0 0 1256389 1062347551 1062347551 2407982 1062600393 1062347551 0 449033 0 11394017 1062347551 0 1788867 1062347551 1065036916 11305267 1062347551 1062347551 0 2542278 1062347551 8750936 0 1063581070 1062347551 1070078101 1062347551 0 1625...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 23ms
memory: 7760kb
input:
500 700 100000 1 2 1036336441 3 2 768047580 3 4 953699246 4 5 1049948018 6 5 416730034 7 6 240040983 7 8 238632443 8 9 961565244 9 10 421079123 11 10 301524644 11 12 660415511 13 12 955901670 13 14 770194616 15 14 462274543 16 15 1004969534 16 17 777057405 17 18 277976000 18 19 414679973 20 19 75529...
output:
1070714293 1070714293 1071001843 0 1070714293 1070714293 1056181674 0 1053861307 1070714293 19097347 17757888 0 1054659099 19114021 0 0 1073353739 0 1070714293 0 0 0 1054750154 1056682347 1070714293 1073662286 1056889064 19164210 1056806024 1054806650 1073442083 1055978135 1070714293 2681723 1056174...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 43ms
memory: 7736kb
input:
500 700 100000 2 1 1036336441 3 1 177283315 4 1 1049948018 4 5 293695359 6 5 238632443 7 6 98179638 2 8 301524644 7 9 380240596 6 10 770194616 7 11 787637923 12 7 777057405 13 2 464891426 8 14 755291629 15 7 664529366 1 16 545960627 17 5 989952112 18 9 985021288 9 19 467374624 13 20 639143951 16 21 ...
output:
1006429346 0 170051 0 84189004 1006429346 50576373 0 1006429346 430733 67253177 956163573 84132368 0 100704124 16779277 0 0 0 0 955833701 67538489 109357 67544900 1073555836 50522311 1040155819 0 0 0 1006429346 100852927 0 45610 100910136 0 0 1006429346 1006429346 84148743 1056892029 972594196 0 102...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 72ms
memory: 20564kb
input:
80000 100000 100000 1 2 838539273 3 2 604871351 4 3 132133502 5 4 361272424 6 5 831135140 7 6 955163874 7 8 185240801 8 9 802614341 10 9 1025892013 11 10 883053317 12 11 835578648 13 12 658817128 14 13 918037057 14 15 210673931 16 15 405338848 17 16 296795486 18 17 659468477 19 18 586440739 19 20 81...
output:
1064988184 1071261361 1072827187 1072971339 1062788977 1064571944 0 1064988184 1064404945 1070694418 0 1071366919 0 1064988184 2600218 0 1063242696 0 1064862316 0 1064988184 391879 1065042088 1064988184 0 2229963 1064988184 1064788859 2309023 0 1064401655 1071137502 1064778606 1073022636 0 0 27265 1...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 82ms
memory: 20120kb
input:
80000 100000 100000 1 2 838539273 1 3 732121939 4 1 361272424 3 5 598631843 2 6 185240801 2 7 304825502 8 1 883053317 1 9 1031278511 6 10 918037057 5 11 508754740 10 12 296795486 12 13 664295965 12 14 818238262 15 10 705871042 16 4 340723385 17 5 679713028 18 9 668513824 11 19 469907368 3 20 5792638...
output:
285488799 787541898 0 0 0 101124 285324757 787541898 787541898 17425182 285998660 787541898 787541898 842521 0 332187 787997233 0 1056631542 17386803 0 772158 0 0 787541898 788073679 0 1073452868 787541898 787541898 787541898 787541898 269476629 788318700 787541898 788205722 269332456 1056888554 787...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 39ms
memory: 9788kb
input:
500 700 100000 2 1 856546399 2 3 123974165 3 4 647670818 5 4 787480104 6 5 239073906 6 7 828123737 7 8 150997224 8 9 1065632707 9 10 839558724 11 10 786109158 12 11 860630758 12 13 471376935 13 14 229383509 15 14 83976269 15 16 660417212 16 17 231191813 18 17 450953064 18 19 885673312 20 19 86621882...
output:
268475205 0 450098 805200202 805174260 1073368012 1072913565 1073368012 0 0 268738377 0 269200381 332597 1073368012 0 0 805142061 0 804450106 0 805170503 1073122816 87667 268683228 1073469680 804399841 1073368012 0 1073233449 0 269289404 1073368012 510745 1072948180 804375545 0 269315391 268586605 1...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 35ms
memory: 7764kb
input:
500 700 100000 1 2 856546399 3 1 1051127490 4 2 787480104 5 2 663802137 4 6 150997224 7 5 703574776 8 1 786109158 9 8 628475477 1 10 229383509 11 5 214985373 12 3 231191813 13 5 719562763 14 12 866218827 5 15 268077355 3 16 992570158 8 17 929693354 18 15 1057083092 19 11 158611808 10 20 533420332 21...
output:
1650873 0 1072157433 0 1072157433 1072157433 1072157433 1072157433 0 1072157433 1072157433 0 1072157433 169923 1814688 1072157433 1072157433 1053146 1072157433 85611 1072157433 1072846813 1071867851 1072157433 1072157433 1207790 1072157433 0 433248 1073373920 1072157433 1072157433 1399342 1072157433...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 81ms
memory: 20724kb
input:
80000 100000 100000 1 2 658749231 2 3 1034539760 4 3 899846898 5 4 98804510 5 6 653479012 6 7 469504803 7 8 97605582 8 9 906681803 10 9 370629790 10 11 293896006 11 12 1035793895 12 13 174292392 14 13 377225950 14 15 906117482 15 16 60786526 17 16 824671718 17 18 832445541 18 19 1057434078 20 19 929...
output:
1039141969 34239593 226898 1039505816 34531383 1072822816 0 34420424 1039378841 1039505816 1072961933 1073203417 1041256 34258430 34478223 1039505816 1039505816 0 726656 1039505816 1039505816 791688 1039505816 0 1073325125 1039699701 983558 575638 0 0 1039243040 1073085937 1039890276 1039505816 1039...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 77ms
memory: 20340kb
input:
80000 100000 100000 2 1 658749231 1 3 532224290 4 3 98804510 5 4 968738622 1 6 97605582 3 7 910220640 6 8 293896006 9 1 205771568 10 5 377225950 11 9 1009844014 6 12 824671718 13 11 918967302 13 14 929165461 15 1 309419031 16 6 787332916 8 17 619454270 18 15 740575628 19 18 161144552 19 20 473540237...
output:
2469733 0 1073345738 1073345738 0 0 1072297883 0 1073463078 1073345738 1071494341 0 1073345738 1091046 2551192 3373839 1073345738 1073345738 1071307330 3493663 1072525733 0 1071162125 1073345738 3448813 0 0 3148371 0 92210 1070374318 0 1073628294 1149387 1070594190 0 2381687 0 0 0 1071366834 1073345...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 40ms
memory: 9784kb
input:
500 700 100000 2 1 883817725 3 2 912358238 4 3 650753301 4 5 796651302 5 6 942840445 6 7 222470469 7 8 193443194 8 9 162428092 10 9 232551782 11 10 102994143 11 12 590282543 12 13 611194837 14 13 887737303 15 14 355413273 16 15 982161138 17 16 460606460 18 17 1036557611 19 18 41086496 19 20 75210207...
output:
0 1071576878 2156246 1073738771 1073729284 0 1073252877 1071340842 2164798 0 1073518539 1073387912 1073252877 2435025 2380190 1073233127 1071157983 1071315165 1073252877 2407900 0 1071252386 0 1071276503 1073597463 1071430281 1073576075 1073252877 1071564182 0 2246556 1071298588 1073252877 180294 10...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 37ms
memory: 9712kb
input:
500 700 100000 2 1 883817725 2 3 674095709 2 4 796651302 5 2 586315338 6 1 193443194 3 7 943901796 7 8 102994143 9 6 405381324 9 10 887737303 7 11 362798677 1 12 460606460 5 13 643630113 14 9 752102079 15 5 107567229 5 16 145666401 17 10 277636350 18 11 967201842 2 19 912881628 20 15 145983754 7 21 ...
output:
302023 1072715408 1073427739 0 1073084640 1073556013 1073427739 1073427739 0 709599 1073034778 1073363985 1073139267 1073427739 200167 0 1073659254 44154 0 1073427739 0 1040590 1037674 562333 1073427739 1072772027 1073633565 0 1072736573 1073427739 1073417727 1073427739 0 204703 1073427739 107352711...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 73ms
memory: 21548kb
input:
80000 100000 100000 2 1 898876054 3 2 914391820 3 4 334661604 4 5 862007277 5 6 260445381 7 6 128476706 8 7 418522735 9 8 67378330 10 9 251039532 11 10 541203609 12 11 720192729 13 12 890271798 13 14 546029415 14 15 400969950 16 15 939632478 16 17 936308175 17 18 852415573 19 18 923869854 20 19 1022...
output:
0 16240 3444385 1071556362 2453695 1071304032 0 1071608737 1071608737 56875 1071608737 1071608737 0 1123837 2187567 1071608737 0 1071608737 292697 1176506 1071608737 0 109178 1071608737 1072310474 2385402 0 0 93688 0 1071608737 1073613714 1071586905 1072589878 0 2104907 1071608737 0 1070249376 10705...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 85ms
memory: 20120kb
input:
80000 100000 100000 2 1 898876054 3 1 791292309 2 4 862007277 3 5 757825990 6 2 418522735 1 7 509355061 5 8 541203609 7 9 876438985 10 6 546029415 5 11 30380034 5 12 936308175 3 13 541941898 14 6 1022008187 14 15 417216025 16 6 401209030 12 17 339961486 7 18 113602042 19 14 119306828 11 20 531984328...
output:
719815 0 0 1072925457 1072807693 0 1072807693 1072807693 1064634541 1073567173 835741 1072807693 0 278742 1064647327 1064511412 8978097 695177 0 9212879 185860 1072807693 403934 0 0 805151 1072807693 1065180210 0 1072807693 0 1072807693 1072807693 1064520464 1064565741 0 8964413 922595 1073296660 10...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 30ms
memory: 7836kb
input:
500 700 100000 1 2 704027683 3 2 268284823 4 3 344724873 4 5 534183388 5 6 765184316 7 6 810553222 7 8 105807975 8 9 266495555 10 9 651031383 10 11 587578657 12 11 790497790 13 12 126670101 14 13 346926195 15 14 1050856823 15 16 637608816 17 16 988482692 18 17 135792851 19 18 512079835 19 20 8630292...
output:
0 1073674337 1065176514 0 0 33196 1073602856 8568672 1065176514 1073719442 1065176514 117032 57860 0 0 0 112708 1065176514 0 1065176514 0 1073729886 1065176514 1065176514 0 8460428 1065275408 1065313720 1065176514 1065176514 1065176514 0 1073505948 1065236864 218642 0 1073523231 2241 1065312171 0 10...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 33ms
memory: 9812kb
input:
500 700 100000 1 2 704027683 2 3 474198061 4 1 534183388 3 5 956422116 2 6 105807975 6 7 475555110 8 6 587578657 6 9 653616205 8 10 346926195 11 3 863887951 1 12 988482692 8 13 898301451 9 14 863029277 15 3 784857042 5 16 592275933 13 17 217377592 18 16 1039263646 5 19 604118812 20 12 40260135 21 20...
output:
1073028243 0 527671 1073653326 0 1073208847 1073653326 528256 0 1073163080 704244 26292 1072992167 1073636467 52852 1073653326 1073081390 659702 0 1073653326 1073653326 1073079230 1073653326 0 1073653326 1073653326 0 1073142483 225817 767583 1073653326 125163 591402 1073653326 0 1073026186 576166 13...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 73ms
memory: 21508kb
input:
80000 100000 100000 1 2 719086011 2 3 270318405 4 3 28633176 5 4 599539364 5 6 82789252 6 7 716559459 7 8 330887516 9 8 171445792 9 10 669519132 11 10 1025788123 11 12 920407976 12 13 405747063 13 14 5218308 14 15 22671676 15 16 595080156 17 16 390442584 17 18 1025392637 19 18 321121369 19 20 591935...
output:
1071543977 0 1073600723 1071498165 1073632972 1071553792 0 1071498657 1071617442 1071508902 1071498165 2153320 2200893 1071436850 0 2279034 228085 2140090 2276931 0 1071571864 1071498165 0 2346853 1073682536 29152 0 1071498165 1071452829 210860 0 1071498165 1071626753 1071498165 1071498165 107360618...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 67ms
memory: 18488kb
input:
80000 100000 100000 1 2 719086011 1 3 591394660 4 3 599539364 5 4 54190944 6 4 330887516 7 1 41008375 8 1 1025788123 9 8 50932042 10 5 5218308 11 7 531469308 2 12 390442584 2 13 796613236 14 6 59193562 15 9 20764014 16 7 847818562 17 15 279702728 18 4 185663845 2 19 884285836 9 20 426260709 21 17 85...
output:
1056902011 0 0 0 0 1056669050 0 1073716651 0 1056639383 0 1056902011 0 1056902011 1056929877 1056579747 0 0 17113673 1056902011 0 1056902011 1056629139 0 0 1056902011 0 1073639740 0 1073622157 363045 1056902011 17074920 0 1056902011 0 16815154 1056583344 16792221 0 0 57153 1073657529 1056902011 0 0 ...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 41ms
memory: 7692kb
input:
500 700 100000 1 2 524237640 2 3 697953232 3 4 38696445 5 4 271715474 5 6 587528188 6 7 324894152 8 7 18172756 9 8 370563017 9 10 1069510984 11 10 1072163170 11 12 990713038 12 13 715887189 13 14 879856912 14 15 672558550 16 15 293056495 16 17 442617100 17 18 308769915 18 19 983073174 20 19 97395647...
output:
0 1073442591 0 0 454982 1073326326 1073330139 0 10621 0 1073472109 1073327441 1073312563 0 0 0 1073312563 190812 0 1073677537 0 1073609149 1073568139 1073312563 1073309588 311968 0 1073312563 1073448189 0 2334 1073720573 1073465234 33122 1073312563 0 0 1073312563 1073434519 1073696663 1073312563 445...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 27ms
memory: 7732kb
input:
500 700 100000 2 1 524237640 3 2 274300412 4 1 271715474 5 1 252787070 2 6 18172756 7 5 7208425 8 4 1072163170 9 6 901851086 10 7 879856912 2 11 291235402 9 12 442617100 13 7 79230964 5 14 973956476 11 15 388405031 8 16 1038885464 16 17 157118834 18 15 37583626 19 11 295355996 20 9 1008278340 21 13 ...
output:
1073559592 1073704833 0 1073704833 0 1073704833 165314 1072520994 0 132196 1073704833 1073704833 1072531871 1073676920 1073704833 0 1073704833 1073704833 1089793 1065792 1073704833 0 1073704833 1073704833 0 1209148 1073704833 1073553199 1073704833 1190696 1073704833 12258 5549 0 1072556223 0 1072518...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 78ms
memory: 20940kb
input:
80000 100000 100000 1 2 539295969 3 2 699986814 4 3 796346572 5 4 337071450 6 5 978874948 6 7 230900389 7 8 243252297 9 8 275513255 9 10 14256909 10 11 436630813 12 11 46881399 13 12 994964151 13 14 538149025 14 15 718115227 16 15 250527835 16 17 918318816 18 17 124627877 18 19 792114708 19 20 17012...
output:
0 273174 0 0 1073579144 1073324490 0 0 1073608158 1073415347 427649 324870 295048 0 1073727499 138574 178122 0 307121 1073415347 1073610479 1073415347 33394 1073415347 1073582492 0 1073415347 1073603341 1073415347 1073340883 1073566656 1073343097 1073587955 34622 451147 1073439360 1073415347 1073415...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 105ms
memory: 20132kb
input:
80000 100000 100000 2 1 539295969 1 3 391497011 4 2 337071450 5 2 424297723 2 6 243252297 7 4 646403513 6 8 436630813 8 9 299166923 3 10 538149025 8 11 1032558582 3 12 918318816 13 5 1051284573 6 14 170120760 15 7 698053827 16 9 220686269 17 1 219443970 18 10 257725649 19 17 575523020 12 20 32053709...
output:
601820 1072934638 1073674105 1073674105 0 1073409493 861174 65990 0 1073674105 1073674105 31060 1073674105 0 285104 0 608834 1072948742 0 0 0 1073674105 79857 1073207914 1073674105 0 89826 881808 86564 0 1073674105 1073674105 0 872538 293593 0 880877 14135 0 1073674105 0 0 268303 0 660 1073674105 0 ...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 49ms
memory: 7704kb
input:
500 700 100000 2 1 344447598 3 2 53879817 3 4 806409841 5 4 9247560 6 5 409872060 6 7 912976905 8 7 1004279361 9 8 474630479 10 9 414248761 11 10 483005860 12 11 117186461 12 13 231362453 13 14 339045805 14 15 294260276 15 16 1022245997 17 16 970493333 17 18 481746979 18 19 380324689 19 20 11141851 ...
output:
224674 1073520456 1073523000 1073518265 213604 69987 1073603541 31164 0 1073581823 152516 0 1073518265 1073518265 0 1073585930 1073518265 0 1073649094 207049 1073725528 0 69582 71758 1073518265 96890 1073520606 1073518265 1073676281 214445 0 1073518265 209745 0 1073518265 0 24860 1073609045 0 107353...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 42ms
memory: 9748kb
input:
500 700 100000 1 2 344447598 3 2 74402763 4 3 9247560 5 2 622893849 3 6 1004279361 4 7 612603563 6 8 483005860 9 6 76344143 10 6 339045805 11 2 792324676 9 12 970493333 13 6 333902302 14 6 11141851 15 10 1065694844 1 16 411753172 2 17 96860076 3 18 109645430 18 19 1060335004 13 20 902554721 6 21 101...
output:
1073717631 23373 1073674899 1073465093 1073717631 1073717631 0 1073717631 0 1073717631 1073402666 1073717631 1073397975 1073717631 1073717631 1073399015 1073717631 0 0 1073399160 1073717631 0 1073663400 1073664342 86311 1073474018 0 72355 82313 1073716295 0 0 1073717631 0 1073717631 333422 107347717...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 73ms
memory: 20416kb
input:
80000 100000 100000 1 2 359505927 3 2 55913399 3 4 490318144 4 5 74603536 6 5 801218820 7 6 818983142 8 7 155617078 9 8 379580717 10 9 432736510 11 10 921215326 11 12 247096646 12 13 510439415 14 13 1071079742 14 15 339816953 15 16 979717337 17 16 372453224 18 17 297604942 18 19 189366223 20 19 2810...
output:
0 0 1073631993 74579 1073138426 8850 1073696304 571728 558582 1073107055 68496 0 65991 1073107055 1073107055 532997 0 1073107055 1073107055 0 0 112856 5273 0 7105 1073107055 1073107055 0 637112 80577 0 0 1073694684 0 1073201304 565191 0 1073107055 599259 0 0 1073107055 566741 0 1073740133 73293 1073...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 85ms
memory: 19708kb
input:
80000 100000 100000 1 2 359505927 3 1 191599363 4 3 74603536 3 5 794404501 5 6 155617078 3 7 178056827 8 4 921215326 9 8 547401804 3 10 1071079742 11 2 459906032 12 7 372453224 13 4 232214087 2 14 281047959 6 15 301601816 16 10 667295801 17 4 159185212 18 17 329787453 1 19 266760204 9 20 214813470 2...
output:
0 1073521875 1073521875 1073523063 212611 162106 87446 1073543903 1073716840 95556 0 1073521875 1073710516 1073521875 133944 207552 94338 0 1073593892 216723 1073521875 0 1073521875 1073521875 1073521875 1073739118 0 0 1073521875 1073608221 0 1073521875 220800 1073668354 220410 0 1073521875 0 107351...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 50ms
memory: 7836kb
input:
500 700 100000 2 1 164657556 3 2 483548225 4 3 500381413 5 4 820521471 6 5 232215931 7 6 427317834 8 7 916644142 9 8 578697941 10 9 832728361 10 11 967590374 11 12 317401708 13 12 820579542 13 14 871976522 14 15 989703826 16 15 677693675 16 17 424627741 17 18 654724043 19 18 851318028 20 19 12206904...
output:
9812 1256 0 0 1073698946 12006 526504 1073189251 57800 550949 0 0 1073189251 25776 550259 0 1073189251 0 0 1073189251 0 0 1073215332 1073189251 1073189251 1073199769 3568 559725 49184 1073189251 0 1073189251 534765 17063 550900 0 0 0 1073189251 0 575561 41045 1073200580 1073723451 60878 1073208945 0...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 37ms
memory: 9780kb
input:
500 700 100000 1 2 164657556 2 3 948246939 1 4 820521471 3 5 993000627 2 6 916644142 6 7 144256877 8 1 967590374 7 9 324579024 10 5 871976522 10 11 219672126 3 12 424627741 9 13 588573640 14 2 122069049 14 15 669242833 4 16 858362704 5 17 36601318 1 18 181707234 19 2 751572188 4 20 796831102 21 19 1...
output:
1073699215 1073683874 1073687750 1073699215 0 1073699215 1073736001 37304 1073699215 0 8544 1073696454 34629 0 0 20282 0 0 0 59564 1073695178 1073699215 1073699215 16051 27438 1073687515 47246 1073699215 1073679599 0 0 0 1073699215 37668 52091 1073725959 0 1073699215 1073720774 26086 65279 0 58459 1...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 80ms
memory: 20368kb
input:
80000 100000 100000 2 1 179715884 2 3 485581808 4 3 184289716 4 5 885877446 6 5 623562691 6 7 333324071 8 7 67981859 9 8 483648179 9 10 851216111 11 10 332058016 12 11 447311894 12 13 25914679 14 13 530268635 14 15 1035260503 16 15 635165015 17 16 900329457 18 17 470582006 19 18 660359562 19 20 3919...
output:
0 1073740428 1073655473 1073740396 89262 0 606538 525380 1073151444 607377 548139 1073151444 1073151444 1073195820 1073151444 1073151444 1073670343 1073150908 542069 1073151444 0 1073151444 0 1073670265 0 1073655299 611031 0 1073213504 529810 71318 611271 0 0 1073199906 1073151444 1073151444 1073675...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 85ms
memory: 19736kb
input:
80000 100000 100000 2 1 179715884 1 3 1065443538 1 4 885877446 5 4 90769455 4 6 67981859 7 2 783451965 8 4 332058016 9 8 795636685 5 10 530268635 2 11 960995306 12 3 900329457 7 13 486885425 14 3 391975158 15 14 978891629 16 13 40163509 17 7 98926454 15 18 401849257 19 7 1031739212 20 7 109089851 12...
output:
1073604409 135249 4773 1073591835 24941 1073718724 158618 22755 143956 1073715627 1073726028 0 1073719554 1073718724 0 1073718724 1073712077 1073718724 0 2479 0 0 0 1073718724 29689 1073584967 0 0 1073718724 1073732373 1073718724 1073579705 143487 0 153796 1073713386 1073604411 0 1073718953 10737187...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 51ms
memory: 7756kb
input:
500 700 100000 2 1 1058609337 2 3 913216634 3 4 194352985 4 5 558053557 6 5 54559803 6 7 1015400587 7 8 829008923 9 8 682765404 9 10 177466138 11 10 378433064 12 11 517616955 12 13 336054806 14 13 331165415 14 15 611405552 15 16 333141354 17 16 952503973 17 18 827701107 19 18 248569543 19 20 2329962...
output:
0 0 1073740000 1073592343 133083 1073691116 1073560297 1073567777 1073691116 0 1073717026 0 132371 1073691116 1073708300 140408 25779 1073691116 1073552776 0 165570 1073569594 1073699721 1073691116 0 0 156361 0 173467 0 0 33496 1073691116 1073724636 181137 1073691116 131180 0 0 1073691116 156879 107...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 37ms
memory: 9664kb
input:
500 700 100000 2 1 1058609337 3 2 748349290 2 4 558053557 5 4 289365581 6 5 829008923 7 1 749652015 7 8 378433064 9 7 572813905 10 8 331165415 11 1 720761400 11 12 952503973 4 13 843244978 7 14 232996248 9 15 272790822 5 16 231230411 17 8 1050084384 8 18 253769037 16 19 442809372 3 20 691107483 9 21...
output:
1073712348 0 15677 6869 1073740849 0 0 13462 1073712348 1073712348 0 1073712348 1073712348 1073712348 26982 0 21641 0 1073710300 1073712348 1073712348 13032 1073721309 1073712348 1073712348 28011 5170 1073712348 1073712348 0 20495 1073712348 1073732515 0 1073715362 0 12698 0 1073712348 1073716703 0 ...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 94ms
memory: 20872kb
input:
80000 100000 100000 2 1 1073667666 3 2 915250216 4 3 952003112 4 5 623409533 6 5 445906563 7 6 921406824 8 7 1054088464 9 8 587715641 9 10 195953888 10 11 816642530 11 12 647527141 13 12 615131768 14 13 1063199352 14 15 656962229 15 16 290612694 16 17 354463865 18 17 643559070 19 18 57611077 20 19 5...
output:
805278640 18247 805279843 18760 805281154 27873 805280533 805305717 805305717 0 20426 1073729562 805305717 805296930 805305717 268454325 0 805305717 805305717 805305717 0 1073739674 1073722763 1803 805295518 805305717 1073730258 0 268437816 805297447 0 805305717 805305717 0 0 805303398 268446711 342...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 86ms
memory: 18336kb
input:
80000 100000 100000 2 1 1073667666 1 3 865545889 2 4 623409533 1 5 460876233 1 6 1054088464 7 3 315105279 6 8 816642530 1 9 1043871566 9 10 1063199352 11 5 388342756 12 4 354463865 10 13 741556763 14 12 502902356 15 13 582439618 16 13 486773040 9 17 38667696 4 18 473911061 19 10 722976396 20 4 33662...
output:
525798 1130 1073145184 1073145184 591016 1073145091 1073145184 73597 0 1954 0 1769 1073147823 1073210817 595290 445 0 593715 594155 530913 1073144102 1073145184 1073145184 68495 597086 1073145184 0 1608 1073148125 1073668898 0 1765 0 0 68852 0 1073145184 1073149682 530282 0 0 528213 0 1073145184 680...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 40ms
memory: 7712kb
input:
500 700 100000 1 2 878819295 3 2 269143219 3 4 962066381 4 5 295585643 6 5 950645499 7 6 529741517 7 8 741373704 9 8 786832866 9 10 595945739 11 10 863017577 11 12 717832203 13 12 925271894 14 13 864096132 14 15 233107279 16 15 1062330856 17 16 406638382 18 17 1000678172 18 19 719562882 19 20 343923...
output:
1073732160 0 1073736620 10837 1073736620 1073736620 1073737253 0 0 0 1073733955 0 0 0 0 1073733020 0 1073741433 15326 1073725736 1073726395 0 9646 1073736620 1073736620 1073736620 1593 4207 0 9655 1073736620 4911 1073736620 1073736620 1073733040 4469 1073736620 1073736620 0 1073736620 0 1073736620 1...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 49ms
memory: 9784kb
input:
500 700 100000 1 2 878819295 3 2 548451641 2 4 295585643 2 5 659472359 6 3 741373704 7 4 281305329 6 8 863017577 7 9 821048786 7 10 864096132 9 11 148108850 12 3 406638382 13 7 24174491 2 14 343923447 15 3 950080635 7 16 677839943 17 10 989825626 18 14 325830841 1 19 134046556 19 20 585383864 21 6 6...
output:
0 6163 1073707925 0 1073737289 0 34797 1073707925 0 0 1073737345 34792 1073707925 33331 1073707925 4587 0 38245 4309 1155 1073707925 7304 1073741241 35318 1073707925 0 0 33060 1073737216 1073738755 1073707925 0 1073707925 34769 1073707925 0 1073737383 0 0 0 1073707925 0 1073707925 1073707925 1073707...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 85ms
memory: 21840kb
input:
80000 100000 100000 1 2 893877623 2 3 271176801 3 4 645974684 5 4 360941619 5 6 268250435 6 7 435747754 7 8 966453245 9 8 691783104 10 9 614433488 11 10 227485219 12 11 847742388 12 13 130607032 13 14 522388245 15 14 278663956 15 16 1019802196 17 16 882340097 17 18 816536134 19 18 528604416 19 20 61...
output:
0 0 1801 1073730802 0 3151 1073730802 0 1073728724 1073730802 1073734093 16381 1073728498 0 1073730802 1073730802 1073730802 1073728870 1073730802 1073734942 1073727516 0 1073739895 4949 0 1073735861 1073733126 1073726494 1073730802 8816 1073731567 1073730802 1073741471 0 1073730802 1073730802 0 218...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 96ms
memory: 19948kb
input:
80000 100000 100000 1 2 893877623 3 1 665648240 3 4 360941619 5 3 830983012 6 2 966453245 1 7 920500417 8 4 227485219 9 1 218364623 10 8 522388245 11 1 889432031 12 5 882340097 5 13 996228100 13 14 613829555 3 15 185987607 16 9 933382572 12 17 1052150762 2 18 545972864 16 19 414213580 20 1 971384437...
output:
1073738427 7607 0 1073738427 13361 14537 1073733606 1073738427 1073738427 1073738427 188 0 0 1073725988 1073738427 1073731013 16099 14093 1073738427 1073727966 0 1073736371 6717 0 1073738427 1073738427 2283 0 1073731387 869 4328 1073732084 1073738427 0 1073738427 1073738427 6035 1073738427 0 0 10820...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 47ms
memory: 7740kb
input:
500 700 100000 1 2 699029253 2 3 698811628 4 3 656037953 5 4 33117729 5 6 772989370 6 7 44082446 8 7 653738486 9 8 890900328 10 9 1014425340 10 11 273860267 12 11 918047450 12 13 440747158 14 13 323285025 14 15 928550829 16 15 717778535 16 17 934514614 18 17 99913412 18 19 116814397 20 19 454850645 ...
output:
1073741565 1073741565 1073741565 1073737354 2228 0 1073741565 1073726176 0 0 15513 4354 6596 0 1073741565 1073741565 7409 1073730531 3396 1073741321 1073741565 1073733305 0 1073741565 1073741565 14839 1073741565 1073741565 1073741565 1073731485 1073726449 7489 0 1073736636 1073741565 1073735362 1073...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 44ms
memory: 9716kb
input:
500 700 100000 2 1 699029253 2 3 348553992 4 1 33117729 5 3 1029579138 6 1 653738486 3 7 886700467 8 4 273860267 9 7 1069283667 1 10 323285025 6 11 649198124 12 11 934514614 13 6 278845829 14 12 454850645 2 15 553628624 9 16 50707650 17 13 929566868 18 12 397892645 19 7 899025564 3 20 479660245 3 21...
output:
0 1073741348 1073724030 20771 1073741348 1073721176 1073737089 1073741348 1073741348 1073741348 0 1073741348 1073720030 1073724050 1073736001 21558 4297 1073741348 20657 0 1073741750 1073719986 17151 103 0 0 0 1073736125 1073741103 0 1073741348 1073735804 500 1073741348 1073737247 0 0 1073741348 0 1...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 88ms
memory: 21624kb
input:
80000 100000 100000 1 2 714087581 2 3 700845210 3 4 339946256 5 4 98473705 5 6 90594306 7 6 1023830507 7 8 878818027 9 8 795850566 10 9 1032913089 11 10 712069733 11 12 1047957635 13 12 719824120 13 14 1055318962 15 14 974107506 16 15 675249875 16 17 336474506 17 18 989513198 18 19 999597754 19 20 7...
output:
14720 0 1073727355 1073736927 1073727355 0 1073726713 0 6504 2263 0 0 10483 1073727355 0 1073733229 0 1073727355 1073739664 1073739565 2576 1073735167 1073727355 1073741147 0 13031 1073727355 0 1073727355 8642 15107 0 1073732911 1073727355 0 1073731236 1073741328 1073739521 12355 1073732734 0 1017 1...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 75ms
memory: 19208kb
input:
80000 100000 100000 2 1 714087581 3 1 465750592 4 1 98473705 4 5 127347966 6 1 878818027 4 7 452153731 3 8 712069733 1 9 466599504 10 2 1055318962 2 11 316779481 12 5 336474506 13 7 177157614 12 14 724756754 15 12 863277420 16 9 306250279 15 17 991892005 18 9 618034668 19 4 105450764 20 18 865660818...
output:
0 0 1073740269 0 5472 1073735411 0 4370 0 0 1073735411 0 6932 1073735411 2164 0 8165 7977 1073736310 3668 1073735411 0 0 1073735411 0 1073733772 1837 1073735411 5367 0 0 1073736334 6002 1073735411 1073735411 1073735411 1073735411 0 1073735198 1073735411 1073735411 1073741089 1073735003 3254 10737354...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 36ms
memory: 9900kb
input:
500 700 100000 2 1 519239210 2 3 54738213 4 3 350009525 5 4 844391640 5 6 595333242 7 6 632165199 8 7 566103267 9 8 994967790 10 9 359163116 11 10 758444781 11 12 44520873 13 12 1029964247 13 14 856215742 14 15 550252555 15 16 373226213 17 16 388649022 18 17 272890476 19 18 587807735 19 20 565777844...
output:
931 1584 1073738804 1305 0 550 0 3754 1073738804 0 1073738804 1073738324 454 1073740084 3764 1847 1073738804 1073738804 1796 1073738804 1073738804 1462 198 1073741768 1073738804 4033 1073738804 1073738118 1073738804 88 1073741376 1073741412 3578 3790 1073738833 0 1073738804 3598 0 1073738804 0 612 1...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 42ms
memory: 9780kb
input:
500 700 100000 1 2 519239210 2 3 148656344 4 3 844391640 4 5 325944092 6 4 566103267 3 7 418353781 2 8 758444781 8 9 243776724 5 10 856215742 11 8 76545574 12 8 388649022 8 13 533517167 14 12 565777844 10 15 157176613 10 16 497317182 17 16 869308110 18 1 469954449 13 19 590262748 20 1 373936626 8 21...
output:
1073707678 39493 1073741491 0 1073735667 3342 1073741491 0 1073704447 37385 1073741491 1073741501 1073741491 1073741491 1073741491 0 1073707740 1073741491 6402 1380 1073741491 0 1073707734 35883 1073704190 0 37160 1073736701 1073734867 4960 38990 1073708190 1073741491 1073741491 39471 0 0 0 10737414...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 90ms
memory: 20176kb
input:
80000 100000 100000 2 1 534297539 3 2 56771795 4 3 33917828 4 5 909747616 5 6 986680002 6 7 538171436 8 7 791182808 9 8 899918028 9 10 377650866 10 11 122912423 12 11 174431058 12 13 235299385 13 14 514507855 15 14 595809232 15 16 330697553 16 17 864350738 17 18 88748438 18 19 396849269 20 19 835683...
output:
1073737153 1636 4583 1073736010 1073741546 6063 5014 1073737153 1073737153 1073736101 0 1073740856 1073737153 1032 0 1073735975 0 1073736529 0 1073737153 1073736586 247 0 1073736986 0 1073737153 0 0 1073739871 4908 0 1073737153 1073737153 1073740969 1073737030 0 1073739978 1073737153 0 1007 10737359...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 96ms
memory: 19816kb
input:
80000 100000 100000 1 2 534297539 1 3 265852943 4 2 909747616 5 1 497454744 6 4 791182808 7 3 1057548869 8 5 122912423 9 2 714834385 10 1 514507855 11 10 817868755 12 5 864350738 13 6 431828952 14 13 835683952 10 15 466825409 16 12 752859811 2 17 931633247 18 15 690096472 7 19 870429772 20 15 759937...
output:
1073675107 0 1073738192 0 0 0 1073672562 1073740701 0 68281 0 1073675107 1073675107 1073676144 0 1073675107 1073675107 1073675107 1073674117 0 1073673614 1073739069 1073675593 3705 68233 0 2675 1073675107 1073675242 0 68798 1073675107 1073672547 1073674624 1073675107 0 1073675107 1073675107 10736751...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 52ms
memory: 9940kb
input:
500 700 100000 2 1 339449168 3 2 484406622 3 4 43981097 5 4 581923726 5 6 417677114 6 7 146506128 7 8 478468048 9 8 25293428 9 10 777642717 11 10 169287471 12 11 244736120 13 12 545439511 13 14 315404635 15 14 171954282 16 15 28673891 16 17 916525255 18 17 445867540 19 18 1058801074 20 19 676705043 ...
output:
1073736801 4589 1073741144 1073736801 1073737719 1073737596 1073737438 1073737602 813 0 697 1073736754 1073740930 1073736801 1073737621 0 1073736801 1073737650 1073736792 4832 1073736801 0 4765 1073736801 1073736801 1073737131 0 1073741812 0 0 1073736801 1073736801 1073741372 1073737113 0 1073736801...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 46ms
memory: 7720kb
input:
500 700 100000 2 1 339449168 3 2 1022500519 4 1 581923726 5 1 696050870 6 2 478468048 7 2 1023748919 8 6 169287471 8 9 492011605 10 3 315404635 8 11 577634849 12 2 916525255 11 13 788188505 13 14 676705043 15 9 834466426 12 16 943926714 3 17 809049352 16 18 542016253 19 16 281499933 20 11 268213007 ...
output:
1073469948 1671 1073740220 1073478559 1073733022 1073740796 1073733022 262850 1711 0 262891 0 0 1073740123 1262 1073741234 263266 0 1073733619 1073733022 262730 263814 263170 8204 271041 1073478462 1073479485 0 1030 0 1073477917 1073733022 1073733022 1073740217 1073733022 8869 1073733022 0 107347864...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 83ms
memory: 20484kb
input:
80000 100000 100000 2 1 354507496 2 3 486440204 4 3 801631224 4 5 647279702 6 5 809023874 7 6 52512365 8 7 703547589 9 8 1003985490 9 10 796130467 11 10 607496937 11 12 374646306 13 12 824516473 14 13 1047438572 15 14 217510959 16 15 1059887055 17 16 318485146 17 18 261725502 19 18 867842608 19 20 9...
output:
1073674886 65880 1073741637 0 1073674886 66602 1073674886 1073676099 1073674886 65780 1073674886 1159 1073674886 1073740583 65610 0 66636 1073674886 65593 65910 1073741652 1073741729 0 0 1073674886 0 1073740507 0 1040 1073674886 0 1073674886 1073740333 1073674886 1073675064 66989 0 0 1073674878 0 10...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 99ms
memory: 18424kb
input:
80000 100000 100000 2 1 354507496 1 3 65955294 4 1 647279702 2 5 867561523 6 3 703547589 7 2 589202183 8 3 607496937 2 9 963069266 9 10 1047438572 10 11 245216205 12 2 318485146 9 13 686500290 14 5 946611151 8 15 70373398 16 13 125727519 17 4 871374489 18 13 762158276 19 3 561666956 13 20 654213580 ...
output:
11061 10761 0 1073738715 0 1073732178 1073738715 1073738715 0 1073739775 0 1073738715 1073738715 10264 1073741010 1073738715 0 1073738715 1073738715 1073738715 1073738715 1073738715 2484 1073738715 1073738186 1073738715 1073739375 1073738715 1953 1073732803 9348 1073738715 0 0 8721 0 1073731186 0 98...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 39ms
memory: 7728kb
input:
500 700 100000 1 2 367517030 2 3 575136199 4 3 358642284 5 4 271718836 6 5 309524401 6 7 998883154 7 8 1029235140 8 9 302418964 10 9 429153048 11 10 65268111 11 12 905157767 13 12 804344318 14 13 58119628 15 14 807289023 15 16 786081287 16 17 610513620 18 17 382280765 19 18 875378531 19 20 921925590...
output:
1073736660 1073736268 1073740786 1073736660 1073741773 1073736660 0 0 0 0 0 0 0 0 0 1073736660 1073740621 1073736660 1073736660 5510 0 402 5304 1073736660 0 1073741566 1073736660 4129 1073736660 1073736660 0 1073740795 1053 1073740778 1073736292 1073736700 1073736660 1073737583 1073736319 1069 10737...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 30ms
memory: 7724kb
input:
500 700 100000 1 2 367517030 1 3 867266776 1 4 271718836 5 3 658275397 6 3 1029235140 3 7 456636050 5 8 65268111 7 9 177179588 1 10 58119628 11 6 524504267 2 12 610513620 8 13 12242697 1 14 921925590 14 15 711702048 16 2 746250812 17 7 303191041 15 18 373306717 19 13 289295154 5 20 684763748 21 10 1...
output:
0 1073741069 0 1073741069 84 1073741069 1073741069 1073741069 1073740996 0 0 1073740919 930 599 0 1073741069 1073741069 1073741069 0 1073741069 1073741069 1073741069 1073741069 0 1073741069 0 1073741069 0 820 1073741069 269 1073741069 551 1073741069 1073741532 747 0 77 1073741490 1073740953 626 685 ...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 64ms
memory: 20376kb
input:
80000 100000 100000 1 2 382575358 3 2 577169781 4 3 42550587 5 4 337074812 6 5 700871161 7 6 904889391 7 8 180572857 8 9 207369202 10 9 447640798 11 10 503477577 12 11 1035067952 12 13 9679456 13 14 790153565 15 14 852845700 15 16 743552627 17 16 12473512 18 17 198138728 18 19 684420065 19 20 118089...
output:
1073741701 0 1073738656 3257 163 1073738656 0 1073739708 1073738516 163 0 0 0 1073741690 1122 1073 3093 0 1073740701 1073738656 1073741710 1073741691 1073738656 3181 0 1073738656 0 1073739686 1073738656 1068 0 0 3153 1073738656 0 1073740548 1073741675 3147 1073738729 0 1073738656 1073740698 10737396...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 87ms
memory: 18348kb
input:
80000 100000 100000 1 2 382575358 2 3 984463375 3 4 337074812 4 5 829786049 6 4 180572857 3 7 22089314 8 2 503477577 9 1 648237249 10 3 790153565 11 10 192085623 12 3 12473512 13 10 984296305 14 11 118089874 15 10 1021350844 11 16 1001793441 9 17 365516177 10 18 593448740 19 6 569462178 20 6 1070764...
output:
29 0 1073740153 1073737556 1073737556 522 1073737556 5767 1057 0 0 0 1073737556 698 1073737556 1073736543 1073737556 0 1073737556 0 1073740620 1073736015 1073737556 1073741684 1073737556 1073737054 1073737726 0 1073740123 1073737556 0 1157 1073737556 1073741669 1073737594 0 1073736568 3 566 5675 477...
result:
ok 100000 numbers
Test #84:
score: 0
Accepted
time: 46ms
memory: 7692kb
input:
500 700 100000 2 1 187726987 3 2 1004804608 3 4 52613856 5 4 9250922 6 5 131868273 7 6 513224083 7 8 941599921 8 9 406486426 10 9 847632649 10 11 549852625 12 11 31631190 12 13 319819583 13 14 591050345 15 14 428990750 16 15 441528966 17 16 64648029 17 18 555257830 19 18 272630046 20 19 1032852789 2...
output:
1073741604 1073741541 67 1073741377 0 1073741728 1073741636 1073741359 1073741821 1073741809 1073741377 0 1073741546 1073741788 0 0 1073741367 102 1073741470 1073741626 323 214 1073741377 42 137 74 1073741558 1073741377 0 1073741817 402 210 70 1073741684 0 230 1073741417 0 1073741814 1073741495 1073...
result:
ok 100000 numbers
Test #85:
score: 0
Accepted
time: 37ms
memory: 7704kb
input:
500 700 100000 2 1 187726987 3 1 667369127 3 4 9250922 4 5 1028382175 6 1 941599921 2 7 1062031188 8 6 549852625 9 8 425414469 10 5 591050345 9 11 1025593541 12 10 64648029 11 13 266914034 10 14 1032852789 15 13 315250037 16 4 119118520 17 10 242932283 4 18 445368521 15 19 1054274162 20 2 579040129 ...
output:
1073741258 1073738976 1073739722 1073741258 1073741258 827 0 1073741258 0 1073741258 1073741258 2057 2348 1073738972 1073741041 1073741258 1073741258 1073741258 0 1073741258 1073741258 0 1073741258 1073741544 1073741566 1073741051 1073741029 0 0 0 1073741258 0 0 797 0 0 0 1073739005 0 1073741800 281...
result:
ok 100000 numbers
Test #86:
score: 0
Accepted
time: 74ms
memory: 21808kb
input:
80000 100000 100000 2 1 202785316 3 2 1006838190 3 4 810263983 4 5 74606898 6 5 523215033 6 7 419230320 7 8 92937638 8 9 311436664 9 10 866120398 11 10 988062091 11 12 161541376 13 12 598896545 13 14 249342458 15 14 474547427 16 15 399000306 16 17 540349744 18 17 371115792 19 18 81671580 20 19 22901...
output:
245 1073741644 1073741744 0 1073741589 0 1073740699 0 76 1073741627 1073741627 1073741641 0 194 1073741627 56 1073740550 1073741783 0 1073741627 203 1073741627 1073741725 1073741627 1073741782 1073741627 1073741627 172 1073741627 1073740692 76 1073740674 1073741709 1073740600 1073741627 0 1073741627...
result:
ok 100000 numbers
Test #87:
score: 0
Accepted
time: 82ms
memory: 19820kb
input:
80000 100000 100000 2 1 202785316 3 2 784565727 1 4 74606898 5 1 126151003 6 1 92937638 7 1 627484452 8 2 988062091 2 9 896472130 1 10 249342458 1 11 693174897 12 3 540349744 9 13 165225819 12 14 229017073 9 15 624898833 6 16 374661149 12 17 305257419 17 18 665510544 12 19 260699362 20 4 965040703 1...
output:
1073740647 0 2185 1073740647 1073740647 1073741677 1073740647 213 1073738534 1073740647 1073738685 1073738537 0 1073740647 1073738611 2202 0 1073740660 1177 2062 1073739628 1073740647 0 2125 2260 1073738725 1073740647 0 2242 2261 1073740647 1073741617 6 1073741814 1073740647 1073740720 1073738553 10...
result:
ok 100000 numbers
Test #88:
score: 0
Accepted
time: 40ms
memory: 7824kb
input:
500 700 100000 2 1 7936945 3 2 360731192 4 3 820327252 5 4 820524832 6 5 1027953968 6 7 27565013 8 7 853964702 8 9 510553888 9 10 192370426 11 10 1034437139 11 12 231846437 13 12 909036671 13 14 50239238 15 14 50692476 15 16 96976644 17 16 592524261 17 18 728234894 18 19 743623385 19 20 70038163 20 ...
output:
1073739504 1073739504 1073739504 1073739719 287 1073741772 1073739504 1073739504 0 1073739504 1073739504 1073739504 1073741532 0 0 1073739504 0 2314 1073739504 0 1073739504 1073739504 1073741505 1073739504 1073741506 2093 0 1073739504 0 2050 1073739504 0 1073739504 1073741807 0 0 1073739504 10737415...
result:
ok 100000 numbers
Test #89:
score: 0
Accepted
time: 49ms
memory: 9824kb
input:
500 700 100000 2 1 7936945 1 3 467471479 4 3 820524832 5 2 324747129 6 3 853964702 7 5 593684502 5 8 1034437139 8 9 673649350 10 8 50239238 11 9 452940991 12 10 592524261 13 10 521585372 14 11 70038163 15 11 992539850 16 6 565728051 17 13 182673525 18 9 517430325 19 3 745511346 20 19 473316510 12 21...
output:
0 2084 1073738665 2081 3090 38 1090 1073741822 1073738665 2134 1073738665 1073741720 0 0 1074 2048 1122 0 0 1073741710 1073740782 1073741823 1073739660 1073740717 1073738665 1073738670 1073738665 1073738665 1073741707 1073740718 0 0 3171 2117 1073738665 2098 0 0 0 0 3141 2065 36 1073739661 107373866...
result:
ok 100000 numbers
Test #90:
score: 0
Accepted
time: 69ms
memory: 20156kb
input:
80000 100000 100000 2 1 22995273 2 3 362764775 3 4 504235555 4 5 885880808 5 6 345558904 7 6 1007313074 7 8 5302419 8 9 415504126 9 10 210858175 10 11 398904781 12 11 361756623 12 13 114371809 14 13 782273175 14 15 96249153 15 16 54447984 17 16 1068225977 18 17 544092856 19 18 552664919 20 19 339944...
output:
0 1073740473 1073740637 1073740760 1073740760 0 1124 352 1124 453 1073740541 1073740760 1073740760 0 1073740760 1073740760 1073741529 1073740633 1073740381 1218 0 0 71 194 454 1073740760 32 0 391 1281 0 1319 1441 1073741340 327 1073741337 451 1073740760 1073741437 1073741502 1073740313 1073740760 10...
result:
ok 100000 numbers
Test #91:
score: 0
Accepted
time: 77ms
memory: 19684kb
input:
80000 100000 100000 1 2 22995273 3 2 584668078 4 2 885880808 3 5 496257782 6 4 5302419 7 2 159137766 4 8 398904781 9 2 70965187 1 10 782273175 11 5 120522348 12 4 1068225977 12 13 419897157 7 14 339944272 3 15 228446822 7 16 821270680 14 17 244998661 18 14 737572348 15 19 1025678370 14 20 859317084 ...
output:
1073741797 148 1073741797 0 0 0 1073741797 0 1073741797 1073741797 1073741788 1073741797 0 1073741797 1073741415 0 1073741809 0 1073741797 295 1073741520 1073741378 1073741552 1073741797 0 1073741797 0 31 1073741797 0 48 1073741797 0 0 318 0 292 1073741680 1073741511 0 1073741380 1073741428 0 0 270 ...
result:
ok 100000 numbers
Test #92:
score: 0
Accepted
time: 52ms
memory: 7692kb
input:
500 700 100000 1 2 901888726 2 3 790399601 4 3 514298824 4 5 558056919 5 6 850297840 7 6 615647766 8 7 766329483 8 9 614621351 9 10 610850026 11 10 445279829 12 11 432061685 12 13 424511935 13 14 583169955 15 14 746136026 16 15 826166147 16 17 46658669 17 18 901211958 18 19 140874900 20 19 180965362...
output:
1073741287 1073741287 2624 0 1073739237 24 1073741287 1073741253 1073741287 0 1073741287 0 1073741287 0 0 2568 2170 2594 1073741287 2560 1073739725 0 0 1073741287 1073741287 0 1073741287 1073741287 16 1073741287 1073741823 2152 0 1073741759 602 1073741287 1073741207 1073739165 1073741719 1073741269 ...
result:
ok 100000 numbers
Test #93:
score: 0
Accepted
time: 40ms
memory: 9732kb
input:
500 700 100000 1 2 901888726 1 3 267573830 4 1 558056919 3 5 694853908 5 6 766329483 7 5 125337816 4 8 445279829 9 8 921884231 10 7 583169955 4 11 954030265 12 11 46658669 13 9 776256710 14 3 180965362 6 15 596087839 16 7 1012337583 17 16 122414767 18 8 589492129 19 6 436748530 20 16 367592891 21 9 ...
output:
1073741819 1073741626 1073741623 142 1073741664 214 1073741600 1073741728 1073741745 0 86 0 1073741793 139 145 1073741819 141 1073741819 1073741816 1073741684 1073741665 1073741819 1073741819 0 1073741819 0 1073741792 1073741688 1073741610 0 0 1073741629 1073741819 0 149 1073741819 1073741819 0 1073...
result:
ok 100000 numbers
Test #94:
score: 0
Accepted
time: 81ms
memory: 21672kb
input:
80000 100000 100000 1 2 916947055 3 2 792433183 4 3 198207127 4 5 623412894 5 6 167902776 6 7 521654003 8 7 991409024 8 9 519571588 10 9 629337776 11 10 883489295 11 12 561971870 13 12 703588897 14 13 241462068 14 15 791692703 16 15 783637487 16 17 522360385 18 17 717069920 18 19 1023658258 19 20 45...
output:
1073741725 1073741588 234 162 1073741585 0 1073741662 1073741714 0 0 1073741725 1073741785 1073741725 0 1073741725 139 1073741656 0 1073741725 0 1073741725 1073741720 1073741725 0 1073741725 1073741616 0 1073741725 1073741725 1073741584 0 1073741721 0 1073741725 1073741813 205 0 1073741622 107374172...
result:
ok 100000 numbers
Test #95:
score: 0
Accepted
time: 80ms
memory: 18276kb
input:
80000 100000 100000 1 2 916947055 2 3 384770429 4 2 623412894 5 4 866364560 6 2 991409024 5 7 764532904 8 2 883489295 2 9 319200068 8 10 241462068 10 11 621611622 12 1 522360385 13 7 674568495 14 8 450871470 15 2 905736635 9 16 194138388 1 17 184739903 18 4 809634152 19 3 716915554 13 20 753593465 1...
output:
1073741550 0 1073741769 0 1073741550 1073741550 1073741817 1073741550 1073741821 1073741778 277 282 16 0 0 44 0 1073741550 1073741550 1073741550 0 1073741556 1073741550 298 1073741550 0 0 1073741511 1073741550 0 54 51 291 0 0 310 1073741553 0 0 1073741532 1073741537 1073741550 1073741550 301 1073741...
result:
ok 100000 numbers
Test #96:
score: 0
Accepted
time: 35ms
memory: 7888kb
input:
500 700 100000 1 2 722098684 3 2 146326186 3 4 208270396 4 5 295589005 5 6 672641712 6 7 129988695 7 8 678694264 8 9 718688813 10 9 1029329627 10 11 929864342 11 12 632276932 13 12 1013729024 14 13 42358848 15 14 367837753 15 16 481613825 17 16 574534902 18 17 447198 18 19 611868239 19 20 291892561 ...
output:
0 1073741800 0 16 1073741800 0 598 1073741800 513 1073741800 513 1073741800 81 528 69 1073741800 1073741800 0 17 1073741800 1073741800 0 1073741754 0 1073741802 1073741800 1073741291 1073741807 1073741800 19 64 598 23 595 1073741821 1073741800 67 22 1073741800 0 1073741802 1073741229 0 1073741800 51...
result:
ok 100000 numbers
Test #97:
score: 0
Accepted
time: 37ms
memory: 9784kb
input:
500 700 100000 2 1 722098684 3 1 67676181 4 3 295589005 5 4 1064960686 5 6 678694264 2 7 730732954 8 2 929864342 1 9 96377288 2 10 42358848 11 4 381377715 12 11 574534902 13 12 1030928047 12 14 291892561 15 10 199635828 16 9 385205291 2 17 62156009 18 13 661553932 12 19 127985714 20 13 261869272 18 ...
output:
0 0 1073741808 1073741808 1073741812 0 1073741808 539 1073741283 0 1073741808 517 10 531 1073741808 21 1073741818 1073741808 522 0 0 1073741802 1073741305 1073741819 1073741806 29 1073741799 513 1073741808 531 1073741808 1073741305 1073741808 540 1073741808 1073741294 1073741808 1073741808 107374180...
result:
ok 100000 numbers
Test #98:
score: 0
Accepted
time: 87ms
memory: 20596kb
input:
80000 100000 100000 1 2 737157013 3 2 148359768 4 3 965920523 5 4 360944981 5 6 1063988472 7 6 35994932 8 7 903773805 8 9 623639051 10 9 1047817377 11 10 294331984 12 11 762187117 12 13 219064161 13 14 774392785 14 15 413394430 15 16 439085165 17 16 1050236618 17 18 890046984 18 19 420909773 20 19 5...
output:
0 0 1073741791 51 25 54 1073741796 30 49 1073741791 0 1073741781 1073741782 1073741791 0 41 0 0 0 43 2 0 1073741791 25 1073741791 60 0 44 0 47 1073741789 1073741819 1073741774 54 1073741765 1073741782 0 18 0 1073741781 1073741773 1073741791 0 0 1073741791 1073741775 10 1073741807 0 1073741791 27 48 ...
result:
ok 100000 numbers
Test #99:
score: 0
Accepted
time: 76ms
memory: 19132kb
input:
80000 100000 100000 2 1 737157013 2 3 184872781 4 3 360944981 1 5 162729514 5 6 903773805 6 7 296186218 1 8 294331984 9 2 567434949 10 3 774392785 11 10 48959072 12 9 1050236618 13 10 929239832 14 9 561798669 14 15 509284624 11 16 640747920 17 4 124481145 18 10 881695956 9 19 408152738 16 20 6478698...
output:
1073741722 1073741491 0 1073741491 0 0 0 1073741791 328 1073741787 0 0 1073741491 328 0 1073741823 0 0 41 296 0 297 1073741491 288 0 261 0 1073741491 1073741751 1073741722 0 0 0 0 1073741526 1073741779 1073741751 0 320 0 33 1073741491 0 0 1073741467 0 1073741491 1073741555 292 320 0 0 1073741491 0 9...
result:
ok 100000 numbers
Test #100:
score: 0
Accepted
time: 41ms
memory: 7740kb
input:
500 700 100000 2 1 542308642 3 2 575994595 3 4 975983792 5 4 33121091 5 6 494985583 7 6 718071448 7 8 591059045 8 9 822756275 10 9 374067404 11 10 340707032 12 11 832492179 13 12 529204288 14 13 575289565 14 15 1063281303 16 15 137061503 16 17 28669310 18 17 173424262 19 18 9119754 19 20 402819759 2...
output:
1073741820 1073741800 11 1073741797 1073741800 1073741800 1073741810 13 1073741797 0 19 12 26 0 0 1073741800 1073741803 1073741800 29 1073741800 8 1073741800 1073741800 1073741795 16 16 1073741800 0 1073741800 1073741800 1073741799 1073741804 0 31 30 0 23 1073741800 1073741800 1073741800 6 107374180...
result:
ok 100000 numbers
Test #101:
score: 0
Accepted
time: 50ms
memory: 7880kb
input:
500 700 100000 1 2 542308642 3 1 941520357 3 4 33121091 1 5 361325640 1 6 591059045 1 7 262386268 7 8 340707032 1 9 344612169 5 10 575289565 8 11 882466990 12 1 28669310 11 13 211857561 8 14 402819759 15 9 876925641 16 10 831814822 5 17 1897251 12 18 733615736 19 1 892964722 17 20 156145653 21 11 43...
output:
1073741815 1073741815 1073741815 1073741802 1073741815 1073741803 1073741815 1073741815 0 1073741815 1073741815 1073741815 1073741815 13 1073741815 16 0 1073741815 1073741815 0 1073741815 21 1073741815 1073741815 0 0 9 0 1073741823 36 0 1073741806 0 1073741815 1073741815 0 41 1073741790 1073741802 1...
result:
ok 100000 numbers
Test #102:
score: 0
Accepted
time: 78ms
memory: 21476kb
input:
80000 100000 100000 2 1 557366970 2 3 578028177 3 4 659892095 5 4 98477067 6 5 886332343 6 7 624077685 7 8 816138586 8 9 727706513 9 10 392555153 10 11 778916498 11 12 962402364 13 12 808281250 13 14 233581678 14 15 35096156 16 15 94532843 17 16 504371026 17 18 1063024049 19 18 891903112 19 20 67272...
output:
0 1073733535 1073733561 0 0 0 1073733561 1073741791 38 1073733561 1073733561 1073733533 1073733561 0 8288 1073733561 8258 1073733567 1073741755 1073733535 8226 1073733595 1073733561 0 1073733599 0 1073733561 68 1073733561 1073733561 1073741791 64 1073733627 0 34 1073733597 0 1073741791 0 1073733561 ...
result:
ok 100000 numbers
Test #103:
score: 0
Accepted
time: 90ms
memory: 20004kb
input:
80000 100000 100000 1 2 557366970 3 2 1058716956 1 4 98477067 5 2 532836293 3 6 816138586 7 2 901581356 8 7 778916498 3 9 815669830 10 1 233581678 8 11 550048346 5 12 504371026 9 13 110169346 9 14 672725868 15 9 112832613 12 16 13615627 17 7 64222387 8 18 953757759 19 2 99389922 13 20 542146227 20 2...
output:
20 1073741821 0 0 1073741816 0 1073741821 22 1073741739 1073741802 1073741821 1073741801 87 1073741807 0 0 1073741821 1073741822 1073741802 1073741821 1073741821 1073741821 1073741821 1073741818 1073741742 1073741741 0 1073741755 1073741758 1073741821 1073741821 0 23 1073741757 1073741800 1073741804...
result:
ok 100000 numbers
Test #104:
score: 0
Accepted
time: 38ms
memory: 7704kb
input:
500 700 100000 2 1 362518599 2 3 1005663004 4 3 669955364 5 4 844395001 5 6 317329455 6 7 232412378 8 7 503423826 8 9 926823737 9 10 792547005 11 10 825291546 11 12 1032707426 12 13 44679552 13 14 34478458 14 15 684983029 15 16 866251006 17 16 556545542 18 17 346401326 19 18 480113093 20 19 51374695...
output:
41 9 37 1073741787 40 1073741810 0 40 1073741783 1073741810 36 1073741810 0 1073741810 12 0 0 40 44 5 37 1073741810 1073741810 1073741815 1073741810 1073741783 0 1073741810 1073741782 1073741815 1073741814 1073741786 12 1073741791 1073741819 1073741810 1073741818 1073741791 1073741810 1073741810 107...
result:
ok 100000 numbers
Test #105:
score: 0
Accepted
time: 33ms
memory: 7684kb
input:
500 700 100000 2 1 362518599 1 3 741622708 2 4 844395001 5 3 731432418 1 6 503423826 7 2 867781406 8 4 825291546 9 1 592847050 4 10 34478458 11 3 309814440 12 2 556545542 2 13 466528899 14 8 513746958 3 15 480473630 16 13 204682530 8 17 1015380317 1 18 805677540 3 19 584201906 8 20 50422034 13 21 27...
output:
1073741749 1073741759 0 1073741751 73 1073741759 1073741759 72 0 1073741759 1 73 0 3 0 1073741823 8 1073741759 1073741759 2 1073741759 0 1073741758 1073741812 0 1073741813 0 1073741822 1073741813 1073741759 1073741759 9 0 1073741756 0 1073741759 1073741822 1073741750 0 1073741759 1 1 1073741759 0 0 ...
result:
ok 100000 numbers
Test #106:
score: 0
Accepted
time: 61ms
memory: 20300kb
input:
80000 100000 100000 2 1 377576928 3 2 1007696586 3 4 353863667 4 5 909750977 6 5 708676215 7 6 138418615 7 8 728503367 8 9 831773975 9 10 811034754 11 10 189759188 12 11 88875788 13 12 323756514 13 14 766512394 14 15 730539706 16 15 823722346 16 17 1032247258 17 18 162259289 19 18 289154627 19 20 78...
output:
1073741823 1073741820 4 1073741820 1073741820 1073741820 1073741820 0 0 1073741820 5 0 8 1073741820 0 1073741822 0 0 0 0 8 0 0 1073741820 1073741816 3 1073741811 1073741820 0 1073741812 0 1073741820 4 1073741815 12 1073741808 0 7 2 1073741814 1073741820 12 1073741815 0 1073741816 0 0 1073741820 1073...
result:
ok 100000 numbers
Test #107:
score: 0
Accepted
time: 71ms
memory: 19788kb
input:
80000 100000 100000 2 1 377576928 3 2 858819307 2 4 909750977 4 5 902943071 2 6 728503367 7 1 433234670 8 5 189759188 3 9 1063904711 10 5 766512394 9 11 1051137620 2 12 1032247258 8 13 364840684 9 14 783653066 15 13 790122426 15 16 460225159 17 9 3963629 14 18 1025819563 12 19 864368930 20 5 4364226...
output:
1073741816 0 17 1073741816 0 5 0 1073741816 0 0 4 0 1073741803 17 1073741816 0 1073741806 1073741806 6 0 4 1 1073741816 0 1073741816 1073741816 0 1073741803 1073741816 0 1073741819 17 1073741807 1073741816 23 1073741816 16 21 1073741816 1073741823 0 1073741821 1073741816 1073741816 1073741816 107374...
result:
ok 100000 numbers
Test #108:
score: 0
Accepted
time: 42ms
memory: 9812kb
input:
500 700 100000 1 2 182728557 3 2 361589589 4 3 363926936 4 5 581927088 6 5 139673327 7 6 820495131 8 7 415788607 8 9 1030891200 9 10 137284782 10 11 236134236 12 11 159180849 13 12 633896640 13 14 567409174 14 15 306684756 15 16 521698684 17 16 10679951 18 17 519378390 18 19 951106432 19 20 62467415...
output:
1073741815 2 1073741815 8 0 1073741821 0 1073741815 1073741815 2 0 0 1073741815 42 0 1073741815 1073741789 1073741791 0 10 1073741791 1073741815 1073741781 1073741815 0 8 0 1073741783 1073741815 0 1073741821 8 1073741815 1073741815 1073741821 1073741815 1073741783 1073741813 0 40 10 40 0 1073741783 ...
result:
ok 100000 numbers
Test #109:
score: 0
Accepted
time: 37ms
memory: 7808kb
input:
500 700 100000 1 2 182728557 1 3 541725059 3 4 581927088 4 5 27797373 6 2 415788607 7 5 399434720 2 8 236134236 1 9 841081931 10 7 567409174 11 3 810903714 12 1 10679951 13 1 721200237 14 9 624674157 15 2 84021619 16 7 651292061 17 10 955121559 7 18 877739344 19 17 275439091 6 20 1018440239 21 18 50...
output:
0 0 1073741773 16 1073741821 1073741775 0 0 1073741821 16 0 0 48 0 0 34 1073741789 1073741775 1073741775 0 1073741807 1073741791 0 1073741775 1073741775 34 50 32 1073741775 1073741789 1073741775 48 1073741805 1073741805 34 48 1073741791 1073741775 1073741805 1073741775 1073741807 50 0 1073741773 107...
result:
ok 100000 numbers
Test #110:
score: 0
Accepted
time: 69ms
memory: 21764kb
input:
80000 100000 100000 2 1 197786885 2 3 363623171 4 3 47835239 4 5 647283064 6 5 531020087 6 7 726501368 8 7 640868148 8 9 935841437 10 9 155772531 11 10 674343702 11 12 289091035 12 13 912973602 14 13 225701287 14 15 352241432 15 16 479170024 17 16 486381667 17 18 335236353 18 19 760147966 20 19 8945...
output:
1073741759 1073741823 4 1073741822 0 1073741823 1 68 1073741819 1073741823 1 0 1073741818 0 68 68 1073741754 1073741754 0 0 4 0 1073741823 68 0 1073741818 1073741823 1073741823 0 0 1073741822 1073741818 1073741823 0 1073741823 1073741818 1073741755 1073741823 1073741822 0 4 1073741819 69 1073741758 ...
result:
ok 100000 numbers
Test #111:
score: 0
Accepted
time: 81ms
memory: 19736kb
input:
80000 100000 100000 1 2 197786885 2 3 658921658 3 4 647283064 5 1 199308025 4 6 640868148 6 7 1038629808 4 8 674343702 9 3 238397768 10 9 225701287 11 7 478485070 3 12 486381667 13 11 619512022 14 1 894580265 11 15 393670415 15 16 906834690 12 17 1017446696 3 18 24139543 15 19 555606114 20 8 3306989...
output:
1073741820 1073741813 1073741812 0 1073741813 0 1073741820 1073741822 1073741822 1073741820 0 0 10 1073741820 0 0 9 11 1073741820 1073741812 9 1073741820 1073741812 1073741812 1073741822 1073741815 0 8 2 1073741820 0 1073741821 1073741820 1073741813 10 1073741820 2 1073741820 0 0 9 1073741820 11 0 1...
result:
ok 100000 numbers
Test #112:
score: 0
Accepted
time: 37ms
memory: 7852kb
input:
500 700 100000 1 2 2938515 2 3 791257997 3 4 57898508 4 5 319459174 6 5 1035759022 6 7 334836060 8 7 328153388 8 9 61216838 10 9 555764382 11 10 720718749 11 12 359396097 12 13 149371905 13 14 26598067 14 15 1002128306 16 15 177146363 16 17 538556183 17 18 692355455 18 19 348357947 20 19 735601355 2...
output:
1073741814 8 1073741823 8 1073741814 8 1073741814 0 9 0 1 1073741814 1073741823 1 1073741822 9 0 1 0 0 1073741814 1073741814 1073741814 1073741814 8 0 1073741815 1073741814 1073741823 0 1073741823 1073741823 1073741822 1073741823 1 9 1073741814 1073741814 0 1 1 1073741814 0 0 1073741822 1073741814 1...
result:
ok 100000 numbers
Test #113:
score: 0
Accepted
time: 43ms
memory: 9744kb
input:
500 700 100000 1 2 2938515 3 1 341827410 4 2 319459174 5 1 397904151 6 1 328153388 5 7 1004829858 7 8 720718749 9 2 15574988 10 1 26598067 2 11 238251164 2 12 538556183 13 8 975871574 5 14 735601355 14 15 761311432 16 9 24159769 17 13 894862801 18 5 949801148 2 19 1040418099 3 20 912716620 15 21 736...
output:
1073741820 0 0 3 2 0 0 3 2 2 1073741820 1073741822 0 0 1073741821 1073741821 1073741821 1073741822 0 0 3 0 0 1073741822 1073741822 3 2 1073741822 0 1073741821 1073741823 0 1073741820 1 1073741820 1073741822 2 0 0 1073741822 1073741821 2 3 1073741823 1073741822 3 0 0 1073741823 1 0 1 0 0 0 0 10737418...
result:
ok 100000 numbers
Test #114:
score: 0
Accepted
time: 80ms
memory: 21684kb
input:
80000 100000 100000 1 2 17996843 2 3 793291579 4 3 815548635 5 4 384815150 6 5 353363958 7 6 240842297 8 7 553232929 8 9 1039908900 10 9 574252132 10 11 85186391 12 11 489306282 13 12 428448866 14 13 758632004 14 15 1047684983 16 15 134617703 16 17 1014257899 18 17 508213417 18 19 157399481 19 20 10...
output:
1073741820 1073741820 0 1073741821 3 1073741821 1073741820 1073741821 1073741820 0 0 0 1073741822 2 3 1073741823 1073741822 0 1073741822 1073741821 1073741820 1073741821 1073741820 0 0 0 1073741822 2 1073741822 0 1073741820 1073741821 1073741820 1073741822 1073741820 1073741820 0 1073741823 10737418...
result:
ok 100000 numbers
Test #115:
score: 0
Accepted
time: 60ms
memory: 18768kb
input:
80000 100000 100000 1 2 17996843 2 3 459024010 4 3 384815150 2 5 569414803 6 3 553232929 5 7 570283122 8 2 85186391 3 9 486632649 7 10 758632004 8 11 979574344 3 12 1014257899 13 6 874183359 14 6 1005507464 15 6 1070960228 3 16 279702398 15 17 957187938 18 1 96201347 19 3 246843298 20 5 224975370 4 ...
output:
1073741823 1073741822 0 2 1073741822 1073741823 3 0 1073741821 1073741820 1073741822 0 1073741823 1073741820 1073741823 0 0 1 0 0 1073741823 1073741822 0 0 1073741822 1073741823 1073741823 0 1073741821 1073741823 0 1073741823 0 0 1073741823 1073741823 0 0 1073741823 0 1073741821 3 3 1073741823 0 107...
result:
ok 100000 numbers
Test #116:
score: 0
Accepted
time: 37ms
memory: 9940kb
input:
500 700 100000 1 2 896890296 2 3 147184582 3 4 825611904 4 5 56991260 6 5 858102894 7 6 922918813 7 8 240518169 8 9 165284300 10 9 974243983 10 11 131561439 12 11 559611344 13 12 738588993 14 13 559528784 14 15 623830032 15 16 906335865 17 16 1066432416 17 18 865332519 19 18 819351286 20 19 84652855...
output:
1073741823 1073741823 1073741823 1073741822 1 1073741822 1 0 1073741823 1073741822 1073741823 1073741823 1073741823 0 0 0 1073741822 0 1073741823 0 0 1 1073741823 1073741823 0 0 1 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 0 1073741823 0 1073741823 0 0 1073741823 0 0 107374182...
result:
ok 100000 numbers
Test #117:
score: 0
Accepted
time: 41ms
memory: 7724kb
input:
500 700 100000 2 1 896890296 3 1 141929762 4 1 56991260 2 5 768010929 6 4 240518169 2 7 536483172 8 1 131561439 2 9 263809869 10 1 559528784 11 2 739340438 10 12 1066432416 11 13 156801088 9 14 846528554 8 15 364859421 16 10 470769301 17 16 834604043 18 12 1021862951 12 19 731655283 6 20 806993001 4...
output:
1073741819 1073741823 1073741819 0 1073741823 1073741819 0 1073741819 1073741819 1073741819 4 0 0 0 1073741823 1073741819 1073741819 0 1073741819 1073741819 4 1073741819 1073741819 1073741823 0 0 0 0 0 0 1073741819 4 1073741823 0 1073741819 1073741819 0 1073741819 1073741819 0 0 4 1073741823 1073741...
result:
ok 100000 numbers
Test #118:
score: 0
Accepted
time: 83ms
memory: 21520kb
input:
80000 100000 100000 1 2 911948625 3 2 149218164 3 4 509520207 5 4 122347236 5 6 175707830 6 7 828925050 7 8 465597710 9 8 70234538 9 10 992731733 11 10 569770905 11 12 689521529 12 13 1017665955 14 13 217820897 15 14 669386709 15 16 863807205 17 16 468392307 18 17 681190481 18 19 628392820 20 19 426...
output:
0 1073741695 1073741695 1073741823 1073741823 1073741823 1073741695 0 128 0 1073741823 1073741823 0 0 1073741823 1073741823 1073741695 1073741823 1073741823 128 128 1073741823 1073741823 1073741823 0 0 1073741823 1073741823 1073741823 1073741823 1073741823 0 1073741823 1073741823 1073741823 10737418...
result:
ok 100000 numbers
Test #119:
score: 0
Accepted
time: 63ms
memory: 19816kb
input:
80000 100000 100000 2 1 911948625 3 2 259126361 4 2 122347236 5 3 939521582 6 5 465597710 7 4 101936437 1 8 569770905 9 4 734867530 6 10 217820897 11 2 406921795 8 12 468392307 13 1 55112873 2 14 42692838 15 4 674508217 3 16 726311930 1 17 896929180 18 8 168263151 9 19 1011822306 20 3 119251751 21 1...
output:
0 0 1073741822 0 1073741823 1073741823 0 0 1073741822 1073741823 1073741823 0 0 1073741823 1 0 0 1073741822 0 1073741823 1073741823 0 1073741823 1073741823 1073741823 0 1 1073741823 1073741823 1073741823 0 0 0 1073741822 0 1073741823 0 1 1073741823 1073741823 1073741822 1073741823 1073741823 1073741...
result:
ok 100000 numbers
Test #120:
score: 0
Accepted
time: 53ms
memory: 7736kb
input:
500 700 100000 1 2 924958158 3 2 237914160 3 4 66531268 4 5 820528194 5 6 749950181 6 7 701554015 7 8 791285261 9 8 442409836 9 10 625754314 11 10 27542080 12 11 146291167 13 12 997493800 13 14 302243777 14 15 185422950 16 15 590001437 17 16 760420781 17 18 801745744 18 19 635928743 20 19 18007277 2...
output:
0 0 1073741823 1073741823 0 1073741823 1073741823 0 1073741823 0 0 1073741823 1073741823 0 1073741823 1073741823 0 0 1073741823 1073741823 0 1073741823 0 1073741823 0 0 1073741823 1073741823 0 0 1073741823 1073741823 0 0 0 0 0 1073741823 0 0 1073741823 1073741823 0 0 1073741823 1073741823 1073741823...
result:
ok 100000 numbers
Test #121:
score: 0
Accepted
time: 44ms
memory: 9888kb
input:
500 700 100000 2 1 924958158 3 1 1060437843 1 4 820528194 5 4 730235456 6 4 791285261 7 5 1043112127 2 8 27542080 1 9 1022719675 10 8 302243777 2 11 686209856 12 11 760420781 13 12 454597104 7 14 18007277 15 10 242095043 7 16 273093399 5 17 328745732 9 18 853153416 19 11 739450504 13 20 149801919 13...
output:
0 1073741823 0 0 0 1073741823 0 0 1073741823 1073741823 0 0 1073741823 1073741823 1073741823 1073741823 0 0 0 1073741823 1073741823 1073741823 0 0 1073741823 1073741823 0 1073741823 0 0 0 0 0 1073741823 0 0 1073741823 0 1073741823 1073741823 0 1073741823 1073741823 1073741823 1073741823 0 1073741823...
result:
ok 100000 numbers
Test #122:
score: 0
Accepted
time: 81ms
memory: 20556kb
input:
80000 100000 100000 1 2 940016486 2 3 239947742 3 4 824181394 4 5 885884170 5 6 67555117 7 6 607560252 7 8 1016364802 9 8 347360073 10 9 644242064 11 10 465751546 11 12 276201352 12 13 202828938 14 13 1034277714 15 14 230979627 16 15 547472777 17 16 162380673 18 17 617603707 18 19 444970277 20 19 28...
output:
1073741823 0 1073741823 1073741823 0 0 0 1073741823 0 0 0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 0 1073741823 1073741823 1073741823 0 1073741823 1073741823 0 1073741823 1073741823 1073741823 1073741823 1073741823 1073741823 0 1073741823 0 0 1073741823 0 0 0 0 10...
result:
ok 100000 numbers
Test #123:
score: 0
Accepted
time: 81ms
memory: 18620kb
input:
80000 100000 100000 2 1 940016486 3 1 103892618 2 4 885884170 1 5 901746108 1 6 1016364802 1 7 608565391 8 7 465751546 9 3 420035512 9 10 1034277714 8 11 353791213 1 12 162380673 13 10 352908889 4 14 287913386 10 15 551743840 9 16 528636028 17 6 391070868 18 6 1073295439 16 19 1019617528 20 10 53580...
output:
0 0 0 0 1073741823 1073741823 0 0 1073741823 0 0 0 1073741823 0 1073741823 1073741823 1073741823 0 0 0 0 1073741823 1073741823 0 1073741823 0 1073741823 1073741823 1073741823 0 1073741823 0 1073741823 1073741823 1073741823 0 1073741823 0 1073741823 1073741823 1073741823 1073741823 0 0 1073741823 107...
result:
ok 100000 numbers
Test #124:
score: 0
Accepted
time: 79ms
memory: 23352kb
input:
100000 100000 100000 1 2 186301154 3 2 90461272 3 4 418931142 5 4 779028973 6 5 372983079 6 7 878916811 8 7 291245270 9 8 948466631 9 10 459439305 11 10 893952023 12 11 695686555 13 12 825177561 14 13 899794186 15 14 238898316 16 15 580019832 16 17 362028948 17 18 10343276 19 18 498607802 19 20 8771...
output:
748168278 170101347 170101347 698377515 0 170101347 835985488 0 170101347 439938440 170101347 880499292 0 170101347 0 144852337 0 1012204661 657809400 170101347 0 1054711410 1022776276 0 0 170101347 499890396 814566485 781606678 170101347 262546183 10085833 656453968 904369247 170101347 0 170101347 ...
result:
ok 100000 numbers
Test #125:
score: 0
Accepted
time: 76ms
memory: 23404kb
input:
100000 100000 100000 2 1 545110033 3 2 117526445 3 4 877901058 5 4 675252334 6 5 429227321 7 6 786692532 7 8 692458911 8 9 28941003 9 10 507636736 10 11 941094432 12 11 495292299 13 12 453831109 13 14 509802838 15 14 214824945 16 15 736584920 17 16 567486334 17 18 519288941 18 19 20804714 19 20 5165...
output:
810975405 0 23465407 86757837 88291558 696000833 0 696000833 552952410 696000833 696000833 981529234 964096130 935836141 696000833 901975405 0 696000833 207724683 1031621353 516495257 0 696000833 696000833 696000833 696000833 696000833 0 634540779 728577027 696000833 852125266 696000833 696000833 13...
result:
ok 100000 numbers
Test #126:
score: 0
Accepted
time: 73ms
memory: 23408kb
input:
100000 100000 100000 1 2 383390992 3 2 425236217 4 3 435418153 4 5 174190037 6 5 159028588 7 6 694210758 7 8 103968157 9 8 585201723 9 10 230672757 11 10 694222807 11 12 537286688 12 13 856365296 13 14 738166207 15 14 227249425 15 16 236037607 17 16 681414776 18 17 556920353 19 18 591586457 19 20 56...
output:
136374348 0 136374348 0 900916519 242955068 136374348 136374348 136374348 618956990 0 5468819 249108055 1002112977 136374348 136374348 136374348 504661337 0 136374348 0 377455331 0 136374348 0 136374348 0 999094461 607872212 50363951 136374348 780964631 136374348 461502888 0 362613322 0 136374348 0 ...
result:
ok 100000 numbers
Test #127:
score: 0
Accepted
time: 65ms
memory: 23480kb
input:
100000 100000 100000 2 1 411458853 2 3 515965795 3 4 750079340 5 4 937726971 5 6 50875875 7 6 472845960 7 8 654735249 8 9 862327259 10 9 955924912 11 10 590203448 12 11 123966511 12 13 41528280 14 13 480881200 15 14 862584167 16 15 993445003 16 17 375403142 18 17 493333578 19 18 408163914 19 20 3015...
output:
187565779 330533176 572783642 330533176 330533176 115020862 164453052 0 1062716281 0 1028920944 973682984 665942151 0 330533176 184946088 42786939 402404462 0 330533176 330533176 1026483831 698837599 330533176 379387381 330533176 0 0 503961114 0 609700856 551507323 315659479 746771705 73436639 0 522...
result:
ok 100000 numbers