QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#206384 | #5159. Justice Served | willow# | AC ✓ | 150ms | 15480kb | C++17 | 1.7kb | 2023-10-07 20:14:26 | 2023-10-07 20:14:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn = 4e5 + 5;
int n, tr[maxn << 2], ans[maxn];
struct Val {
int l, r, id;
Val(int l = 0, int r = 0, int id = 0) : l(l), r(r), id(id) {}
bool operator < (const Val &rhs) const {
return l == rhs.l ? r > rhs.r : l < rhs.l;
}
}val[maxn];
vector<int> v;
void Upd(int o, int l, int r, int p, int d) {
if(l == r) {
tr[o] = max(tr[o], d);
return;
}
int mid = (l + r) >> 1;
if(p <= mid)
Upd(o << 1, l, mid, p, d);
else
Upd(o << 1 | 1, mid + 1, r, p, d);
tr[o] = max(tr[o << 1], tr[o << 1 | 1]);
}
int Ask(int o, int l, int r, int ql, int qr) {
if(ql <= l && r <= qr)
return tr[o];
int mid = (l + r) >> 1, ans = 0;
if(ql <= mid)
ans = max(ans, Ask(o << 1, l, mid, ql, qr));
if(qr > mid)
ans = max(ans, Ask(o << 1 | 1, mid + 1, r, ql, qr));
return ans;
}
int main() {
scanf("%d", &n);
for(int i = 1, a, t; i <= n; ++ i) {
scanf("%d%d", &a, &t);
val[i] = Val(a, a + t, i);
v.push_back(a);
v.push_back(a + t);
}
sort(val + 1, val + n + 1);
sort(v.begin(), v.end());
v.erase(unique(v.begin(), v.end()), v.end());
int sz = v.size();
for(int i = 1; i <= n; ++ i) {
val[i].l = lower_bound(v.begin(), v.end(), val[i].l) - v.begin() + 1;
val[i].r = lower_bound(v.begin(), v.end(), val[i].r) - v.begin() + 1;
ans[val[i].id] = Ask(1, 1, sz, val[i].r, sz) + 1;
Upd(1, 1, sz, val[i].r, ans[val[i].id]);
}
for(int i = 1; i <= n; ++ i) {
printf("%d ", ans[i] - 1);
}
puts("");
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 10656kb
input:
4 2 8 1 7 4 5 5 2
output:
0 0 1 2
result:
ok single line: '0 0 1 2 '
Test #2:
score: 0
Accepted
time: 1ms
memory: 10140kb
input:
5 2 4 3 3 2 2 4 2 4 1
output:
0 1 1 2 3
result:
ok single line: '0 1 1 2 3 '
Test #3:
score: 0
Accepted
time: 122ms
memory: 14576kb
input:
200000 75760147 173015388 62879760 211229046 6728658 106668560 29476341 129401393 30531505 130450085 39792769 139780734 59486082 221617335 12447225 112582555 94207716 117434450 68962063 193352291 13519090 113644734 60611935 218232526 77901558 166662816 40316254 140281744 39094390 138994435 49921965 ...
output:
51062 25770 5 10 10 12 19010 7 88301 37698 7 21153 55418 12 11 11 10 24874 11 7 8 45763 24219 12 9 55419 8 4 12678 12 65162 11 1 33102 12 20822 81107 8 1958 98787 89734 10 95816 44261 89321 10 7 12 4 8126 16028 8 8 90492 70192 36706 8 10 46831 39832 38636 9 53669 7 12 4 12 12 10 83777 15930 8 4 8 46...
result:
ok single line: '51062 25770 5 10 10 12 19010 7...9 9 12 84254 91909 88054 9 7 7 '
Test #4:
score: 0
Accepted
time: 117ms
memory: 14240kb
input:
200000 22478286 122609694 2666848 102602877 81344953 155917988 11205360 111352349 81248094 156190492 43638920 143549443 68394626 194903725 17861330 117826788 36708079 136815364 4734745 104627925 90398356 128943645 88701937 133897870 44946698 144761374 75120655 174473016 82684791 151861295 65374243 2...
output:
31 12 62136 28 61965 42 36423 28 43 15 79857 76627 42 49806 64760 30370 44 27 36 43 35942 23 43 86537 44 35 56638 82237 14 42 78728 44 88149 83524 27 14 90213 34740 10 12896 24116 31214 95746 31 80678 65090 39591 69575 15 19350 42 41 76197 11144 27 30708 26 58272 85102 8394 42 72511 31 60311 892 600...
result:
ok single line: '31 12 62136 28 61965 42 36423 ... 94480 42 28 94052 42630 32706 '
Test #5:
score: 0
Accepted
time: 119ms
memory: 12932kb
input:
200000 3485676 104322522 12830401 115693032 98166050 105206658 50264341 240551623 71635236 180559506 95728650 112122220 23688070 128687885 32526891 139494567 96454278 110061574 98003056 105657846 89652765 129442912 60691912 211220216 79007635 159715353 48164848 246458583 23777776 128837054 80295466 ...
output:
0 0 106298 10083 52636 101374 3 3 102852 105976 89048 30813 67512 5860 3 70053 75079 109116 3 3 3 12746 3 0 3 92826 3 0 0 109335 3 80646 62565 31151 5822 41848 3 29476 0 61200 67480 3 19030 3 0 0 3 0 101282 3 83480 32423 24496 0 9267 90946 47903 3 0 43431 0 2 3 3 0 69688 66155 21401 93179 92527 2967...
result:
ok single line: '0 0 106298 10083 52636 101374 ...2 33293 104473 23128 58257 1 0 '
Test #6:
score: 0
Accepted
time: 119ms
memory: 13000kb
input:
200000 2756775 105169200 62793487 194297574 27888859 152074746 51428236 223127722 36803305 260374362 6127328 111403994 89868556 125636149 4255333 108066624 38444250 256256014 72572904 169620169 86479380 134193427 52543632 220364713 86863477 133213952 64982506 188781981 61978182 196375720 22437971 14...
output:
0 55710 1 32910 3614 0 109807 0 6829 75093 103116 35114 103903 59992 54100 1 16381 92663 111425 2 123134 48157 78425 57257 32682 2 124941 85426 2 2 117043 2 41299 1 12703 1 126791 1 117820 2 73067 109430 0 53341 74893 63219 107840 13687 46471 19083 2 1 13113 107128 4338 100834 6036 0 1 2 75368 0 152...
result:
ok single line: '0 55710 1 32910 3614 0 109807 ...3 32123 37590 14126 107753 1 1 '
Test #7:
score: 0
Accepted
time: 119ms
memory: 12632kb
input:
200000 38721520 120614174 74264049 199951267 8490351 104615052 4412367 102379828 6503466 103469400 57360315 130697733 9525340 105152734 61995492 133160702 8263377 104490093 48862476 126144960 34296652 118335310 27937237 115021595 66447810 229649744 87901810 147007961 19471440 110653662 80164404 1769...
output:
3 18079 1 1 1 3 1 3 1 3 2 2 2587 45543 0 30099 3 27110 2 7906 3 1 27614 2 37320 3 1 0 0 0 3 0 2 0 3 523 3 18677 22098 3 3 0 3 1 21172 1 0 2 0 3 1 3 0 0 7842 3 44246 51176 48207 62295 6414 0 60285 1 3 32700 24531 0 15930 1 63548 3 0 53004 1 42806 11838 3706 59843 3 2 3 0 2 0 3 3 3 3 1 0 3 3 3 2 2 3 0...
result:
ok single line: '3 18079 1 1 1 3 1 3 1 3 2 2 25...24 1 0 2 37127 3 1 19432 43349 '
Test #8:
score: 0
Accepted
time: 1ms
memory: 8828kb
input:
3 1 2 3 2 2 2
output:
0 0 0
result:
ok single line: '0 0 0 '
Test #9:
score: 0
Accepted
time: 1ms
memory: 8988kb
input:
1 1 1
output:
0
result:
ok single line: '0 '
Test #10:
score: 0
Accepted
time: 1ms
memory: 8900kb
input:
4 1 3 1 2 2 2 2 1
output:
0 1 1 2
result:
ok single line: '0 1 1 2 '
Test #11:
score: 0
Accepted
time: 1ms
memory: 10540kb
input:
5 1 4 2 3 1 2 2 2 2 1
output:
0 1 1 2 3
result:
ok single line: '0 1 1 2 3 '
Test #12:
score: 0
Accepted
time: 1ms
memory: 10496kb
input:
6 1 6 6 5 7 4 9 3 10 2 11 1
output:
0 0 1 0 1 2
result:
ok single line: '0 0 1 0 1 2 '
Test #13:
score: 0
Accepted
time: 0ms
memory: 10660kb
input:
20 34227248 933434761 120240046 876270748 44578530 656030729 44490919 642226531 34227248 587975195 180397711 485137686 251054019 452891893 251054019 438080574 395968192 409864677 144053797 302891387 756155971 235957485 541312681 186580145 16852198 184550815 31513569 169889444 876043558 120467236 373...
output:
0 0 1 1 1 2 1 2 1 2 1 2 0 1 1 3 2 3 2 3
result:
ok single line: '0 0 1 1 1 2 1 2 1 2 1 2 0 1 1 3 2 3 2 3 '
Test #14:
score: 0
Accepted
time: 1ms
memory: 10304kb
input:
1000 29696082 959543444 49862782 939376744 68547983 920691543 49862782 918570775 68547983 899885574 51937731 891245701 77597657 890835900 49862782 885511865 77597657 871037426 68547983 863562380 127511967 861727559 129731223 859508303 140755051 855649379 68547983 840642376 51937731 839562141 1297312...
output:
0 1 2 2 3 3 4 3 5 4 3 4 0 5 4 5 6 6 7 7 7 8 8 9 8 1 9 9 1 10 1 2 11 3 2 2 6 12 3 9 7 8 7 11 10 3 5 8 12 4 5 9 13 13 10 13 5 9 4 9 14 5 6 12 6 7 10 6 4 10 11 12 7 11 15 7 11 13 10 11 16 13 8 12 10 15 13 17 9 12 14 11 10 13 13 13 13 14 7 11 14 8 8 13 14 9 18 15 15 11 19 16 5 18 16 15 10 15 16 9 16 14 ...
result:
ok single line: '0 1 2 2 3 3 4 3 5 4 3 4 0 5 4 ... 40 41 51 50 55 38 51 50 50 51 '
Test #15:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
20 6 55 6 51 12 49 35 42 12 38 36 34 44 33 11 33 6 30 52 29 57 29 12 28 14 24 12 23 8 15 60 10 61 9 16 7 77 5 81 3
output:
0 1 1 0 2 1 1 2 2 0 0 3 4 4 3 2 3 5 1 1
result:
ok single line: '0 1 1 0 2 1 1 2 2 0 0 3 4 4 3 2 3 5 1 1 '
Test #16:
score: 0
Accepted
time: 1ms
memory: 10188kb
input:
20 2 24 2 17 1 16 5 13 8 11 1 9 10 9 19 9 14 9 20 8 14 6 11 6 13 4 20 4 20 3 16 3 14 2 16 2 25 1 1 1
output:
0 1 0 2 2 1 3 0 1 1 2 4 5 2 3 4 6 5 2 2
result:
ok single line: '0 1 0 2 2 1 3 0 1 1 2 4 5 2 3 4 6 5 2 2 '
Test #17:
score: 0
Accepted
time: 1ms
memory: 9388kb
input:
300 63706201 914625484 31174101 900714693 56508338 889770342 78653828 856657750 57959632 841056018 98423527 838800090 4386689 832347844 93839098 829598240 150402200 823594556 145168366 806755375 55958074 800782510 39250044 781936612 219893149 767803781 231268915 765096785 173157095 761921712 2143759...
output:
0 0 0 1 1 1 0 2 1 1 1 1 0 0 2 2 1 2 2 1 1 1 3 3 1 1 3 0 2 3 4 2 4 3 3 5 3 4 4 6 5 4 3 4 4 4 5 5 5 5 5 2 7 4 6 1 4 8 6 6 7 6 5 6 5 2 6 4 6 5 6 5 6 9 7 7 4 6 8 3 4 8 8 4 4 2 7 9 9 7 6 10 9 9 7 7 9 5 7 10 3 5 10 10 6 4 11 8 7 10 6 7 4 6 8 12 8 9 8 9 12 11 12 11 8 11 10 9 4 5 7 7 9 5 9 10 10 8 9 6 11 13...
result:
ok single line: '0 0 0 1 1 1 0 2 1 1 1 1 0 0 2 ...5 8 12 10 15 20 20 15 16 17 15 '
Test #18:
score: 0
Accepted
time: 0ms
memory: 9108kb
input:
200 8969419 938584001 84325103 904452520 19602351 875433512 117384970 861268770 96978177 856364137 74876365 851370909 122214196 849116958 110318325 843309080 55307848 838193161 53920992 822896653 167965764 801783975 151365158 792202551 191429947 778164706 122112852 775574412 17014434 767282398 50193...
output:
0 0 1 1 1 1 2 1 2 2 3 3 4 2 1 2 1 3 4 2 4 2 2 3 4 3 4 5 5 4 3 3 5 6 5 5 7 5 5 5 6 6 5 7 6 7 1 6 8 8 8 5 8 4 7 3 6 9 5 9 9 9 1 6 4 9 6 6 6 7 0 8 7 7 10 9 3 7 10 1 10 10 8 4 7 9 11 9 6 12 9 8 9 13 8 2 12 9 11 8 10 10 9 7 11 9 8 1 12 9 10 10 9 10 9 8 13 11 11 11 4 10 10 9 11 11 12 12 10 6 2 11 9 7 11 1...
result:
ok single line: '0 0 1 1 1 1 2 1 2 2 3 3 4 2 1 ...6 18 19 3 13 16 17 13 16 12 18 '
Test #19:
score: 0
Accepted
time: 0ms
memory: 10136kb
input:
150 137126984 852215071 52978944 840843612 1765277 823044629 137465186 815842434 170033705 791361830 66634804 761977985 141528862 757130587 185003206 744881940 204112033 725240953 24103754 718026417 97449622 711796093 103258737 706642541 104469696 663047387 319764579 657090166 303129574 656263495 22...
output:
0 0 0 1 1 1 2 2 3 1 2 2 3 1 2 1 4 3 3 3 4 4 2 3 3 5 4 3 2 1 5 5 5 5 5 2 4 2 2 2 5 3 6 6 5 3 4 3 6 6 6 6 6 7 7 6 6 6 6 6 7 7 0 1 7 7 8 7 2 8 7 9 6 8 8 8 8 5 8 4 9 8 7 7 4 7 5 6 8 9 9 7 9 6 5 9 8 7 2 10 8 8 10 9 9 9 5 7 10 4 4 9 9 1 4 6 9 6 10 11 7 10 10 3 8 5 7 11 11 11 7 12 8 10 11 11 0 6 11 12 11 1...
result:
ok single line: '0 0 0 1 1 1 2 2 3 1 2 2 3 1 2 ...1 12 11 11 10 3 9 9 10 12 12 7 '
Test #20:
score: 0
Accepted
time: 0ms
memory: 9060kb
input:
100 19967512 929200601 64089464 904598739 21742863 904490279 35850661 840108586 180326690 817983284 129965125 778956578 91164426 753511166 109432705 750976875 92896448 734929824 186410022 718777089 35327230 703399393 151204377 691153081 343992719 646574466 43025850 633606190 11000117 631531522 46910...
output:
0 0 1 2 0 2 3 3 4 3 2 4 1 3 0 4 4 5 5 5 6 6 5 5 4 2 6 6 7 2 7 4 7 7 6 8 8 8 1 7 8 5 5 8 8 9 8 3 5 9 5 6 2 4 4 9 8 3 3 7 9 5 5 10 9 10 4 9 10 7 11 7 5 11 2 8 11 10 10 11 2 6 9 12 1 10 4 0 8 12 12 11 12 9 8 5 9 6 12 11
result:
ok single line: '0 0 1 2 0 2 3 3 4 3 2 4 1 3 0 ... 8 12 12 11 12 9 8 5 9 6 12 11 '
Test #21:
score: 0
Accepted
time: 1ms
memory: 9932kb
input:
100 122711106 843158965 80469267 803459693 100964860 791903186 187751936 789688616 167066052 754558228 202126583 742891961 36823923 740749173 229368022 733818151 162043554 726181545 79906672 723139379 216268325 711897888 170846658 672270417 19967026 670060485 186148228 651581753 315104197 649187831 ...
output:
0 0 0 0 1 1 0 1 1 0 2 2 0 3 1 1 3 4 0 0 4 2 5 1 4 1 5 1 1 2 6 1 6 3 5 1 2 2 3 3 3 6 7 6 2 4 2 4 2 4 6 7 6 7 1 8 4 5 0 8 8 8 3 8 7 2 7 5 5 9 8 9 5 10 3 4 9 10 4 9 4 2 9 6 10 8 6 7 1 8 5 10 11 6 9 1 9 5 9 10
result:
ok single line: '0 0 0 0 1 1 0 1 1 0 2 2 0 3 1 ...6 7 1 8 5 10 11 6 9 1 9 5 9 10 '
Test #22:
score: 0
Accepted
time: 1ms
memory: 9496kb
input:
100 75930942 823616293 110530577 820059434 144806905 797095806 19602152 788761539 136035026 769393357 95014944 734924557 139700118 732123002 4034488 718101876 72404162 716551249 291682975 694592187 102591297 678052798 110644712 673047041 24654705 663589897 97056707 659037475 244084557 648014665 1857...
output:
0 0 0 0 1 1 2 0 1 0 2 2 1 2 2 0 3 3 4 3 1 3 4 2 1 4 4 5 5 5 1 6 5 5 7 4 6 8 4 6 3 2 6 6 6 6 2 4 6 3 9 3 5 7 9 1 2 7 9 7 3 7 1 3 5 7 8 3 9 7 10 4 7 10 10 10 8 8 8 0 11 3 3 10 6 4 1 7 4 0 6 7 5 3 7 5 6 10 9 4
result:
ok single line: '0 0 0 0 1 1 2 0 1 0 2 2 1 2 2 ...4 1 7 4 0 6 7 5 3 7 5 6 10 9 4 '
Test #23:
score: 0
Accepted
time: 0ms
memory: 9884kb
input:
50 153933260 831625801 8069775 823487981 93649400 795554252 203780836 780248204 107150895 769175906 187842236 767765690 184146593 726174043 300418611 680931382 283688659 553293234 295354140 541324493 1642537 522305915 112062672 489884220 470683744 473322121 141006512 453155743 129446082 438069205 52...
output:
0 0 0 1 1 1 1 2 2 3 0 2 3 3 3 3 3 3 4 1 4 5 4 4 4 4 3 4 1 6 5 7 5 5 4 6 8 4 5 6 6 4 6 2 7 7 7 9 5 9
result:
ok single line: '0 0 0 1 1 1 1 2 2 3 0 2 3 3 3 ... 6 8 4 5 6 6 4 6 2 7 7 7 9 5 9 '
Test #24:
score: 0
Accepted
time: 34ms
memory: 11520kb
input:
100000 1000000000 1000000000 1000000000 999999999 1000000000 999999998 1000000000 999999997 1000000000 999999996 1000000000 999999995 1000000000 999999994 1000000000 999999993 1000000000 999999992 1000000000 999999991 1000000000 999999990 1000000000 999999989 1000000000 999999988 1000000000 99999998...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 99995 99996 99997 99998 99999 '
Test #25:
score: 0
Accepted
time: 30ms
memory: 10316kb
input:
100000 999900001 1000000000 999900002 999999999 999900003 999999998 999900004 999999997 999900005 999999996 999900006 999999995 999900007 999999994 999900008 999999993 999900009 999999992 999900010 999999991 999900011 999999990 999900012 999999989 999900013 999999988 999900014 999999987 999900015 99...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 99995 99996 99997 99998 99999 '
Test #26:
score: 0
Accepted
time: 47ms
memory: 10120kb
input:
100000 1000000000 999974295 1000000000 999906314 1000000000 999900685 1000000000 999922408 1000000000 999919991 1000000000 999914637 1000000000 999973099 1000000000 999930456 1000000000 999989532 1000000000 999911550 1000000000 999999197 1000000000 999989024 1000000000 999945488 1000000000 999989986...
output:
25705 93686 99315 77592 80009 85363 26901 69544 10468 88450 803 10976 54512 10014 90110 19910 63144 72552 18469 81239 90144 27322 39439 82409 84898 87916 58047 68607 89213 85802 37875 63869 68344 38767 36608 20296 3327 626 97495 94543 72911 15392 77346 39678 20288 22263 67002 13018 51344 49283 90777...
result:
ok single line: '25705 93686 99315 77592 80009 ...7 74948 27920 31702 7433 93763 '
Test #27:
score: 0
Accepted
time: 92ms
memory: 12472kb
input:
200000 1 10000000 2 1000000 3 1000000 4 1000000 5 1000000 6 1000000 7 1000000 8 1000000 9 1000000 10 1000000 11 1000000 12 1000000 13 1000000 14 1000000 15 1000000 16 1000000 17 1000000 18 1000000 19 1000000 20 1000000 21 1000000 22 1000000 23 1000000 24 1000000 25 1000000 26 1000000 27 1000000 28 1...
output:
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok single line: '0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '
Test #28:
score: 0
Accepted
time: 79ms
memory: 14128kb
input:
200000 1 10000000 2 10000000 3 10000000 4 10000000 5 10000000 6 10000000 7 10000000 8 10000000 9 10000000 10 10000000 11 10000000 12 10000000 13 10000000 14 10000000 15 10000000 16 10000000 17 10000000 18 10000000 19 10000000 20 10000000 21 10000000 22 10000000 23 10000000 24 10000000 25 10000000 26...
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 single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '
Test #29:
score: 0
Accepted
time: 86ms
memory: 14000kb
input:
200000 1 10000000 2 10000000 3 10000000 4 10000000 5 10000000 6 10000000 7 10000000 8 10000000 9 10000000 10 10000000 11 10000000 12 10000000 13 10000000 14 10000000 15 10000000 16 10000000 17 10000000 18 10000000 19 10000000 20 10000000 21 10000000 22 10000000 23 10000000 24 10000000 25 10000000 26...
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 single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '
Test #30:
score: 0
Accepted
time: 86ms
memory: 13240kb
input:
200000 1 10000000 2 10000000 3 10000000 4 10000000 5 10000000 6 10000000 7 10000000 8 10000000 9 10000000 10 10000000 11 10000000 12 10000000 13 10000000 14 10000000 15 10000000 16 10000000 17 10000000 18 10000000 19 10000000 20 10000000 21 10000000 22 10000000 23 10000000 24 10000000 25 10000000 26...
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 single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 '
Test #31:
score: 0
Accepted
time: 85ms
memory: 12712kb
input:
200000 1 10000000 2 10000000 3 10000000 4 10000000 5 10000000 6 10000000 7 10000000 8 10000000 9 10000000 10 10000000 11 10000000 12 10000000 13 10000000 14 10000000 15 10000000 16 10000000 17 10000000 18 10000000 19 10000000 20 10000000 21 10000000 22 10000000 23 10000000 24 10000000 25 10000000 26...
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 single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 '
Test #32:
score: 0
Accepted
time: 91ms
memory: 13056kb
input:
200000 1 99999998 2 99999996 3 99999994 4 99999992 5 99999990 6 99999988 7 99999986 8 99999984 9 99999982 10 99999980 11 99999978 12 99999976 13 99999974 14 99999972 15 99999970 16 99999968 17 99999966 18 99999964 19 99999962 20 99999960 21 99999958 22 99999956 23 99999954 24 99999952 25 99999950 26...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...95 199996 199997 199998 199999 '
Test #33:
score: 0
Accepted
time: 125ms
memory: 11076kb
input:
200000 712182 998085265 832086 996267341 3467981 996089191 3811501 996059348 987316 995125064 3697722 994863165 1964938 994650024 112603 994572547 522323 993942629 2458741 993579320 175711 993376192 1426252 992992419 6513915 992979794 3593225 992926938 2609162 992692442 6486737 992206467 4644841 992...
output:
0 1 0 0 2 1 2 0 1 3 1 3 1 3 4 1 2 2 5 5 1 2 5 6 3 6 4 4 5 5 5 5 7 6 1 6 3 6 5 7 7 2 7 7 4 7 2 3 8 3 8 9 6 8 4 8 10 4 4 9 5 9 9 3 10 6 11 11 10 3 9 10 9 9 9 3 9 12 10 13 11 11 12 11 13 10 11 13 4 11 12 5 10 4 12 14 3 11 12 12 11 13 12 12 12 7 6 8 12 1 6 12 9 15 14 15 14 7 5 7 15 13 13 13 16 12 14 16 ...
result:
ok single line: '0 1 0 0 2 1 2 0 1 3 1 3 1 3 4 ...91 612 583 152 492 636 391 323 '
Test #34:
score: 0
Accepted
time: 121ms
memory: 12048kb
input:
200000 275810 999535857 1546767 997937625 1818949 997601345 1496679 996936081 2050700 996833057 2910350 996630057 2910350 995611660 1152947 995072136 591750 994228052 4588398 993971601 4276166 992993755 2055012 992404098 2922550 992385517 1496679 992290276 451018 991554257 2575957 991141804 8703512 ...
output:
0 1 2 1 3 1 4 1 1 4 5 4 5 2 1 5 1 2 5 3 6 6 4 5 3 6 6 6 4 5 6 7 7 7 8 8 6 7 7 8 8 7 9 3 7 9 9 8 9 8 9 8 8 9 4 8 9 9 9 5 9 9 9 10 5 10 2 7 10 10 6 10 10 9 10 8 10 0 3 4 10 6 10 11 11 3 10 11 11 12 7 8 11 12 11 11 4 11 10 11 11 12 11 11 11 8 5 7 12 12 12 12 7 11 9 13 12 3 11 6 12 13 12 13 6 9 12 13 13...
result:
ok single line: '0 1 2 1 3 1 4 1 1 4 5 4 5 2 1 ...79 497 253 550 491 537 627 618 '
Test #35:
score: 0
Accepted
time: 122ms
memory: 11016kb
input:
200000 2451065 997294820 298414 996313429 923994 996261904 1134258 995431012 138233 994959954 1530413 994789281 1576426 994733902 5262190 994691665 3952459 994568534 540734 994437258 3155975 993932480 2966808 993727111 2522632 992995814 7408623 991844906 7547151 991839564 6144321 991736125 3427845 9...
output:
0 0 0 1 0 2 3 0 1 1 1 1 4 1 1 2 5 4 4 2 4 2 5 1 5 5 6 6 4 5 6 7 2 2 6 8 7 4 3 7 5 7 9 6 9 1 3 6 2 6 6 3 2 10 10 10 10 8 3 4 8 8 9 9 1 8 9 3 10 8 4 11 9 3 9 2 9 4 1 5 5 10 7 3 11 1 10 11 11 4 12 5 4 12 7 10 11 2 7 10 12 11 12 6 13 13 10 3 12 12 8 13 9 4 11 8 6 2 14 5 8 13 4 4 4 13 14 10 5 7 5 14 11 1...
result:
ok single line: '0 0 0 1 0 2 3 0 1 1 1 1 4 1 1 ...92 587 474 632 572 485 588 623 '
Test #36:
score: 0
Accepted
time: 120ms
memory: 11792kb
input:
200000 243979 999409855 549216 998377018 1638680 995958563 3552398 995745398 3191139 995343705 123812 995193935 244730 994493255 5577863 994324002 3150498 993971612 5114721 993907731 971919 993878370 2970300 993499812 4445127 993107140 2466992 992696167 7428681 992350413 4039110 991366931 89350 9908...
output:
0 1 2 1 2 0 1 0 3 2 2 3 3 3 1 4 0 4 2 5 3 4 5 4 2 3 6 6 5 3 3 6 5 5 6 7 6 6 7 6 6 7 8 1 8 6 7 6 6 7 7 3 8 9 4 2 4 9 0 9 3 5 8 7 8 10 2 10 4 9 6 8 8 8 2 7 7 8 6 2 11 7 10 3 10 4 9 8 8 8 11 11 2 9 10 8 4 11 5 11 9 9 3 2 12 11 12 4 9 10 10 5 12 12 13 12 13 10 13 10 9 10 5 12 5 5 6 7 13 10 9 14 14 14 8 ...
result:
ok single line: '0 1 2 1 2 0 1 0 3 2 2 3 3 3 1 ...573 634 613 590 310 43 426 570 '
Test #37:
score: 0
Accepted
time: 87ms
memory: 11980kb
input:
200000 3870215 994856544 4598233 994128526 3843624 992221940 3870215 992195349 4598233 991467331 3843624 989686718 3870215 989660127 4598233 988932109 9838657 988888102 3870215 988750116 11382012 987344747 3870215 986897682 11862408 986864351 3843624 986629996 3870215 986603405 9732672 986332892 983...
output:
0 1 0 1 2 1 2 3 2 3 3 4 4 2 5 3 4 5 5 6 3 6 7 6 5 6 4 7 5 7 6 8 7 8 8 4 8 7 8 7 8 9 8 9 8 9 9 5 9 8 9 10 9 10 9 10 10 10 10 6 10 11 11 11 10 11 11 7 12 11 9 10 11 13 12 13 8 11 10 12 11 12 11 12 12 11 13 12 13 13 11 12 12 13 13 13 13 14 14 14 15 9 12 14 14 14 10 13 14 13 12 11 12 14 15 13 15 13 16 1...
result:
ok single line: '0 1 0 1 2 1 2 3 2 3 3 4 4 2 5 ...86 697 684 696 697 697 696 697 '
Test #38:
score: 0
Accepted
time: 89ms
memory: 11164kb
input:
200000 1250799 998363049 1445419 998168429 1791568 997822280 1250799 996883276 4043972 995569876 5226614 994387234 1445419 993155726 5905594 992228481 1250799 991491457 1250799 990637510 4043972 990557173 1791568 990096741 1445419 989985003 1791568 989638854 1445419 988457244 11167940 988445908 1791...
output:
0 1 2 1 3 4 2 5 2 3 4 4 4 5 5 5 6 5 6 5 7 6 7 4 6 6 8 7 5 8 8 8 7 8 9 7 8 9 9 9 10 9 7 9 6 7 10 11 9 10 10 10 8 11 10 12 10 11 12 9 11 10 11 13 12 12 11 7 12 11 8 11 8 9 10 10 11 12 14 13 12 15 16 14 13 14 9 11 10 11 13 12 13 12 13 13 14 10 15 14 12 11 15 14 13 15 15 14 16 16 13 16 17 16 13 18 19 18...
result:
ok single line: '0 1 2 1 3 4 2 5 2 3 4 4 4 5 5 ...17 567 816 742 759 816 625 681 '
Test #39:
score: 0
Accepted
time: 100ms
memory: 10620kb
input:
200000 394608 998411628 1335789 998068364 1833163 997514367 3089198 996258332 5445555 993360681 6127177 993276976 6887299 991918937 2082579 991506579 394608 991366245 7561026 991245210 4999877 990649709 8623615 990362031 5848860 990304381 5445555 990204031 9334632 990069521 5445555 989997507 1833163...
output:
0 0 1 2 3 1 4 2 1 5 3 3 4 4 2 5 2 5 4 6 6 7 6 7 5 6 2 6 3 8 6 5 7 7 8 7 9 8 9 9 10 10 3 10 4 8 2 10 10 8 8 8 8 10 5 9 11 9 4 8 10 7 9 3 6 10 10 10 7 11 12 10 11 12 9 11 12 11 9 3 12 13 11 12 13 13 14 11 13 12 8 13 14 13 15 11 14 13 14 14 15 4 16 16 17 15 6 16 17 16 17 15 18 9 7 3 18 13 3 19 10 19 16...
result:
ok single line: '0 0 1 2 3 1 4 2 1 5 3 3 4 4 2 ...11 471 777 541 733 458 598 770 '
Test #40:
score: 0
Accepted
time: 106ms
memory: 10584kb
input:
200000 757057 998448724 1722701 998160993 2841038 995688218 4285295 995141420 5488518 994139501 5488518 994050634 6081806 993801888 1656824 993558259 1413846 993145385 6602751 993025268 5176231 991415251 8507600 991376094 5253635 991337847 1722701 991110729 8711375 990827777 5253635 990218450 850760...
output:
0 0 1 1 1 2 1 1 1 2 2 2 3 2 3 4 3 3 4 5 4 1 6 3 3 4 7 6 5 0 5 3 2 7 4 4 6 8 3 7 8 5 4 5 8 8 3 6 9 6 4 1 2 5 6 5 10 2 7 4 9 7 5 3 8 6 10 7 9 8 10 11 5 11 10 5 10 9 9 8 8 9 11 11 6 10 12 4 11 11 6 10 5 12 12 5 10 12 6 12 11 12 4 11 13 6 12 13 8 8 10 13 13 9 12 13 5 13 12 6 9 12 6 14 9 14 12 13 12 15 1...
result:
ok single line: '0 0 1 1 1 2 1 1 1 2 2 2 3 2 3 ...36 524 532 697 558 643 692 646 '
Test #41:
score: 0
Accepted
time: 126ms
memory: 12216kb
input:
200000 1917085 997947523 3375591 995725176 657889 995363893 4326125 994794084 4353719 994582112 4116370 994519831 2121608 993549823 3127939 992685134 3340820 992213989 1622452 991740497 4110621 991513203 6380770 991462718 7629268 991386864 3156400 991298339 5069420 991177278 3977223 990895965 499592...
output:
0 1 0 1 2 2 1 1 2 1 2 3 2 2 3 3 3 4 4 5 4 2 1 4 0 0 6 6 5 5 3 5 3 6 4 4 2 1 6 1 7 2 2 3 7 7 8 4 8 4 6 3 8 3 4 8 8 8 7 8 0 9 4 5 3 5 9 4 4 8 9 8 2 9 5 10 9 7 6 3 5 6 5 9 9 10 9 10 7 7 6 0 10 2 2 11 9 6 10 10 10 5 10 5 11 1 4 3 12 2 7 3 11 11 8 9 10 12 11 3 13 13 8 6 8 11 12 14 4 12 14 11 9 7 12 8 13 ...
result:
ok single line: '0 1 0 1 2 2 1 1 2 1 2 3 2 2 3 ...89 434 639 596 203 319 637 589 '
Test #42:
score: 0
Accepted
time: 141ms
memory: 12996kb
input:
200000 319110 999630951 569303 998157900 2542609 996761741 3033238 996272038 1721866 995092677 713310 994846748 1130378 993789745 4238231 993489198 105143 993402511 3068949 992955988 6999382 992579752 6935722 992459570 4895758 991744739 3861966 991346622 2646749 990791996 8048084 990640589 1814566 9...
output:
0 1 1 1 2 2 3 2 0 3 1 1 3 4 4 2 4 5 5 5 3 4 4 5 5 0 1 4 5 5 4 4 6 3 6 6 6 6 6 4 5 5 7 7 6 6 7 6 6 6 8 6 5 6 7 7 8 5 8 7 1 7 7 7 8 6 7 8 9 9 2 10 10 5 9 9 9 9 2 6 9 9 9 6 9 10 11 9 10 10 10 11 5 10 2 2 10 7 7 11 7 11 11 6 11 3 12 10 11 9 12 10 5 11 6 11 4 7 7 12 12 12 11 12 5 10 12 8 12 12 0 3 13 10 ...
result:
ok single line: '0 1 1 1 2 2 3 2 0 3 1 1 3 4 4 ...09 394 570 587 117 559 610 497 '
Test #43:
score: 0
Accepted
time: 129ms
memory: 13228kb
input:
200000 418977 996321064 3005890 996041753 1438362 995999072 2602150 995856303 4544564 995004300 4724386 994649980 3392156 994388637 3103470 994169531 198838 994105782 3542890 993741816 248728 993662644 5241571 993487583 3187235 993383989 3401813 992580770 5081592 992024193 3647511 991598336 2056317 ...
output:
0 0 0 0 0 1 1 1 0 2 1 2 2 3 3 4 2 3 0 0 2 3 5 2 4 4 1 1 3 6 5 3 5 3 5 3 2 4 6 6 5 7 5 6 6 2 7 4 7 6 6 8 3 6 3 8 8 9 2 4 8 7 6 9 7 9 10 8 5 7 8 10 4 6 7 5 8 8 0 9 7 7 11 1 10 7 8 5 8 11 3 8 12 10 10 4 9 6 13 9 9 7 12 8 7 8 11 5 3 9 9 11 8 10 1 10 11 2 12 9 10 10 12 14 12 12 7 11 8 13 14 6 9 11 11 10 ...
result:
ok single line: '0 0 0 0 0 1 1 1 0 2 1 2 2 3 3 ...64 597 544 592 219 611 543 437 '
Test #44:
score: 0
Accepted
time: 141ms
memory: 14960kb
input:
200000 1474480 996893208 588083 995993895 1936083 995870276 2962551 995194404 3611245 995050039 5172772 994777814 856090 994425912 3468902 994338466 2020297 994294546 4302995 994122373 1557188 993900504 632362 992447802 2263960 992422204 4054847 991833399 3746714 991514246 7635407 991013485 1118135 ...
output:
0 0 1 1 0 0 1 2 2 1 1 1 3 3 3 1 2 4 0 2 3 5 4 5 5 3 6 4 6 1 0 7 1 5 5 5 7 8 8 9 3 3 4 2 1 2 4 1 4 6 10 8 11 3 1 8 4 10 10 5 5 4 8 3 5 7 6 1 10 2 2 6 8 10 7 12 6 6 12 5 6 2 13 7 4 12 8 4 7 10 3 8 10 8 11 3 14 12 9 13 6 6 13 13 4 8 7 6 12 12 8 14 14 14 9 4 14 15 9 2 10 10 8 15 15 13 1 6 7 7 15 14 15 1...
result:
ok single line: '0 0 1 1 0 0 1 2 2 1 1 1 3 3 3 ...34 315 502 447 306 399 536 369 '
Test #45:
score: 0
Accepted
time: 150ms
memory: 14536kb
input:
200000 1953629 997894094 1475996 996462021 324347 995886728 3268843 995518250 467355 995405712 1399035 994053804 4531674 993705088 4413553 992640233 225731 992026527 4065628 991831561 7598224 991531874 3407936 991391913 4301384 991055034 8761012 990952578 7082307 990854363 2072208 990692298 1134738 ...
output:
0 0 0 1 1 2 2 2 0 2 1 3 3 1 3 3 2 0 3 3 3 4 4 3 4 4 4 4 4 4 4 5 2 5 2 6 0 5 5 5 5 5 6 6 6 3 6 7 7 6 7 5 7 7 7 7 7 6 8 5 8 7 8 8 4 8 6 8 9 9 7 8 8 8 9 9 2 4 4 8 9 9 8 10 1 4 9 11 10 7 7 9 7 9 7 10 11 10 12 9 10 9 5 6 8 2 1 10 5 12 9 2 11 12 12 11 10 10 5 8 10 7 13 3 9 5 2 9 14 13 13 6 3 11 13 11 5 11...
result:
ok single line: '0 0 0 1 1 2 2 2 0 2 1 3 3 1 3 ...65 235 515 575 290 602 508 502 '
Test #46:
score: 0
Accepted
time: 148ms
memory: 14516kb
input:
200000 784249 998857981 278444 998612517 1003401 998281810 1119100 998137567 2431928 997139200 1118333 996943471 3249876 996430389 336406 995481382 2324693 995063038 999665 994839405 3661828 994195037 1329179 994177141 3978258 993880679 1620815 993564809 3564474 993226044 2646260 992915935 196325 99...
output:
0 0 1 2 1 2 0 1 3 1 3 3 3 4 4 4 0 5 2 5 3 5 3 5 5 4 2 3 6 6 5 3 6 4 6 6 5 5 7 5 3 7 7 7 6 7 7 7 7 6 7 4 8 7 8 5 8 6 6 6 7 7 6 8 8 7 8 8 3 9 3 5 7 8 9 10 3 9 10 6 7 9 10 10 10 10 10 8 11 11 6 11 4 11 11 8 2 9 11 9 9 12 12 12 8 10 10 12 8 2 10 12 9 8 5 9 8 11 9 10 12 8 9 10 11 13 6 7 11 9 5 10 11 13 1...
result:
ok single line: '0 0 1 2 1 2 0 1 3 1 3 3 3 4 4 ...71 322 565 209 526 364 437 614 '
Test #47:
score: 0
Accepted
time: 0ms
memory: 10188kb
input:
16 4 22 1 20 2 19 1 17 9 15 8 15 2 13 4 13 2 12 4 10 11 8 12 8 4 7 18 4 21 4 1 1
output:
0 0 1 1 1 1 2 2 3 4 2 2 5 2 1 2
result:
ok single line: '0 0 1 1 1 1 2 2 3 4 2 2 5 2 1 2 '
Test #48:
score: 0
Accepted
time: 1ms
memory: 9608kb
input:
10 1 25 6 23 11 15 14 13 16 13 26 13 12 4 9 3 14 1 9 1
output:
0 0 1 1 1 0 2 1 3 2
result:
ok single line: '0 0 1 1 1 0 2 1 3 2 '
Test #49:
score: 0
Accepted
time: 2ms
memory: 8896kb
input:
20 10 80 15 75 17 59 27 53 28 52 10 42 17 35 5 34 24 28 51 25 5 19 59 18 10 17 17 17 53 15 39 12 52 9 48 8 10 5 77 3
output:
0 1 2 2 3 1 3 0 4 4 1 4 2 4 5 5 5 4 3 4
result:
ok single line: '0 1 2 2 3 1 3 0 4 4 1 4 2 4 5 5 5 4 3 4 '
Test #50:
score: 0
Accepted
time: 2ms
memory: 9008kb
input:
1000 127 9827 146 9764 80 9584 252 9576 131 9565 391 9382 401 9380 453 9324 498 9279 308 9154 347 9090 308 9045 453 8990 881 8947 805 8913 453 8887 606 8856 975 8849 881 8829 252 8820 1014 8810 1080 8616 737 8616 146 8570 535 8537 1291 8533 904 8517 1396 8502 36 8433 1396 8377 393 8338 624 8328 347 ...
output:
0 1 0 2 1 3 3 4 5 3 4 4 5 3 6 6 6 4 7 3 5 8 7 2 7 6 8 2 0 7 5 8 5 4 6 9 9 8 9 9 1 4 10 2 3 10 10 10 11 9 11 2 10 7 7 10 12 11 11 12 4 7 3 3 12 8 12 13 2 8 5 11 9 7 10 9 13 9 7 13 12 10 6 9 9 10 12 13 11 12 13 12 12 14 12 14 14 13 9 13 13 13 9 14 11 10 4 14 14 11 14 15 11 3 11 12 14 15 15 15 12 15 10...
result:
ok single line: '0 1 0 2 1 3 3 4 5 3 4 4 5 3 6 ... 36 44 45 44 43 39 32 38 44 29 '
Test #51:
score: 0
Accepted
time: 9ms
memory: 9920kb
input:
20160 1 1 1 2 1 3 1 4 6 1 6 2 6 3 7 1 11 1 11 2 11 3 12 2 16 1 16 2 16 3 17 3 21 1 21 2 21 3 23 1 26 1 26 2 26 3 28 2 31 1 31 2 31 3 34 1 36 1 36 2 36 4 36 3 41 1 41 2 41 4 42 1 46 1 46 2 46 4 47 2 51 1 51 2 51 4 52 3 56 1 56 2 56 4 58 1 61 1 61 2 61 4 63 2 66 1 66 2 66 4 69 1 71 1 71 2 72 1 71 3 76...
output:
3 2 1 0 2 1 0 2 2 1 0 1 2 1 0 0 2 1 0 1 2 1 0 0 2 1 0 0 3 2 0 1 2 1 0 2 2 1 0 1 2 1 0 1 2 1 0 1 2 1 0 1 2 1 0 1 2 1 2 0 2 1 2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 2 1 1 0 2 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 2 1 0 0 2 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 2 1 1 0 2 1 1 0 1 0 ...
result:
ok single line: '3 2 1 0 2 1 0 2 2 1 0 1 2 1 0 ... 1 2 0 1 0 1 0 1 0 1 0 2 1 2 0 '
Test #52:
score: 0
Accepted
time: 76ms
memory: 13156kb
input:
199997 4 4 4 3 1 6 3 5 2 1 4 1 2 2 10 4 11 5 9 7 9 1 9 3 11 4 12 3 19 2 17 2 19 1 21 2 22 1 18 4 17 6 25 5 25 7 29 1 27 2 28 4 26 5 29 3 36 1 37 2 34 6 35 2 34 3 33 2 35 3 42 4 41 3 42 2 41 6 45 1 43 3 41 2 53 3 54 2 49 6 53 2 49 4 52 2 49 1 58 4 57 4 62 1 59 1 57 3 57 2 60 1 66 5 69 1 68 3 66 4 65 ...
output:
1 2 0 0 2 3 1 1 1 0 2 1 2 3 2 1 3 1 2 1 0 1 0 3 2 1 1 2 3 1 0 2 1 0 1 1 1 2 0 3 2 2 0 1 0 1 1 1 2 0 0 0 2 1 2 1 1 3 2 2 0 0 3 1 2 3 3 0 1 2 1 2 0 3 1 0 3 3 2 0 2 1 1 0 0 2 3 0 2 1 1 1 2 2 3 3 1 0 2 0 1 2 0 1 1 1 1 2 2 1 0 0 1 2 3 0 1 1 0 1 0 2 0 3 1 4 2 1 0 2 1 0 3 1 1 1 0 3 2 2 1 2 2 1 2 0 1 1 1 0 ...
result:
ok single line: '1 2 0 0 2 3 1 1 1 0 2 1 2 3 2 ... 0 1 2 1 0 2 0 1 2 1 3 2 0 1 2 '
Test #53:
score: 0
Accepted
time: 76ms
memory: 13216kb
input:
199997 2 4 3 1 4 1 3 5 1 1 7 1 5 2 12 1 9 5 9 3 9 7 9 1 10 4 9 2 20 3 17 5 18 1 17 4 20 2 21 2 21 3 25 2 28 1 28 2 25 6 28 4 26 6 27 4 34 2 37 1 33 5 38 2 35 4 38 1 34 5 44 4 42 5 41 4 43 2 41 1 44 1 45 2 49 1 52 4 54 2 52 2 50 3 53 3 50 2 59 3 63 1 57 4 61 1 57 5 57 2 58 6 67 5 69 2 69 1 67 3 66 5 ...
output:
0 1 1 0 0 1 1 3 1 2 0 4 2 3 0 0 2 1 1 1 0 1 3 2 0 1 0 1 1 2 0 0 1 2 0 0 0 0 1 1 2 1 0 0 2 1 0 1 1 1 1 1 2 0 2 0 0 1 3 1 0 2 0 1 1 3 2 0 2 1 1 2 0 1 0 1 0 2 2 0 1 1 2 0 2 0 0 1 1 2 1 3 0 2 0 1 1 2 2 1 0 0 0 1 1 0 1 2 0 1 1 2 2 1 2 1 3 0 1 3 1 0 4 0 1 2 2 3 0 1 2 1 3 1 0 0 2 2 1 3 0 2 0 1 2 0 1 0 0 1 ...
result:
ok single line: '0 1 1 0 0 1 1 3 1 2 0 4 2 3 0 ... 0 2 3 3 0 1 4 3 0 0 2 3 3 1 2 '
Test #54:
score: 0
Accepted
time: 85ms
memory: 12468kb
input:
199997 4 3 2 3 4 1 4 2 1 3 2 2 6 2 9 3 13 3 15 1 14 1 9 1 13 1 10 1 18 2 19 5 17 4 17 6 21 1 18 5 18 1 27 1 26 2 27 3 28 3 29 3 31 1 28 1 39 1 35 1 36 3 36 2 34 4 33 4 37 2 41 3 46 2 41 2 47 1 45 2 41 7 44 4 50 5 50 6 51 5 54 1 49 7 50 4 54 2 57 1 58 3 62 2 58 6 57 4 57 5 62 1 66 6 65 4 67 2 70 2 65...
output:
0 0 2 1 0 1 0 0 0 1 1 1 1 1 2 0 1 0 2 1 3 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 2 2 3 2 0 1 2 1 2 4 0 3 3 2 2 1 0 1 0 2 0 1 3 1 0 2 2 0 2 2 2 1 1 1 2 1 1 0 0 2 0 1 0 1 0 0 1 1 0 3 1 0 1 1 2 0 3 2 1 1 2 1 1 2 0 1 1 2 1 2 2 0 1 1 1 0 2 1 2 1 0 0 2 1 2 2 1 2 0 3 2 0 1 2 0 1 1 2 2 1 3 0 0 1 3 2 2 0 1 2 1 1 0 2 ...
result:
ok single line: '0 0 2 1 0 1 0 0 0 1 1 1 1 1 2 ... 1 2 2 1 0 1 1 0 2 1 2 0 1 2 1 '
Test #55:
score: 0
Accepted
time: 81ms
memory: 13108kb
input:
199997 4 3 3 2 3 5 3 3 5 3 6 2 2 6 12 1 14 2 10 3 11 4 12 4 12 3 9 5 17 4 18 4 22 1 17 1 21 3 18 2 19 3 29 1 25 6 27 5 26 4 25 1 26 2 25 7 33 5 36 3 33 7 34 2 33 3 38 2 37 2 42 3 41 2 42 2 44 4 45 3 43 5 43 4 52 3 49 2 52 2 51 1 51 4 52 4 49 7 58 2 58 1 60 3 58 3 59 3 61 1 63 1 65 2 68 3 65 3 70 1 6...
output:
2 3 1 2 2 3 0 2 1 1 0 0 1 0 0 0 1 1 0 1 1 3 1 1 2 2 3 0 1 1 0 3 2 1 2 0 0 1 1 2 0 1 2 1 3 2 1 1 0 1 2 0 0 0 1 0 1 0 0 1 2 0 2 1 3 0 1 0 2 2 1 1 0 3 3 2 0 1 2 0 0 1 1 0 1 3 2 1 2 0 2 1 2 2 3 0 3 1 2 0 2 2 1 0 1 3 1 1 0 0 2 1 1 2 1 0 1 0 0 3 2 2 3 0 1 1 1 1 2 2 0 1 2 2 1 2 0 1 0 1 3 3 4 1 3 2 0 0 1 2 ...
result:
ok single line: '2 3 1 2 2 3 0 2 1 1 0 0 1 0 0 ... 2 1 1 2 0 1 3 0 0 2 2 2 1 1 3 '
Test #56:
score: 0
Accepted
time: 119ms
memory: 13420kb
input:
200000 30510469 238944322 61150754 177658069 63982980 171956632 25771145 248419721 76539809 146750560 80312025 139281827 73196029 153399206 3314954 293475020 95154467 109663565 74132811 151550225 880944 298247472 31091029 237801527 8275410 283490910 81711875 136524169 7313749 285420742 19916233 2601...
output:
61177 122261 127959 51687 153071 160514 146438 6472 190142 148341 1708 62325 16536 163286 14599 39942 82857 74398 146971 78492 193833 123944 5869 131342 140037 53136 128322 40577 177277 54915 186908 80994 103344 186960 155368 86170 154352 49145 37104 24402 16600 60100 110917 90462 135722 89001 15601...
result:
ok single line: '61177 122261 127959 51687 1530...94200 36689 76545 90697 119341 '
Test #57:
score: 0
Accepted
time: 119ms
memory: 12900kb
input:
200000 82467506 135075647 38741421 222527307 36683143 226658958 39364042 221325281 73869267 152408484 13579144 272874640 92870834 114204180 22006136 256071102 22667173 254711167 6326040 287358828 66744244 166741656 67999669 164246048 38560620 222889613 62961505 174244270 57980200 184273426 36269699 ...
output:
163400 76553 72503 77702 146331 26712 184035 43353 44699 12457 132197 134705 76202 124704 114584 71628 189884 3732 113494 13042 42289 188952 103882 148713 70838 20495 110901 157895 193793 6564 175897 16212 81081 108226 142327 156366 14806 78047 183556 68855 97392 130489 129345 13041 95965 2358 12120...
result:
ok single line: '163400 76553 72503 77702 14633...510 145330 105371 83310 134003 '
Test #58:
score: 0
Accepted
time: 117ms
memory: 12396kb
input:
200000 66216185 99750248 257752 99983355 92369598 99908766 14290081 99799684 47657805 99927674 16330361 99832310 19072608 99845634 52640705 99921860 30053934 99678503 53528162 99904450 11441193 99896997 39089845 99767639 21653436 99744789 28077167 99713668 67054794 99803646 20269234 99787973 3223452...
output:
12 1 7 7 11 7 7 12 9 12 7 9 7 9 12 7 10 10 12 9 7 12 8 7 12 0 12 10 6 4 7 7 3 12 12 12 12 12 10 6 7 12 2 10 4 7 2 1 12 3 12 12 11 7 12 12 2 4 10 12 10 12 12 3 12 11 7 10 7 4 2 7 12 7 12 12 9 12 7 11 12 10 11 12 8 7 7 12 10 0 12 12 7 7 0 12 7 10 12 9 12 12 12 9 4 12 12 11 9 3 11 10 12 9 6 12 11 11 12...
result:
ok single line: '12 1 7 7 11 7 7 12 9 12 7 9 7 ... 7 10 10 12 11 12 3 10 4 12 12 '
Test #59:
score: 0
Accepted
time: 115ms
memory: 13124kb
input:
200000 94613345 99994378 63560987 99936461 30597515 99878264 64904433 99986262 68972483 100060931 38943410 99821646 96878569 99966943 70729430 100056181 55656538 99951964 17532364 99926601 37512371 99777969 41497340 99903769 87695713 99990948 77463274 100022727 97222432 99973864 46688383 99879347 72...
output:
18 36 35 37 36 41 12 34 37 27 41 41 26 33 11 37 35 27 38 20 40 41 34 12 22 39 38 34 7 29 19 13 38 32 31 14 34 29 21 37 24 33 7 36 41 32 36 20 32 22 33 22 28 36 33 39 34 23 38 36 22 34 20 29 33 32 38 19 36 23 38 6 23 36 41 40 15 37 36 38 33 37 23 36 29 30 30 32 41 27 37 21 20 22 31 37 26 28 6 35 14 3...
result:
ok single line: '18 36 35 37 36 41 12 34 37 27 ... 38 31 25 25 39 36 31 31 38 33 '
Test #60:
score: 0
Accepted
time: 0ms
memory: 9224kb
input:
3 2 1 1 2 1 1
output:
1 0 1
result:
ok single line: '1 0 1 '
Test #61:
score: 0
Accepted
time: 2ms
memory: 10196kb
input:
6 1 2 1 1 2 1 2 2 1 3 3 1
output:
1 2 2 1 0 2
result:
ok single line: '1 2 2 1 0 2 '
Test #62:
score: 0
Accepted
time: 1ms
memory: 8792kb
input:
45 5 2 2 4 1 2 5 1 2 5 8 1 3 4 4 6 1 8 2 2 3 3 2 6 4 4 1 4 1 6 5 4 7 3 2 7 4 3 7 2 8 2 1 1 2 3 6 2 6 3 5 3 3 1 3 6 6 1 5 5 9 1 4 1 2 8 4 2 4 5 1 9 3 5 6 4 1 3 3 2 1 7 1 5 7 1 2 1 3 7
output:
7 5 7 8 4 8 5 3 1 7 6 3 5 5 3 5 6 2 6 7 7 8 6 7 6 6 8 3 8 4 8 8 1 7 4 0 4 5 6 7 2 4 8 8 2
result:
ok single line: '7 5 7 8 4 8 5 3 1 7 6 3 5 5 3 ... 8 8 1 7 4 0 4 5 6 7 2 4 8 8 2 '
Test #63:
score: 0
Accepted
time: 41ms
memory: 9144kb
input:
100000 23 88 221 247 126 445 144 315 36 337 268 31 364 139 39 94 12 554 99 350 88 288 174 89 93 147 453 20 173 143 136 331 129 38 108 240 71 341 308 61 334 58 185 135 505 58 27 89 131 398 324 53 136 250 482 78 57 487 95 429 61 155 132 255 208 17 315 60 515 79 567 51 79 414 169 146 69 25 304 326 379 ...
output:
354 340 166 282 230 542 422 396 61 248 297 475 401 528 432 270 498 335 250 508 512 439 441 372 206 517 339 434 129 178 376 333 541 508 397 367 193 429 469 172 234 401 504 314 349 390 527 272 346 399 116 478 493 256 381 500 185 344 159 419 204 436 255 451 269 355 384 522 448 74 310 502 470 94 439 176...
result:
ok single line: '354 340 166 282 230 542 422 39...32 352 453 445 503 228 277 151 '
Test #64:
score: 0
Accepted
time: 42ms
memory: 10644kb
input:
100000 348 280 253 204 220 230 147 158 64 92 30 305 78 56 463 7 10 623 26 253 127 11 182 398 76 350 222 400 243 179 150 154 352 36 415 122 84 396 105 198 93 419 30 55 86 475 151 356 59 490 561 34 443 53 32 344 75 338 237 146 67 128 114 215 242 32 54 344 277 76 221 204 326 190 54 184 123 352 415 194 ...
output:
210 384 358 411 409 236 443 536 2 270 513 198 243 160 407 416 536 418 204 366 189 394 138 246 122 420 493 210 250 434 385 358 541 231 499 386 379 335 252 306 250 480 103 178 308 201 241 476 406 498 213 103 536 503 415 306 531 335 369 54 399 534 141 288 145 369 114 190 280 462 432 310 524 493 442 454...
result:
ok single line: '210 384 358 411 409 236 443 53...72 227 409 475 510 246 177 109 '
Test #65:
score: 0
Accepted
time: 0ms
memory: 10552kb
input:
91 5 6 3 1 7 4 5 1 9 3 2 7 3 7 7 1 1 11 5 8 10 1 1 13 11 2 7 5 6 1 6 4 12 2 4 6 4 8 10 3 2 8 3 3 8 6 9 5 1 9 2 3 1 8 5 7 1 1 13 1 2 6 3 4 5 5 1 6 4 1 2 1 6 2 3 6 6 5 3 9 4 5 5 3 3 2 1 10 3 5 11 3 9 4 6 6 8 1 2 4 8 2 4 4 4 10 9 1 8 3 5 9 9 2 2 5 6 7 11 1 7 2 3 11 5 2 2 11 5 4 4 7 6 3 7 3 1 3 1 2 2 10...
output:
7 12 9 12 10 6 6 12 2 5 12 0 11 8 12 9 11 7 5 10 5 10 7 8 4 10 5 6 12 12 7 9 8 7 12 12 11 7 8 4 8 10 11 3 8 10 9 7 12 9 11 9 3 12 10 4 11 8 6 12 11 2 11 2 9 6 10 10 10 11 3 3 1 11 6 9 11 4 1 11 5 12 8 9 4 8 7 10 9 6 5
result:
ok single line: '7 12 9 12 10 6 6 12 2 5 12 0 1...4 1 11 5 12 8 9 4 8 7 10 9 6 5 '
Test #66:
score: 0
Accepted
time: 0ms
memory: 9516kb
input:
100 7 8 6 1 4 2 1 5 5 8 13 1 1 7 3 8 11 2 7 4 4 5 8 6 12 1 1 4 4 8 6 4 1 1 3 5 9 6 11 4 5 3 1 10 6 5 1 9 6 7 4 4 10 3 4 9 5 4 7 7 3 9 5 10 3 2 2 4 3 3 10 5 8 2 7 1 6 2 9 4 5 1 1 12 2 12 7 2 2 10 1 3 14 1 7 6 2 3 2 2 9 1 1 6 4 1 10 1 6 6 2 1 1 8 8 1 9 2 2 13 5 9 6 9 5 2 13 2 1 2 10 2 5 5 2 9 1 14 2 5...
output:
6 13 12 9 6 13 7 6 12 10 9 8 13 10 6 10 13 9 8 10 11 4 9 5 7 10 11 5 10 7 5 4 12 10 11 9 12 13 12 10 13 2 2 12 4 11 13 8 11 12 13 8 13 13 8 13 6 13 12 1 5 5 12 12 12 12 9 5 0 9 3 9 3 6 11 9 8 11 11 6 3 11 11 13 10 10 8 1 12 2 7 4 7 3 13 7 11 7 10 7
result:
ok single line: '6 13 12 9 6 13 7 6 12 10 9 8 1... 1 12 2 7 4 7 3 13 7 11 7 10 7 '
Test #67:
score: 0
Accepted
time: 0ms
memory: 9584kb
input:
100 10 3 2 9 2 16 11 6 5 7 3 1 1 15 3 6 2 14 10 6 10 2 13 5 6 8 12 1 3 11 9 3 5 5 3 13 1 6 12 6 10 4 8 9 1 2 8 2 9 1 8 10 1 14 6 11 9 6 14 2 1 4 3 10 7 4 9 5 1 1 6 7 3 12 6 9 4 7 1 10 2 13 3 9 4 13 12 2 7 8 4 5 15 3 7 6 8 8 1 17 8 6 8 5 3 8 15 1 10 8 8 1 6 4 12 3 1 7 5 8 4 4 2 7 4 11 13 2 4 8 5 6 3 ...
output:
13 6 1 9 9 14 1 10 2 9 14 5 8 14 5 13 11 3 8 4 12 6 11 13 14 2 2 4 9 12 10 6 11 11 12 9 4 7 9 5 3 7 3 13 8 11 6 10 7 0 10 11 8 13 3 14 12 11 7 7 12 8 5 12 8 10 9 13 5 12 11 5 10 4 13 7 10 6 7 4 7 14 3 5 13 11 10 12 6 2 14 6 9 8 11 11 9 6 13 9
result:
ok single line: '13 6 1 9 9 14 1 10 2 9 14 5 8 ...12 6 2 14 6 9 8 11 11 9 6 13 9 '
Test #68:
score: 0
Accepted
time: 1ms
memory: 9400kb
input:
100 1 1 12 5 2 4 4 2 1 14 2 6 5 15 9 4 16 2 3 15 9 5 4 5 18 1 1 19 8 5 17 1 2 12 5 13 6 14 1 13 9 1 1 6 11 3 2 2 15 5 3 5 5 10 11 9 16 1 14 1 10 2 6 3 12 4 2 11 14 5 13 4 3 6 4 14 5 12 3 11 16 3 4 3 6 10 15 1 1 10 5 8 17 3 12 6 13 2 7 3 3 17 4 9 3 13 3 14 6 5 2 18 6 12 1 17 9 9 8 7 9 11 9 6 2 17 16 ...
output:
12 11 11 14 4 10 3 13 13 3 12 11 14 0 11 14 6 5 4 5 14 9 13 13 10 11 7 8 14 15 14 12 12 7 10 12 10 4 6 7 12 13 7 14 7 9 12 10 14 12 2 8 5 4 11 1 6 2 9 10 7 11 2 11 8 5 13 8 13 1 13 9 13 12 11 9 6 14 4 12 8 10 9 13 6 6 10 8 15 10 14 12 3 8 7 13 9 6 10 9
result:
ok single line: '12 11 11 14 4 10 3 13 13 3 12 ... 15 10 14 12 3 8 7 13 9 6 10 9 '
Test #69:
score: 0
Accepted
time: 1ms
memory: 9468kb
input:
100 13 11 8 3 8 11 17 1 2 11 19 1 5 1 2 1 7 4 15 7 17 2 1 8 9 12 1 23 9 14 13 12 18 6 7 11 20 1 1 19 12 12 7 13 7 10 7 17 5 8 10 8 18 4 12 11 4 9 4 6 7 9 14 2 11 9 2 6 4 16 6 15 21 1 4 12 7 6 11 2 6 16 1 17 14 8 5 20 3 7 15 9 1 21 4 3 2 10 15 1 11 7 1 20 7 15 4 20 16 3 7 3 12 2 4 8 5 17 16 6 18 7 6 ...
output:
6 15 9 15 7 13 14 10 13 10 14 7 8 0 6 3 8 9 13 3 5 8 10 4 9 11 12 7 8 10 11 13 9 9 4 7 13 5 12 15 6 4 9 2 9 7 1 12 8 14 12 2 7 3 13 14 15 9 5 11 4 11 13 10 9 0 8 6 12 8 9 16 14 5 16 8 14 10 12 11 2 6 10 13 5 11 11 14 10 7 2 1 5 14 10 13 4 1 11 9
result:
ok single line: '6 15 9 15 7 13 14 10 13 10 14 ...4 10 7 2 1 5 14 10 13 4 1 11 9 '
Test #70:
score: 0
Accepted
time: 1ms
memory: 10140kb
input:
100 24 22 6 40 42 8 16 5 21 21 31 13 36 10 4 21 26 20 10 40 34 12 22 3 23 17 16 24 19 8 14 32 16 26 33 1 4 12 26 24 8 40 5 2 46 2 6 11 17 24 29 10 27 4 15 9 6 21 15 31 26 18 2 6 4 20 8 19 38 9 13 9 28 12 1 10 28 10 8 16 8 27 10 17 8 13 7 24 30 13 12 30 1 16 12 22 19 27 16 21 19 9 8 41 30 7 8 25 9 1 ...
output:
7 0 2 11 8 10 10 3 8 0 9 11 9 6 10 3 5 13 7 1 1 8 6 7 6 11 11 9 4 4 9 3 4 6 5 9 10 2 11 7 3 7 8 2 10 4 0 5 6 7 9 0 12 4 9 2 5 1 5 0 6 1 4 3 5 11 12 11 4 7 1 10 11 8 5 2 5 8 2 14 9 6 10 11 2 3 4 4 3 3 1 10 13 6 9 6 0 8 1 1
result:
ok single line: '7 0 2 11 8 10 10 3 8 0 9 11 9 ... 4 4 3 3 1 10 13 6 9 6 0 8 1 1 '
Test #71:
score: 0
Accepted
time: 1ms
memory: 9128kb
input:
100 64 4 37 26 47 25 47 28 61 3 28 27 62 5 58 5 14 21 56 29 44 10 34 66 33 64 54 34 26 69 18 22 9 27 71 28 47 40 22 11 68 2 34 51 10 17 25 50 53 27 96 2 12 77 70 24 59 13 57 23 50 34 70 18 7 4 14 50 43 32 70 26 8 72 33 21 6 49 50 45 27 31 71 19 41 7 2 54 62 37 8 3 41 35 30 55 18 49 66 14 52 41 27 47...
output:
11 7 9 8 11 8 11 11 7 6 10 0 1 5 1 6 6 2 4 8 11 5 7 4 8 5 1 4 10 9 6 7 5 3 7 3 2 9 3 3 7 6 10 2 1 6 6 3 4 10 4 6 1 6 5 5 8 1 7 2 10 7 4 2 7 8 8 3 11 5 9 4 0 7 3 5 4 7 8 10 9 5 3 1 2 4 2 4 7 3 6 9 2 5 0 9 2 7 5 0
result:
ok single line: '11 7 9 8 11 8 11 11 7 6 10 0 1... 4 2 4 7 3 6 9 2 5 0 9 2 7 5 0 '
Test #72:
score: 0
Accepted
time: 0ms
memory: 9344kb
input:
100 342 401 323 16 76 591 388 251 450 87 112 871 335 237 81 422 346 187 352 397 746 92 38 95 755 182 310 474 594 347 934 13 205 771 709 44 11 306 63 790 630 225 583 264 353 287 462 225 217 139 505 356 373 166 529 313 676 263 18 506 328 291 51 434 462 217 493 240 438 19 114 430 692 167 50 250 144 366...
output:
5 9 2 7 9 0 6 3 7 5 8 4 7 4 5 6 2 8 2 0 6 5 6 7 8 4 7 5 6 2 5 3 8 6 9 3 7 4 4 6 9 1 4 5 8 1 3 6 8 8 3 7 2 6 5 8 5 5 6 5 10 0 0 9 0 1 2 7 9 4 9 3 1 1 6 3 8 9 8 7 7 0 5 9 4 7 9 9 7 1 8 9 3 1 4 2 3 7 9 3
result:
ok single line: '5 9 2 7 9 0 6 3 7 5 8 4 7 4 5 ... 7 9 9 7 1 8 9 3 1 4 2 3 7 9 3 '
Test #73:
score: 0
Accepted
time: 0ms
memory: 9904kb
input:
100 5016 3546 6243 165 5423 2543 1976 3051 8779 146 1361 2203 701 1659 3308 130 5478 3619 1680 2884 2837 6657 54 5031 468 3140 492 1153 6024 1790 1014 2314 2105 3241 3170 2067 8367 1169 2975 3415 1432 2971 5744 1373 3241 3089 5875 3314 92 8322 5922 9 379 4855 375 951 1847 7862 273 6877 2980 2557 117...
output:
5 9 6 6 7 6 6 9 5 6 1 1 5 6 7 6 6 7 2 5 5 7 6 5 0 9 3 5 0 1 6 4 8 5 7 8 0 8 7 1 2 0 2 10 3 3 4 2 1 4 2 2 9 7 4 7 5 4 2 3 4 9 7 2 4 2 0 7 8 6 7 2 6 8 8 9 6 4 3 7 1 8 8 2 5 1 9 9 3 8 0 8 10 0 3 7 3 3 7 5
result:
ok single line: '5 9 6 6 7 6 6 9 5 6 1 1 5 6 7 ...1 9 9 3 8 0 8 10 0 3 7 3 3 7 5 '
Test #74:
score: 0
Accepted
time: 38ms
memory: 10372kb
input:
100000 416 93 47 417 20 579 162 354 55 178 532 100 7 461 2 250 43 52 270 171 38 468 203 19 14 85 535 65 391 30 558 54 32 376 91 407 150 125 55 546 340 46 158 434 246 225 8 185 344 141 76 322 249 113 264 27 244 184 116 272 53 23 180 182 437 125 109 287 254 308 185 270 121 388 263 214 503 37 427 161 3...
output:
451 175 44 249 344 282 106 209 412 416 133 542 335 392 537 382 194 200 437 73 527 161 365 264 421 258 467 543 405 315 443 405 398 302 265 324 221 376 470 350 443 455 445 460 447 463 487 362 565 387 163 497 212 125 370 489 540 216 304 286 464 335 61 379 333 345 382 425 268 130 240 336 291 257 525 308...
result:
ok single line: '451 175 44 249 344 282 106 209...261 225 367 547 426 45 394 557 '
Test #75:
score: 0
Accepted
time: 38ms
memory: 10764kb
input:
100000 494 6 61 291 325 120 366 133 378 245 487 94 515 37 64 206 108 277 24 313 571 55 358 248 393 226 216 341 253 371 191 15 82 136 4 193 108 372 272 216 135 154 292 164 195 106 161 223 224 99 381 232 505 6 315 222 49 271 335 210 93 193 233 165 71 556 118 187 424 180 382 213 110 1 236 217 337 118 3...
output:
510 272 456 426 266 410 472 335 305 225 359 289 289 249 192 532 392 249 232 371 406 419 466 366 481 291 507 342 282 342 356 423 63 374 331 321 506 373 456 429 213 294 274 462 205 344 363 346 213 444 150 494 231 163 408 450 395 329 531 305 486 184 254 31 373 424 161 522 480 423 440 408 397 520 117 11...
result:
ok single line: '510 272 456 426 266 410 472 33...05 507 378 431 434 295 274 420 '
Test #76:
score: 0
Accepted
time: 38ms
memory: 9764kb
input:
100000 225 126 210 247 267 214 151 56 244 210 31 616 330 203 70 107 1 1 43 325 105 117 160 240 310 322 76 82 88 241 460 66 157 235 134 286 479 114 277 268 264 224 142 213 384 131 124 283 336 234 527 53 203 133 390 17 234 234 209 243 296 297 286 198 195 189 231 43 308 248 321 259 603 15 42 558 224 92...
output:
455 351 372 488 381 22 371 402 308 241 422 348 216 426 327 473 351 310 394 318 364 368 431 308 330 443 440 546 360 353 265 385 400 519 329 302 416 75 478 97 331 238 540 456 266 454 374 215 499 422 508 545 361 111 414 293 515 310 201 532 373 57 552 350 63 426 424 545 314 367 494 277 389 306 324 98 30...
result:
ok single line: '455 351 372 488 381 22 371 402...93 474 383 532 500 351 123 451 '
Test #77:
score: 0
Accepted
time: 38ms
memory: 10856kb
input:
100000 102 401 525 128 668 29 74 289 32 53 26 604 42 99 20 266 124 328 158 85 499 195 117 540 312 259 295 163 402 253 461 144 413 33 641 40 413 142 510 110 229 82 56 223 272 287 186 384 84 537 546 67 242 74 141 317 15 348 276 401 33 153 640 46 162 458 310 250 209 384 240 112 392 202 283 98 15 229 52...
output:
230 356 305 294 371 69 365 241 288 468 240 119 336 435 291 397 535 363 422 408 492 317 324 253 130 437 501 296 193 185 323 336 184 348 245 471 368 485 254 421 484 389 147 467 560 74 329 132 76 378 438 440 288 291 520 231 317 481 172 473 483 240 351 375 420 122 254 366 350 87 228 168 305 326 487 291 ...
result:
ok single line: '230 356 305 294 371 69 365 241...58 450 203 186 339 515 336 226 '
Test #78:
score: 0
Accepted
time: 40ms
memory: 9248kb
input:
100000 424 15 39 762 238 393 606 210 242 41 248 194 85 518 269 104 734 90 296 563 816 12 117 423 336 183 418 89 153 107 293 261 410 336 145 472 602 134 249 334 149 433 21 180 221 417 305 130 47 43 355 399 399 448 178 471 163 690 254 212 143 467 287 410 187 514 186 93 32 82 422 324 352 244 154 618 51...
output:
556 71 312 333 511 430 203 479 373 150 399 265 447 509 428 398 320 249 427 346 270 252 290 472 369 281 208 254 104 424 249 300 236 453 311 324 409 169 348 296 297 148 236 563 62 247 293 379 480 224 395 344 393 373 323 443 390 503 439 464 376 189 397 202 195 452 529 359 19 490 424 430 227 219 192 368...
result:
ok single line: '556 71 312 333 511 430 203 479...05 395 554 321 375 319 417 172 '
Test #79:
score: 0
Accepted
time: 43ms
memory: 10184kb
input:
100000 256 646 476 405 104 500 436 385 170 525 215 776 545 176 194 12 35 121 928 5 249 514 174 817 43 779 40 563 347 582 379 520 293 392 356 40 414 89 147 762 394 195 242 170 504 155 743 90 493 284 360 477 107 500 244 632 126 623 760 178 194 385 307 44 530 429 572 414 9 305 851 43 665 141 217 624 24...
output:
189 291 248 328 259 76 446 487 301 390 270 63 104 175 191 228 341 532 505 130 447 435 470 438 383 281 247 197 205 327 330 508 225 174 198 420 429 207 355 392 525 344 146 435 410 388 282 353 306 501 259 338 141 174 333 105 506 562 118 157 83 311 208 516 145 404 400 445 339 461 140 325 314 335 414 448...
result:
ok single line: '189 291 248 328 259 76 446 487...04 470 349 186 402 464 303 305 '
Test #80:
score: 0
Accepted
time: 44ms
memory: 10740kb
input:
100000 178 935 85 1416 107 1328 109 986 769 998 241 186 512 170 112 485 953 165 777 356 1277 617 1617 67 95 1665 1550 22 271 1203 670 1313 1454 156 782 415 1362 67 1003 634 539 1113 829 1048 69 497 868 771 1149 125 773 254 732 417 544 1006 173 683 186 48 132 1527 1964 1 532 77 809 647 1767 172 371 9...
output:
215 107 132 174 231 345 432 239 485 434 213 390 77 430 198 70 397 419 465 319 228 182 205 295 481 450 415 256 250 334 114 206 455 347 226 260 349 443 465 291 496 420 380 299 124 427 455 179 395 361 417 373 32 172 64 477 351 295 375 282 241 300 274 297 333 261 390 449 301 256 447 353 324 403 431 219 ...
result:
ok single line: '215 107 132 174 231 345 432 23...96 233 150 115 313 250 460 140 '
Test #81:
score: 0
Accepted
time: 48ms
memory: 10028kb
input:
100000 1368 2013 3219 766 345 231 2185 1768 2468 731 233 3476 584 1427 2068 1722 2277 404 2291 1421 1569 2383 689 2747 1706 590 764 3077 256 1836 1891 1381 1109 570 3017 854 236 2556 787 913 1216 1121 294 2754 402 922 2604 1131 2252 756 3158 683 1813 273 1671 1101 44 2912 1312 2203 293 999 479 4 782...
output:
213 75 283 85 344 56 265 164 414 201 68 142 408 83 171 284 382 163 127 324 340 122 252 206 363 188 446 339 59 187 223 329 385 135 308 334 176 214 135 95 245 310 41 309 255 82 195 57 285 417 237 389 392 159 186 344 317 193 120 432 67 387 293 358 215 63 235 286 172 394 185 44 39 337 409 292 46 315 383...
result:
ok single line: '213 75 283 85 344 56 265 164 4... 332 155 350 425 90 474 153 95 '
Test #82:
score: 0
Accepted
time: 51ms
memory: 9396kb
input:
100000 1295 5427 518 1708 868 2891 3965 209 3499 3616 1435 1930 3203 322 2850 3592 5146 2018 567 5420 5552 1800 2451 2190 1072 494 2624 3259 3884 3274 5052 1883 25 7122 1570 4991 3841 1421 3720 2393 1445 1136 4007 3189 698 2133 3301 3110 1680 1058 402 2386 1194 5929 1431 1961 3630 3230 5109 1422 483...
output:
147 201 221 447 203 293 434 248 240 110 232 324 301 271 213 275 12 172 374 312 327 207 209 275 342 165 119 292 230 315 172 428 69 360 225 408 108 405 268 159 302 313 335 179 239 414 350 343 334 356 229 338 37 62 298 234 345 41 267 273 237 177 346 327 396 256 213 426 257 364 205 94 165 70 153 231 199...
result:
ok single line: '147 201 221 447 203 293 434 24...75 308 101 357 228 164 246 287 '
Test #83:
score: 0
Accepted
time: 58ms
memory: 9528kb
input:
100000 6217 3783 1139 14366 379 9634 297 5352 2103 11358 10109 2898 4610 3608 7997 3811 4141 9187 1758 3409 8489 6043 6501 8162 5531 3752 160 8886 7096 4836 1305 13422 2789 7693 15364 427 2285 6864 3636 8404 944 4999 4271 7426 4873 6641 2074 11708 3133 4660 1798 10727 1466 11121 461 11783 6077 207 2...
output:
344 43 86 102 129 310 347 329 187 248 201 163 350 62 305 71 221 108 216 216 175 244 266 118 287 139 125 72 440 303 186 281 91 275 188 22 36 63 351 245 417 302 285 152 343 255 360 328 253 252 454 253 318 308 376 303 194 409 75 346 441 255 439 194 177 225 178 195 165 288 345 191 350 355 244 230 374 17...
result:
ok single line: '344 43 86 102 129 310 347 329 ...346 314 130 394 397 233 188 64 '
Test #84:
score: 0
Accepted
time: 2ms
memory: 9948kb
input:
5 1 64 10 49 20 32 29 23 39 10
output:
0 1 2 3 4
result:
ok single line: '0 1 2 3 4 '
Test #85:
score: 0
Accepted
time: 0ms
memory: 10664kb
input:
10 4 112 5 109 13 95 21 83 22 72 31 54 41 43 47 28 50 25 60 6
output:
0 1 2 3 4 5 6 7 8 9
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 '
Test #86:
score: 0
Accepted
time: 1ms
memory: 9680kb
input:
100 1 927 11 911 12 905 13 725 18 253 28 209 34 178 44 67 47 56 56 37 59 7 75 7 83 186 107 154 108 150 111 139 114 21 114 84 122 9 124 57 127 22 128 101 138 108 139 103 139 107 149 86 159 30 159 65 169 20 175 2 203 18 272 433 277 421 283 335 293 285 299 270 302 108 310 61 311 31 314 593 315 585 320 ...
output:
0 1 2 3 4 5 6 7 8 9 10 10 5 6 7 8 10 9 11 10 11 9 9 11 10 12 14 13 15 16 14 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 12 10 11 11 12 12 13 15 14 16 17 18 18 19 20 21 22 23 24 24 25 26 27 28 29 29 30 31 32 32 33 33 34 35 35 36 37 38 39 32 39 41 40 42 43 42 31 32 27 26 28 21 29 30
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 10 5 6 ... 43 42 31 32 27 26 28 21 29 30 '
Test #87:
score: 0
Accepted
time: 2ms
memory: 9424kb
input:
990 10 8884 15 8869 15 8876 16 3603 26 3359 36 23 46 4 60 2863 65 2667 68 992 78 806 85 8780 85 8785 85 8795 86 102 96 92 101 61 101 81 108 29 117 13 122 2 139 16 148 5 148 335 150 2 172 1 198 8658 201 8653 208 8637 215 96 222 8614 232 8597 242 8584 248 8575 251 8568 258 7698 260 7692 269 7555 279 7...
output:
0 2 1 3 4 5 6 5 6 7 8 5 4 3 9 10 12 11 13 14 15 13 14 9 15 12 6 7 8 10 9 10 11 12 13 14 15 16 17 18 18 21 20 19 22 23 24 25 26 27 28 27 29 28 30 31 31 32 33 34 36 35 37 38 39 40 41 39 42 43 40 45 44 40 45 46 44 46 45 42 47 46 47 48 40 41 42 43 44 41 42 21 22 43 44 45 44 45 46 46 23 48 47 47 47 24 43...
result:
ok single line: '0 2 1 3 4 5 6 5 6 7 8 5 4 3 9 ... 29 30 31 29 30 31 32 33 35 34 '
Test #88:
score: 0
Accepted
time: 6ms
memory: 10432kb
input:
10000 6 108595 14 108579 23 108557 23 108560 26 108546 27 108543 33 108532 41 108521 51 108509 53 9 70 108480 77 108466 84 108455 92 108442 98 108434 105 108420 115 108405 117 108402 126 108389 136 108377 139 108364 144 108350 145 108343 146 43 148 34 155 18 163 6 193 108292 202 108279 205 4 217 108...
output:
0 1 3 2 4 5 6 7 8 9 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 22 23 24 24 25 26 27 28 29 29 30 31 32 33 33 32 33 34 35 35 36 34 35 28 29 36 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 36 37 38 39 40 41 42 44 43 44 45 46 47 48 49 49 46 47 48 48 49 50 51 51 52 53 54 52 55 56 56 49 50 51 52 53...
result:
ok single line: '0 1 3 2 4 5 6 7 8 9 9 10 11 12...09 509 510 511 512 513 514 515 '
Test #89:
score: 0
Accepted
time: 100ms
memory: 15480kb
input:
199825 11 1978902 13 1978896 19 1978889 29 1978879 34 1978872 40 1978860 47 1236585 50 928287 57 1978841 60 1978829 70 1978813 78 1978796 88 1978780 94 1340234 102 999373 105 804046 114 1978748 117 1978744 122 681359 130 635667 139 1978714 148 1978695 148 1978702 151 1978683 156 2 164 1978670 167 19...
output:
0 1 2 3 4 5 6 7 6 7 8 9 10 11 12 13 11 12 14 15 13 15 14 16 17 17 18 19 21 20 24 23 22 25 26 27 28 25 26 27 28 29 30 31 30 25 24 26 27 28 29 30 31 32 33 33 35 34 36 37 38 39 38 39 40 41 42 43 44 45 46 47 48 45 48 47 46 48 50 49 51 51 50 51 53 52 55 54 56 56 57 58 57 58 59 60 61 62 63 64 65 65 66 67 ...
result:
ok single line: '0 1 2 3 4 5 6 7 6 7 8 9 10 11 ... 3017 3017 3018 3018 3019 3019 '
Test #90:
score: 0
Accepted
time: 0ms
memory: 10612kb
input:
5 4 36 9 28 15 22 18 8 18 18
output:
0 1 2 4 3
result:
ok single line: '0 1 2 4 3 '
Test #91:
score: 0
Accepted
time: 2ms
memory: 10092kb
input:
10 11 111 12 102 17 44 18 9 31 74 35 65 45 6 45 45 67 18 71 9
output:
0 1 2 3 2 3 5 4 5 6
result:
ok single line: '0 1 2 3 2 3 5 4 5 6 '
Test #92:
score: 0
Accepted
time: 1ms
memory: 9564kb
input:
100 11 1008 13 1001 15 997 17 281 27 249 33 6 39 160 46 5 61 943 65 933 73 915 83 892 83 898 90 878 94 874 98 862 100 860 106 852 116 26 126 7 145 812 151 30 152 21 157 11 164 8 188 759 194 747 199 6 210 364 211 725 216 46 218 718 219 708 229 694 237 676 246 660 249 648 252 639 262 620 272 601 286 5...
output:
0 1 2 3 4 5 5 6 3 4 5 7 6 8 9 10 11 12 13 14 13 14 15 16 16 14 15 16 16 16 17 17 18 19 20 21 22 23 24 25 26 27 27 29 28 30 31 32 32 33 34 35 36 36 35 37 36 37 38 39 40 41 42 42 44 43 44 45 44 43 39 38 39 40 41 41 40 41 42 43 44 44 45 45 46 47 47 48 48 48 50 49 51 52 53 54 54 56 55 56
result:
ok single line: '0 1 2 3 4 5 5 6 3 4 5 7 6 8 9 ... 50 49 51 52 53 54 54 56 55 56 '
Test #93:
score: 0
Accepted
time: 2ms
memory: 9776kb
input:
981 11 8435 18 8428 24 8413 28 8407 29 8397 37 137 47 5 57 114 62 26 66 1 66 97 71 92 81 59 90 70 96 8 112 19 112 46 120 29 128 3 131 18 134 13 176 8246 185 8234 195 8212 195 8214 196 8211 198 8200 207 8185 209 8174 218 8162 220 8158 228 8142 235 8135 236 8130 236 8132 241 8118 247 1176 249 2 261 80...
output:
0 1 2 3 4 5 6 6 7 8 7 8 9 9 10 11 10 11 12 12 13 5 6 8 7 9 10 11 12 13 14 15 16 18 17 19 20 21 20 21 22 22 23 24 21 22 25 24 23 27 26 27 26 28 27 29 28 29 30 31 32 33 34 35 37 36 38 39 40 40 41 42 45 44 43 46 47 48 46 47 48 49 50 51 52 53 54 55 57 56 58 58 57 59 58 61 60 62 63 64 64 62 63 64 64 63 6...
result:
ok single line: '0 1 2 3 4 5 6 6 7 8 7 8 9 9 10...23 624 625 626 626 627 627 429 '
Test #94:
score: 0
Accepted
time: 5ms
memory: 9532kb
input:
10000 3 109739 7 109725 16 109706 17 109701 21 109693 22 109687 24 109683 25 109681 28 109670 38 10 53 109639 56 109630 61 109617 70 109600 75 109586 85 1 93 109559 96 109550 104 109538 112 1 115 109527 119 109522 122 109513 124 109508 133 109496 137 2 141 109483 148 109466 155 109450 156 109439 166...
output:
0 1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 14 15 16 17 17 18 19 20 21 22 22 23 24 25 26 27 28 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 43 44 45 46 47 48 49 50 51 52 53 54 55 53 54 55 56 57 58 57 59 58 59 59 60 61 61 62 62 60 61 62 63 64 64 65 66 66 67 65 66 67 68 68 67 68 68 66 67 68 67 63 61...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 9 10 11 12... 6980 6981 6981 6843 6226 5622 '
Test #95:
score: 0
Accepted
time: 94ms
memory: 14684kb
input:
199411 8 1976609 9 1976599 10 3 10 594079 15 1 19 1976581 24 1976566 33 1976556 39 357557 41 1376 47 345686 52 19445 58 195991 68 1976517 75 1976503 85 1976489 95 1976469 98 1976459 107 1976444 107 1976450 116 1976429 118 9 136 1976409 142 1976399 151 1976383 157 1976376 163 1976362 163 1976364 168 ...
output:
0 1 3 2 3 2 3 4 5 6 6 7 7 5 6 7 8 9 11 10 12 13 13 14 15 16 18 17 19 20 21 22 23 24 24 25 26 26 26 25 26 27 28 29 29 28 29 30 31 31 32 33 32 33 34 34 35 36 38 37 36 37 38 39 35 40 41 36 37 38 39 40 41 42 43 43 41 42 44 43 45 46 47 48 49 50 51 52 53 53 54 56 55 54 55 55 56 57 57 59 58 59 60 60 61 61 ...
result:
ok single line: '0 1 3 2 3 2 3 4 5 6 6 7 7 5 6 ... 26936 30547 27823 20896 18449 '
Test #96:
score: 0
Accepted
time: 95ms
memory: 14568kb
input:
198918 4 1982827 8 1982820 14 1982809 18 1982796 23 1982789 30 1982779 38 1 48 1982758 55 1982751 61 1982745 64 1982742 71 1982730 74 1982717 77 1982707 81 1982698 85 1982685 85 1982691 89 1982676 97 1982664 97 1982668 100 1982657 108 1982639 113 6 123 1982616 125 1982604 135 1982591 139 1982584 149...
output:
0 1 2 3 4 5 6 6 7 8 9 10 11 12 13 15 14 16 18 17 19 20 21 21 22 23 24 25 26 27 28 28 27 28 29 30 31 31 32 33 33 34 34 35 36 37 38 38 39 40 41 41 42 42 43 45 44 46 47 47 46 47 48 49 50 51 51 53 52 54 55 56 57 58 58 60 59 60 61 61 59 60 61 62 64 63 65 66 67 67 66 67 68 69 70 71 72 71 73 74 75 75 76 76...
result:
ok single line: '0 1 2 3 4 5 6 6 7 8 9 10 11 12... 75831 60368 57112 41008 22304 '
Test #97:
score: 0
Accepted
time: 0ms
memory: 9156kb
input:
5 7 46 13 36 17 27 21 22 24 9
output:
0 1 2 3 4
result:
ok single line: '0 1 2 3 4 '
Test #98:
score: 0
Accepted
time: 1ms
memory: 8968kb
input:
10 8 96 8 106 18 86 27 73 37 1 44 53 54 24 54 33 64 14 71 1
output:
1 0 2 3 4 4 6 5 7 8
result:
ok single line: '1 0 2 3 4 4 6 5 7 8 '
Test #99:
score: 0
Accepted
time: 1ms
memory: 8772kb
input:
100 9 1030 13 1022 19 1008 20 18 29 1 30 7 44 979 45 970 48 966 51 7 68 942 76 4 80 921 89 1 89 905 96 894 99 886 106 63 116 869 117 862 123 80 129 1 139 64 144 37 147 6 162 11 184 19 191 3 195 3 210 767 214 763 222 747 229 735 236 724 245 711 253 703 262 2 262 113 273 99 274 1 274 96 283 71 292 35 ...
output:
0 1 2 3 4 4 3 4 5 6 6 7 7 9 8 9 10 11 11 12 13 14 14 15 16 16 15 16 16 13 14 15 16 17 18 19 21 20 21 23 22 23 24 25 25 24 23 20 21 22 22 22 21 23 22 24 25 26 27 27 27 25 26 27 24 25 27 26 27 26 27 28 29 30 30 31 32 32 31 32 33 34 35 36 37 37 36 37 38 39 40 40 41 42 42 43 43 42 42 43
result:
ok single line: '0 1 2 3 4 4 3 4 5 6 6 7 7 9 8 ... 40 40 41 42 42 43 43 42 42 43 '
Test #100:
score: 0
Accepted
time: 2ms
memory: 9236kb
input:
997 4 8896 6 8888 8 8878 14 2 14 6985 25 8861 34 8849 44 8829 52 8817 57 8806 65 23 74 9 83 3 91 8767 96 8386 101 8374 105 8342 108 7401 109 1 109 21 118 10 138 7355 143 7350 151 7275 151 7332 159 6 165 7255 167 3 167 14 176 2 190 7230 192 7202 193 7160 203 7142 205 33 207 21 208 10 247 7069 248 395...
output:
0 1 2 4 3 3 4 5 6 7 8 9 9 8 9 10 11 12 14 13 14 13 14 16 15 17 17 19 18 19 18 19 20 21 22 23 24 22 24 23 25 25 26 27 28 29 28 30 31 32 33 34 35 36 35 34 33 34 32 33 33 34 35 36 37 37 36 35 30 34 35 36 37 37 38 37 38 36 23 24 25 31 26 27 28 29 32 30 29 32 33 30 31 32 34 33 34 35 36 36 9 37 38 10 39 1...
result:
ok single line: '0 1 2 4 3 3 4 5 6 7 8 9 9 8 9 ... 19 20 25 21 21 22 22 21 20 20 '
Test #101:
score: 0
Accepted
time: 6ms
memory: 9960kb
input:
10000 5 108976 13 108963 14 4 23 108952 32 5 40 108926 47 10 59 108902 60 108893 66 108885 76 108865 78 17917 79 108862 85 108852 86 24162 88 85 90 36 95 68 102 44 103 5 117 38 123 13 176 25 186 8 196 2 209 108727 219 108707 223 108701 233 3 244 108677 254 108662 260 108652 261 108650 262 7 276 1086...
output:
0 1 2 2 3 3 4 4 5 6 7 8 8 9 10 11 12 12 13 14 13 14 11 12 12 10 11 12 13 13 14 15 16 17 17 18 19 20 21 22 23 23 23 21 22 22 23 24 25 26 25 26 27 28 29 30 30 31 32 33 34 34 35 35 36 37 37 38 39 40 41 41 40 41 42 43 43 44 44 45 46 47 48 49 50 50 51 52 53 53 52 53 54 54 55 56 53 55 49 52 50 51 52 52 53...
result:
ok single line: '0 1 2 2 3 3 4 4 5 6 7 8 8 9 10...83 878 876 875 874 873 874 860 '
Test #102:
score: 0
Accepted
time: 103ms
memory: 15396kb
input:
199870 9 1979263 13 1979250 15 1979244 18 1979233 26 1979221 31 1607787 33 1287534 40 34261 40 1979206 48 1979198 58 1765834 66 1550 68 7 85 1522 87 6 99 1499 108 488 114 440 116 398 122 354 131 10 142 1754094 149 316 157 1750191 163 50 167 1745728 171 1715877 181 1669055 189 235 189 1376696 192 107...
output:
0 1 2 3 4 5 6 7 5 6 7 8 9 9 10 10 11 12 13 14 15 8 15 9 16 10 11 12 16 13 17 18 14 18 19 20 21 15 16 20 21 15 21 16 19 17 20 18 19 20 19 20 21 22 22 22 23 24 24 23 24 25 25 26 27 26 27 27 28 28 29 29 30 27 30 29 30 29 30 24 20 25 26 28 30 21 22 23 24 25 26 30 22 29 30 26 30 31 27 32 28 29 32 31 32 3...
result:
ok single line: '0 1 2 3 4 5 6 7 5 6 7 8 9 9 10...0373 10308 9641 8832 8136 7825 '
Test #103:
score: 0
Accepted
time: 2ms
memory: 10368kb
input:
5 9 55 12 44 22 31 32 20 39 9
output:
0 1 2 3 4
result:
ok single line: '0 1 2 3 4 '
Test #104:
score: 0
Accepted
time: 1ms
memory: 8788kb
input:
10 5 100 14 83 21 71 22 60 31 1 33 42 41 31 48 19 54 5 55 1
output:
0 1 2 3 4 4 5 6 7 8
result:
ok single line: '0 1 2 3 4 4 5 6 7 8 '
Test #105:
score: 0
Accepted
time: 1ms
memory: 10304kb
input:
14 1 105 3 99 3 101 13 89 22 75 22 77 26 71 33 62 35 60 43 44 48 39 55 23 63 15 69 9
output:
0 2 1 3 5 4 6 7 8 9 10 11 12 13
result:
ok single line: '0 2 1 3 5 4 6 7 8 9 10 11 12 13 '
Test #106:
score: 0
Accepted
time: 1ms
memory: 10172kb
input:
30 2 303 10 292 13 283 16 273 18 182 26 95 33 248 36 237 42 228 52 210 55 207 58 199 68 188 77 171 78 163 80 157 83 152 93 140 100 128 107 115 110 107 115 42 118 94 122 85 132 74 136 60 141 47 146 35 155 7 155 17
output:
0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 20 21 22 23 24 26 25
result:
ok single line: '0 1 2 3 4 5 4 5 6 7 8 9 10 11 ... 18 19 19 20 21 22 23 24 26 25 '
Test #107:
score: 0
Accepted
time: 1ms
memory: 8940kb
input:
100 2 1012 8 997 12 4 12 8 30 973 36 966 46 955 55 936 58 927 61 76 61 921 62 52 65 27 75 54 82 40 96 9 143 830 151 815 153 813 157 806 163 795 168 789 176 414 185 17 193 6 202 243 205 745 211 733 213 726 215 719 224 705 233 687 238 672 243 112 250 111 257 89 264 82 271 65 274 62 282 30 292 20 295 1...
output:
0 1 3 2 2 3 4 5 6 8 7 9 10 9 10 11 8 9 10 11 12 13 14 15 16 15 14 15 16 17 18 19 20 21 21 22 23 24 25 26 27 28 29 26 27 24 25 21 22 22 22 23 24 25 26 27 28 29 29 30 25 31 32 33 34 34 35 35 36 37 38 35 39 39 40 38 32 33 34 27 28 29 33 30 31 32 33 33 34 23 24 25 26 27 28 28 26 25 27 27
result:
ok single line: '0 1 3 2 2 3 4 5 6 8 7 9 10 9 1... 24 25 26 27 28 28 26 25 27 27 '
Test #108:
score: 0
Accepted
time: 2ms
memory: 10284kb
input:
991 9 8670 17 8656 27 8643 27 8646 28 8637 32 8626 40 5481 50 1 52 4711 59 2428 59 2984 61 2150 70 8578 75 8564 83 8548 93 8533 102 8522 110 8512 119 1156 127 1128 137 1115 140 5 146 1101 153 993 159 115 166 17 171 2 183 82 192 63 192 72 202 41 202 42 212 24 220 8 254 1 279 634 279 640 279 857 282 1...
output:
0 1 3 2 4 5 6 7 7 9 8 10 6 7 8 9 10 11 12 13 14 15 15 16 17 18 19 18 20 19 22 21 23 24 21 19 18 17 21 20 22 23 24 21 20 21 21 22 23 24 25 26 27 28 29 27 28 26 22 23 23 12 24 25 13 15 14 16 17 18 19 21 20 22 23 24 25 24 25 26 25 28 27 29 30 28 31 30 29 30 26 27 26 28 27 28 29 30 31 32 33 33 34 32 32 ...
result:
ok single line: '0 1 3 2 4 5 6 7 7 9 8 10 6 7 8...09 210 211 213 212 214 215 216 '
Test #109:
score: 0
Accepted
time: 1ms
memory: 8936kb
input:
870 2 9579 9 9563 15 9547 17 9544 19 9532 28 9520 29 9517 32 9512 41 1754 44 87 45 1747 47 1638 49 1630 53 1619 63 1506 64 6 73 1487 80 287 85 278 87 9 100 258 101 252 111 236 120 184 125 15 132 5 145 149 152 8 154 3 170 119 171 113 175 107 182 54 189 23 196 8 222 4 240 33 247 10 260 8 308 31 313 3 ...
output:
0 1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 14 15 16 17 17 18 19 20 21 22 21 22 23 22 23 24 25 26 27 26 25 26 26 20 21 21 15 16 17 18 19 20 21 22 23 24 23 19 24 25 26 25 26 22 20 21 22 23 24 25 26 23 24 25 26 27 27 26 27 28 29 29 28 29 30 31 32 31 30 31 32 33 27 34 35 36 37 38 36 34 33 34 34 35 36 32 33 33...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 9 10 11 12... 87 85 62 69 18 19 20 21 22 23 '
Test #110:
score: 0
Accepted
time: 3ms
memory: 9288kb
input:
3457 11 34017 18 34000 25 8061 26 8044 34 4966 44 3 55 4926 56 4911 60 4783 64 4685 67 4657 71 4549 76 4518 82 4458 83 4455 86 4400 94 3796 99 3786 102 3687 107 3565 115 3496 120 1 120 3462 128 3436 130 3415 138 325 144 97 147 30 152 286 162 229 167 149 172 135 181 110 187 4 187 3295 190 3220 190 32...
output:
0 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 20 21 22 23 24 25 24 25 26 27 28 29 23 25 24 26 27 28 29 30 30 31 31 32 29 31 30 32 31 32 33 34 35 35 36 37 40 39 38 40 41 42 43 42 43 44 45 46 47 48 49 49 50 50 49 44 41 42 42 43 43 44 45 44 45 46 38 45 46 47 48 49 50 50 51 52 51 52 53 54 55 55...
result:
ok single line: '0 1 2 3 4 5 5 6 7 8 9 10 11 12... 19 21 20 22 22 17 20 21 22 23 '
Test #111:
score: 0
Accepted
time: 3ms
memory: 9288kb
input:
9572 9 2 9 7 9 1796 9 1806 9 55089 16 626 16 1789 24 570 31 554 35 84 35 201 40 2 48 88 48 516 55 1 56 1 64 245 64 385 64 427 64 443 64 475 70 232 75 168 85 155 95 141 105 69 105 105 106 15 106 23 112 1 129 35 136 7 136 20 147 9 180 55 187 37 195 114 197 13 197 38 205 20 210 15 210 89 215 6 221 3 22...
output:
4 3 2 1 0 4 3 5 6 8 7 9 8 7 9 9 12 11 10 9 8 13 14 15 16 18 17 20 19 21 19 21 20 21 17 18 13 19 18 19 20 14 21 21 19 16 15 17 18 18 19 20 12 14 13 4 16 15 5 7 6 8 14 9 16 12 11 10 13 15 14 16 17 18 19 20 20 19 18 11 15 14 13 12 14 15 16 18 17 21 20 19 21 22 23 25 24 26 28 27 26 29 28 27 32 31 30 34 ...
result:
ok single line: '4 3 2 1 0 4 3 5 6 8 7 9 8 7 9 ... 56 52 52 49 49 49 47 31 29 30 '
Test #112:
score: 0
Accepted
time: 1ms
memory: 8752kb
input:
198 3 1696 3 1702 8 1688 9 1666 9 1672 9 1677 9 1678 16 1654 16 1659 17 1649 17 1652 20 1646 21 1645 29 1632 37 17 43 9 55 1605 65 1591 67 1586 75 1570 82 1561 85 1551 90 1538 94 1530 102 1521 104 1511 112 3 115 1488 115 1496 120 1475 129 1462 138 1452 144 1442 144 1443 154 1426 161 1344 163 1262 17...
output:
1 0 2 6 5 4 3 8 7 10 9 11 12 13 14 15 14 15 16 17 18 19 20 21 22 23 24 25 24 26 27 28 30 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 56 55 57 58 59 61 60 62 63 64 65 66 67 68 69 70 72 71 70 71 72 73 74 75 80 79 78 77 76 80 68 69 70 80 71 72 73 74 75 76 77 78 80 79 83 8...
result:
ok single line: '1 0 2 6 5 4 3 8 7 10 9 11 12 1... 39 40 41 42 44 43 45 46 47 48 '
Test #113:
score: 0
Accepted
time: 28ms
memory: 11388kb
input:
57394 5 630423 14 630409 18 630404 27 630391 33 630381 38 630369 42 630356 50 41518 54 41511 62 41494 71 41484 76 41474 79 41470 85 41463 90 41454 97 41440 107 41424 111 834 114 827 115 823 124 804 129 789 130 762 133 752 137 718 141 703 147 666 151 651 160 638 164 591 168 582 170 286 180 269 190 25...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 46 37 38 39 40 41 42 43 44 45 46 31 32 33 34 35 36 17 18 37 38 19 20 39 40 21 35 22 23 24 25 26 27 28 29 32 34 35 36 26 27 28 29 30 31 32 33 34 33 34 35 36 35 36 37 38 3...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...48 549 550 551 552 553 554 555 '
Test #114:
score: 0
Accepted
time: 104ms
memory: 14448kb
input:
200000 7 2198606 11 2198594 21 2198575 24 2198562 29 2198551 30 2198547 31 2198539 41 2198521 44 2198516 53 2198499 56 2198494 64 2198485 71 2198476 81 2198456 88 2198440 97 2198421 106 2198403 109 746045 115 745305 117 744115 119 743085 122 742309 131 740830 140 739806 150 736221 156 732286 162 730...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 2942 3009 3044 3074 3151 3181 '
Test #115:
score: 0
Accepted
time: 99ms
memory: 14596kb
input:
200000 8 2198691 16 2198674 23 2198662 31 2198646 35 2198639 40 2198627 50 2198608 52 2198601 54 2198593 64 2198582 68 2198574 74 2198565 80 2198550 83 2198545 86 2198539 87 2198537 91 2198528 95 2198521 104 2198507 113 2198490 118 2198477 124 2198468 130 2198452 133 2198447 138 2198437 144 2198429 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 63144 62708 62762 62783 62842 '
Test #116:
score: 0
Accepted
time: 98ms
memory: 14612kb
input:
200000 6 2203843 13 2203827 18 2203816 21 2203811 27 2203804 28 2203794 37 2203778 41 2203766 43 2203756 49 2203741 53 2203729 59 2203719 65 2203703 72 2203692 77 2203680 78 2203672 82 2203661 85 2203656 95 2203642 99 2203630 106 2203621 112 2203613 116 2203604 117 2203593 123 2203583 131 2203571 14...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 41748 41749 41750 41751 41752 '
Test #117:
score: 0
Accepted
time: 88ms
memory: 15288kb
input:
200000 6 2202870 7 2202860 8 2202853 13 2202844 20 2202833 23 2202822 24 2202816 33 2202798 38 2202791 48 2202780 56 2202766 64 2202752 71 2202736 81 2202724 83 2202717 93 2202701 95 2202694 101 2202687 102 2202680 105 2202669 108 2202663 117 2202652 118 2202645 121 2202640 127 2202632 135 2202623 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 87865 87866 84551 84594 84660 '
Test #118:
score: 0
Accepted
time: 43ms
memory: 10932kb
input:
103005 10 1134225 17 1134209 24 1134198 27 1134187 28 1134181 29 1134171 38 1134155 44 1134146 47 1134136 57 1134116 62 1134101 67 1134086 68 1134078 76 1134064 85 1134046 88 1134033 90 1134025 92 1134022 99 1134007 101 1134002 110 1133987 119 1133976 123 1133967 130 1133952 135 1133937 136 1133932 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 12475 12476 12477 12478 12479 '
Test #119:
score: 0
Accepted
time: 1ms
memory: 8912kb
input:
191 1 1488 6 1483 13 1469 22 1456 25 1444 31 62 38 49 40 44 48 30 50 25 59 16 67 8 73 1 102 1362 109 1348 117 330 118 1324 118 1329 118 1339 126 1299 126 1308 126 1316 128 1295 129 1293 129 1294 131 1284 131 1287 134 1271 134 1273 137 1268 142 1263 145 1252 147 1249 151 20 151 1245 158 8 174 1222 18...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 9 8 7 12 11 10 13 15 14 17 16 19 18 20 21 22 23 25 24 26 25 27 26 28 30 29 31 32 33 36 35 34 37 31 32 33 34 35 37 36 40 39 38 40 41 42 43 41 43 42 44 46 45 47 45 46 47 48 49 51 50 52 54 53 57 56 55 60 59 58 61 62 63 64 58 60 59 61 62 63 64 63 65 66 53 67 54 68 69 5...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 5... 98 97 99 98 93 95 94 96 95 96 '
Test #120:
score: 0
Accepted
time: 93ms
memory: 15136kb
input:
200000 5 2198275 12 2198263 16 2198249 25 2198234 30 2198219 38 2198205 43 2198193 52 2198178 61 2198167 62 2198160 72 2198146 80 2198130 85 2198123 86 2198117 88 82 92 69 99 38 101 28 110 15 116 8 143 8 179 2198018 186 2198001 193 2197984 200 2197971 207 2197958 212 2197946 222 2197928 232 2197912 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 16 14 15 16 17 18 19 20 21 22 23 24 25 26 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 90 91 92 9...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 37558 38006 38119 42198 42383 '
Test #121:
score: 0
Accepted
time: 12ms
memory: 10080kb
input:
23241 9 255514 19 255501 20 255495 30 255476 33 255468 39 255457 41 255451 48 73999 52 72614 59 70720 63 68918 72 63581 78 58344 84 56869 85 55522 95 54725 102 54464 105 53783 112 52861 115 49335 118 45038 126 41474 136 38224 140 37236 142 34215 145 31540 147 30933 151 30878 155 30145 157 29525 165 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 9...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 2498 2499 1500 1501 1502 1503 '
Test #122:
score: 0
Accepted
time: 2ms
memory: 9148kb
input:
986 7 10905 14 10897 15 10886 25 10875 29 10862 36 10848 40 10842 44 10837 46 10832 56 10821 62 10808 69 10791 75 1921 81 1912 82 1903 88 1894 96 1883 97 1877 105 1867 115 1852 125 1839 130 1826 135 1818 140 1807 147 1799 150 1788 155 1778 162 1769 165 1760 175 1749 181 1741 185 1728 193 1715 199 17...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1...42 643 644 645 646 647 648 649 '
Test #123:
score: 0
Accepted
time: 0ms
memory: 10648kb
input:
6794 10 74770 15 74757 25 74740 26 74735 36 74722 44 74707 47 74699 55 74688 56 74686 64 74668 67 74658 69 74648 76 74633 81 74620 87 74610 95 74598 103 74586 113 74570 118 74560 122 74548 123 74538 130 74521 136 74506 142 74498 151 74483 159 74467 162 74462 167 74448 176 74438 182 74422 186 74408 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 74 75 81 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 91 92 93 9...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 2088 2089 2090 2091 2092 2093 '
Test #124:
score: 0
Accepted
time: 16ms
memory: 11220kb
input:
33533 4 368544 7 368532 13 368519 18 368512 22 368501 30 368486 40 368469 43 368461 49 368447 58 368428 60 368424 68 368410 75 368395 78 368391 85 368381 88 368369 95 368353 100 368342 101 368340 104 368334 108 368327 115 368319 121 368308 125 368295 126 368291 127 368282 128 368274 132 368267 134 3...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 13347 13348 13349 13350 13351 '
Test #125:
score: 0
Accepted
time: 91ms
memory: 14596kb
input:
200000 8 2198782 14 2198774 16 2198763 18 2198757 20 1195262 30 989 31 840 37 368 38 212 41 107 51 6 67 1195070 69 1192563 77 1184793 84 1180581 93 1142838 101 1137131 103 1113380 113 1101403 122 1092174 126 1089573 127 1050339 136 1035029 137 1033355 142 940345 156 938296 162 936237 168 727704 174 ...
output:
0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 29 30 31 32 33 34 35 35 36 36 37 38 39 40 41 42 43 44 45 44 45 46 47 48 49 50 51 52 53 54 55 53 56 57 58 54 55 56 57 58 59 60 61 62 63 64 65 66 21 22 23 24 51 25 52 53 54 55 56 57 58 59 60 61 62 26 63 27 ...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 5 6 7 8... 40118 25326 28455 17602 18713 '
Test #126:
score: 0
Accepted
time: 103ms
memory: 14512kb
input:
200000 8 2197866 11 2197854 14 2197843 15 2197834 18 2197829 26 2197817 33 2197806 36 2197793 39 2197784 48 2197770 50 2197759 51 2197748 58 2197733 64 2197725 68 2197717 77 2197700 83 2197687 90 2197674 94 2197660 100 2197646 110 2197635 115 2197628 118 2197618 120 2197611 121 2197605 124 2197598 1...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 53982 54005 54015 51738 51753 '
Test #127:
score: 0
Accepted
time: 100ms
memory: 14916kb
input:
200000 5 2200724 11 2200711 19 2200701 27 2200683 37 2200666 38 2200656 42 2200646 50 2200632 55 2200626 61 2200614 63 2200609 69 2200593 72 2200588 79 2200576 84 2200566 94 2200548 103 2200538 108 54 115 39 118 29 126 16 132 6 164 2200472 168 2200462 173 2200450 183 2200436 185 2200430 191 2200422 ...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 9...
result:
ok single line: '0 1 2 3 4 5 6 7 8 9 10 11 12 1... 88023 77524 78153 78453 78902 '