QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#153634 | #6414. Classical Maximization Problem | qzez | AC ✓ | 174ms | 38372kb | C++14 | 2.5kb | 2023-08-30 15:24:10 | 2023-08-30 15:24:11 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
if(x.empty())return out<<"[]";
out<<'['<<x[0];
for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
cerr<<x<<' ',debug(y...);
}
const int N=2e5+10;
int T,n,vis[N];
int match[N];
struct zj{
int x,y;
}a[N];
int tx,ty,X[N],Y[N];
vector<int>px[N],py[N];
int dfsX(int);
int dfsY(int);
int dfsX(int u){
int x=a[u].x,y=a[u].y;
vis[u]=1;
for(;!py[y].empty();){
int v=py[y].back();
py[y].pop_back();
if(vis[v])continue;
int w=dfsY(v);
if(w){
match[u]=w,match[w]=u;
}
}
for(;!px[x].empty();){
int v=px[x].back();
px[x].pop_back();
if(vis[v])continue;
int w=dfsX(v);
if(w){
if(!match[u])match[u]=w,match[w]=u;
else return w;
}
}
if(!match[u])return u;
return 0;
}
int dfsY(int u){
int x=a[u].x,y=a[u].y;
vis[u]=1;
for(;!px[x].empty();){
int v=px[x].back();
px[x].pop_back();
if(vis[v])continue;
int w=dfsX(v);
if(w){
match[u]=w,match[w]=u;
}
}
for(;!py[y].empty();){
int v=py[y].back();
py[y].pop_back();
if(vis[v])continue;
int w=dfsY(v);
if(w){
if(!match[u])match[u]=w,match[w]=u;
else return w;
}
}
if(!match[u])return u;
return 0;
}
void get(){
scanf("%d",&n);
for(int i=1;i<=n*2;i++){
scanf("%d%d",&a[i].x,&a[i].y);
X[++tx]=a[i].x,Y[++ty]=a[i].y;
}
sort(X+1,X+1+tx),tx=unique(X+1,X+1+tx)-X-1;
sort(Y+1,Y+1+ty),ty=unique(Y+1,Y+1+ty)-Y-1;
for(int i=1;i<=n*2;i++){
a[i].x=lower_bound(X+1,X+1+tx,a[i].x)-X;
a[i].y=lower_bound(Y+1,Y+1+ty,a[i].y)-Y;
px[a[i].x].push_back(i);
py[a[i].y].push_back(i);
}
for(int i=1;i<=n*2;i++){
if(!vis[i])dfsX(i);
}
int cnt=0;
vector<pair<int,int> >ans;
for(int i=1,x=0;i<=n*2;i++){
if(match[i]){
if(match[i]>i){
cnt++;
ans.push_back({i,match[i]});
}
}else{
if(x)ans.push_back({x,i}),x=0;
else x=i;
}
}
printf("%d\n",cnt);
for(auto t:ans)printf("%d %d\n",t.first,t.second);
}
void clr(){
for(int i=1;i<=n*2;i++)vis[i]=match[i]=0;
for(int i=1;i<=tx;i++)px[i].clear();
for(int i=1;i<=ty;i++)py[i].clear();
tx=ty=0;
}
int main(){
for(scanf("%d",&T);T--;clr())get();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 15128kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 1 3 2 4 2 1 4 2 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 71ms
memory: 14988kb
input:
10000 2 -107276936 -310501829 419434212 585811870 -65754386 -491212232 381152038 897148193 3 -474045168 493506332 299114415 540203303 165808153 983551 -506936261 -694189769 766718170 -725540031 975267148 -593051087 1 -818952276 -762387923 584023914 -612401389 6 -77701228 -266484128 659434465 6322062...
output:
0 1 2 3 4 0 1 2 3 4 5 6 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 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 0 1 2 3 4...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 82ms
memory: 14732kb
input:
10000 1 999855386 999580905 999342928 999615227 21 999601032 999015398 999155628 999176944 999309856 999524434 999121011 999509537 999323572 999685730 999272272 999769606 999450559 999390758 999632027 999178534 999024993 999463838 999784856 999374197 999980525 999366771 999241260 999516879 999599548...
output:
0 1 2 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 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 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 0 1 2 3 4 5 6 7...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 73ms
memory: 16628kb
input:
10000 5 999984799 999981445 999958394 999984217 999994978 999981258 999955539 999938710 999936554 999963561 999907222 999907508 999938166 999941959 999910567 999986887 999901446 999961092 999994730 999963038 5 999916115 999962400 999948250 999940355 999954204 999920844 999928148 999990369 999978118 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 0 1 2 3 4 5 6 7 8 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 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 1...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 52ms
memory: 17784kb
input:
10000 1 999990146 999993828 999995909 999996353 56 999999851 999991179 999997250 999997987 999990590 999997316 999997350 999996856 999997034 999996236 999999396 999996897 999991180 999993309 999991265 999995185 999993952 999994054 999990210 999994471 999993201 999995893 999997170 999998971 999998201...
output:
0 1 2 1 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 76 111 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 70ms
memory: 15948kb
input:
10000 5 999999432 999999813 999999271 999999233 999999043 999999606 999999523 999999406 999999564 999999274 999999641 999999102 999999903 999999858 999999058 999999098 999999974 999999119 999999643 999999620 5 999999370 999999738 999999181 999999907 999999163 999999783 999999393 999999086 999999661 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 1 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 1 1 2 3 4 5 6 7 8 9 10 12 13 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 1 2 3 4 5 6 7 8 10 44 9 11 12 13 14 15 16 17 18 19 20 21 22...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 65ms
memory: 16172kb
input:
10000 14 -369804569 -904204119 526374829 -824374353 -127549933 -904204119 -68608787 929413707 -68608787 -363454459 526374829 929413707 693313139 -824374353 -127549933 -726843762 526374829 -904204119 526374829 -363454459 526374829 -409731440 693313139 -726843762 693313139 929413707 -68608787 -8243743...
output:
14 1 27 2 10 3 9 4 6 5 16 7 12 8 17 11 15 13 18 14 23 19 28 20 24 21 22 25 26 20 1 38 2 11 3 8 4 22 5 17 6 12 7 21 9 36 10 16 13 14 15 24 18 20 19 33 23 29 25 27 26 39 28 32 30 40 31 34 35 37 8 1 13 2 4 3 9 5 11 6 12 7 8 10 15 14 16 1 1 2 1 1 2 34 1 57 2 27 3 37 4 13 5 12 6 19 7 34 8 30 9 17 10 15 1...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 69ms
memory: 14784kb
input:
10000 5 -536123007 813600068 870612905 -192916365 -891077277 -192916365 -169354047 -86845158 -204880568 -86845158 -909192812 -613162163 -536123007 -613162163 602684169 -613162163 -909192812 813600068 602684169 -86845158 3 -296375355 579758813 -296375355 253508589 -296375355 -927878827 267975935 -927...
output:
5 1 9 2 3 4 5 6 7 8 10 3 1 6 2 3 4 5 5 1 8 2 6 3 9 4 5 7 10 5 1 7 2 8 3 6 4 5 9 10 5 1 10 2 3 4 5 6 7 8 9 2 1 2 3 5 4 6 1 1 2 13 1 26 2 3 4 23 5 21 6 16 7 17 8 22 9 19 10 25 11 13 12 14 15 18 20 24 4 2 3 4 10 1 5 6 7 8 9 3 1 4 2 3 5 6 2 1 4 2 3 5 1 10 2 7 3 4 5 8 6 9 7 1 15 3 16 4 14 5 11 6 9 7 13 8...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 80ms
memory: 15100kb
input:
10000 13 38708650 -400244265 805800882 -207412170 -922757982 569623504 330308285 -400244265 -922757982 193222226 330308285 -701148819 -28889088 854967427 284328781 704931219 -397379302 854967427 284328781 252366771 -699696493 -701148819 953729077 -601089169 -858131099 -701148819 -397379302 193222226...
output:
12 1 4 3 5 6 11 7 16 8 10 9 20 2 12 13 15 14 24 17 18 19 21 22 26 23 25 18 1 35 2 32 3 5 4 31 6 13 7 30 8 17 9 19 10 24 11 12 14 15 16 18 20 25 21 33 22 27 23 29 26 28 34 36 7 1 14 2 13 3 6 4 9 5 7 8 11 10 16 12 15 3 1 6 2 3 4 5 1 1 2 3 4 2 1 4 2 3 8 1 16 2 14 3 10 4 12 5 8 6 7 9 13 11 15 3 1 2 3 5 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 41ms
memory: 15500kb
input:
10000 2 -254673318 743896676 326182652 743896676 115024593 743896676 989112001 743896676 1 453875458 284043499 869627863 284043499 8 -68955663 625858753 -621253434 625858753 -315653340 625858753 -85160525 625858753 -592616333 625858753 114285020 625858753 618762545 625858753 524402507 625858753 1512...
output:
2 1 4 2 3 1 1 2 8 1 16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 1 24 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 8 1 16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 1 12 2 3 4 5 6 7 8 9 10 11 13 1 26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 6 1 12 2 3 4 5 6 7 8 9 10 11 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 47ms
memory: 14808kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 1 18 2 4 3 5 6 16 7 19 8 12 9 10 11 20 13 15 14 17 10 1 20 2 14 3 11 4 9 5 6 7 8 10 16 12 15 13 17 18 19 18 1 34 2 16 3 10 4 27 5 20 6 18 7 26 8 29 9 19 11 14 12 17 13 30 15 28 21 35 22 31 23 24 25 36 32 33 35 1 70 2 5 3 33 4 10 6 14 7 36 8 9 11 69 12 17 13 56 15 57 16 19 18 20 21 22 23 34 24 51 ...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 63ms
memory: 16016kb
input:
10000 5 192354975 -209258445 955055576 -209258445 286707627 -209258445 -574795734 -209258445 -305243931 -209258445 -629755833 -209258445 -337515030 -209258445 980285884 -209258445 501317910 -209258445 312382135 -209258445 24 272466007 467288536 -963587196 -778274012 240097765 -778274012 -926564605 4...
output:
5 1 10 2 3 4 5 6 7 8 9 24 1 47 2 3 4 8 5 7 6 20 9 10 11 13 12 17 14 44 15 16 18 30 19 26 21 23 22 35 24 40 25 36 27 28 29 41 31 39 32 43 33 34 37 38 42 45 46 48 30 1 60 2 40 3 5 4 14 6 29 7 32 8 13 9 15 10 37 11 59 12 21 16 56 17 53 18 31 19 44 20 22 23 33 24 30 25 57 26 27 28 47 34 36 35 38 39 55 4...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 56ms
memory: 15200kb
input:
10000 11 135813326 608040171 135813326 -96255413 135813326 -31734533 135813326 -423296887 135813326 999444876 135813326 946760362 135813326 -599331154 135813326 -441599790 135813326 233339336 135813326 -759375115 135813326 163868817 135813326 321091518 135813326 -402236877 135813326 625124369 135813...
output:
11 1 22 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 1 1 2 16 1 32 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 11 1 22 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 7 1 14 2 3 4 5 6 7 8 9 10 11 12 13 2 1 4 2 3 7 1 14 2 3 4 5 6 7 8 9 10 11 12 13 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 40ms
memory: 15128kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 1 16 2 21 3 11 4 13 5 12 6 7 8 26 9 29 10 32 14 18 15 27 17 23 19 34 20 24 22 35 25 38 28 30 31 33 36 37 19 1 26 2 31 3 27 4 7 5 21 6 17 8 36 9 12 10 11 13 24 14 15 16 30 18 29 19 23 20 33 22 38 25 28 32 37 34 35 8 1 14 2 15 3 12 4 6 5 10 7 16 8 11 9 13 4 1 8 2 7 3 4 5 6 6 1 12 2 3 4 5 6 7 8 9 10...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 68ms
memory: 15320kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 1 4 2 3 36 1 52 2 7 3 40 4 10 5 67 6 32 8 12 9 63 11 54 13 62 14 42 15 28 16 34 17 51 18 72 19 27 20 37 21 25 22 57 23 43 24 53 26 60 29 48 30 39 31 46 33 44 35 38 36 58 41 47 45 59 49 71 50 68 55 56 61 64 65 66 69 70 1 1 2 27 1 54 2 6 3 10 4 9 5 42 7 26 8 14 11 41 12 33 13 23 15 16 17 34 18 20 19...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 76ms
memory: 16644kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 1 2 3 9 4 12 6 10 5 7 8 11 26 1 40 2 3 4 25 5 11 6 37 7 15 8 14 9 19 10 32 12 22 13 28 16 47 17 34 18 29 20 27 21 26 23 41 24 42 30 31 33 46 35 39 36 43 38 44 45 50 48 52 49 51 4 1 3 2 5 4 6 7 8 3 1 3 2 5 4 6 21 1 34 2 30 3 27 4 11 5 7 6 12 8 19 9 33 10 13 14 21 15 38 16 20 17 25 18 26 22 23 24 40...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 73ms
memory: 16624kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 2 10 3 13 4 12 5 11 6 9 7 8 14 15 16 18 1 17 14 1 2 4 10 5 25 6 28 7 29 8 14 9 24 11 18 12 31 13 27 15 32 16 26 17 30 19 22 3 20 21 23 33 34 11 1 17 2 8 3 16 4 21 5 10 6 19 7 15 9 13 11 20 12 22 14 18 4 1 7 2 3 4 5 6 8 9 1 14 2 15 3 5 4 17 6 22 7 18 8 13 9 10 11 20 12 16 19 21 4 1 8 2 7 3 5 4 6 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 76ms
memory: 15800kb
input:
1000 45 840710004 395646135 -851514725 100215150 -423513540 -649756636 464326407 -482837664 -179781718 755995077 492651722 -268519233 367302062 -111998374 494634876 842096727 973319201 399526783 -703731734 -989899930 758934136 -959677785 -682507454 58961947 394206800 272218663 752299573 489795348 89...
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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 66ms
memory: 15084kb
input:
1000 113 999827252 999728856 999923862 999631025 999319008 999580013 999333375 999174260 999509073 999545469 999194399 999278837 999715162 999728030 999881205 999764413 999917667 999953211 999651496 999869003 999693536 999169883 999545275 999786246 999969774 999735073 999892216 999697498 999954099 9...
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 ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 65ms
memory: 15988kb
input:
1000 16 999918424 999907758 999901558 999910407 999969229 999929343 999986216 999968746 999977167 999921267 999967186 999932634 999999615 999951539 999964903 999931387 999942189 999989158 999990624 999917294 999964661 999935732 999971224 999975496 999972707 999972034 999935060 999934824 999992448 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 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 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 ...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 65ms
memory: 16864kb
input:
1000 227 999994296 999999816 999998835 999994618 999998487 999991646 999995178 999996563 999996865 999996231 999990660 999996917 999995746 999998295 999993178 999995596 999994361 999991179 999990519 999991221 999996210 999992041 999991924 999992546 999991346 999991081 999998929 999995904 999992182 9...
output:
21 1 2 3 253 4 5 6 7 9 363 10 163 8 11 12 13 14 15 16 17 18 19 20 21 22 49 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 351 44 45 46 47 48 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 90 247 89 91 92 93 94 95 9...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 64ms
memory: 15180kb
input:
1000 87 999999138 999999640 999999785 999999342 999999914 999999854 999999771 999999416 999999011 999999479 999999217 999999865 999999423 999999937 999999684 999999301 999999323 999999399 999999071 999999949 999999226 999999154 999999770 999999090 999999778 999999735 999999034 999999517 999999803 99...
output:
23 1 2 3 4 6 70 5 7 8 9 10 75 12 98 11 13 15 23 16 162 14 17 18 19 20 21 22 24 26 104 27 39 25 28 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 47 165 46 48 49 50 51 124 52 53 54 80 56 121 55 57 58 59 60 61 62 63 65 115 64 66 67 68 71 84 72 112 69 73 74 76 77 78 79 81 82 83 86 120 85 87 88 89 90 9...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 64ms
memory: 15852kb
input:
1000 154 825004796 802565417 -88001579 364640592 778546546 -57508543 283686672 -57508543 473326798 -826011553 152069566 -577222261 528378065 -577222261 -56296909 -700802856 -711386984 953035370 -711386984 -577222261 895677144 -359290436 840183000 364640592 528378065 -752921798 895677144 -577222261 8...
output:
154 1 302 2 12 3 25 4 33 5 24 6 20 7 13 8 19 9 10 11 14 15 50 16 28 17 22 18 53 21 59 23 32 26 43 27 37 29 73 30 58 31 47 34 36 35 45 38 93 39 87 40 90 41 46 42 48 44 51 49 82 52 74 54 81 55 72 56 91 57 113 60 69 61 64 62 67 63 75 65 88 66 76 68 78 70 77 71 99 79 94 80 109 83 95 84 105 85 122 86 114...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 72ms
memory: 16396kb
input:
1000 63 859289659 -203061342 831821977 -778714404 640602188 478366497 205686723 -232506600 831821977 -498015901 -494818974 35295117 612307834 -234198721 612307834 -495294231 -898414633 476295237 995217164 -232506600 831821977 934046031 -441937174 432603845 995217164 938111737 874550198 -309423823 87...
output:
63 1 122 2 37 3 48 4 10 5 45 6 41 7 8 9 40 11 126 12 119 13 36 14 124 15 106 16 25 17 105 18 23 19 51 20 64 21 34 22 31 24 59 26 114 27 82 28 52 29 75 30 84 32 117 33 44 35 57 38 92 39 86 42 97 43 49 46 77 47 50 53 55 54 63 56 71 58 73 60 95 61 67 62 78 65 68 66 91 69 80 70 79 72 107 74 94 76 125 81...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 68ms
memory: 15524kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 1 116 2 40 3 77 4 61 5 83 6 146 7 105 8 93 9 33 10 45 11 20 12 44 13 74 14 30 15 27 16 65 17 158 18 80 19 152 21 38 22 60 23 161 24 28 25 115 26 84 29 79 31 156 32 90 34 37 35 36 39 46 41 99 42 56 43 96 47 71 48 165 49 64 50 73 51 159 52 128 53 133 54 88 55 131 57 76 58 113 59 119 62 86 63 151 66...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 68ms
memory: 15340kb
input:
1000 142 -28949259 975363136 -628367037 975363136 786525293 975363136 -8339801 975363136 868048337 975363136 208733157 975363136 -724415150 975363136 213367214 975363136 -686387505 975363136 -970451747 975363136 761135553 975363136 -551594491 975363136 -925080593 975363136 -243465321 975363136 -6722...
output:
142 1 284 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 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 57ms
memory: 15696kb
input:
1000 458 102600109 754726017 -66999931 951825513 -767202008 951825513 -845069119 754726017 -448344214 754726017 174342794 754726017 176530329 754726017 553731053 754726017 -69189351 754726017 -455330522 951825513 -261324017 754726017 809818684 951825513 745593756 951825513 -130095774 754726017 -2737...
output:
458 1 913 2 495 3 599 4 714 5 35 6 766 7 604 8 434 9 471 10 464 11 41 12 388 13 287 14 258 15 32 16 318 17 618 18 150 19 257 20 256 21 25 22 871 23 239 24 458 26 551 27 467 28 36 29 219 30 859 31 386 33 328 34 632 37 905 38 203 39 432 40 42 43 878 44 488 45 93 46 216 47 241 48 145 49 52 50 55 51 277...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 62ms
memory: 15280kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 1 546 2 277 3 4 5 458 6 7 8 20 9 354 10 403 11 118 12 15 13 103 14 283 16 92 17 82 18 256 19 23 21 22 24 25 26 30 27 334 28 29 31 469 32 267 33 41 34 222 35 367 36 502 37 273 38 128 39 90 40 225 42 221 43 44 45 415 46 48 47 100 49 51 50 52 53 156 54 500 55 63 56 57 58 61 59 416 60 507 62 119 64 ...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 61ms
memory: 15936kb
input:
1000 75 429681826 802800421 429681826 -608943566 429681826 -787858696 429681826 507047252 429681826 485971873 429681826 -346306621 429681826 -612405192 429681826 -13671560 429681826 -816374335 429681826 513226316 429681826 892335083 429681826 -352600432 429681826 -556540475 429681826 -504699273 4296...
output:
75 1 150 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 1...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 71ms
memory: 16620kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 1 116 2 3 4 82 5 18 6 55 7 159 8 56 9 10 11 161 12 59 13 15 14 17 16 150 19 23 20 126 21 90 22 137 24 85 25 146 26 33 27 38 28 162 29 34 30 130 31 133 32 153 35 37 36 42 39 86 40 45 41 92 43 48 44 111 46 50 47 61 49 97 51 54 52 147 53 108 57 131 58 106 60 135 62 65 63 127 64 121 66 68 67 154 69 7...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 58ms
memory: 14948kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 1 513 2 431 3 45 4 10 5 366 6 104 7 299 8 247 9 483 11 15 12 337 13 208 14 88 16 280 17 18 19 166 20 25 21 169 22 248 23 468 24 111 26 163 27 108 28 84 29 40 30 48 31 86 32 288 33 385 34 401 35 97 36 282 37 266 38 268 39 202 41 44 42 115 43 167 46 83 47 283 49 216 50 383 51 272 52 77 53 242 54 5...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 53ms
memory: 16064kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 1 40 2 14 3 25 4 13 5 22 6 27 7 8 9 33 10 19 11 17 12 29 15 41 16 20 18 39 21 30 23 31 24 42 26 36 28 32 34 38 35 37 37 1 50 2 37 3 32 4 16 5 7 6 29 8 23 9 56 10 44 11 14 12 20 13 64 15 45 17 43 18 47 19 63 21 22 24 25 26 40 27 38 28 34 30 42 31 58 33 41 35 51 36 74 39 60 46 72 48 59 49 68 52 55 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 69ms
memory: 15588kb
input:
1000 82 620344713 761205214 564192450 -149133296 855072748 -725730286 -369866361 761205214 -126903403 123500699 521658307 -238068427 564192450 -575382074 424528213 639391487 160949070 -238068427 490683515 736060786 -861287945 -430077137 92203881 -414548921 -228263452 -161807552 -739623881 619906932 ...
output:
79 1 4 2 118 3 27 5 109 6 9 7 98 8 105 10 158 11 119 12 148 13 55 14 26 15 50 16 76 17 130 18 103 19 106 20 96 21 56 22 28 23 91 24 123 25 34 29 74 30 52 31 126 32 117 33 160 35 86 36 154 37 73 38 70 39 69 40 78 41 124 42 162 43 60 44 127 45 62 46 147 47 66 48 108 49 129 51 122 53 132 54 146 57 61 5...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 84ms
memory: 15904kb
input:
100 715 -716037174 449787280 -179603495 267807227 -85847745 -339745287 531498593 906672966 -65182647 -249655497 196101865 -917254384 569704541 175181937 408949063 -60772621 -471098833 -180592225 452882519 -173474204 518554869 504642822 -610596606 -43048739 -173418328 49620755 -490214353 129314297 -8...
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 ok (100 test cases)
Test #35:
score: 0
Accepted
time: 91ms
memory: 17012kb
input:
100 1180 999939181 999607824 999877463 999501538 999725395 999197028 999578614 999669422 999691207 999388141 999798382 999350154 999515140 999686861 999804739 999722876 999059909 999779016 999988075 999795096 999394228 999790648 999357316 999130743 999834412 999146926 999533794 999419507 999164265 9...
output:
2 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 ok (100 test cases)
Test #36:
score: 0
Accepted
time: 85ms
memory: 17308kb
input:
100 10 999949463 999921247 999942779 999933524 999900374 999919960 999913527 999977190 999963539 999919222 999986393 999982382 999960627 999912715 999955900 999934316 999962876 999904282 999944172 999923360 999974177 999993968 999960412 999941887 999902083 999920318 999906832 999942948 999934454 999...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 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...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 85ms
memory: 16944kb
input:
100 2795 999995625 999994422 999997406 999998890 999996073 999998910 999996365 999992345 999992211 999999534 999990826 999998894 999990827 999999648 999991569 999997094 999997323 999994792 999990812 999994722 999994392 999998879 999994441 999990381 999992051 999993298 999997822 999994423 999998285 9...
output:
1710 1 1185 2 3704 3 2184 4 3332 5 2607 6 7 8 492 9 10 12 2218 13 3779 14 188 15 3422 11 16 17 18 20 1379 21 2633 22 344 23 5237 19 24 25 26 28 4673 27 29 30 291 31 2692 33 5543 32 34 35 800 36 1712 37 4007 39 2180 40 1795 41 4421 38 42 43 2444 45 3910 46 5229 44 47 48 4205 49 3710 50 51 53 1754 52 ...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 95ms
memory: 16344kb
input:
100 1005 999999258 999999564 999999716 999999506 999999057 999999959 999999274 999999385 999999562 999999714 999999749 999999926 999999159 999999330 999999060 999999408 999999218 999999582 999999097 999999761 999999853 999999231 999999424 999999841 999999744 999999186 999999400 999999073 999999445 9...
output:
985 1 1836 2 121 3 1290 4 178 5 895 6 791 7 1583 8 1110 9 204 10 594 11 1343 12 609 13 387 14 20 15 654 16 798 17 176 18 319 19 1992 21 1581 22 792 23 1069 24 1580 25 1710 26 1834 27 272 28 621 29 207 30 725 31 892 32 1219 33 129 34 537 35 1566 36 380 37 811 38 1951 39 1167 40 1715 41 142 42 1978 44...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 65ms
memory: 17428kb
input:
100 174 -958876330 -846470800 -796741809 -131152725 574295122 764287642 -958876330 -825762193 185468313 -971066749 -287559769 764287642 -904746093 -825762193 -438778854 -825762193 5267152 609322023 185468313 77515090 185468313 -131152725 -287559769 247199580 -491475497 260165013 719679418 -179087066...
output:
174 1 286 2 29 3 83 4 37 5 11 6 12 7 17 8 21 9 45 10 23 13 32 14 15 16 38 18 79 19 43 20 27 22 24 25 36 26 80 28 39 30 54 31 105 33 61 34 35 40 41 42 112 44 58 46 91 47 48 49 76 50 73 51 59 52 71 53 98 55 57 56 60 62 148 63 64 65 97 66 155 67 69 68 72 70 75 74 100 77 90 78 82 81 94 84 86 85 99 87 12...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 87ms
memory: 16328kb
input:
100 454 292487349 -708917766 -446575764 -920302303 373857024 -525302786 236159958 -877034512 240035307 -28559828 -156425976 29793081 -683968223 -28559828 658545653 -892201965 -485118423 -349005511 -677465608 102959577 -241309351 -615266668 -857580103 -877034512 590882873 69859569 -961101806 -2385646...
output:
454 1 908 2 194 3 458 4 12 5 138 6 299 7 42 8 41 9 81 10 48 11 421 13 140 14 454 15 29 16 804 17 76 18 63 19 64 20 37 21 50 22 44 23 30 24 183 25 271 26 86 27 116 28 439 31 530 32 784 33 635 34 89 35 663 36 51 38 56 39 433 40 244 43 664 45 82 46 99 47 71 49 60 52 129 53 571 54 120 55 57 58 216 59 94...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 116ms
memory: 17160kb
input:
100 140 229220674 878836488 -506767178 293730975 960642833 878836488 485659386 878836488 -225376185 16183205 -322465048 -460955536 -635701181 878836488 -578723152 374559636 956924322 878836488 -666563369 -550449367 -240963901 374559636 9519098 374559636 404598294 16183205 -188062738 467646265 937074...
output:
140 1 274 2 37 3 31 4 18 5 218 6 88 7 64 8 11 9 131 10 32 12 145 13 26 14 104 15 47 16 21 17 63 19 115 20 94 22 30 23 27 24 39 25 33 28 100 29 59 34 50 35 144 36 38 40 226 41 238 42 65 43 107 44 181 45 99 46 139 48 49 51 78 52 279 53 54 55 156 56 176 57 73 58 114 60 83 61 127 62 134 66 119 67 81 68 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 62ms
memory: 16716kb
input:
100 453 -9728842 -879506383 723264369 -879506383 -617602947 -879506383 -883543546 -879506383 -365459776 -879506383 259863014 -879506383 -229024413 -879506383 -357634378 -879506383 45613473 -879506383 897413515 -879506383 142722904 -879506383 308356916 -879506383 -528467703 -879506383 45803942 -87950...
output:
453 1 906 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 ...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 66ms
memory: 17088kb
input:
100 1681 -648014211 -216027092 -372352298 95789050 -678908480 95789050 -382412165 95789050 214922606 95789050 45021991 95789050 131451784 95789050 926607022 -216027092 -500711391 95789050 527775426 -216027092 860331657 95789050 -255764825 95789050 314154093 -216027092 -631103238 95789050 292792358 9...
output:
1681 1 3361 2 3 4 3099 5 1668 6 1019 7 9 8 17 10 1417 11 15 12 3115 13 233 14 2865 16 1258 18 19 20 23 21 3222 22 32 24 206 25 410 26 90 27 36 28 2404 29 3225 30 1212 31 2068 33 37 34 1962 35 413 38 45 39 44 40 3212 41 2411 42 466 43 3177 46 49 47 2235 48 1023 50 54 51 53 52 613 55 57 56 2527 58 63 ...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 69ms
memory: 15548kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 1 951 2 800 3 114 4 728 5 71 6 43 7 11 8 718 9 188 10 702 12 269 13 246 14 432 15 423 16 27 17 506 18 22 19 628 20 36 21 429 23 26 24 236 25 531 28 783 29 68 30 158 31 544 32 33 34 35 37 41 38 349 39 40 42 614 44 275 45 512 46 870 47 548 48 69 49 640 50 710 51 918 52 936 53 58 54 638 55 528 56 4...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 64ms
memory: 16124kb
input:
100 1281 -7127937 -551225280 -7127937 -63829747 -7127937 50255920 -7127937 685959203 -7127937 -474730627 -7127937 205475943 -7127937 894868084 -7127937 -262984557 -7127937 858324856 -7127937 257534742 -7127937 -640954010 -7127937 -111367493 -7127937 892100661 -7127937 696606550 -7127937 136498536 -7...
output:
1281 1 2562 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 10...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 73ms
memory: 16536kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 1 3485 2 1904 3 1588 4 4218 5 8 6 229 7 1949 9 12 10 14 11 770 13 1505 15 1005 16 17 18 27 19 4208 20 3056 21 25 22 4078 23 1112 24 204 26 2402 28 38 29 3865 30 286 31 33 32 2682 34 3070 35 39 36 4530 37 4158 40 1055 41 3799 42 43 44 54 45 2368 46 188 47 48 49 4123 50 3323 51 1214 52 2884 53 30...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 77ms
memory: 17360kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 1 351 2 462 3 773 4 12 5 179 6 176 7 261 8 182 9 196 10 384 11 20 13 753 14 164 15 27 16 61 17 586 18 349 19 89 21 34 22 496 23 669 24 177 25 706 26 342 28 643 29 355 30 41 31 35 32 392 33 232 36 545 37 156 38 343 39 644 40 552 42 544 43 551 44 103 45 629 46 303 47 148 48 372 49 362 50 677 51 38...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 64ms
memory: 17648kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 1 4490 2 20 3 342 4 110 5 1614 6 31 7 19 8 44 9 738 10 30 11 3154 12 47 13 2918 14 477 15 3175 16 1353 17 3869 18 92 21 36 22 336 23 28 24 2110 25 1793 26 357 27 2224 29 4327 32 1701 33 405 34 3664 35 836 37 64 38 3924 39 556 40 661 41 3305 42 45 43 54 46 2398 48 57 49 800 50 75 51 4388 52 59 5...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 83ms
memory: 17200kb
input:
100 116 -28349829 -267772969 -181233169 605639981 -221792554 885875755 -8847461 376377302 -527881168 376377302 -794286947 885875755 -442516480 365428090 60367949 59687335 844852200 -267772969 70152464 -267772969 -326579976 59687335 -382146420 885875755 -305012413 376377302 -255659827 495623398 84485...
output:
116 1 194 2 41 3 6 4 45 5 13 7 24 8 95 9 10 11 189 12 27 14 151 15 33 16 97 17 22 18 23 19 128 20 73 21 81 25 49 26 60 28 38 29 93 30 56 31 67 32 94 34 53 35 36 37 182 39 64 40 100 42 65 43 162 44 68 46 61 47 153 48 52 50 213 51 123 54 69 55 111 57 70 58 105 59 62 63 88 66 77 71 203 72 75 74 178 76 ...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 108ms
memory: 19052kb
input:
10 10568 266619539 928993099 644537002 -163339024 -965315605 131093436 -873401839 -319727236 -682029920 -699502948 -857838819 -528950378 126750467 -72275669 623580094 410832833 287731394 -865265684 -71034303 515678565 -897514612 929674238 -794392375 895647772 811715826 600060479 640892543 -557248887...
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 ok (10 test cases)
Test #51:
score: 0
Accepted
time: 91ms
memory: 19004kb
input:
10 983 999595593 999481588 999941833 999204986 999676040 999115470 999653065 999524261 999950018 999574889 999911879 999942071 999134864 999155033 999133604 999956453 999424191 999531479 999169859 999553795 999163364 999608732 999486991 999180185 999600255 999690901 999278724 999959357 999886640 999...
output:
2 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 ok (10 test cases)
Test #52:
score: 0
Accepted
time: 103ms
memory: 17768kb
input:
10 15236 999975325 999978324 999983228 999957461 999965056 999943264 999953829 999920806 999913911 999975263 999949326 999952997 999948654 999968342 999957007 999987426 999900723 999909965 999944389 999907733 999911075 999973513 999997298 999931066 999983079 999918568 999946266 999969557 999900152 9...
output:
6279 1 2 4 27113 5 28786 3 6 7 9927 9 8081 8 10 11 11290 12 5876 13 14 15 16 18 1462 17 19 21 6507 20 22 23 9346 25 3278 26 6461 24 27 28 1198 30 3059 29 31 32 28159 33 34 35 36 38 10208 37 39 40 710 41 7797 42 4572 43 44 46 6843 45 47 48 49 51 14302 52 11061 53 27790 50 54 55 25240 56 57 58 19774 5...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 91ms
memory: 20012kb
input:
10 6642 999992808 999996636 999995238 999998603 999990460 999998357 999992495 999998027 999994992 999993315 999990663 999999307 999994510 999991024 999994319 999993024 999996312 999990447 999990590 999994561 999997748 999994786 999990918 999993436 999994457 999993851 999994234 999991647 999996595 99...
output:
6031 1 1467 2 7308 3 5101 4 7431 6 11704 5 7 9 730 10 2064 11 7019 12 4226 13 8236 14 6815 15 5587 16 10104 17 3975 18 12326 19 5128 20 1402 21 838 22 3394 23 683 24 604 25 6031 8 26 28 10942 29 4974 30 72 27 31 32 5057 33 827 35 7991 36 3089 37 912 38 2584 39 10692 40 8369 34 41 43 4298 44 4685 45 ...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 79ms
memory: 19112kb
input:
10 19516 999999707 999999837 999999488 999999818 999999509 999999591 999999991 999999026 999999356 999999726 999999489 999999193 999999038 999999298 999999881 999999157 999999344 999999162 999999160 999999113 999999139 999999582 999999470 999999327 999999742 999999921 999999255 999999737 999999216 9...
output:
19516 1 38890 2 1093 3 1028 4 5069 5 706 6 488 7 1027 8 248 9 2898 10 910 11 212 12 588 13 568 14 2660 15 1354 16 359 17 1499 18 221 19 805 20 216 21 335 22 899 23 2064 24 1015 25 196 26 398 27 690 28 681 29 1204 30 1685 31 382 32 887 33 1143 34 1297 35 833 36 1802 37 577 38 494 39 60 40 934 41 632 ...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 80ms
memory: 18684kb
input:
10 14948 -170688734 833794743 949001579 224632065 -887648481 346146784 994218765 -808897932 948269970 764123696 24957273 562441566 -170688734 843621240 959643634 -354951661 631351081 -86364881 -9691567 824383620 -935916525 352437858 381851425 387057559 -6239193 951794229 450798340 -742525732 -394344...
output:
14948 1 29737 2 186 3 272 4 135 5 238 6 524 7 98 8 400 9 178 10 471 11 250 12 184 13 1158 14 399 15 339 16 391 17 87 18 288 19 545 20 139 21 456 22 97 23 260 24 505 25 148 26 140 27 236 28 143 29 138 30 58 31 305 32 207 33 254 34 447 35 217 36 219 37 101 38 773 39 191 40 475 41 277 42 44 43 274 45 1...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 79ms
memory: 20104kb
input:
10 18275 46937162 -785699925 -512599977 -861792903 -732947245 771605479 -317815822 369273432 -478775873 211331712 -678678382 -401598442 -366699505 752973691 776710779 -7216385 -88306688 -190102574 328516250 -317225669 522217639 215990988 523904534 -256490677 540608168 493241721 620782210 -185524925 ...
output:
18275 1 36499 2 208 3 1077 4 1221 5 1014 6 1015 7 90 8 2149 9 256 10 2266 11 246 12 798 13 282 14 56 15 1707 16 73 17 1081 18 116 19 565 20 130 21 259 22 135 23 1710 24 539 25 402 26 872 27 602 28 2938 29 2470 30 404 31 296 32 1223 33 2008 34 982 35 143 36 50 37 349 38 1255 39 518 40 2661 41 206 42 ...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 106ms
memory: 19984kb
input:
10 390 -347835130 869197644 963535733 392603688 671237510 92351133 671237510 -703861232 671237510 423461538 671237510 369343656 671237510 980877320 -347835130 456099182 671237510 -311676199 -347835130 -886266831 -347835130 -257100015 -347835130 -637839633 963535733 -16989823 963535733 -821875052 963...
output:
390 1 764 2 13 3 4 5 6 7 594 8 10 9 16 11 12 14 670 15 18 17 23 19 21 20 406 22 424 24 30 25 774 26 32 27 28 29 486 31 35 33 333 34 37 36 39 38 269 40 50 41 550 42 139 43 44 45 47 46 48 49 298 51 61 52 419 53 577 54 58 55 458 56 309 57 59 60 396 62 445 63 71 64 69 65 70 66 590 67 260 68 584 72 77 73...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 71ms
memory: 22404kb
input:
10 1285 637213737 -900998147 -356659628 -900998147 950244610 -900998147 -182671545 -900998147 -708950884 -900998147 -973866581 -900998147 -190878205 -900998147 135731649 -900998147 -125331609 -900998147 521939981 -900998147 976257311 -900998147 818237327 -900998147 705563706 -900998147 58565785 -900...
output:
1285 1 2570 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 10...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 82ms
memory: 22468kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 1 9999 2 6 3 22 4 6557 5 8094 7 3769 8 6063 9 8233 10 4311 11 5954 12 19 13 4368 14 6909 15 6005 16 2758 17 136 18 3353 20 5360 21 7340 23 488 24 5088 25 9345 26 5648 27 139 28 8322 29 3667 30 1167 31 34 32 1049 33 1031 35 4294 36 39 37 1935 38 1383 40 4740 41 5937 42 51 43 7734 44 6193 45 9003...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 77ms
memory: 20112kb
input:
10 5892 25327490 -567979409 -735380777 -567979409 362509197 -518667355 380762791 -518667355 -325207607 -518667355 541910006 -518667355 36310841 -567979409 -726943590 -518667355 513235902 -518667355 289283655 -518667355 290421813 -567979409 892523351 -567979409 -894087744 -567979409 621832318 -567979...
output:
5892 1 11783 2 11 3 2548 4 7980 5 968 6 16 7 2821 8 10934 9 10095 10 4482 12 4804 13 11638 14 15 17 1283 18 7202 19 5340 20 36 21 26 22 11452 23 11105 24 7185 25 3885 27 3171 28 1335 29 1290 30 1449 31 414 32 35 33 2040 34 10168 37 43 38 6144 39 8493 40 56 41 8388 42 3704 44 10965 45 113 46 50 47 31...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 81ms
memory: 21304kb
input:
10 7074 241731848 530211859 241731848 -112101076 241731848 -387299272 241731848 840407166 241731848 -519364921 241731848 -927667636 241731848 -12750799 241731848 446782229 241731848 -605995785 241731848 -360804301 241731848 -706630766 241731848 95158934 241731848 -937680624 241731848 162324777 24173...
output:
7074 1 14148 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 1...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 92ms
memory: 22876kb
input:
10 729 867500722 -983664796 867500722 -428285695 -323742684 -171458916 -323742684 440597108 867500722 878319625 867500722 225023835 -323742684 -291982426 -323742684 568294497 867500722 327920686 867500722 -477580489 -323742684 310693081 -323742684 775098797 867500722 -334572408 -323742684 181766129 ...
output:
729 1 1098 2 1036 3 768 4 854 5 503 6 20 7 77 8 270 9 252 10 1043 11 653 12 1326 13 30 14 56 15 1353 16 1046 17 110 18 1398 19 320 21 54 22 864 23 268 24 319 25 1346 26 593 27 875 28 1363 29 1377 31 1392 32 824 33 786 34 839 35 923 36 168 37 895 38 962 39 206 40 274 41 1172 42 112 43 1362 44 1332 45...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 74ms
memory: 20816kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 1 12852 2 3 4 40230 5 13888 6 13 7 24812 8 20737 9 14 10 20655 11 14435 12 12100 15 26 16 14285 17 30826 18 7571 19 7181 20 13273 21 31740 22 35117 23 32616 24 44741 25 15422 27 15288 28 42463 29 12285 30 40435 31 33 32 16442 34 7377 35 18344 36 24370 37 22499 38 22922 39 44443 40 39842 41 323...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 85ms
memory: 21168kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 1 12893 2 63 3 4769 4 5 6 33 7 11269 8 3241 9 78 10 8693 11 14 12 13 15 9502 16 3104 17 7124 18 170 19 11137 20 1336 21 5770 22 7207 23 8922 24 88 25 36 26 7019 27 11045 28 4813 29 4023 30 32 31 1728 34 49 35 10281 37 39 38 43 40 2747 41 7675 42 575 44 51 45 12247 46 90 47 1870 48 58 50 54 52 4...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 85ms
memory: 20148kb
input:
10 14956 895706895 998300226 820538240 306140296 -445632195 597312604 -409959410 597312604 755346555 251251450 259123019 -176732314 701825202 -694016428 520061157 306140296 626248236 -236060915 321824154 -762678310 714689875 444441588 -774797456 597312604 4205823 306140296 104689711 -236060915 -9484...
output:
14956 1 29890 2 2418 3 1930 4 502 5 854 6 531 7 705 8 4404 9 5047 10 133 11 3593 12 1982 13 601 14 3434 15 38 16 420 17 770 18 1091 19 241 20 132 21 4249 22 1024 23 2864 24 713 25 36 26 48 27 86 28 45 29 2823 30 676 31 1224 32 482 33 69 34 11296 35 445 37 4478 39 96 40 8947 41 2256 42 3958 43 72 44 ...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 130ms
memory: 30472kb
input:
1 100000 70720045 -382955525 180416482 414551370 -321808609 -148240525 -959621209 239890090 279590168 239445206 -672414454 -968764851 978907902 855176899 -927586531 -493246847 -87140549 -239161862 394302217 -390243883 747094712 472952985 437187652 834551586 -394349288 431373156 954522299 545636033 -...
output:
23 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 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 144ms
memory: 29632kb
input:
1 100000 999264440 999048423 999943779 999924927 999580357 999266886 999189670 999239640 999169156 999823062 999940080 999293014 999369020 999661305 999189323 999146694 999183801 999589407 999918625 999551090 999402308 999679213 999139826 999423045 999933104 999726376 999862333 999034393 999325582 9...
output:
30281 1 2 3 136973 4 5 6 7 9 32049 8 10 11 12 13 74981 14 15 16 17 19 86452 18 20 21 22 23 195395 24 25 26 27 28 29 30 159782 32 189660 31 33 34 35 36 37 39 71285 38 40 41 42 43 44 45 46 48 45052 49 80253 47 50 51 52 53 54 56 190464 57 89286 55 58 59 60 61 62 63 64 65 66 67 147739 69 107464 68 70 71...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 137ms
memory: 29604kb
input:
1 100000 999975273 999973662 999943883 999925191 999951597 999989446 999981472 999903478 999927188 999993354 999922765 999970341 999935838 999925520 999910876 999943291 999965140 999987674 999960397 999922095 999924484 999966851 999904125 999916521 999937262 999938937 999920433 999985453 999952260 9...
output:
97922 2 135599 3 56492 4 12497 5 191883 6 15105 7 75202 8 161109 9 108951 10 60403 11 189784 12 94996 13 147946 14 183581 15 35348 16 55206 17 49912 18 98406 19 48230 20 134350 21 199239 22 155218 23 153574 24 44931 25 16346 26 126030 27 73408 28 130179 29 138963 30 155428 31 24061 32 100856 33 4024...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 113ms
memory: 33032kb
input:
1 100000 999995621 999999670 999999969 999993086 999991515 999996627 999998034 999997733 999990010 999990951 999994345 999999518 999995768 999995576 999990755 999995308 999994356 999993294 999999258 999992963 999991118 999997972 999996805 999995493 999996557 999999418 999998617 999990595 999992992 9...
output:
100000 1 196988 2 324 3 3588 4 6786 5 10278 6 6692 7 25204 8 21652 9 23635 10 5943 11 27574 12 11318 13 15255 14 23166 15 14044 16 11672 17 13494 18 17086 19 12988 20 5827 21 3447 22 31246 23 1392 24 18292 25 26397 26 14377 27 17879 28 29067 29 5280 30 1058 31 35744 32 12535 33 12170 34 26867 35 692...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 85ms
memory: 33000kb
input:
1 100000 999999356 999999100 999999557 999999477 999999247 999999556 999999478 999999687 999999801 999999758 999999391 999999967 999999895 999999528 999999030 999999011 999999914 999999760 999999637 999999704 999999672 999999060 999999035 999999996 999999846 999999054 999999166 999999583 999999765 9...
output:
100000 1 198734 2 516 3 237 4 3496 5 469 6 1346 7 822 8 250 9 1603 10 840 11 1234 12 1043 13 3402 14 1367 15 782 16 1143 17 1166 18 174 19 2877 20 119 21 1495 22 2221 23 2639 24 1734 25 3267 26 656 27 1587 28 358 29 161 30 97 31 1697 32 266 33 694 34 1021 35 2195 36 1606 37 580 38 728 39 5170 40 511...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 100ms
memory: 32772kb
input:
1 100000 -547614182 905649186 -730348421 219289192 -138779779 -601726529 637290947 785577159 582877718 711339300 -747547194 -798832505 156167189 928036875 718258793 236208965 357417172 -293383985 383912089 713166152 233364698 -834647510 33321838 -637401353 -524918636 -271511728 -93689863 14541656 65...
output:
100000 1 199726 2 488 3 243 4 627 5 672 6 836 7 977 8 1313 9 465 10 493 11 267 12 875 13 82 14 614 15 36 16 498 17 229 18 829 19 692 20 1083 21 677 22 997 23 1262 24 874 25 988 26 314 27 195 28 1094 29 44 30 149 31 768 32 691 33 175 34 282 35 1820 37 637 38 787 39 371 40 489 41 86 42 1413 43 1053 45...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 89ms
memory: 32824kb
input:
1 100000 -894716977 -12445007 -635179783 -174303206 -468545915 -376509646 7552798 863131659 -452959582 -848004313 240678088 -531526042 -479003636 561079229 -136051729 -523206668 -54957196 -969050964 202486976 -149599358 511163288 -909769354 -642881606 611633044 470598875 411065934 -70167418 -8251878...
output:
100000 1 199548 2 144 3 962 4 2126 5 142 6 546 7 34 8 1303 9 708 10 574 11 2445 12 347 13 48 14 105 15 361 16 122 17 517 18 1021 19 757 20 518 21 2289 22 156 23 458 24 148 25 1017 26 139 27 673 28 604 29 735 30 250 31 285 32 97 33 674 35 1274 36 626 37 101 38 84 39 502 40 207 41 1525 42 346 43 835 4...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 146ms
memory: 31776kb
input:
1 100000 798544191 -742903658 -344389104 -188662067 -571373110 161581382 -60448446 -916202148 -35781172 434088687 -786229077 240454644 -926134390 -986182581 17116411 -71954950 995069384 559207186 -65532930 -598813224 138636725 -620533705 781019115 572534456 -972340297 -182563578 -649565762 -18399977...
output:
99971 2 11742 3 86349 4 73441 5 53204 6 22997 7 122030 8 5350 9 10591 10 29700 11 12670 12 69876 13 59052 14 9112 15 3780 16 45240 17 26373 18 49369 19 111182 20 2074 21 136883 22 147633 23 58610 24 22741 25 28712 26 122877 27 8180 28 52016 29 39191 30 69745 31 51007 32 139405 33 31042 34 92434 35 2...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 94ms
memory: 38272kb
input:
1 100000 339988059 -602619276 -336733168 -602619276 -3170495 -602619276 608750101 -602619276 125004008 -602619276 877505856 -602619276 -736053016 -602619276 80826707 -602619276 612582932 -602619276 -901063623 -602619276 -24681200 -602619276 -338686211 -602619276 786194401 -602619276 -639927824 -6026...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 93ms
memory: 34760kb
input:
1 100000 -152505637 741483922 608264196 -922967866 -978496364 741483922 517162535 741483922 -622471931 -922967866 -321900491 -922967866 69265759 -922967866 -580002960 -922967866 653169748 741483922 -40672330 -922967866 486195777 -922967866 301503518 -922967866 481889997 741483922 -351983361 74148392...
output:
100000 1 200000 2 33975 3 180693 4 65585 5 194043 6 188999 7 109352 8 169446 9 187402 10 37068 11 1977 12 90274 13 165926 14 135054 15 60860 16 126551 17 32564 18 119351 19 179613 20 170932 21 99598 22 193193 23 17391 24 193313 25 107260 26 131961 27 158896 28 142708 29 198858 30 49095 31 156357 32 ...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 113ms
memory: 35832kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 1 199999 2 112733 3 99832 4 123640 5 4594 6 188660 7 60169 8 48715 9 21 10 13 11 154198 12 96955 14 181564 15 19 16 190878 17 109735 18 175376 20 173289 22 31 23 134260 24 27 25 108844 26 70953 28 148236 29 45264 30 197308 32 130347 33 38269 34 40 35 22044 36 3241 37 72157 38 52 39 156958 41 ...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 80ms
memory: 38240kb
input:
1 100000 264643553 -937908082 264643553 361997414 264643553 -23850010 264643553 753755453 264643553 362490250 264643553 239156434 264643553 -577712364 264643553 -392015932 264643553 -411918647 264643553 -915806614 264643553 231314817 264643553 -909126325 264643553 -20860430 264643553 647884648 26464...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 91ms
memory: 34708kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 1 88366 2 38296 3 39442 4 46071 5 14584 6 185817 7 56504 8 75188 9 182959 10 112039 11 55851 12 66252 13 97362 14 887 15 12052 16 163255 17 181729 18 105161 19 157767 20 188558 21 195982 22 39740 23 15969 24 46845 25 52443 26 9884 27 138120 28 181911 29 65865 30 34522 31 105025 32 40527 33 12...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 94ms
memory: 35340kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 1 175366 2 6110 3 59766 4 935 5 9 6 9107 7 30360 8 70254 10 198240 11 124862 12 15 13 185418 14 193362 16 102381 17 63734 18 92950 19 111733 20 30 21 29213 22 37257 23 24082 24 64535 25 113071 26 34 27 173819 28 130221 29 113845 31 10933 32 25410 33 50827 35 40 36 142320 37 55459 38 161036 39...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 95ms
memory: 34544kb
input:
1 100000 -132158759 -454759942 -893626513 149724597 -756161772 -22802718 579977604 -454759942 430467545 149724597 363069127 -454759942 -355589432 -488155881 348983244 149724597 253076693 -258440137 391935158 862260872 211993426 -258440137 928069632 862260872 403296863 -22802718 -302606363 -258440137...
output:
100000 1 199994 2 5 3 13 4 22 6 155438 7 23 8 142984 9 11 10 72656 12 42 14 30 15 16211 16 65386 17 69 18 57889 19 20 21 88650 24 35 25 28 26 32 27 13157 29 134 31 193525 33 106818 34 38 36 44 37 106 39 108196 40 61 41 153702 43 28302 45 450 46 152252 47 144645 48 56 49 75055 50 64 51 69510 52 26436...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 98ms
memory: 33212kb
input:
1 100000 3959073 -767392567 109384252 941067269 -878847334 -620223817 607693789 483382967 998749160 43543215 259351742 -658880496 817766616 491476307 265921619 920072631 -95644194 43543215 -145143632 -356499617 -708593795 -254752752 292642145 865122144 -525142707 -376455870 653151805 -418942337 1803...
output:
100000 1 199901 2 11098 3 160 4 32368 5 5987 6 43 7 1053 8 29358 9 81 10 10698 11 8984 12 1285 13 34 14 60 15 80 16 445 17 22 18 412 19 437 20 261 21 202 23 361 24 84 25 331 26 33732 27 47 28 8049 29 171 30 289 31 8009 32 353 33 2729 35 137 36 11158 37 401 38 144 39 429 40 59 41 475 42 1005 44 3881 ...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 136ms
memory: 30692kb
input:
1 100000 -574560244 663989471 147836313 776509735 -654179276 -456564123 -688242213 850544277 -769192009 -999278429 47264577 -474897694 661553314 -35586919 31425538 950985408 119252682 -364980087 -482879014 -842019980 562833870 -434563528 -602373511 -586582786 -597688232 794041526 -796369392 -9877200...
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 ok (1 test case)
Test #83:
score: 0
Accepted
time: 134ms
memory: 30348kb
input:
1 100000 563809006 598960902 129945828 823924799 -921279427 -278305161 932151061 -615426941 253018906 394552155 -685768166 660779890 443266995 -129270185 314826112 -262631640 503785849 280786037 964401164 -60690178 -543715115 692212503 570497299 -501483747 -280889633 566370668 238345598 -30723398 40...
output:
10 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 1...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 136ms
memory: 30796kb
input:
1 100000 -250360297 -826731365 -132998833 434577984 -271597239 443621731 -568418163 -685113319 -351376307 -75720590 361691254 909826155 -611075026 748106801 -796334684 588036703 -192353104 -22634313 219167808 -130214795 153254126 -663910409 -706144293 -503074450 641195348 -471304455 952972496 722756...
output:
100 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 ...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 139ms
memory: 30748kb
input:
1 100000 847984927 -235516053 -225657532 174062262 -864702235 849255554 -294101500 -395862766 308093550 262724017 -821802819 777396740 -166183219 -205295668 -925592163 -890396698 629939776 554098977 -597066517 -627025783 -488670566 -192742453 321766317 357807409 -56687363 -479719304 -346692362 43123...
output:
1000 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 34 38 33 35 36 37 39 40 41 42 43 44 45 46 47 48 50 274 49 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...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 152ms
memory: 31112kb
input:
1 100000 326229520 805825077 371787034 -612906440 -488264751 -793472428 184436425 366708550 -501110960 713157720 810357640 -567097567 -906732603 439225325 -340392868 -70415813 -189664219 -713969208 381067874 -619756834 674460096 668727994 618268128 -733873663 -622488527 -374494000 -696690105 -871302...
output:
10000 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 34 64 33 35 37 57 36 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 65 66 67 68 69 73 71 90 70 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 98 99 100 10...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 106ms
memory: 35984kb
input:
1 100000 107663449 169602795 -293408075 136298377 107663449 677735329 107663449 -133164493 107663449 -405477830 -973012232 136298377 40661124 136298377 107663449 -772028365 314648168 136298377 -951394425 136298377 107663449 252358019 107663449 84643404 107663449 661318647 -458027461 136298377 107663...
output:
99999 2 6 3 4 5 8 7 9 10 14 11 12 13 15 16 19 17 18 20 21 22 25 23 24 26 27 28 30 29 33 31 32 34 37 35 36 38 40 39 42 41 44 43 46 45 47 48 49 50 53 51 52 54 56 55 57 58 61 59 60 62 63 64 65 66 68 67 69 70 71 72 75 73 74 76 78 77 79 80 81 82 84 83 85 86 87 88 89 90 91 92 95 93 94 96 97 98 100 99 101 ...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 99ms
memory: 37652kb
input:
1 100000 621676756 -105718828 907764147 -105718828 -558728021 -105718828 -945909098 -105718828 -602870402 -105718828 104020243 -105718828 -283225325 -105718828 -188159226 -105718828 -15757119 -105718828 12299950 -105718828 382647230 -105718828 961198249 -105718828 142879463 -105718828 677630999 -105...
output:
100000 1 200000 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 56 55 119 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 ...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 85ms
memory: 38296kb
input:
1 100000 791929316 -452812205 -414545951 -452812205 -492402719 -452812205 -350798285 -452812205 308143137 -452812205 -270019539 -452812205 -837044713 -452812205 -855873836 -452812205 299134701 -452812205 -928378050 -452812205 949766412 -452812205 983552624 -452812205 -302417116 -452812205 -575137906...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 87ms
memory: 38164kb
input:
1 100000 -389700968 -854866948 157177186 -854866948 389548526 -854866948 359801591 -854866948 -404781586 -854866948 -756263865 -854866948 -874320830 -854866948 -860738544 -854866948 -494835614 -854866948 135417793 -854866948 878395153 -854866948 416627219 -854866948 50576116 -854866948 -877491066 -8...
output:
99999 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 ...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 102ms
memory: 38240kb
input:
1 100000 -863878388 -228877853 556347609 -228877853 715519933 -228877853 -685414679 -228877853 121136094 -228877853 835184421 -228877853 2884225 -228877853 -632661834 -228877853 -376071163 -228877853 561924123 -228877853 104284355 -228877853 -832791265 -228877853 219285074 -228877853 -532813184 -228...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 82ms
memory: 38372kb
input:
1 100000 59979025 770483795 -687037673 770483795 -606503145 770483795 74265013 770483795 535504783 770483795 -353324202 770483795 -742185632 770483795 -880778420 770483795 445635005 770483795 -637158728 770483795 -798486264 770483795 -969460603 770483795 -183267551 770483795 219412933 770483795 4516...
output:
99999 1 200000 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...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 101ms
memory: 38264kb
input:
1 100000 -238717794 -675789740 892502036 -675789740 927735589 -675789740 265425600 -675789740 713089930 -675789740 975285688 -675789740 994425171 -675789740 377011822 -675789740 -469725428 -675789740 240456322 -675789740 -696780335 -675789740 13943625 -675789740 -105628955 -675789740 500932288 -6757...
output:
99999 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 ...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 85ms
memory: 38292kb
input:
1 100000 -721839075 207317220 198969479 207317220 721075181 207317220 816055383 207317220 129129955 207317220 578715168 207317220 938570372 207317220 -111023272 207317220 704310574 207317220 -29012555 207317220 -1124535 207317220 565642912 207317220 -164326927 207317220 269985061 207317220 -85992111...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 97ms
memory: 37948kb
input:
1 100000 -394106502 -349602555 -214790523 -349602555 -773354523 -349602555 282532628 -349602555 908276613 -349602555 90866698 -349602555 547592286 -349602555 -771664838 -349602555 -459895994 -349602555 545210801 -349602555 348330065 -349602555 69245707 -349602555 -70850421 -349602555 -570400234 -349...
output:
96000 1 200000 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 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 10...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 82ms
memory: 38288kb
input:
1 100000 -212599148 -631411742 -212599148 -756608454 -212599148 -380727055 -212599148 -483620464 -212599148 -806607419 -212599148 464110295 -212599148 100221705 -212599148 426302083 -212599148 -770781036 -212599148 238123749 -212599148 652260340 -212599148 7400105 -212599148 -114015691 -212599148 26...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 92ms
memory: 38364kb
input:
1 100000 861172394 -290759846 861172394 752238765 861172394 -567950860 861172394 998044325 861172394 315984459 861172394 -627793707 861172394 -220676787 861172394 -268949003 861172394 -808244877 861172394 203040434 861172394 221600196 861172394 -142395895 861172394 723984474 861172394 25261585 86117...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 112ms
memory: 32744kb
input:
1 100000 499304870 -456067706 499304870 -526478356 499304870 -698177941 962157497 -209895866 499304870 603709976 194809397 -209895866 499304870 -622241129 295675965 -209895866 798750809 -209895866 499304870 -379083513 499304870 -835042147 499304870 -239680418 69233437 -209895866 -139695003 -20989586...
output:
92291 2 3 4 6 5 7 8 9 10 11 12 15 13 14 1 16 17 19 18 21 20 22 23 24 26 28 27 30 29 31 32 33 34 41 25 35 36 37 38 40 42 44 43 45 46 48 47 49 50 52 51 53 54 56 39 55 57 58 59 60 61 64 62 63 65 69 66 67 68 70 71 72 73 74 75 76 77 78 79 80 81 85 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 101 99 100 1...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 103ms
memory: 32372kb
input:
1 100000 -858246250 615044192 -266041885 988276483 482718956 -318377373 -764628559 -906181651 -858246250 -473264095 142558228 706800755 -788262537 988276483 22746060 640859154 -990386331 988276483 -69851564 988276483 -858246250 85218196 218467508 988276483 -858246250 859181857 687573233 988276483 -4...
output:
67291 2 7 1 3 5 11 4 6 9 10 12 14 13 16 15 19 8 17 18 22 21 23 24 32 20 25 27 28 26 29 30 34 33 35 31 36 37 38 39 40 42 46 43 51 41 44 45 47 49 50 52 55 53 56 48 54 57 58 59 61 60 62 64 65 63 66 67 72 69 70 68 71 73 82 74 75 76 78 77 79 80 81 83 84 85 90 86 87 88 89 91 93 92 95 96 100 97 98 99 103 1...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 128ms
memory: 32720kb
input:
1 100000 -150551753 452254502 -589126107 -154864988 -774655110 -258862906 419458744 436149924 832748324 626049996 -150551753 -842016341 50222854 48805382 -533365798 510362787 417401571 -205386056 567574644 -154864988 -813149443 794441936 -299793018 -154864988 770796798 807259574 -150551753 345399056...
output:
32291 2 10 1 3 4 5 6 14 7 8 9 11 12 28 15 18 13 16 17 19 20 25 21 22 23 24 26 27 30 34 29 31 32 50 33 35 36 37 39 57 38 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 58 59 61 60 62 63 66 64 65 67 68 69 70 71 79 72 73 74 75 76 77 78 91 80 81 82 83 84 85 87 89 86 88 90 92 93 94 95 96 97 98 100 101 1...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 132ms
memory: 31000kb
input:
1 100000 285908168 272049532 -886964145 -569780386 510905036 729082089 -980711479 -610409392 -374956972 -629812402 247564824 -494813970 -424829969 808435687 -596358126 293552786 -231573518 593358144 -206584506 -197027197 788863793 -320825254 -80636341 343699149 865833827 -126707889 -264031756 -99178...
output:
5111 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 31 26 27 28 29 30 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...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 148ms
memory: 30372kb
input:
1 100000 565553778 -960078095 363313784 637330036 813479302 196734774 -774652802 -191779344 -980564833 -172476596 97721308 -222616457 -585108481 -816071325 384348686 -771714186 399507870 923194801 775022324 -521366927 112774804 -456550819 596715515 -351906433 -733278086 945383835 -295767823 82342179...
output:
20 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 1...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 133ms
memory: 30684kb
input:
1 100000 832414397 -191973279 799697814 453822080 472902980 355661811 773889737 -237095042 139066161 -168030962 -200818308 -659210292 591819947 -690219588 -894723232 -724129935 309100621 -442280293 601783531 -629714403 -518284237 -502069854 -324318938 -999351826 -445350259 -776355044 579496048 -3535...
output:
200 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 62 120334 61 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 1...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 137ms
memory: 30616kb
input:
1 100000 316081038 264919400 418308983 754756042 -672507100 -504831259 347176006 -475455422 -464074155 250593938 -689733050 -558992193 165084421 594791692 756992395 93538486 601928596 425487522 -948968175 -775787311 642279460 -97489081 949706854 134386823 -573515957 -691035427 686110259 935429550 -3...
output:
1984 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 198696 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 ...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 142ms
memory: 30092kb
input:
1 100000 889766050 -900215668 -785435069 932780511 -593598392 -319579936 -819907899 -897600509 -163102947 369765636 -287328155 456835725 -903811491 57154208 -354611840 883364613 475188396 746218920 -813614969 540734211 824473110 591677255 -509397296 458247192 468251135 -745120799 508553265 422069900...
output:
18252 2 72831 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 84387 17 18 20 156421 19 21 22 23 25 167850 24 26 27 28 30 67133 31 51502 29 32 33 34 35 36 37 38 39 40 42 72556 41 43 44 45 46 47 48 49 50 51 52 53 55 48203 54 56 57 19675 58 59 60 61473 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 8...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 138ms
memory: 29424kb
input:
1 100000 569138929 623081181 595176935 -231729559 -353366942 -403863070 910926966 869119211 394470687 778639413 603585935 114468456 -834453070 52891615 988978359 457907555 -126372552 606236966 -965264313 -667974370 933978631 902269405 -462709387 -210009622 715607853 -386237572 -671683002 152885468 4...
output:
99999 2 173778 3 14229 4 132561 5 54752 6 4426 7 61087 8 28236 9 20280 10 187823 11 57571 12 136466 13 164689 14 76735 15 7673 16 134885 17 198178 18 95987 19 117867 20 155161 21 57490 22 20231 23 40903 24 103120 25 8188 26 74687 27 108910 28 74188 29 89783 30 138906 31 74168 32 11025 33 162015 34 1...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 134ms
memory: 31656kb
input:
1 100000 -545580238 206875231 -334278490 284778314 -577688466 532471873 -696161358 -260770669 -543552171 609399466 -248845812 281374889 604662925 947696452 815211151 -792551232 -726993196 -873648831 -806959352 -523234454 451106708 -525149528 196005170 210990094 7637155 927805109 -471891793 91423437 ...
output:
100000 1 195947 2 49636 3 3422 4 20336 5 946 6 98153 7 131932 8 27430 9 453 10 2471 11 1374 12 8642 13 15981 14 19974 15 4174 16 824 17 1880 18 32966 19 5600 20 90261 21 112754 22 22751 23 450 24 8652 25 848 26 5978 27 19310 28 197830 29 4422 30 2258 31 6598 32 714 33 1881 34 212 35 4116 36 88021 37...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 80ms
memory: 38220kb
input:
1 100000 289524496 -156648931 477259193 -156648931 -940874730 -156648931 -678074509 -156648931 430778344 -156648931 314792323 -156648931 590595199 -156648931 336769789 -156648931 -952491382 -156648931 569800304 -156648931 -334619798 -156648931 745977166 -156648931 -939318247 -156648931 313727017 -15...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 79ms
memory: 36972kb
input:
1 100000 551608067 365421420 -487728687 365421420 143644232 365421420 -351527721 365421420 -871435010 958574747 437117589 365421420 79082823 365421420 -932527349 365421420 -51983999 365421420 -981644356 365421420 27516634 365421420 122232864 365421420 -586305842 958574747 -186314882 365421420 -77505...
output:
100000 1 200000 2 3 4 6 5 199994 7 8 9 10 11 12 13 22 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 37 30 31 32 33 34 35 36 38 39 40 41 43 42 58 44 45 46 47 48 49 50 51 52 53 54 55 56 57 59 62 60 61 63 64 65 72 66 67 68 69 70 71 73 83 74 75 76 77 78 79 80 81 82 84 85 86 87 88 89 90 91 112 92 93 94 95...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 105ms
memory: 34356kb
input:
1 100000 973177252 740095208 603591199 740095208 912041445 740095208 -879893070 740095208 513021608 740095208 -296817755 397134181 -920132372 740095208 874286779 740095208 -697477339 740095208 675338682 740095208 -688816419 397134181 274927171 397134181 -966544303 740095208 -168526049 740095208 7376...
output:
100000 1 199997 2 3 4 5 6 11 7 8 9 10 12 18 13 14 15 16 17 19 20 22 21 23 24 25 26 28 27 35 29 30 31 32 33 34 36 38 37 39 40 42 41 46 43 44 45 48 47 52 49 50 51 54 53 55 56 58 57 60 59 61 62 64 63 68 65 66 67 69 70 71 72 73 74 75 76 78 77 80 79 81 82 83 84 85 86 87 88 90 89 91 92 94 93 96 95 100 97 ...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 108ms
memory: 30480kb
input:
1 100000 801543585 -255560886 -749926618 -255560886 -127843709 -255560886 845588435 -737531782 988339842 -737531782 -626861162 -255560886 918453589 -255560886 749726781 -737531782 -581771893 -386009779 590486060 -386009779 734676998 -737531782 153171830 -737531782 845030651 -737531782 -915274358 -25...
output:
99999 1 200000 2 3 5 8 6 7 4 9 10 21 11 12 13 15 14 16 17 18 19 22 20 24 23 25 26 28 27 32 29 30 31 33 34 36 35 38 37 43 39 40 41 42 44 46 45 48 47 51 49 50 52 53 54 58 55 56 57 59 60 63 61 62 64 65 66 72 67 68 69 84 70 71 73 75 74 76 77 80 78 79 81 85 82 83 86 90 87 88 89 94 91 92 93 95 96 99 97 98...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 105ms
memory: 34364kb
input:
1 100000 946325199 -654997315 -893568018 -134419061 729992347 -654997315 759203364 -134419061 931585734 -654997315 813067224 -654997315 -219515258 -654997315 942523112 -654997315 93044508 -654997315 112202638 -654997315 887362429 -654997315 -895695158 -654997315 122895052 -334072657 -236406425 -3340...
output:
99999 1 2 3 5 4 16 6 7 8 9 10 11 12 15 13 14 17 19 18 21 20 22 23 24 25 26 27 32 28 29 30 31 33 34 35 36 37 38 39 42 40 46 41 44 43 45 47 48 49 50 51 52 53 54 55 56 57 58 59 64 60 61 62 63 65 68 66 69 67 71 70 76 72 73 74 75 77 78 79 81 80 99 82 83 84 85 86 87 88 89 90 91 92 93 94 96 95 101 97 98 10...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 101ms
memory: 35376kb
input:
1 100000 -286313978 229324447 783769798 -259261199 203372724 229324447 903846546 -259261199 -62506027 229324447 -878593732 -259261199 -24614745 229324447 -681646734 -259261199 30846373 229324447 516134098 -259261199 383203441 229324447 -416474256 -259261199 -293604347 -259261199 -122611506 -25926119...
output:
100000 1 199997 2 4 3 5 6 8 7 9 10 12 11 25 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 35 33 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 59 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 70 69 72 71 74 73 77 75 76 78 79 80 82 81 83 84 87 85 86 88 90 89 92 91 93 94 95 96 104 97 ...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 136ms
memory: 25676kb
input:
1 100000 -683388360 919019809 -859428325 -677839811 998213859 512472227 893351203 -331849691 -812365568 378975580 -361448436 -768680818 -498101610 -891785673 -48853924 827302039 -977322158 911487244 630622919 -47675260 464560219 -996571204 781514945 47367981 -641893570 460320130 -716591231 -24159771...
output:
97961 2 146310 3 189183 1 4 5 6 7 198653 8 199218 9 192679 10 11 13 197024 14 184550 12 15 16 17 18 19 20 21 22 199445 23 192538 24 199838 25 194342 26 188432 27 28 29 199373 30 31 33 190357 34 198204 35 194547 32 36 37 188808 38 39 40 41 42 43 44 195565 45 197792 47 195681 46 48 50 157719 49 51 52 ...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 84ms
memory: 38304kb
input:
1 100000 965071155 961909473 965071155 116193246 965071155 -398741995 965071155 -46836400 965071155 107811853 965071155 472916725 965071155 -801103891 965071155 -429946712 965071155 779079739 965071155 -339584185 965071155 -117199737 965071155 -34574080 965071155 940172004 965071155 859809257 965071...
output:
100000 1 200000 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 9...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 115ms
memory: 31652kb
input:
1 100000 -108646393 572873810 760590825 -20548996 -817355882 -691664274 -652085034 966416413 760590825 -791160497 -684709037 441553262 691698692 281355233 -899208930 128349406 -344513662 428545673 -108646393 7920617 760590825 -153682268 760590825 -5134307 -899208930 891399973 975722593 224997612 760...
output:
100000 1 199979 2 5 3 18 4 19 6 75 7 33 8 13 9 21 10 16 11 12 14 25 15 17 20 38 22 26 23 47 24 32 27 30 28 31 29 36 34 53 35 43 37 50 39 54 40 41 42 62 44 45 46 58 48 74 49 72 51 55 52 196 56 96 57 59 60 61 63 82 64 65 66 67 68 76 69 79 70 144 71 78 73 77 80 100 81 84 83 101 85 89 86 90 87 88 91 92 ...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 165ms
memory: 25064kb
input:
1 100000 657771764 499917223 340860304 -894365154 -166481907 95140359 263475661 -453431393 -421208726 -214095000 880473397 -932916417 -75750425 259300793 -605153080 -141604420 562225805 7170053 -611074444 -745330023 834249871 -314820890 608021155 -709004755 -214410370 -48571110 643218522 497384980 3...
output:
96041 1 118345 2 178814 3 4 5 14567 6 55167 8 45776 9 64328 7 10 11 163468 13 25060 14 1470 15 61371 12 16 17 132673 18 141863 19 141954 20 151396 21 9423 23 74141 22 24 25 183876 26 27 28 185289 29 163175 30 184302 31 108428 33 5878 34 199451 35 8002 36 167327 37 24101 38 196932 39 75886 40 182743 ...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 141ms
memory: 26660kb
input:
1 100000 -367654468 -952563688 285936870 592116431 -274071733 455847465 -171624585 354239799 349408391 -485168327 767563471 234441392 -528077539 -342651670 502696003 -903892090 -229679854 -452018526 -553390072 218410940 632717195 56077406 588095737 -173132122 -618084086 465397930 931640280 533044102...
output:
80396 1 120008 2 188742 3 184997 4 172575 5 84324 6 197032 8 25035 9 111278 7 10 11 142066 12 114893 13 14 15 180292 16 198390 17 48539 19 197447 20 25855 21 39969 18 22 24 26407 25 82540 23 26 27 142629 28 150499 29 59097 30 84798 31 45354 32 76438 33 34 36 84745 37 189692 38 116069 35 39 40 41 42 ...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 144ms
memory: 28796kb
input:
1 100000 -906200254 -265351581 -61657317 -473114865 952191838 -484210630 -968862768 -688100917 -946086398 207717766 96200317 881558228 645408728 -29904463 -65219541 512094883 -105610142 -944887267 232013995 -248237040 571558060 -90454204 -56844375 -803257756 703491466 211175053 910638201 896424741 -...
output:
48783 2 155438 1 3 4 147062 6 49151 5 7 9 120048 10 149522 8 11 12 13 14 15 16 17 19 90639 20 167386 21 43619 22 164171 18 23 24 107876 25 26 27 28 29 21302 30 31 32 33 34 197273 36 97982 35 37 38 39 41 43454 42 45691 40 43 44 43157 46 187775 45 47 48 106758 50 89909 51 59131 49 52 53 54 55 162937 5...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 128ms
memory: 30344kb
input:
1 100000 766382075 -21012642 -128826313 -161927840 507846892 -465151202 -122637205 252503287 673961711 322092096 472140704 525292475 -591417285 438455480 -659982761 -855470959 781169250 -760438229 -230659843 -352619932 64397555 -344061705 249444096 -515285207 -966136666 474387926 836585434 673332290...
output:
9778 1 169121 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 149641 27 28 30 197481 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 40058 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 154841 76 77 78 79 81 197030 80 82 83 84 85 10529 86...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 153ms
memory: 33076kb
input:
1 100000 -391309465 574501656 -601163643 398769165 437998755 -432176181 -504670744 400573721 363523163 -727677520 -810716783 387537161 -171290820 222526143 -710458455 -569456596 -546226838 -832409181 531132193 824799149 -523158870 -960204834 907379792 -31354498 -659185380 651124824 -917386965 958360...
output:
100000 1 89981 2 113927 3 86841 4 9206 5 79589 6 5702 7 7262 8 44695 9 46420 10 72422 11 157986 12 43529 13 87208 14 10107 15 138771 16 21643 17 23026 18 31298 19 92943 20 63769 21 199968 22 9920 23 95239 24 114807 25 11441 26 113296 27 93909 28 193428 29 7143 30 106842 31 167104 32 92529 33 151144 ...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 156ms
memory: 30788kb
input:
1 100000 -570308074 564028419 41974764 951482748 -458707143 821043169 792070901 519849419 -897928950 732129807 -377209691 238697917 846996677 789967440 92894202 -75895048 674835179 -287863905 818656679 -759156926 -929937983 329230903 52584650 -174966413 -245982588 55776587 619716488 -142539574 -3331...
output:
100000 1 128570 2 128200 3 36028 4 55723 5 179222 6 133152 7 102563 8 185612 9 184744 10 122382 11 25625 12 93055 13 70431 14 13921 15 119209 16 173925 17 64064 18 25254 19 197139 20 130025 21 165587 22 105845 23 196926 24 109026 25 70964 26 55377 27 71111 28 193108 29 34515 30 77177 31 110122 32 66...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 143ms
memory: 29308kb
input:
1 100000 -870867990 -427477336 377455239 817489100 878782331 -17678742 638141193 -507332664 760969286 -686215018 680187812 -958635909 650765571 -244064336 -162743943 -197718056 -803668177 -612150607 245627960 16037985 -301270470 -415814129 -725795982 901008722 -795739083 25301151 -690989959 99318401...
output:
100000 1 190515 2 37279 3 192809 4 176293 5 162698 6 51292 7 2803 8 43197 9 111921 10 49141 11 73244 12 40964 13 15332 14 23848 15 36321 16 78788 17 3663 18 39054 19 40064 20 38993 21 50407 22 24374 23 131472 24 82546 25 9992 26 77682 27 186038 28 78468 29 175067 30 184196 31 10464 32 101634 33 2461...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 149ms
memory: 29084kb
input:
1 100000 -539465148 -845708233 41183593 -459286909 -334098911 241729240 -391831038 -16693053 973020777 536265241 556557281 -789431898 52149811 -685715732 -792343215 686258394 464507471 -40092028 -870155969 590469644 465578389 -589697394 -161523675 -991602821 855948608 265525154 -839351205 -62602192 ...
output:
100000 1 123855 2 12744 3 199292 4 94116 5 193857 6 88699 7 43828 8 27255 9 46773 10 121235 11 90521 12 2401 13 87656 14 53170 15 27101 16 49355 17 24499 18 76793 19 118024 20 51672 21 105983 22 118769 23 60338 24 197604 25 48946 26 35957 27 112550 28 4134 29 176408 30 191239 31 93324 32 177836 33 1...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 155ms
memory: 29288kb
input:
1 100000 -301707541 -107785349 651696377 527237688 -311820441 -207092527 -214569234 -975358436 701909387 -785968490 -711653988 396775134 320035803 -913625682 593258459 -175337068 238164130 72714700 -539135317 -424645474 -205072058 507538329 -942822743 848584924 20017998 840987059 -272745279 -7423224...
output:
100000 1 163651 2 64086 3 7120 4 93494 5 119699 6 124706 7 5197 8 25910 9 79324 10 67852 11 197586 12 38658 13 86320 14 33853 15 72886 16 53769 17 6050 18 162472 19 185494 20 45705 21 189862 22 22410 23 9219 24 5165 25 158872 26 147812 27 155267 28 2943 29 171762 30 78890 31 126145 32 23003 33 26479...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 152ms
memory: 29492kb
input:
1 100000 372101953 621089677 -107763756 -662571441 -63243920 659729647 441606222 -20964438 -861658828 -775998558 970349344 -718761240 -11091310 -651405801 723558495 57067049 -334677637 723258287 833883610 54943079 734085988 -274788427 668836759 -415187691 -227285405 23994731 212507360 -328156423 940...
output:
100000 1 33021 2 90234 3 14488 4 29629 5 33554 6 5572 7 38084 8 171818 9 38462 10 102862 11 138656 12 9391 13 30668 14 133530 15 69354 16 49143 17 56307 18 114254 19 150922 20 162063 21 179352 22 162216 23 134500 24 20388 25 184686 26 159550 27 55721 28 69093 29 43203 30 191496 31 69089 32 28330 33 ...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 143ms
memory: 27404kb
input:
1 100000 -915867003 -471353976 -388104681 -614331870 712512068 -176609228 -249834836 -559087269 653127892 -445584953 754204027 962058868 -859865327 -430551978 -748113746 22447905 -53970847 230698214 488889725 -10963115 856013500 103474622 -985497526 -436330311 596095986 -945139677 35717532 -85633518...
output:
99946 1 92592 2 25411 3 45509 4 45686 6 191069 7 4238 8 25705 9 177914 10 110831 11 40311 12 14265 13 146816 14 23309 15 93968 16 129740 17 136111 18 34807 19 137893 20 162241 21 181845 22 125539 23 139122 24 91509 25 94567 26 30544 27 182208 5 28 29 112783 30 25945 31 95035 32 184940 33 2238 34 101...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 174ms
memory: 29388kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 1 197341 2 9739 3 93651 4 25178 5 38891 6 151050 7 196523 8 148381 9 47635 10 135572 11 45039 12 38013 13 110034 14 124446 15 32548 16 192853 17 153327 18 7237 19 164524 20 110788 21 78113 22 178512 23 65749 24 96781 25 73879 26 1774 27 80021 28 109659 29 179064 30 118035 31 178774 32 67908 3...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 156ms
memory: 30044kb
input:
1 100000 -217244737 -919036017 839515854 811349301 -529200839 -607492236 206068906 -756100661 -93942296 718088556 164065404 687609627 -335010106 575687136 -753768524 797665484 528969092 -675985219 -833864420 -976856005 -254998531 102163056 193138802 -109129538 -963610238 68206037 -505611099 66224247...
output:
100000 1 25535 2 34742 3 132052 4 47464 5 36192 6 191364 7 134911 8 38438 9 30024 10 172008 11 100292 12 56482 13 34885 14 46958 15 150947 16 94709 17 30695 18 37972 19 158299 20 147812 21 133514 22 28943 23 55599 24 176785 25 115996 26 60658 27 61657 28 189775 29 99091 30 48822 31 89645 32 60105 33...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 144ms
memory: 25096kb
input:
1 100000 546952831 -551916540 -222366580 -190550190 690748205 621971537 -304787213 -426869636 430677306 737609007 -552529934 -587069496 534035388 -224937134 817092293 51151294 -603326277 963652497 675552100 -708035960 570918080 -54876116 -969756137 789057618 412261743 152512971 404319641 37207120 -1...
output:
95853 1 193608 2 183525 3 188789 4 128988 5 176846 6 103687 7 148496 9 182664 10 181037 11 33071 12 117976 13 128923 8 14 15 153375 16 159601 17 103420 18 19 20 109710 21 165119 23 135740 24 168876 22 25 26 27 28 160953 29 14067 30 167734 31 63624 32 148204 33 196558 34 35 36 90403 37 176189 39 1289...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 118ms
memory: 33036kb
input:
1 100000 -718650142 -337515990 219225987 -796448041 945735467 769273424 -265106195 -836296134 286397419 -465897164 -217444051 -861702365 -142203839 354946276 962047833 625331802 -436237082 697041665 -210015414 251812388 -580562900 -862577184 468877853 314574614 -848683471 -115639376 358203437 674429...
output:
100000 1 185075 2 9922 3 8412 4 7111 5 6096 6 9303 7 190 8 7464 9 5360 10 11228 11 3917 12 17085 13 29653 14 10224 15 27097 16 7838 17 7554 18 20442 19 2641 20 15188 21 8286 22 5038 23 65 24 4826 25 8780 26 5520 27 6165 28 9993 29 2640 30 22820 31 6592 32 486 33 15973 34 5353 35 32627 36 5257 37 467...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 172ms
memory: 28912kb
input:
1 100000 514065105 703173790 -898391374 199118883 -736313276 118966780 722733109 744001421 495427092 -308368925 -315318854 128815246 269153707 551867497 -795428350 -627563242 -221111684 -748945403 149671640 991495820 -169151249 -133790110 -552570804 601719573 -805801829 -857404452 -491986921 9945430...
output:
35570 1 2 3 4 5 6 7 189389 8 9 10 40152 12 14597 11 13 14 15 16 17 18 19 20 31607 21 22 23 151997 24 169192 25 26 27 28 29 135898 31 64730 32 37082 30 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 188986 49 50 51 52 53 54 55 56 57 58 60 80227 61 197356 62 30263 63 36504 59 64 66 51579 65 67 69 851...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 101ms
memory: 32224kb
input:
1 100000 -352442278 -740018096 -88202974 -740018096 -738618658 -144110914 -738618658 -604922659 -738618658 -932820553 356311978 -740018096 578254098 -740018096 -738618658 -853474506 366314668 -740018096 -738618658 -328885215 -738618658 804967834 -738618658 -326990482 -675958519 -740018096 -943725244...
output:
100000 1 200000 2 6 3 4 5 8 7 9 10 11 12 15 13 14 16 18 17 20 19 25 21 22 23 24 26 31 27 28 29 30 32 35 33 34 36 38 37 41 39 40 42 44 43 45 46 48 47 49 50 52 51 54 53 56 55 58 57 59 60 61 62 63 64 65 66 69 67 68 70 71 72 73 74 75 76 77 78 81 79 80 82 83 84 85 86 88 87 90 89 93 91 92 94 96 95 98 97 9...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 96ms
memory: 35656kb
input:
1 100000 325122130 172466804 325122130 812054805 325122130 982296227 325122130 -588934091 325122130 -19140359 325122130 547947686 325122130 -958881583 325122130 -115703499 399672789 821857835 -751884489 821857835 -407471339 821857835 -440355675 821857835 -930981956 821857835 325122130 411759969 9942...
output:
100000 1 200000 2 3 4 5 6 7 8 14 9 10 11 12 13 15 16 17 18 20 19 24 21 22 23 25 26 33 27 28 29 30 31 32 34 35 36 37 38 39 40 42 41 43 44 45 46 48 47 51 49 50 52 57 53 54 55 56 58 59 60 61 62 69 63 64 65 66 67 68 70 72 71 74 73 75 76 77 78 79 80 81 82 83 84 85 86 91 87 88 89 90 92 93 94 95 96 97 98 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 95ms
memory: 37736kb
input:
1 100000 -226465324 -765160112 -804076207 -66372335 -996256652 -66372335 -232309074 -66372335 433736878 -66372335 -226465324 884802247 241435841 -66372335 -216832241 -66372335 311207842 -66372335 -226465324 -209742435 368069229 -66372335 -605974269 -66372335 -846600651 -66372335 781736433 -66372335 ...
output:
100000 1 199998 2 3 4 5 6 10 7 8 9 11 12 13 14 19 15 16 17 18 20 22 21 32 23 24 25 26 27 28 29 30 31 34 33 36 35 37 38 42 39 40 41 45 43 44 46 47 48 57 49 50 51 52 53 54 55 56 58 59 60 68 61 62 63 64 65 66 67 69 70 71 72 74 73 80 75 76 77 78 79 81 82 83 84 85 86 87 88 89 90 98 91 92 93 94 95 96 97 9...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 95ms
memory: 38076kb
input:
1 100000 -938307807 -589622988 -781309279 862497436 -938307807 -280855161 -938307807 821787178 -938307807 -143785330 -342339007 862497436 -159228282 862497436 480181280 862497436 -725384126 862497436 -780856436 862497436 -915347010 862497436 -292109291 862497436 -183345034 862497436 158697996 862497...
output:
100000 1 199991 2 6 3 4 5 26 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 32 29 30 31 33 34 36 35 51 37 38 39 40 41 42 43 44 45 46 47 48 49 50 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 73 69 70 71 72 74 75 76 77 78 80 79 87 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 97 98 1...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 5ms
memory: 15516kb
input:
10000 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 ...
output:
1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 15ms
memory: 15300kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 1 2 4 1 5 2 7 3 6 4 8 1 1 2 1 2 4 1 3 2 1 3 2 4 2 1 3 2 4 5 1 6 2 5 3 8 4 10 7 9 1 1 2 1 1 2 4 1 5 2 3 4 8 6 7 3 1 6 2 4 3 5 0 1 2 1 1 2 2 1 5 2 3 4 6 2 1 4 2 3 4 1 8 2 6 3 4 5 7 1 1 2 1 1 2 1 1 2 2 1 4 2 3 5 2 11 3 10 1 4 5 12 6 9 7 8 3 1 2 3 4 6 7 5 8 0 1 2 1 1 2 2 1 4 2 3 3 1 8 2 3 4 6 5 7 4 1 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 15ms
memory: 14816kb
input:
10000 1 0 1 1 0 4 3 0 2 1 3 1 2 4 4 0 1 3 1 2 4 4 1 0 0 0 1 1 0 1 1 0 3 3 5 2 5 5 3 4 2 0 4 5 5 2 1 2 2 1 1 1 2 2 1 1 1 0 1 2 1 0 1 2 2 0 2 2 1 0 1 0 0 3 1 1 0 1 2 2 2 0 0 0 2 1 1 1 0 0 0 2 0 1 2 0 2 1 0 2 4 3 3 6 4 4 3 7 1 2 4 5 1 6 7 6 5 1 1 0 0 1 2 1 3 3 2 0 1 2 3 3 3 2 1 2 2 2 0 0 2 3 3 0 1 0 0 ...
output:
0 1 2 4 1 5 2 3 4 8 6 7 1 1 2 0 1 2 2 1 2 3 6 4 5 2 1 4 2 3 1 1 2 2 1 3 2 4 1 1 2 3 1 6 2 5 3 4 1 1 2 2 1 4 2 3 4 1 3 2 5 4 6 7 8 0 1 2 1 1 4 2 3 3 1 2 3 5 4 6 1 1 2 1 2 4 1 3 2 2 6 1 3 4 5 3 1 2 4 9 5 7 6 8 3 10 1 1 2 2 1 2 3 4 0 1 2 1 1 2 0 1 2 1 1 2 6 1 6 2 12 3 5 4 9 7 11 8 10 2 1 2 3 4 4 1 6 2 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 20ms
memory: 15904kb
input:
10000 1 1 1 0 1 4 0 1 1 1 2 1 0 2 2 0 0 0 1 2 2 2 4 3 2 1 0 1 3 0 3 2 3 2 2 2 0 3 3 5 6 4 2 0 2 7 1 7 0 9 7 2 1 9 8 4 9 8 0 6 6 3 3 0 3 0 4 1 1 4 0 2 2 5 4 1 3 4 3 4 2 3 0 2 4 2 0 1 1 1 0 0 1 0 1 0 1 0 0 5 3 4 4 1 0 7 0 2 1 4 2 7 2 6 4 3 6 5 6 2 10 5 3 6 4 0 2 8 7 4 4 3 3 7 0 7 5 4 5 7 3 5 0 6 0 0 1...
output:
1 1 2 4 1 3 2 7 4 8 5 6 4 1 6 2 7 3 8 4 5 4 1 8 2 3 4 7 5 10 6 9 6 1 9 2 3 4 8 5 11 6 10 7 12 2 1 2 3 4 1 1 2 5 1 5 2 8 3 4 6 7 9 10 10 1 6 2 19 3 13 4 18 5 20 7 12 8 10 9 14 11 16 15 17 1 1 2 3 4 1 1 2 2 1 2 3 4 0 1 2 2 1 2 3 4 4 1 8 2 3 4 6 5 7 7 1 10 2 14 3 13 4 8 5 11 6 9 7 12 2 1 3 2 4 8 1 7 2 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 31ms
memory: 15724kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 1 4 2 3 3 2 5 3 7 1 4 6 8 9 10 3 1 4 2 6 3 5 0 1 2 4 1 5 2 3 4 8 6 7 5 1 9 2 7 3 5 4 8 6 10 6 1 12 2 9 3 6 4 11 5 8 7 10 4 1 4 2 6 3 7 5 8 2 2 8 3 5 1 4 6 7 10 2 3 4 17 5 23 6 11 7 20 1 8 9 24 10 22 13 16 14 18 12 15 19 21 5 1 10 2 5 3 9 4 7 6 8 0 1 2 3 1 6 2 5 3 4 6 1 11 2 3 4 8 5 7 6 9 10 12 3 1...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 32ms
memory: 15376kb
input:
10000 10 1 0 0 1 1 4 1 2 2 1 0 4 0 3 4 4 1 3 3 0 4 3 3 3 2 0 0 2 3 1 4 1 0 0 4 2 2 4 1 1 7 1 3 5 6 4 0 5 3 1 5 6 3 0 2 1 1 2 1 6 4 3 1 3 6 3 3 4 2 12 5 0 1 5 9 5 3 8 9 2 4 7 1 1 0 6 8 6 9 3 7 5 7 9 4 3 2 8 7 6 6 9 1 8 4 8 9 0 7 8 5 4 2 6 5 3 6 3 8 7 5 2 7 1 6 6 6 2 4 0 7 3 2 2 0 1 2 7 7 2 6 0 6 5 4 ...
output:
10 1 17 2 6 3 4 5 15 7 11 8 19 9 12 10 13 14 18 16 20 6 2 4 1 3 5 8 6 10 7 14 9 11 12 13 12 1 19 2 11 3 5 4 14 6 13 7 17 8 9 10 24 12 16 15 22 18 20 21 23 8 1 10 2 5 3 14 4 15 6 12 7 9 8 11 13 16 2 1 2 3 4 5 6 2 1 4 2 3 2 1 4 2 3 16 1 27 2 12 3 10 4 11 6 22 7 29 8 13 9 35 14 34 15 31 16 21 5 17 18 1...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 36ms
memory: 16304kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 1 2 3 1 2 3 4 5 6 2 1 2 3 4 6 1 10 2 4 3 5 6 9 7 8 11 12 5 1 7 2 10 3 8 4 9 5 6 3 1 5 2 3 4 6 6 1 5 2 10 3 7 4 11 6 9 8 12 1 1 2 4 1 2 3 4 5 11 6 9 7 10 8 12 4 1 8 2 5 3 7 4 6 5 1 5 3 9 4 10 2 6 7 12 8 11 1 1 2 16 1 3 2 13 4 17 5 8 6 21 7 16 9 10 11 30 12 15 14 28 18 26 19 25 20 23 22 31 24 29 27 ...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 49ms
memory: 16256kb
input:
10000 12 13 12 11 3 11 1 7 0 9 8 11 6 2 17 1 9 8 11 17 0 11 11 6 17 15 11 9 5 13 2 0 3 5 3 12 9 5 6 0 16 3 8 17 11 17 6 7 6 7 7 7 2 5 10 4 7 4 2 7 1 1 7 1 8 3 2 2 6 8 4 6 6 2 8 10 10 9 9 9 1 10 11 10 8 7 1 0 3 0 8 6 1 12 3 2 7 3 2 8 6 8 3 3 0 3 3 5 5 10 0 0 7 6 6 3 2 1 3 3 4 0 2 0 2 2 1 1 1 0 0 1 1 ...
output:
11 1 15 3 6 4 24 5 21 7 12 8 18 9 13 10 23 11 22 2 14 16 20 17 19 6 1 5 2 9 3 14 6 7 8 13 10 12 4 11 8 2 16 3 6 4 7 5 8 9 17 10 13 11 18 12 14 1 15 2 1 6 3 4 2 5 0 1 2 1 1 2 3 1 6 2 5 3 4 2 1 3 2 4 1 1 2 7 2 12 3 16 4 14 5 13 6 8 7 11 9 10 1 15 19 2 15 3 25 4 6 5 13 7 37 8 33 9 19 10 28 11 17 12 26 ...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 50ms
memory: 16000kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 1 4 2 3 12 1 21 2 4 3 19 5 15 6 17 7 12 8 16 9 14 10 11 13 23 18 20 22 24 16 1 12 2 5 3 8 4 16 6 28 7 17 9 13 10 18 11 23 14 26 15 21 19 20 22 31 24 32 25 29 27 30 15 1 28 2 8 3 5 4 13 6 9 7 21 10 12 11 14 15 22 16 18 17 24 19 26 20 25 23 29 27 30 21 2 38 3 16 4 24 5 26 6 32 7 39 8 13 9 28 10 37 1...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 60ms
memory: 16160kb
input:
10000 8 7 4 14 3 1 8 9 12 2 7 7 1 12 3 5 3 7 12 1 9 7 2 9 10 4 12 6 8 12 12 11 2 6 4 3 1 1 2 2 4 0 0 0 3 0 2 3 1 0 0 1 4 2 3 3 2 1 56 0 5 10 15 5 0 6 17 5 3 11 14 3 5 5 12 7 2 0 14 13 18 14 9 9 6 13 15 7 18 19 13 11 6 7 9 16 12 8 0 20 18 20 0 19 9 5 16 19 14 2 20 3 11 11 13 10 0 5 1 3 19 15 7 17 19 ...
output:
7 1 6 2 8 3 14 4 12 7 15 9 13 5 10 11 16 6 1 11 2 12 3 7 4 10 5 9 6 8 56 1 78 2 14 3 22 4 108 5 8 6 37 7 31 9 15 10 25 11 21 12 23 13 40 16 28 17 77 18 61 19 52 20 98 24 30 26 67 27 54 29 62 32 53 33 38 34 59 35 43 36 39 41 81 42 66 44 68 45 51 46 90 47 56 48 70 49 50 55 57 58 64 60 69 63 65 71 94 7...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 67ms
memory: 15420kb
input:
1000 116 40 14 11 4 18 3 11 36 20 21 11 5 10 21 8 37 8 38 11 22 40 33 4 4 2 36 31 21 0 0 37 16 21 39 16 42 41 9 13 25 6 41 33 2 38 30 30 38 9 33 19 24 0 20 7 38 27 21 22 39 1 41 42 18 3 1 5 40 38 18 38 32 4 29 1 19 0 27 16 36 22 31 11 29 30 41 42 31 34 8 16 19 1 24 27 9 13 19 1 9 8 18 34 24 9 4 22 3...
output:
116 1 204 2 6 3 91 4 42 5 57 7 68 8 127 9 28 10 173 11 25 12 71 13 109 14 111 15 39 16 55 17 60 18 40 19 63 20 128 21 175 22 101 23 165 24 43 26 103 27 88 29 48 30 41 31 50 32 35 33 89 34 77 36 61 37 69 38 80 44 58 45 138 46 124 47 52 49 79 51 85 53 106 54 125 56 84 59 208 62 66 64 96 65 99 67 171 7...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 81ms
memory: 17304kb
input:
100 1751 676 962 2080 1171 2449 361 678 1915 276 2074 1308 739 1328 739 442 105 1452 14 962 26 614 2079 1882 1674 1619 868 1354 435 2075 2473 514 1497 2365 2044 601 734 2227 1499 218 519 1848 600 219 1462 207 450 1644 1089 2157 2364 1890 1306 697 1851 1293 1484 1068 1656 2405 2194 625 727 2460 375 2...
output:
1627 1 510 2 2897 3 1334 4 1059 5 814 6 7 8 342 9 3473 10 2403 11 1336 12 3259 13 276 14 2085 15 442 16 800 18 2123 19 2262 20 1885 17 21 22 304 23 3248 24 957 25 2585 26 2125 27 1632 28 1972 30 750 31 960 32 1167 33 1233 34 853 35 191 36 2666 37 2150 29 38 39 1071 40 1984 41 408 42 578 43 2970 44 2...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 96ms
memory: 19276kb
input:
10 5923 990 3340 465 3601 4722 4502 1946 1225 2051 4441 3447 2001 1373 1646 4604 1645 2067 2525 2984 486 1779 2132 281 2392 3682 3334 2807 2874 1709 1458 3249 1263 3358 1826 1067 3769 1473 3101 144 1498 2492 553 341 1852 397 4263 4683 3010 4547 4068 2198 689 2087 4032 182 545 3578 3282 3051 2356 258...
output:
5878 1 2 3 2716 4 4203 5 2044 6 4595 7 113 8 8639 9 1208 10 2577 11 675 12 375 13 8988 14 8380 15 885 16 1171 17 535 18 8805 19 4367 20 9532 21 7383 22 4786 23 4359 24 1396 25 7471 26 1705 28 4477 29 3665 30 5120 31 193 32 1632 33 6357 34 2872 35 306 36 9197 37 2290 38 1422 39 8107 40 8096 41 1661 4...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 161ms
memory: 26368kb
input:
1 100000 167013 125784 135343 32228 31636 139579 125392 28117 109132 130552 18863 126456 70093 140399 65187 131293 60990 127651 2030 57656 111845 109917 114136 18890 12132 33233 93847 20459 44854 159309 21435 47947 118357 48471 33129 78641 154624 169493 106664 83316 164632 49121 5045 149642 161002 1...
output:
86849 1 176588 2 165534 3 116558 4 5 6 178394 7 86394 9 163352 10 75562 11 21188 12 176431 13 127559 8 14 15 170320 16 30428 17 18 19 69864 20 43950 21 20723 22 35191 23 145656 24 138290 25 19740 27 130157 26 28 29 151610 31 41049 30 32 33 33485 34 187397 35 81376 36 119435 37 35397 38 146348 39 134...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 46ms
memory: 15464kb
input:
10000 8 2 1 0 1 2 3 3 3 2 0 1 0 1 3 3 1 1 2 0 2 2 2 0 3 1 1 3 2 0 0 3 0 6 2 3 3 0 0 1 2 1 0 3 3 3 2 2 1 1 0 0 1 0 0 2 1 2 56 2 4 5 2 6 6 4 9 5 1 8 5 10 7 8 3 2 0 8 6 6 1 0 4 9 8 10 10 2 2 3 10 6 3 0 9 8 4 2 5 4 5 10 2 1 8 8 8 10 3 2 6 6 10 1 0 2 3 6 0 2 10 8 2 9 9 6 7 6 4 3 9 6 9 9 3 5 10 5 0 10 6 9...
output:
8 1 13 2 8 3 4 5 6 7 12 9 14 10 11 15 16 6 1 6 2 10 3 8 4 7 5 9 11 12 56 1 76 2 5 3 26 4 18 6 8 7 41 9 15 10 24 11 30 12 46 13 23 14 16 17 27 19 35 20 31 21 44 22 62 25 29 28 50 32 49 33 55 34 45 36 63 37 91 38 42 39 40 43 53 47 65 48 54 51 64 52 58 56 84 57 81 59 68 60 78 61 79 66 82 67 71 69 80 70...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 52ms
memory: 15024kb
input:
1000 116 8 8 4 15 0 7 0 0 9 4 14 3 12 9 8 9 9 2 3 13 7 6 7 8 7 5 14 10 6 14 3 12 15 14 6 11 14 2 4 5 3 10 5 14 0 10 13 8 14 1 3 1 14 5 0 13 1 7 2 12 12 7 15 1 13 14 4 13 2 15 4 10 9 9 3 0 14 12 10 12 12 12 10 13 11 3 10 11 11 9 2 11 13 7 12 6 5 12 1 9 7 15 11 8 0 14 4 0 13 6 14 9 2 6 1 13 7 12 12 10...
output:
116 1 227 2 35 3 4 5 37 6 43 7 8 9 19 10 21 11 48 12 24 13 20 14 25 15 22 16 26 17 67 18 44 23 36 27 109 28 34 29 31 30 40 32 65 33 53 38 95 39 41 42 58 45 50 46 66 47 72 49 59 51 78 52 75 54 87 55 57 56 97 60 61 62 118 63 69 64 68 70 84 71 79 73 85 74 99 76 88 77 89 80 82 81 90 83 105 86 94 91 124 ...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 68ms
memory: 15884kb
input:
100 1751 43 55 50 32 40 59 17 23 14 41 50 44 52 57 26 29 6 21 2 50 46 36 34 9 44 12 55 22 20 5 23 45 50 43 53 6 41 58 19 27 22 53 16 32 11 56 7 36 20 39 23 48 46 48 9 51 15 4 40 38 51 36 21 45 52 7 49 37 10 24 16 56 33 50 48 56 51 34 11 33 43 18 20 59 4 9 41 44 52 23 26 26 20 51 40 36 37 59 40 56 37...
output:
1751 1 3500 2 17 3 49 4 94 5 61 6 53 7 33 8 46 9 113 10 148 11 88 12 57 13 109 14 162 15 25 16 26 18 80 19 135 20 69 21 178 22 144 23 40 24 63 27 186 28 47 29 68 30 48 31 39 32 98 34 127 35 111 36 259 37 75 38 79 41 85 42 52 43 168 44 204 45 102 50 195 51 150 54 112 55 81 56 209 58 172 59 122 60 78 ...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 71ms
memory: 18772kb
input:
10 5923 53 27 26 66 1 35 65 99 6 99 28 12 61 5 106 43 37 67 106 91 84 102 76 52 10 52 20 74 11 12 29 4 42 71 86 53 42 37 89 37 70 36 12 19 78 53 8 15 106 11 28 97 10 11 100 89 55 2 46 94 82 43 57 84 62 101 65 58 16 16 82 59 91 76 7 30 50 65 107 9 46 12 105 55 11 10 97 23 83 82 6 50 52 57 69 53 77 83...
output:
5923 1 11777 2 406 3 292 4 34 5 46 6 26 7 304 8 25 9 300 10 129 11 72 12 272 13 203 14 53 15 43 16 245 17 104 18 48 19 69 20 79 21 57 22 222 23 139 24 227 27 116 28 305 29 259 30 41 31 50 32 189 33 205 35 76 36 90 37 377 38 58 39 148 40 333 42 114 44 160 45 194 47 168 49 101 51 314 52 61 54 356 55 1...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 71ms
memory: 32700kb
input:
1 100000 436 393 386 68 30 357 47 276 18 61 414 156 347 273 304 106 72 167 114 83 260 443 192 432 324 196 388 313 153 350 284 316 165 408 26 313 298 348 293 221 318 119 380 345 27 325 91 223 403 186 374 185 416 143 418 325 217 7 147 209 385 220 128 207 58 331 35 309 151 313 284 372 335 384 181 274 3...
output:
100000 1 199176 2 975 3 335 4 323 5 207 6 968 7 405 8 440 9 1373 10 829 11 122 12 330 13 298 14 18 15 359 16 589 17 1762 19 728 20 327 21 596 22 68 23 28 24 373 25 419 26 866 27 429 29 1428 30 201 31 322 32 219 33 1384 34 631 35 1053 36 428 37 1076 38 1916 39 1224 40 1372 41 734 42 1830 43 997 44 10...
result:
ok ok (1 test case)