QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#199180 | #6414. Classical Maximization Problem | ucup-team870 | RE | 210ms | 26196kb | C++14 | 2.0kb | 2023-10-03 22:28:43 | 2023-10-03 22:28:43 |
Judging History
answer
#include<bits/stdc++.h>
#define For(i,j,k) for(int i=j;i<=k;++i)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;
struct node{
int id,y;
};
vector<node> v[400005],an;
vector<int> s;
map<int,int> mp;
int vx[200005],vy[200005];
int fl[400005],dfn;
int dfs(int x){
fl[x]=++dfn;
int las=0;
for(auto [id,y]:v[x]){
//cout<<x<<' '<<id<<endl;
//son
if (!fl[y]){
int now=dfs(y);
if (now) an.push_back(node{id,now});
else{
int now=id;
if (now){
if (las) an.push_back(node{las,now}),las=0;
else las=now;
}
}
}
//deeper
else if (fl[y]>fl[x]){
int now=id;
if (now){
if (las) an.push_back(node{las,now}),las=0;
else las=now;
}
}
}
return las;
}
int main(){
IOS
int _; cin>>_;
while(_--){
int n,x,y,cnt=0; cin>>n; n=n*2;
mp.clear();
For(i,1,n){
cin>>x>>y;
if (!mp[x]) mp[x]=++cnt;
if (!mp[y]) mp[y]=++cnt;
vx[i]=mp[x]; vy[i]=mp[y];
}
For(i,1,n){
x=vx[i]; y=vy[i];
//cout<<' '<<x<<' '<<y<<endl;
v[x].push_back(node{i,y+cnt});
v[y+cnt].push_back(node{i,x});
}
cnt*=2;
dfn=0;
For(i,1,cnt) if (!fl[i]){
y=dfs(i);
if (y) s.push_back(y);
}
printf("%d\n",an.size());
for(auto [x,y]:an) printf("%d %d\n",x,y);
for(int i=0;i<s.size();i+=2) printf("%d %d\n",s[i],s[i+1]);
//clear
an.clear(),s.clear();
For(i,1,cnt) v[i].clear(),fl[i]=0;
}
}
/*
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
6
1 2 1 3 1 4
2 1 2 3 2 5
3 1 3 2 3 6
4 1 5 2 6 3
*/
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 15660kb
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 3 4 1 2 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 94ms
memory: 15268kb
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: 84ms
memory: 14848kb
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: 74ms
memory: 14636kb
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: 82ms
memory: 15184kb
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 76 111 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 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: 90ms
memory: 14924kb
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 9 10 1 2 3 4 5 6 7 8 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 12 13 1 2 3 4 5 6 7 8 9 10 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 10 44 1 2 3 29 4 5 6 7 8 9 11 12 49 13 14 15 16 17 18 19 20...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 63ms
memory: 15480kb
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 5 16 6 4 10 11 2 15 7 14 13 24 12 28 8 17 18 19 22 26 3 9 23 27 1 20 21 25 20 9 27 6 36 15 26 12 24 21 30 7 40 22 32 4 5 23 29 11 20 2 34 17 25 19 39 8 33 28 31 10 13 14 16 35 37 1 38 3 18 8 2 4 3 15 9 10 11 12 14 16 5 13 1 6 7 8 1 1 2 1 1 2 34 15 3 43 63 8 59 53 67 20 38 21 55 33 44 4 50 22 29 6...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 67ms
memory: 14596kb
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 4 5 8 10 9 6 1 7 2 3 3 1 2 4 5 3 6 5 7 10 4 5 6 2 1 8 3 9 5 9 10 3 6 5 4 1 7 2 8 5 1 2 3 4 5 6 7 8 9 10 2 4 6 5 3 1 2 1 1 2 13 11 13 2 3 14 15 10 12 8 22 23 24 4 25 5 21 17 7 6 16 20 26 1 9 18 19 4 6 7 4 10 9 8 2 3 1 5 3 4 6 3 2 1 5 2 1 4 2 3 5 2 6 7 4 8 9 1 10 3 5 7 9 6 4 14 7 13 16 3 5 11 1 15 8...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 72ms
memory: 14184kb
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 17 18 13 15 10 8 7 16 5 3 9 14 11 20 6 24 1 4 22 26 19 21 25 23 2 12 18 2 10 11 14 15 17 20 22 23 25 26 28 30 33 34 36 4 31 3 5 6 7 8 9 12 13 16 18 19 21 24 27 29 32 1 35 7 3 6 1 2 11 8 5 7 16 10 4 9 13 14 12 15 3 2 3 4 5 1 6 1 4 3 1 2 2 3 2 1 4 8 2 3 7 8 10 11 14 15 4 5 6 9 12 13 1 16 3 4 8 6 7 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 68ms
memory: 15760kb
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 2 3 1 4 1 1 2 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 16 12 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 1 24 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 16 6 2 3 4 5 6 7 8 9 10 11 1 12 13 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 26 6 2 3 4 5 6 7 8 9 10 11 1 12 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 59ms
memory: 15128kb
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 3 5 2 4 12 13 15 19 16 20 6 7 8 9 10 11 14 17 1 18 10 2 4 5 10 12 13 11 16 3 6 7 8 9 15 17 18 19 20 1 14 18 3 6 7 10 11 15 21 22 25 26 28 31 32 35 33 36 2 4 5 8 9 12 13 16 17 18 19 20 23 24 27 29 30 34 1 14 35 3 7 8 9 10 11 15 19 21 22 25 28 29 33 34 36 37 40 43 44 45 46 47 49 50 53 54 55 56 58 5...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 64ms
memory: 14512kb
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 2 3 4 5 6 7 8 9 1 10 24 4 8 2 5 6 7 11 12 14 15 16 19 22 24 26 28 29 30 33 34 37 38 40 42 45 46 3 48 9 10 13 17 18 20 21 23 25 31 32 35 36 39 41 43 44 47 1 27 30 2 4 8 9 10 12 15 16 17 19 20 22 25 26 34 35 36 37 38 40 42 47 48 50 51 52 56 57 5 3 6 7 11 13 14 18 21 23 24 28 29 30 31 32 33 39 41 43 ...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 67ms
memory: 15876kb
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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 1 2 16 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 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 1 2 3 4 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 64ms
memory: 15528kb
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 4 6 7 8 10 11 13 14 18 19 20 23 26 27 29 31 32 33 36 37 1 16 2 3 5 9 12 15 17 21 22 24 25 28 30 34 35 38 19 3 5 6 7 8 13 16 17 18 19 23 27 29 31 33 34 35 37 26 38 1 2 4 9 10 11 12 14 15 20 21 22 24 25 28 30 32 36 8 6 7 10 11 12 13 14 15 1 2 3 4 5 8 9 16 4 2 5 3 4 1 6 7 8 6 1 2 3 4 5 6 7 8 9 10 11...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 66ms
memory: 15796kb
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 4 3 1 2 36 2 4 5 9 10 13 14 16 18 19 20 22 23 25 30 31 32 33 35 36 38 40 42 43 46 48 51 58 62 63 68 69 52 71 1 3 6 7 8 11 12 15 17 21 24 26 27 28 29 34 37 39 41 44 45 47 49 50 53 54 55 56 57 59 60 61 64 65 66 67 70 72 1 1 2 27 2 6 8 11 12 14 15 16 17 18 19 20 22 23 25 31 32 33 35 38 39 40 42 44 46...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 74ms
memory: 14904kb
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 10 6 12 4 11 8 3 9 7 5 26 37 43 6 52 30 31 25 4 24 39 44 12 14 51 8 20 17 34 9 18 29 19 38 50 13 22 28 32 33 46 5 11 21 41 26 49 2 42 3 15 16 35 7 47 27 36 1 40 10 23 45 48 4 5 8 2 4 3 6 1 7 3 4 6 2 5 1 3 21 28 32 20 16 25 17 35 42 31 41 33 9 5 7 12 26 6 15 27 38 11 3 4 14 8 19 24 40 22 23 21 ...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 75ms
memory: 14364kb
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 5 11 9 6 14 16 15 18 8 7 10 2 3 13 4 12 1 17 14 23 21 24 9 12 25 1 31 15 32 8 14 7 29 4 10 27 13 18 11 19 22 17 30 6 28 2 16 5 26 3 20 33 34 11 2 8 16 3 4 21 20 19 9 11 22 12 5 10 7 15 1 17 6 13 14 18 4 2 8 3 6 1 7 4 5 9 2 15 20 11 13 8 3 5 22 6 12 16 4 17 1 14 7 18 9 10 19 21 4 3 5 8 6 1 2 4 7 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 118ms
memory: 16384kb
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: 111ms
memory: 16300kb
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: 105ms
memory: 15556kb
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: 109ms
memory: 15120kb
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 3 253 9 363 10 163 22 49 43 351 90 247 100 176 109 278 112 231 124 368 128 436 135 145 142 448 148 177 172 367 180 203 235 322 263 300 297 405 315 378 340 442 1 2 4 5 6 7 8 11 12 13 14 15 107 16 17 18 19 20 121 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 50 51 52...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 102ms
memory: 14980kb
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 27 83 6 70 10 75 12 98 15 23 16 162 26 104 29 86 47 165 51 124 54 80 56 121 65 115 71 84 72 112 139 135 111 166 92 132 161 143 131 149 142 155 158 168 159 164 1 2 3 4 66 5 39 17 7 8 9 11 13 40 14 18 19 20 21 22 24 25 171 28 120 30 31 32 33 34 167 35 36 74 37 38 41 152 42 43 44 45 46 48 49 50 52 5...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 50ms
memory: 15016kb
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 231 86 18 211 180 272 111 216 104 217 158 198 77 114 121 275 46 53 212 219 35 97 122 201 49 295 215 234 144 278 192 250 251 266 9 291 28 41 45 170 17 289 22 196 236 290 301 303 38 165 207 221 282 292 47 70 102 195 277 298 13 299 73 129 131 232 260 307 29 60 92 147 239 283 120 163 172 175 187 200...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 95ms
memory: 15680kb
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 6 41 13 36 10 96 4 90 94 99 22 31 62 78 30 39 52 86 71 120 123 56 63 103 42 54 74 97 12 119 15 104 110 124 72 14 38 98 117 107 32 51 83 113 121 126 19 81 9 47 50 100 40 118 2 5 11 37 69 80 88 111 35 87 57 93 115 116 70 106 79 109 46 64 20 77 17 66 55 105 44 53 61 67 102 108 33 43 25 49 16 27 28 5...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 85ms
memory: 16124kb
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 3 77 161 162 87 105 57 76 70 157 97 141 65 123 16 38 21 62 110 138 134 160 67 119 8 59 106 93 50 145 23 109 122 136 73 153 75 107 49 166 6 146 17 158 125 114 20 66 92 142 58 11 74 113 13 55 115 25 10 111 45 137 89 131 39 144 24 46 120 135 32 90 88 129 54 149 41 64 164 155 18 80 33 36 99 127 35 13...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 76ms
memory: 16752kb
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 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 #27:
score: 0
Accepted
time: 66ms
memory: 16616kb
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 2 3 10 12 13 15 20 21 23 25 26 28 33 34 36 37 38 39 40 42 44 46 48 49 50 51 52 53 56 57 60 63 64 67 70 71 72 75 76 77 78 79 80 84 86 88 89 91 92 93 95 96 97 98 99 101 102 106 108 110 111 117 119 122 123 125 126 127 128 133 134 135 138 140 143 149 150 151 152 153 155 163 165 166 168 170 175 180 1...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 68ms
memory: 15240kb
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 3 4 6 7 8 10 16 17 20 21 22 24 25 26 30 34 43 44 45 50 52 53 56 57 58 60 61 62 64 66 67 68 70 73 79 81 83 84 86 89 92 93 94 99 100 101 106 107 110 114 117 119 121 124 125 127 130 131 133 134 135 138 140 145 148 149 157 160 161 163 166 172 173 176 177 179 180 181 185 186 187 188 190 192 193 194 1...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 71ms
memory: 14740kb
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 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 (1000 test cases)
Test #30:
score: 0
Accepted
time: 74ms
memory: 14552kb
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 2 3 8 9 10 11 13 15 17 19 21 23 24 25 26 27 30 32 33 35 38 39 40 44 45 46 47 50 59 63 64 71 72 76 77 78 81 82 83 84 91 94 97 99 100 101 102 106 107 108 109 110 111 112 114 115 122 123 126 127 128 130 131 132 133 135 136 138 139 140 143 146 150 151 152 153 154 155 156 157 116 160 1 4 5 6 7 12 14 1...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 64ms
memory: 14628kb
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 3 5 7 9 11 12 13 15 20 22 23 25 28 29 34 35 36 38 39 40 41 42 44 46 49 51 52 53 56 57 58 61 62 64 65 66 68 74 75 76 77 78 81 82 83 85 86 87 89 92 94 99 100 107 110 114 117 118 120 121 122 124 128 129 130 131 133 136 139 142 143 144 149 151 152 153 154 155 157 163 168 174 179 188 189 190 191 193 ...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 67ms
memory: 16024kb
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 9 33 13 4 10 19 14 23 8 2 28 32 7 31 24 42 20 39 15 16 27 41 6 35 30 37 5 21 22 34 3 38 11 17 18 25 26 36 1 40 12 29 37 38 54 45 63 61 23 7 74 5 19 28 34 35 39 48 59 2 51 3 18 32 49 25 47 24 30 37 57 62 69 21 71 12 20 31 41 65 73 6 58 9 13 17 29 43 53 56 66 67 70 10 64 16 22 44 46 52 55 4 15 33 3...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 83ms
memory: 15856kb
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 108 48 1 4 6 9 12 148 90 161 50 15 160 33 49 129 25 34 3 27 44 127 45 62 77 87 19 106 41 93 96 101 20 47 59 64 141 140 66 107 21 81 100 113 52 30 98 120 112 159 37 73 89 128 85 94 104 83 56 134 36 152 5 154 74 137 54 146 61 29 24 57 38 70 164 123 46 10 110 147 39 69 16 76 115 111 162 80 42 149 35...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 153ms
memory: 17184kb
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: 142ms
memory: 16900kb
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 294 1956 485 2069 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 9...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 132ms
memory: 16236kb
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: 127ms
memory: 16632kb
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 1221 2278 1 1185 1620 2955 4924 625 509 564 2970 1254 2121 2936 4782 887 2 3704 1268 2120 3 2184 4 3332 3944 3365 5 2607 6 3120 1175 2574 1058 5542 1876 4805 3182 5412 4451 5345 2883 856 2471 3767 256 1753 2269 3598 8 492 2288 3889 3655 5453 4161 5579 74 2511 1042 3895 3648 4480 429 3793 2165 2...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 91ms
memory: 15044kb
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 327 315 505 1209 800 1911 1636 516 930 286 1120 1103 324 264 427 632 240 727 64 702 564 1830 694 531 651 660 735 1846 482 1537 131 771 414 1441 650 1127 1434 497 363 1516 1012 340 1828 596 1658 168 852 1399 1070 1371 202 1696 219 161 715 1342 640 1418 222 1921 1524 731 782 402 1077 875 12...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 69ms
memory: 16496kb
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 221 158 40 54 97 278 143 184 7 64 8 266 21 87 79 250 130 309 85 346 113 169 224 280 117 167 230 306 14 322 17 162 164 272 15 315 49 78 141 284 82 312 96 150 199 205 220 338 9 45 155 241 246 248 44 291 153 181 195 200 253 339 35 41 51 59 274 298 316 342 217 222 238 275 296 299 303 333 36 335 63 9...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 89ms
memory: 15448kb
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 21 50 145 148 33 77 15 29 70 75 4 12 69 300 112 113 11 84 177 258 267 319 68 108 6 43 80 151 282 351 31 72 103 172 184 239 285 303 341 398 456 474 512 521 530 793 802 839 136 868 45 82 92 130 528 533 554 571 581 597 621 623 735 743 761 859 886 890 40 329 117 174 193 226 256 298 334 354 412 432 4...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 110ms
memory: 17096kb
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 5 13 2 19 28 37 46 59 64 65 72 77 97 109 113 116 130 138 143 146 168 190 197 206 215 219 222 224 228 231 240 259 261 267 6 88 17 36 40 41 62 63 68 70 71 79 90 102 122 127 156 169 171 172 188 191 193 194 201 213 221 223 232 243 248 249 263 265 105 276 26 33 67 81 86 87 89 92 93 101 137 153 155 16...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 95ms
memory: 18432kb
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 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 #43:
score: 0
Accepted
time: 84ms
memory: 17900kb
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 2 3 4 5 6 7 9 11 12 14 15 18 19 21 22 25 26 28 30 31 32 33 34 37 39 40 41 44 46 47 48 49 50 52 54 56 59 60 61 65 68 69 74 75 77 79 80 81 82 87 88 90 93 94 95 97 99 100 102 103 104 107 108 110 111 113 116 120 123 125 126 127 128 129 131 132 134 135 136 138 140 141 143 144 146 147 148 150 154 155...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 91ms
memory: 16576kb
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 2 3 4 5 6 7 9 10 11 14 15 16 17 21 24 27 28 29 34 35 36 37 41 42 43 44 45 46 47 48 50 51 52 55 59 60 61 62 63 64 67 69 70 73 76 78 79 83 85 88 90 91 92 94 97 98 100 101 102 105 107 109 111 113 118 119 121 125 126 127 137 138 139 142 143 145 148 150 151 153 156 161 162 163 164 165 171 172 173 174...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 95ms
memory: 16828kb
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 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 (100 test cases)
Test #46:
score: 0
Accepted
time: 80ms
memory: 15492kb
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 2 5 8 9 11 12 13 18 22 23 26 27 28 29 32 34 37 38 40 41 42 43 47 48 49 50 53 60 61 62 63 64 65 66 70 71 72 74 76 78 83 85 87 88 94 95 96 97 100 105 106 107 108 111 112 113 116 123 124 130 132 133 135 136 137 138 139 140 141 142 150 153 155 156 159 162 163 165 168 170 172 173 174 179 180 182 183...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 79ms
memory: 15620kb
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 3 4 5 7 8 12 13 16 24 25 29 32 33 34 36 39 40 42 43 44 46 47 48 49 53 61 63 64 67 68 70 72 75 76 77 78 79 83 84 85 86 88 90 98 99 100 101 102 103 104 105 106 110 111 112 114 115 116 117 118 120 121 123 124 126 127 133 138 140 141 143 144 147 148 149 150 151 153 154 157 160 161 162 163 168 169 17...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 81ms
memory: 17392kb
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 7 11 12 14 24 40 47 63 70 74 77 82 83 84 94 112 143 149 180 189 202 205 206 209 216 226 229 237 242 243 244 245 246 259 273 281 289 290 291 294 300 302 303 306 308 314 327 330 341 344 355 368 378 387 398 408 413 415 438 477 486 491 501 510 520 529 535 541 548 555 557 560 561 566 570 572 576 582...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 93ms
memory: 17072kb
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 8 11 39 64 66 77 80 110 134 139 144 157 161 169 173 174 177 193 207 208 221 230 7 130 24 46 61 78 86 109 131 135 165 186 210 213 206 215 4 5 13 29 45 58 76 93 97 105 121 125 137 155 166 167 200 209 69 226 54 74 89 99 108 117 142 189 196 199 218 220 100 231 25 40 49 59 62 63 88 106 111 114 118 11...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 198ms
memory: 24284kb
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: 210ms
memory: 26196kb
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 931 1118 997 1034 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 9...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 181ms
memory: 20608kb
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 4 27113 9221 15324 11400 2722 5 28786 7 9927 28385 17894 9593 8266 9 8081 11 11290 12 5876 15254 7689 6997 11039 4618 25958 23710 24207 18 1462 52 11061 21 6507 4166 10190 23 9346 25 3278 26 6461 28 1198 30 3059 25448 28213 32 28159 11859 13502 12391 12950 14326 16560 38 10208 3251 18295 21454 ...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 119ms
memory: 18064kb
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 998 9124 6512 9884 7256 10656 2920 4205 1219 9643 873 5525 6881 7965 11307 8778 1312 8713 2449 3058 1877 6846 11339 10831 3545 4319 7594 3470 1273 11447 13136 1091 6040 1972 2933 3880 6877 11877 8196 3444 12944 10789 3869 12178 9117 3504 2033 6561 9272 12675 3215 4697 2655 12334 1057 7275 141 3...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 76ms
memory: 16692kb
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 19249 3876 24757 22794 15750 24553 2059 9441 23180 30268 5382 6805 2316 35513 1378 4934 25554 11321 13801 25371 36727 38590 14059 22987 31031 370 16871 30891 15152 857 2065 31819 37488 38680 16521 21162 1441 4998 35286 3836 37090 15762 2109 26954 38677 2411 20994 28653 28901 27774 10223 37006 ...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 68ms
memory: 16944kb
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 28327 12834 2810 22049 10343 12725 13009 23312 3555 28644 17028 28664 2725 12109 18333 24168 784 15071 20557 23499 953 2768 18128 26653 874 29881 7064 17324 22176 24980 2409 10089 20698 21190 24729 29408 4231 11011 16763 17853 18882 29802 4804 9264 15554 19950 21307 25161 453 26489 4123 6247 8...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 75ms
memory: 17336kb
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 346 723 661 709 482 495 141 2757 4032 4392 4815 4952 6066 6678 994 2280 2438 3275 4177 4190 4549 5875 6123 6420 6921 8835 9465 9607 12443 13764 14403 17667 17914 18447 19793 19896 22164 23836 23969 25141 25658 25984 27634 28788 30057 31488 31960 32581 32961 33216 33494 35319 35377 36003 7555 3...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 151ms
memory: 21080kb
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 2 13 14 15 18 19 21 27 28 31 33 35 36 39 40 41 50 56 57 59 64 66 68 69 73 78 79 83 89 93 94 95 97 98 100 106 107 109 110 111 113 114 120 122 123 128 130 135 136 150 154 157 158 159 168 176 178 179 181 190 192 194 195 196 197 199 200 202 205 206 208 211 212 218 225 230 231 232 236 237 239 242 243...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 111ms
memory: 21264kb
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 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 (10 test cases)
Test #59:
score: 0
Accepted
time: 101ms
memory: 20032kb
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 3 7 8 10 11 16 17 18 21 22 23 25 26 27 28 30 32 35 36 37 38 39 41 42 44 45 49 50 51 55 56 57 58 59 61 63 65 67 68 71 75 76 77 80 81 85 86 87 88 89 90 94 97 99 107 109 110 112 115 117 118 119 120 123 124 125 127 128 130 131 132 135 137 140 141 142 144 145 146 148 150 151 153 154 155 156 157 158 ...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 95ms
memory: 19336kb
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 3 4 5 6 8 9 10 16 18 19 20 22 23 24 25 31 33 34 36 39 40 44 45 47 49 53 56 58 60 61 63 65 67 68 69 71 75 76 77 78 79 80 81 82 83 85 86 87 89 92 96 99 102 103 105 106 107 109 111 113 115 116 117 120 121 122 124 125 126 129 130 132 133 134 136 137 138 139 141 143 144 149 150 152 153 154 156 159 1...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 113ms
memory: 22360kb
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 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 (10 test cases)
Test #62:
score: 0
Accepted
time: 116ms
memory: 22656kb
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 3 4 7 8 11 12 14 15 16 20 21 23 26 28 36 37 38 42 45 46 48 50 56 57 58 60 61 64 70 71 73 77 80 82 83 84 85 88 90 91 99 102 105 106 108 110 112 114 116 120 121 122 123 125 126 128 134 135 137 138 143 144 146 152 154 155 156 158 161 162 163 165 167 168 170 172 174 181 182 183 184 185 186 187 188 1...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 109ms
memory: 19104kb
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 6 8 10 13 15 18 19 21 23 26 29 31 33 35 44 45 49 51 52 54 55 56 59 60 65 70 71 77 80 83 86 87 89 95 96 97 101 105 108 111 112 114 118 120 122 126 128 131 132 133 134 135 136 137 138 139 140 145 146 147 148 149 150 151 152 153 156 157 159 161 166 168 170 171 172 173 175 176 177 178 179 180 181 ...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 92ms
memory: 20628kb
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 18 25 7 11 8 9 40 71 78 81 82 109 117 118 159 167 177 178 182 188 191 202 226 229 234 245 255 277 285 287 293 296 315 317 318 335 340 344 345 350 360 367 372 373 382 383 386 408 426 449 456 473 504 510 511 515 518 523 540 554 561 565 568 574 611 622 638 640 675 681 683 688 689 691 696 700 706 7...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 90ms
memory: 20416kb
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 74 78 82 106 120 135 144 155 184 190 225 227 228 254 258 262 264 269 295 296 306 317 324 357 368 374 402 426 441 447 460 483 500 527 548 558 566 575 577 578 599 627 637 641 643 669 672 696 728 744 750 760 762 787 812 816 819 836 853 877 883 887 907 931 935 959 980 985 997 1024 1042 1050 1054 1...
result:
ok ok (10 test cases)
Test #66:
score: -100
Runtime Error
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 -...