QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#166319 | #6414. Classical Maximization Problem | xuzhihaodedie | RE | 287ms | 20868kb | C++14 | 1.5kb | 2023-09-06 08:30:41 | 2023-09-09 15:58:00 |
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: 0ms
memory: 15808kb
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: 172ms
memory: 15408kb
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: 198ms
memory: 16188kb
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: 158ms
memory: 16844kb
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: 232ms
memory: 15068kb
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: 227ms
memory: 15264kb
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: 131ms
memory: 16136kb
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: 174ms
memory: 15900kb
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: 176ms
memory: 16160kb
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: 165ms
memory: 15348kb
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: 132ms
memory: 16404kb
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: 146ms
memory: 16824kb
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: 197ms
memory: 16660kb
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: 184ms
memory: 16840kb
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: 127ms
memory: 15304kb
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: 115ms
memory: 15304kb
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: 151ms
memory: 15632kb
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: 221ms
memory: 17316kb
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: 194ms
memory: 15636kb
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: 218ms
memory: 16312kb
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: 177ms
memory: 15352kb
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: 141ms
memory: 15860kb
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: 147ms
memory: 16728kb
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: 161ms
memory: 15632kb
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: 173ms
memory: 16272kb
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: 171ms
memory: 15792kb
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: 181ms
memory: 17056kb
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: 111ms
memory: 15384kb
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: 204ms
memory: 16800kb
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: 190ms
memory: 16348kb
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: 140ms
memory: 16268kb
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: 180ms
memory: 15864kb
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: 204ms
memory: 17332kb
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: 287ms
memory: 20868kb
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: -100
Runtime Error
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...