QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#166328 | #6414. Classical Maximization Problem | xuzhihaodedie | RE | 397ms | 29720kb | C++14 | 1.5kb | 2023-09-06 09:07:55 | 2023-09-09 15:59:09 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define x first
//#define y second
#define PII pair<int,int>
const int N=4e5+10;
const int mod=998244353;
vector<PII> g[N];
int vis[N];
int use[N];
vector<PII> ans;
void dfs(int x,int fa) {
vis[x]=1;
for(auto p:g[x]) {
int y=p.first;
if(!vis[y]) dfs(y,x);
}
int last=0;
int f=0;
for(auto p:g[x]) {
if(use[p.second]) continue;
int y=p.first;
if(y==fa) f=p.second;
else {
if(!last) last=p.second;
else {
ans.push_back({last,p.second});
use[last]=use[p.second]=1;
last=0;
}
}
}
if(last&&f) {
ans.push_back({last,f});
use[last]=use[f]=1;
}
}
void solve() {
int n;
cin>>n;
int cnt=0;
map<int,int> mp1,mp2;
ans.clear();
for(int i=1;i<=4*n;i++) g[i].clear(),use[i]=0;
for(int i=1;i<=2*n;i++) {
int x,y;
cin>>x>>y;
if(!mp1[x]) mp1[x]=++cnt;
if(!mp2[y]) mp2[y]=++cnt;
x=mp1[x],y=mp2[y];
g[x].push_back({y,i});
g[y].push_back({x,i});
//cout<<x<<" "<<y<<endl;
}
for(int i=1;i<=4*n;i++) vis[i]=0;
for(int i=1;i<=cnt;i++) {
if(!vis[i]) {
dfs(i,0);
}
}
cout<<ans.size()<<endl;
for(auto p:ans) cout<<p.first<<" "<<p.second<<endl;
vector<int> v;
for(int i=1;i<=2*n;i++) {
if(!use[i]) {
v.push_back(i);
}
}
for(int i=0;i<v.size();i+=2) {
cout<<v[i]<<" "<<v[i+1]<<endl;
}
}
signed main() {
int T=1;
cin>>T;
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
while(T--) {
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 16836kb
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 2 4 3 1 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 197ms
memory: 15956kb
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: 170ms
memory: 15604kb
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: 144ms
memory: 17040kb
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: 239ms
memory: 16544kb
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 111 76 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: 170ms
memory: 16032kb
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 13 12 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 4 5 6 7 8 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: 139ms
memory: 16440kb
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 10 19 28 5 11 25 26 16 14 23 4 13 18 6 17 20 24 15 9 2 21 22 7 27 12 8 3 1 20 34 9 13 24 29 30 25 27 5 16 20 36 40 6 22 39 26 33 35 15 28 32 12 21 7 38 4 17 23 37 11 18 31 2 14 19 3 8 10 1 8 7 11 8 14 10 15 2 4 13 3 6 12 9 16 5 1 1 1 2 1 2 1 34 37 44 51 63 65 3 16 22 23 38 39 52 59 15 10 31 33 40...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 144ms
memory: 16332kb
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 10 8 7 6 9 1 3 2 3 6 5 4 3 1 2 5 9 10 7 8 5 4 2 6 1 3 5 9 10 7 6 3 4 1 5 8 2 5 1 2 3 4 5 6 7 8 9 10 2 4 6 3 5 1 2 1 1 2 13 14 15 18 12 20 24 8 10 22 23 25 4 2 3 5 21 7 17 9 16 6 26 11 13 1 19 4 4 10 6 7 8 9 3 2 1 5 3 5 6 4 1 2 3 2 4 1 2 3 5 9 6 2 3 4 7 5 8 10 1 7 6 9 14 4 7 13 3 10 11 16 5 15 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 173ms
memory: 15736kb
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 15 13 26 8 10 16 7 9 3 5 24 14 11 20 6 4 1 22 19 21 23 25 2 12 18 32 2 24 10 12 11 9 14 8 17 27 22 29 23 7 30 21 33 35 36 15 20 25 26 28 34 31 4 3 5 6 13 16 18 19 1 7 3 6 8 11 5 7 10 16 9 4 1 2 13 14 12 15 3 2 3 4 5 6 1 1 3 4 1 2 2 2 3 4 1 8 13 2 12 3 6 7 5 8 16 11 9 15 10 14 4 1 3 8 4 6 7 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 145ms
memory: 16504kb
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 4 1 1 2 1 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 12 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 1 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 6 2 3 4 5 6 7 8 9 10 11 12 1 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 26 1 6 2 3 4 5 6 7 8 9 10 11 12 1 1 2 1 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 168ms
memory: 16484kb
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 8 12 7 19 11 20 2 4 13 15 16 6 3 5 9 10 14 17 18 1 10 18 2 9 4 6 5 20 10 15 12 17 13 19 16 14 11 3 7 8 1 18 18 6 20 7 12 10 24 15 30 21 27 22 34 25 9 26 5 28 23 31 29 32 8 35 13 36 3 11 14 33 2 4 16 17 19 1 35 18 3 31 7 63 11 57 15 16 19 17 28 48 29 12 33 23 34 51 37 52 40 41 43 42 44 24 49 39 54...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 204ms
memory: 15516kb
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 10 1 24 20 6 13 11 17 12 44 14 35 22 39 24 41 29 18 30 25 40 31 42 32 46 2 5 7 15 16 19 26 27 28 33 34 37 38 45 48 3 4 8 9 10 21 23 36 43 47 1 30 41 2 14 4 13 8 29 9 32 10 21 12 59 16 53 17 44 19 30 20 6 22 60 25 24 26 33 35 31 36 18 37 7 38 23 40 49 42 28 47 46 48 45 50 39 51 58 5...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 134ms
memory: 16388kb
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: 113ms
memory: 16472kb
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 21 4 12 7 28 8 35 10 3 11 5 13 2 14 34 19 24 20 17 23 15 27 9 29 38 31 22 33 25 36 6 18 26 32 37 16 1 30 19 12 3 21 5 4 7 36 8 24 13 30 16 14 18 10 27 9 29 2 31 20 33 25 34 32 37 22 38 6 17 19 23 35 26 1 11 15 28 8 4 6 16 7 5 10 8 11 3 12 9 13 2 15 14 1 4 7 2 6 5 4 3 1 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: 156ms
memory: 16944kb
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 2 3 4 1 36 7 2 67 5 61 9 60 13 53 14 34 16 72 18 27 19 37 20 57 22 54 23 21 25 39 30 55 31 6 32 44 33 59 36 3 40 41 42 24 43 11 46 29 48 17 51 45 62 26 63 50 68 70 69 49 71 4 10 35 38 58 52 1 8 12 15 28 47 56 64 65 66 1 1 2 27 41 11 36 12 7 15 34 17 27 18 50 19 29 22 13 23 53 25 37 35 5 42 43 46 2...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 120ms
memory: 15244kb
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 2 1 6 10 4 12 8 11 9 3 5 7 26 36 43 19 20 27 31 46 52 15 17 37 48 6 30 18 32 4 47 49 51 25 28 34 35 39 45 50 24 22 12 3 21 38 44 42 14 23 41 8 9 11 29 40 33 10 13 16 5 26 2 7 1 4 4 8 7 5 2 6 3 1 3 3 4 6 5 1 2 21 28 32 16 20 17 25 14 35 42 41 27 31 9 33 15 7 5 18 26 12 6 38 3 11 8 19 24 40 23 22 4 ...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 176ms
memory: 15980kb
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 11 5 6 9 18 16 14 15 7 8 2 10 13 3 4 12 1 17 14 21 23 9 24 5 25 12 31 16 32 15 6 14 8 29 7 4 10 13 27 11 18 22 19 30 17 28 2 1 3 20 26 33 34 11 8 2 3 16 21 4 13 9 6 19 20 11 12 22 10 5 15 7 17 1 14 18 4 5 6 8 2 4 3 7 1 9 15 2 11 20 8 13 6 18 22 16 12 17 3 5 4 14 1 7 9 10 19 21 4 7 5 4 6 3 8 1 2 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 183ms
memory: 17024kb
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: 179ms
memory: 17452kb
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: 197ms
memory: 15700kb
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: 179ms
memory: 15992kb
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 363 9 10 163 22 49 351 43 90 247 176 100 278 109 112 231 124 368 128 436 145 135 142 448 148 177 367 172 180 203 322 235 263 300 297 405 315 378 340 442 1 2 4 5 6 7 8 11 12 13 14 15 16 17 18 19 20 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 53 54 5...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 202ms
memory: 16432kb
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 70 6 10 75 12 98 23 15 162 16 104 26 39 27 29 86 165 47 51 124 80 54 121 56 65 115 84 71 72 112 135 139 166 111 92 132 131 149 142 155 161 143 158 168 159 164 1 2 3 4 5 7 8 9 11 13 14 17 18 19 20 21 22 24 25 28 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 48 49 50 52 53 55 57 58 59 60 61 62 63...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 86ms
memory: 16180kb
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 27 48 112 114 168 211 213 216 225 245 266 277 285 295 301 86 28 76 87 99 127 129 158 207 215 219 238 242 246 272 306 231 22 85 122 147 181 192 217 244 248 257 258 263 275 284 297 299 18 30 53 58 108 163 164 165 189 191 198 210 232 234 256 289 60 69 89 97 102 121 180 209 223 228 235 236 251 264 2...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 182ms
memory: 17136kb
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 65 102 13 36 96 10 109 90 74 94 24 59 121 103 38 92 22 31 62 78 118 56 84 97 80 95 28 52 27 100 30 39 86 120 71 98 4 81 99 123 63 54 6 41 42 119 106 15 104 110 116 124 14 72 12 49 107 117 11 126 32 51 83 113 19 57 60 47 9 50 40 93 45 5 61 69 2 37 43 88 111 87 89 35 115 70 122 79 58 46 26 64 77 20...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 140ms
memory: 17448kb
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 56 91 77 3 99 41 140 162 159 161 7 105 85 129 70 108 149 157 60 141 109 123 57 76 97 65 16 38 62 86 119 138 21 110 87 134 160 67 8 59 93 106 81 145 113 136 104 153 23 50 122 73 82 96 151 107 55 69 75 166 49 64 117 146 29 120 158 17 114 125 6 66 127 92 20 142 11 58 74 13 137 150 25 115 10 111 40 4...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 124ms
memory: 17072kb
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: 122ms
memory: 16640kb
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 495 2 541 3 404 10 388 12 287 13 32 15 242 20 241 23 507 26 328 33 571 34 905 37 183 38 432 39 488 44 216 46 145 48 55 50 257 51 81 53 512 56 402 60 294 63 719 64 529 70 782 71 82 72 766 75 232 76 682 77 260 78 861 79 304 80 838 84 11 86 118 88 735 89 508 92 45 93 718 95 613 98 776 101 187 102 2...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 175ms
memory: 16904kb
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 403 10 91 16 82 17 78 21 222 34 415 45 156 53 502 60 96 62 169 64 428 68 39 70 198 73 544 81 281 84 260 89 530 93 167 94 278 99 47 100 199 110 153 117 13 121 105 125 353 127 436 130 264 131 354 133 120 134 137 140 205 145 390 148 206 149 266 157 498 160 11 166 203 177 423 180 246 181 136 185 412...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 174ms
memory: 16664kb
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: 165ms
memory: 16940kb
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 56 8 161 11 14 17 90 21 85 24 144 25 29 26 55 27 119 30 148 32 37 35 86 39 6 40 93 44 61 47 12 59 105 63 121 64 158 71 125 72 4 82 124 83 88 94 49 97 58 106 53 108 41 109 95 112 129 114 98 115 20 126 141 128 74 130 57 131 87 132 31 133 60 135 22 138 113 143 16 150 147 152 52 153 67 154 7 155 28 1...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 199ms
memory: 16660kb
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 45 3 343 5 257 7 470 9 279 12 167 13 248 22 468 23 84 28 407 34 97 35 282 36 268 38 135 39 115 42 90 46 216 49 272 51 88 52 242 53 104 56 106 58 485 61 404 66 442 68 378 74 223 75 386 76 463 78 330 81 113 82 14 83 109 85 31 86 96 87 428 92 265 99 6 107 245 110 156 114 169 117 119 118 355 120 111...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 168ms
memory: 17388kb
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 33 9 4 29 22 35 14 23 31 2 26 28 25 34 8 32 7 41 10 19 24 42 18 39 12 20 16 15 13 27 6 37 30 21 5 38 3 11 17 36 40 1 37 46 66 28 55 57 38 16 49 40 59 73 45 19 63 8 15 14 23 30 35 52 61 3 34 53 74 27 36 54 7 17 65 70 39 56 48 5 60 29 37 51 2 43 50 62 18 41 67 71 32 68 47 26 31 13 69 24 25 42 21 22...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 131ms
memory: 16812kb
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 48 108 4 1 118 139 12 148 161 90 15 50 33 160 78 129 34 49 25 27 127 44 62 45 109 5 106 19 124 41 65 93 101 96 59 64 140 141 20 47 66 107 136 81 113 100 30 52 114 159 7 98 120 112 37 73 128 89 94 85 83 104 21 56 134 152 36 154 137 150 74 29 146 54 61 88 126 57 24 38 70 116 123 130 164 110 158 10 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 279ms
memory: 18988kb
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: 344ms
memory: 17936kb
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 1956 294 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: 321ms
memory: 17760kb
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: 252ms
memory: 17656kb
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 1185 1 2955 1620 2936 2121 887 4782 2 3704 2184 3 3332 4 3365 3944 5 2607 6 3120 856 2883 3767 2471 1753 256 3598 2269 8 492 5453 3655 5579 4161 3895 1042 4480 3648 2576 2165 2218 12 1665 5016 3779 13 1816 2449 3453 4294 14 188 453 4914 1999 3975 4026 4200 2889 1596 871 1788 3422 15 1...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 221ms
memory: 16816kb
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 1836 1 315 327 1209 505 1911 800 516 1636 286 930 1103 1120 264 324 427 632 702 64 1830 564 531 694 1846 735 651 660 482 1537 771 131 1441 414 1127 650 497 1434 1516 363 1156 1915 340 1012 596 1828 168 1658 1064 1399 1070 1371 1696 202 161 219 1418 640 1060 1921 1613 402 731 1524 875 1077 1470 1...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 154ms
memory: 17676kb
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 21 54 104 160 164 166 196 220 224 228 269 290 294 299 307 317 339 158 59 63 64 68 109 123 130 148 230 231 234 247 278 291 301 312 319 221 67 69 87 96 121 142 169 181 184 213 252 272 279 296 297 323 330 40 30 41 65 78 102 137 186 188 248 266 283 304 306 314 332 346 74 97 100 113 114 129 138 149 1...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 191ms
memory: 19920kb
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 194 2 804 16 289 145 210 33 670 77 59 102 821 29 575 70 612 75 446 122 129 52 404 123 107 113 569 11 257 326 746 84 56 773 196 258 464 267 227 108 87 143 299 6 586 43 94 359 539 80 780 790 380 427 520 788 691 31 815 860 598 103 163 189 140 419 901 239 76 873 854 899 213 502 686 456 370 486 412 6...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 216ms
memory: 18640kb
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 218 5 71 80 115 19 100 28 41 238 139 164 241 46 29 216 273 59 7 70 96 121 151 64 42 65 9 118 242 72 192 213 49 187 262 109 165 234 243 113 54 108 152 162 39 150 167 201 210 214 27 101 128 239 269 143 141 191 275 146 131 188 94 126 160 190 57 149 252 253 153 198 155 180 247 215 142 145 237 222 18...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 201ms
memory: 18128kb
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: 193ms
memory: 16340kb
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 3099 4 1668 5 1054 6 3115 12 2865 14 3222 21 366 25 84 26 2404 28 1278 30 2141 31 2054 34 3264 40 2411 41 2235 47 1023 48 613 52 2527 56 3202 60 1507 65 808 68 1886 74 945 77 562 79 3041 80 2644 81 505 88 115 93 882 95 247 102 200 104 207 111 24 125 832 128 2134 131 1531 132 618 136 2151 138 27...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 197ms
memory: 16208kb
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 754 2 114 3 728 4 71 5 141 6 188 9 641 10 432 14 423 15 33 16 506 17 406 21 280 24 783 28 68 29 20 36 614 42 131 43 275 44 470 45 842 46 548 47 30 48 710 50 918 51 925 52 481 55 607 59 603 60 333 61 400 62 670 63 439 64 176 67 349 70 922 73 822 76 211 79 315 83 300 85 861 88 344 90 370 92 519 94...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 163ms
memory: 17536kb
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: 196ms
memory: 18268kb
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 2042 2 770 11 1505 13 4106 22 1192 23 2501 26 3865 29 2853 32 3070 34 4158 37 1076 40 3817 41 4123 49 3323 50 3195 53 1123 60 3193 62 3750 63 4245 66 2134 72 822 74 131 78 1404 85 784 87 2295 88 584 95 3947 96 4427 97 760 108 2272 111 2287 124 4257 130 1475 132 221 133 4517 135 1707 136 3349 13...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 194ms
memory: 17480kb
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 773 3 179 5 261 7 158 8 741 13 156 24 706 25 342 29 392 32 199 33 21 34 493 36 619 39 552 40 491 42 551 43 89 44 321 46 94 47 356 48 348 49 164 53 31 63 167 64 20 67 431 68 510 72 708 75 15 76 334 77 475 78 55 79 266 83 610 86 322 88 30 99 320 100 242 101 743 102 81 103 19 104 434 105 298 110 69...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 208ms
memory: 18624kb
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 48 4 3037 11 3175 15 4327 29 1046 2215 453 1402 1789 14 1939 24 565 1544 1578 40 3106 3357 194 934 3955 63 1477 2539 2995 70 3423 4039 1885 1977 4360 77 1398 3208 4089 82 521 2238 1717 2673 3804 84 1795 2203 2338 94 1901 112 153 546 1211 3139 4240 143 2450 2789 2732 3807 260 857 3205 202 2508 2...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 158ms
memory: 18256kb
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 32 94 95 8 156 11 103 194 225 226 115 183 86 90 186 200 132 110 20 73 129 139 148 184 195 157 143 169 214 174 117 177 199 193 49 71 28 88 99 112 74 125 180 221 39 64 66 77 80 134 144 161 173 205 207 208 212 230 130 7 96 166 114 61 19 78 154 109 168 210 50 213 120 215 24 46 131 135 165 170 224 20...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 383ms
memory: 25776kb
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: 397ms
memory: 29720kb
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: 373ms
memory: 25844kb
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 27113 4 9221 15324 2722 11400 28786 5 7 9927 9 8081 11290 11 5876 12 7689 15254 1462 18 52 11061 6507 21 4166 10190 23 9346 3278 25 26 6461 1198 28 28213 25448 30 3059 28159 32 12950 12391 16560 14326 10208 38 18295 3251 13426 21454 710 40 13596 13298 41 7797 2061 25582 22445 3944 1161 26027 45...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 373ms
memory: 24664kb
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 9124 998 7256 10656 9643 1219 5525 873 7965 6881 8778 11307 8713 1312 3058 2449 1877 6846 10831 11339 4319 3545 3470 7594 11447 1273 1091 13136 1972 6040 3880 2933 3444 8196 10789 12944 3504 9117 2033 6561 12675 9272 3215 4697 3869 12178 12334 2655 7275 1057 3428 141 1957 1926 2199 6638 569 215...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 186ms
memory: 18688kb
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 949 2524 3423 4920 6115 9280 10243 11681 12740 12896 12991 13478 13575 14981 15216 15897 17846 18752 19281 21955 26067 26070 27731 28568 28753 32272 34483 36428 37033 38976 1933 3287 4009 4220 5673 5775 6140 9018 9108 9959 10616 11226 11255 11311 12135 16425 19652 20734 21456 22002 23030 24291...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 168ms
memory: 21392kb
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 108 243 694 1194 1248 1716 1740 1968 2131 2180 2606 2809 2841 2948 3045 3069 3427 3450 3793 3926 4089 4156 4196 4244 4296 4376 4388 4594 4873 5094 5210 5318 5529 5771 6279 6314 6360 6590 6594 6650 6766 7271 7301 7397 7487 7699 7851 7896 8431 8436 9154 9225 9264 9446 9598 9646 9821 9867 10140 1...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 141ms
memory: 23584kb
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 509 700 1102 1320 2751 4786 5069 5516 5923 7471 8530 10704 11500 11902 12308 13058 15623 15627 16894 17754 18241 19958 20175 20476 21044 23136 23277 24732 26285 26835 27536 28388 29915 30698 31352 31452 32305 32443 32889 33013 34447 36059 964 1235 1539 2812 3100 4300 4317 6511 7333 7401 8043 8...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 263ms
memory: 24500kb
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 412 639 38 269 670 14 481 742 191 268 62 479 422 570 289 566 330 761 413 730 333 33 238 436 293 662 102 319 701 717 550 41 329 445 290 56 582 758 170 750 448 741 629 66 584 68 463 540 636 714 261 78 486 79 525 748 81 470 227 477 439 94 738 95 47 653 105 241 92 476 600 704 43 141 308 632 165 694 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 245ms
memory: 25144kb
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: 296ms
memory: 25960kb
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 3727 7 5884 8 4275 10 5954 11 2758 16 136 17 3353 18 7177 21 796 23 9314 25 5648 26 139 27 8232 28 1284 30 1049 32 4245 35 1850 37 1515 38 5937 41 6193 44 8999 45 4361 49 6634 50 8929 56 4884 57 9881 59 4871 61 1013 63 9346 65 8355 68 7168 71 3297 75 2425 76 9131 77 4537 80 4364 81 1280 85 1220...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 231ms
memory: 21268kb
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 2548 3 8005 4 1044 5 10976 8 10095 9 4482 10 7202 18 5415 19 11452 22 11148 23 7185 24 3987 25 420 31 2040 33 10206 34 8508 39 11023 44 272 45 3186 47 2887 49 4059 53 10909 58 7084 61 4336 65 10346 71 7394 75 5189 76 7847 78 6210 79 474 80 9921 81 10069 83 2545 85 5568 87 10878 92 11027 96 1013...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 176ms
memory: 26044kb
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: 218ms
memory: 26800kb
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 730 3 854 4 87 7 274 8 653 11 1346 12 1353 15 1046 16 6 20 54 21 259 23 567 26 1363 28 173 36 895 37 962 38 119 42 529 45 1218 46 1233 48 1050 50 97 57 1166 58 72 60 1428 61 319 64 177 70 1362 71 423 73 1383 80 836 82 193 83 1078 84 279 85 1178 88 953 90 1100 91 214 99 442 102 244 105 604 106 13...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 229ms
memory: 21080kb
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 20642 8 20588 10 7766 18 7181 19 31740 21 32364 23 12062 29 18344 35 22052 45 32496 49 12026 51 7987 52 34443 54 36999 55 3930 56 22322 59 28745 60 11958 65 34185 71 37782 77 15889 80 33338 83 39276 86 4774 87 35030 89 34986 95 24048 96 5647 97 7879 101 17701 105 46987 108 6391 112 28948 114 2...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 215ms
memory: 25488kb
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 4518 3 320 18 4464 6678 11269 12020 12502 7 7207 22 2972 6245 11867 8 2873 3938 10396 40 3840 6115 12450 71 875 6415 6644 11477 1538 10280 3542 6888 7310 12669 8204 10660 76 769 2546 6211 10373 159 12480 177 4130 10541 2849 8143 10313 182 2326 5112 9217 10602 5325 191 5041 202 11143 12068 2705 ...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 219ms
memory: 23016kb
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 1330 1753 7148 9418 10265 10593 16746 18103 22045 26867 28147 74 710 1389 3877 5738 15943 19899 22807 22912 23244 24350 24372 78 811 1841 3472 12297 12829 17999 24422 25473 26315 26375 28280 82 6745 8576 11258 13113 13523 14069 14240 15838 17994 19632 27382 106 945 2891 10378 13477 15874 24808...
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 -...
output:
23 144486 2141 9286 37584 178409 10401 14288 29229 143875 22866 28428 29718 39525 192121 182115 41051 101362 45492 166828 49195 149697 49949 62290 72594 180810 63240 142744 64369 66171 149552 166114 67341 71595 187330 198477 79976 83326 83895 154893 109193 170770 117559 126162 171747 146324 134034 1...