QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#167990 | #6414. Classical Maximization Problem | realIyxiang | AC ✓ | 150ms | 36868kb | C++14 | 1.7kb | 2023-09-07 19:36:08 | 2023-09-07 19:36:09 |
Judging History
answer
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define rep(i, l, r) for (int i = l; i <= r; ++i)
const int N = 4e5 + 5;
struct edge { int v, id; } ;
int n, T, cx, cy, ans, num, lst, x[N], y[N], p[N], dx[N], dy[N], vis[N], dep[N];
vector <edge> G[N];
void add (int u, int v, int id) {
G[u].push_back((edge){v, id});
G[v].push_back((edge){u, id});
}
void dfs (int u, int f, int ef) {
dep[u] = dep[f] + 1, vis[u] = 1;
num += G[u].size();
for (auto e : G[u]) if(!vis[e.v]) dfs(e.v, u, e.id);
lst = 0;
for (auto e : G[u]) if(dep[e.v] > dep[u] && !p[e.id]) {
if(lst) p[lst] = e.id, p[e.id] = lst, lst = 0;
else lst = e.id;
}
if(lst && f) p[ef] = lst, p[lst] = ef;
}
int main () {
ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> T;
while (T--) {
cin >> n, cx = cy = ans = 0;
rep(i, 1, n << 1) {
cin >> x[i] >> y[i], p[i] = 0;
dx[++cx] = x[i], dy[++cy] = y[i];
}
sort(dx + 1, dx + cx + 1);
sort(dy + 1, dy + cy + 1);
cx = unique(dx + 1, dx + cx + 1) - dx - 1;
cy = unique(dy + 1, dy + cy + 1) - dy - 1;
rep(i, 1, cx + cy) vis[i] = 0, G[i].clear();
rep(i, 1, n << 1) {
x[i] = lower_bound(dx + 1, dx + cx + 1, x[i]) - dx;
y[i] = lower_bound(dy + 1, dy + cy + 1, y[i]) - dy;
add(x[i], y[i] + cx, i);
}
rep(i, 1, cx + cy) if(!vis[i]) num = 0, dfs(i, 0, 0), ans += num / 4;
cout << ans << '\n';
lst = 0;
rep(i, 1, n << 1) {
if(!p[i]) {
if(lst) cout << lst << ' ' << i << '\n', lst = 0;
else lst = i;
} else if(i < p[i]) cout << i << ' ' << p[i] << '\n';
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 22732kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 1 2 3 4 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 54ms
memory: 23776kb
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: 58ms
memory: 23540kb
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: 56ms
memory: 23800kb
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: 61ms
memory: 23600kb
input:
10000 1 999990146 999993828 999995909 999996353 56 999999851 999991179 999997250 999997987 999990590 999997316 999997350 999996856 999997034 999996236 999999396 999996897 999991180 999993309 999991265 999995185 999993952 999994054 999990210 999994471 999993201 999995893 999997170 999998971 999998201...
output:
0 1 2 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 111 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 67ms
memory: 23384kb
input:
10000 5 999999432 999999813 999999271 999999233 999999043 999999606 999999523 999999406 999999564 999999274 999999641 999999102 999999903 999999858 999999058 999999098 999999974 999999119 999999643 999999620 5 999999370 999999738 999999181 999999907 999999163 999999783 999999393 999999086 999999661 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 1 2 3 4 5 6 7 8 9 10 12 13 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 1 2 3 4 5 6 7 8 10 44 9 11 12 13 14 15 16 17 18 19 20 21 22...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 70ms
memory: 23008kb
input:
10000 14 -369804569 -904204119 526374829 -824374353 -127549933 -904204119 -68608787 929413707 -68608787 -363454459 526374829 929413707 693313139 -824374353 -127549933 -726843762 526374829 -904204119 526374829 -363454459 526374829 -409731440 693313139 -726843762 693313139 929413707 -68608787 -8243743...
output:
14 1 20 2 15 3 9 4 6 5 16 7 14 8 17 10 11 12 28 13 24 18 19 21 25 22 26 23 27 20 1 3 2 18 4 7 5 29 6 12 8 33 9 27 10 13 11 34 14 38 15 24 16 35 17 19 20 31 21 30 22 26 23 37 25 39 28 32 36 40 8 1 8 2 15 3 4 5 13 6 7 9 10 11 12 14 16 1 1 2 1 1 2 34 1 27 2 45 3 22 4 21 5 11 6 13 7 18 8 41 9 68 10 12 1...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 69ms
memory: 23400kb
input:
10000 5 -536123007 813600068 870612905 -192916365 -891077277 -192916365 -169354047 -86845158 -204880568 -86845158 -909192812 -613162163 -536123007 -613162163 602684169 -613162163 -909192812 813600068 602684169 -86845158 3 -296375355 579758813 -296375355 253508589 -296375355 -927878827 267975935 -927...
output:
5 1 7 2 3 4 5 6 9 8 10 3 1 2 3 6 4 5 5 1 8 2 6 3 9 4 5 7 10 5 1 7 2 8 3 6 4 5 9 10 5 1 2 3 4 5 6 7 8 9 10 2 1 2 3 5 4 6 1 1 2 13 1 19 2 3 4 8 5 21 6 16 7 17 9 18 10 12 11 13 14 15 20 26 22 23 24 25 4 1 9 2 3 4 10 5 6 7 8 3 1 5 2 3 4 6 2 1 4 2 3 5 1 5 2 3 4 7 6 9 8 10 7 1 15 3 16 4 14 5 11 6 9 7 13 8...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 55ms
memory: 23212kb
input:
10000 13 38708650 -400244265 805800882 -207412170 -922757982 569623504 330308285 -400244265 -922757982 193222226 330308285 -701148819 -28889088 854967427 284328781 704931219 -397379302 854967427 284328781 252366771 -699696493 -701148819 953729077 -601089169 -858131099 -701148819 -397379302 193222226...
output:
12 1 4 2 21 3 5 6 11 7 16 8 10 9 20 12 25 13 15 14 24 17 18 22 26 19 23 18 1 3 2 10 4 5 6 7 8 9 11 14 12 13 15 17 16 18 19 21 20 23 22 27 24 29 25 26 28 30 31 33 32 35 34 36 7 1 13 2 14 3 6 4 9 5 7 8 11 10 16 12 15 3 1 2 3 6 4 5 1 1 4 2 3 2 1 4 2 3 8 1 5 2 3 4 14 6 7 8 10 9 12 11 15 13 16 3 1 2 3 5 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 46ms
memory: 23268kb
input:
10000 2 -254673318 743896676 326182652 743896676 115024593 743896676 989112001 743896676 1 453875458 284043499 869627863 284043499 8 -68955663 625858753 -621253434 625858753 -315653340 625858753 -85160525 625858753 -592616333 625858753 114285020 625858753 618762545 625858753 524402507 625858753 1512...
output:
2 1 4 2 3 1 1 2 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 12 1 3 2 24 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 8 1 2 3 4 5 6 7 8 9 10 11 12 13 15 14 16 6 1 2 3 4 5 6 7 12 8 9 10 11 13 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 20 26 22 23 24 25 6 1 2 3 12 4 5 6 7 8 9 10 11 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 54ms
memory: 23736kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 1 3 2 4 5 18 6 7 8 9 10 11 12 13 14 17 15 19 16 20 10 1 3 2 18 4 5 6 7 8 15 9 20 10 11 12 13 14 16 17 19 18 1 2 3 6 4 5 7 10 8 9 11 15 12 16 13 36 14 35 17 18 19 20 21 22 23 24 25 26 27 29 28 31 30 34 32 33 35 1 2 3 18 4 7 5 6 8 9 10 11 12 13 14 16 15 19 17 20 21 22 23 24 25 28 26 27 29 33 30 31 ...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 51ms
memory: 23412kb
input:
10000 5 192354975 -209258445 955055576 -209258445 286707627 -209258445 -574795734 -209258445 -305243931 -209258445 -629755833 -209258445 -337515030 -209258445 980285884 -209258445 501317910 -209258445 312382135 -209258445 24 272466007 467288536 -963587196 -778274012 240097765 -778274012 -926564605 4...
output:
5 1 2 3 4 5 7 6 10 8 9 24 1 4 2 48 3 9 5 6 7 11 8 10 12 14 13 17 15 16 18 20 19 22 21 23 24 26 25 31 27 28 29 30 32 35 33 34 36 39 37 38 40 42 41 43 44 47 45 46 30 1 5 2 41 3 4 6 7 8 13 9 10 11 14 12 15 16 17 18 21 19 20 22 25 23 24 26 27 28 29 30 31 32 33 34 35 36 37 38 40 39 43 42 47 44 45 46 49 4...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 51ms
memory: 23192kb
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: 59ms
memory: 23468kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 1 16 2 3 4 6 5 9 7 8 10 11 12 15 13 14 17 21 18 19 20 23 22 24 25 28 26 27 29 31 30 34 32 33 35 38 36 37 19 1 2 3 5 4 9 6 7 8 13 10 11 12 36 14 15 16 17 18 19 20 21 22 24 23 26 25 28 27 29 30 32 31 33 34 35 37 38 8 1 2 3 4 5 8 6 7 9 16 10 11 12 13 14 15 4 1 3 2 7 4 5 6 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: 56ms
memory: 22844kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 1 2 3 4 36 1 3 2 4 5 9 6 8 7 72 10 13 11 12 14 16 15 17 18 19 20 22 21 24 23 25 26 27 28 29 30 31 32 33 34 37 35 36 38 40 39 41 42 43 44 45 46 48 47 49 50 53 51 52 54 55 56 57 58 62 59 60 61 64 63 68 65 66 67 70 69 71 1 1 2 27 1 3 2 6 4 5 7 9 8 11 10 52 12 14 13 21 15 16 17 18 19 20 22 23 24 26 25...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 65ms
memory: 23688kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 1 2 3 7 4 12 6 10 5 8 9 11 26 1 7 2 3 4 25 5 13 6 30 8 17 9 34 10 23 11 29 12 38 14 20 15 47 16 22 18 19 21 26 24 42 27 40 28 32 31 35 33 46 36 43 37 52 39 50 41 49 44 51 45 48 4 1 7 2 4 3 6 5 8 3 1 2 3 4 5 6 21 1 18 2 29 3 11 4 14 5 7 6 15 8 40 9 33 10 30 12 26 13 34 16 20 17 25 19 24 21 36 22 23...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 66ms
memory: 23628kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 2 10 3 13 4 12 5 11 6 9 7 8 14 16 15 18 1 17 14 1 5 2 6 4 10 7 13 8 14 9 24 11 27 12 31 15 32 16 26 17 28 18 22 19 30 3 20 21 23 25 29 33 34 11 1 17 2 8 3 16 4 21 5 10 6 13 7 15 9 11 12 22 14 18 19 20 4 1 5 2 8 3 4 6 7 9 1 14 2 15 3 4 5 17 6 22 7 18 8 13 9 10 11 20 12 16 19 21 4 1 2 3 5 4 7 6 8 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 68ms
memory: 22096kb
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: 65ms
memory: 23928kb
input:
1000 113 999827252 999728856 999923862 999631025 999319008 999580013 999333375 999174260 999509073 999545469 999194399 999278837 999715162 999728030 999881205 999764413 999917667 999953211 999651496 999869003 999693536 999169883 999545275 999786246 999969774 999735073 999892216 999697498 999954099 9...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 65ms
memory: 23676kb
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: 66ms
memory: 23452kb
input:
1000 227 999994296 999999816 999998835 999994618 999998487 999991646 999995178 999996563 999996865 999996231 999990660 999996917 999995746 999998295 999993178 999995596 999994361 999991179 999990519 999991221 999996210 999992041 999991924 999992546 999991346 999991081 999998929 999995904 999992182 9...
output:
21 1 2 3 253 4 5 6 7 9 363 10 163 8 11 12 13 14 15 16 17 18 19 20 21 22 49 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 351 44 45 46 47 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 90 247 89 91 92 93 94 95 9...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 68ms
memory: 23212kb
input:
1000 87 999999138 999999640 999999785 999999342 999999914 999999854 999999771 999999416 999999011 999999479 999999217 999999865 999999423 999999937 999999684 999999301 999999323 999999399 999999071 999999949 999999226 999999154 999999770 999999090 999999778 999999735 999999034 999999517 999999803 99...
output:
23 1 2 3 4 6 70 5 7 8 9 10 75 12 98 11 13 15 23 16 162 14 17 18 19 20 21 22 24 26 104 27 83 25 28 29 86 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 165 46 48 49 50 51 124 52 53 54 80 56 121 55 57 58 59 60 61 62 63 65 115 64 66 67 68 71 110 72 112 69 73 74 76 77 78 79 81 82 84 85 87 88 89 90 9...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 64ms
memory: 22784kb
input:
1000 154 825004796 802565417 -88001579 364640592 778546546 -57508543 283686672 -57508543 473326798 -826011553 152069566 -577222261 528378065 -577222261 -56296909 -700802856 -711386984 953035370 -711386984 -577222261 895677144 -359290436 840183000 364640592 528378065 -752921798 895677144 -577222261 8...
output:
154 1 62 2 254 3 21 4 300 5 247 6 7 8 293 9 17 10 24 11 259 12 39 13 260 14 306 15 308 16 43 18 147 19 27 20 271 22 299 23 52 25 44 26 294 28 170 29 129 30 100 31 99 32 40 33 46 34 36 35 45 37 54 38 236 41 73 42 48 47 277 49 59 50 82 51 53 55 124 56 64 57 113 58 84 60 92 61 67 63 89 65 75 66 297 68 ...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 72ms
memory: 22824kb
input:
1000 63 859289659 -203061342 831821977 -778714404 640602188 478366497 205686723 -232506600 831821977 -498015901 -494818974 35295117 612307834 -234198721 612307834 -495294231 -898414633 476295237 995217164 -232506600 831821977 934046031 -441937174 432603845 995217164 938111737 874550198 -309423823 87...
output:
63 1 18 2 5 3 48 4 10 6 41 7 58 8 101 9 19 11 37 12 49 13 36 14 15 16 25 17 105 20 66 21 34 22 31 23 26 24 45 27 28 29 85 30 39 32 51 33 43 35 87 38 92 40 100 42 74 44 61 46 79 47 50 52 71 53 55 54 63 56 62 57 93 59 82 60 68 64 77 65 95 67 108 69 80 70 115 72 98 73 84 75 122 76 125 78 118 81 90 83 1...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 66ms
memory: 24056kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 1 9 2 40 3 77 4 61 5 83 6 146 7 52 8 93 10 111 11 142 12 124 13 74 14 29 15 103 16 65 17 158 18 33 19 152 20 64 21 138 22 28 23 161 24 39 25 115 26 84 27 34 30 101 31 135 32 120 35 99 36 46 37 71 38 62 41 80 42 56 43 85 44 121 45 137 47 86 48 72 49 166 50 109 51 159 53 150 54 149 55 131 57 123 58...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 54ms
memory: 24584kb
input:
1000 142 -28949259 975363136 -628367037 975363136 786525293 975363136 -8339801 975363136 868048337 975363136 208733157 975363136 -724415150 975363136 213367214 975363136 -686387505 975363136 -970451747 975363136 761135553 975363136 -551594491 975363136 -925080593 975363136 -243465321 975363136 -6722...
output:
142 1 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 101 100 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 44ms
memory: 23080kb
input:
1000 458 102600109 754726017 -66999931 951825513 -767202008 951825513 -845069119 754726017 -448344214 754726017 174342794 754726017 176530329 754726017 553731053 754726017 -69189351 754726017 -455330522 951825513 -261324017 754726017 809818684 951825513 745593756 951825513 -130095774 754726017 -2737...
output:
458 1 4 2 495 3 10 5 6 7 8 9 11 12 13 14 16 15 20 17 18 19 22 21 23 24 27 25 26 28 33 29 30 31 32 34 36 35 41 37 38 39 40 42 44 43 45 46 48 47 54 49 50 51 52 53 56 55 58 57 60 59 61 62 65 63 64 66 68 67 70 69 73 71 72 74 81 75 76 77 78 79 80 82 83 84 86 85 87 88 89 90 94 91 92 93 95 96 97 98 99 100 ...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 57ms
memory: 24336kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 1 2 3 4 5 9 6 7 8 10 11 12 13 14 15 18 16 17 19 23 20 21 22 24 25 26 27 28 29 31 30 34 32 33 35 36 37 38 39 40 41 42 43 44 45 50 46 47 48 49 51 54 52 53 55 59 56 57 58 60 61 62 63 65 64 66 67 68 69 71 70 73 72 74 75 76 77 78 79 81 80 82 83 84 85 87 86 89 88 90 91 95 92 93 94 99 96 97 98 102 100 ...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 58ms
memory: 22564kb
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: 60ms
memory: 22440kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 1 4 2 3 5 6 7 12 8 9 10 11 13 15 14 16 17 19 18 20 21 23 22 28 24 25 26 27 29 31 30 32 33 35 34 36 37 41 38 39 40 44 42 43 45 46 47 50 48 49 51 52 53 54 55 57 56 162 58 60 59 63 61 62 64 71 65 66 67 68 69 70 72 76 73 74 75 79 77 78 80 85 81 82 83 84 86 87 88 89 90 92 91 94 93 95 96 98 97 99 100 1...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 52ms
memory: 23132kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 1 2 3 5 4 6 7 9 8 10 11 12 13 15 14 16 17 18 19 21 20 22 23 25 24 26 27 30 28 29 31 32 33 37 34 35 36 38 39 40 41 42 43 45 44 46 47 48 49 51 50 54 52 53 55 59 56 57 58 61 60 63 62 64 65 66 67 69 68 74 70 71 72 73 75 76 77 78 79 80 81 82 83 85 84 88 86 87 89 92 90 91 93 95 94 99 96 97 98 101 100 ...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 62ms
memory: 23072kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 1 29 2 14 3 11 4 13 5 22 6 27 7 28 8 32 9 33 10 19 12 39 15 41 16 20 17 40 18 25 21 30 23 31 24 42 26 36 34 38 35 37 37 1 14 2 51 3 18 4 60 5 59 6 9 7 17 8 27 10 16 11 50 12 31 13 43 15 36 19 34 20 73 21 22 23 61 24 37 25 47 26 40 28 38 29 70 30 35 32 49 33 41 39 48 42 68 44 52 45 63 46 66 53 56 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 61ms
memory: 23272kb
input:
1000 82 620344713 761205214 564192450 -149133296 855072748 -725730286 -369866361 761205214 -126903403 123500699 521658307 -238068427 564192450 -575382074 424528213 639391487 160949070 -238068427 490683515 736060786 -861287945 -430077137 92203881 -414548921 -228263452 -161807552 -739623881 619906932 ...
output:
79 1 4 2 7 3 27 5 137 6 9 8 92 10 46 11 65 12 148 13 51 14 26 15 50 16 76 17 23 18 103 19 106 20 47 21 56 22 118 24 57 25 34 28 99 29 61 30 52 31 109 32 117 33 160 35 149 36 154 37 89 38 70 39 69 40 68 41 93 42 156 43 60 44 127 45 62 48 108 49 129 53 132 54 146 55 91 58 133 59 64 63 97 66 107 67 145...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 83ms
memory: 23740kb
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: 84ms
memory: 24084kb
input:
100 1180 999939181 999607824 999877463 999501538 999725395 999197028 999578614 999669422 999691207 999388141 999798382 999350154 999515140 999686861 999804739 999722876 999059909 999779016 999988075 999795096 999394228 999790648 999357316 999130743 999834412 999146926 999533794 999419507 999164265 9...
output:
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 67ms
memory: 24440kb
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: 89ms
memory: 22616kb
input:
100 2795 999995625 999994422 999997406 999998890 999996073 999998910 999996365 999992345 999992211 999999534 999990826 999998894 999990827 999999648 999991569 999997094 999997323 999994792 999990812 999994722 999994392 999998879 999994441 999990381 999992051 999993298 999997822 999994423 999998285 9...
output:
1710 1 1185 2 3704 3 2184 4 3332 5 2607 6 3120 8 492 9 3655 7 10 11 3648 12 2218 13 3779 14 188 15 3422 16 17 18 19 20 1379 21 2633 22 344 23 2041 24 25 26 27 28 2495 30 291 31 1801 32 2858 33 5543 29 34 35 800 36 4795 37 4007 38 1599 39 2180 40 1795 41 4421 43 2444 42 44 45 3910 46 5229 47 2592 48 ...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 75ms
memory: 24064kb
input:
100 1005 999999258 999999564 999999716 999999506 999999057 999999959 999999274 999999385 999999562 999999714 999999749 999999926 999999159 999999330 999999060 999999408 999999218 999999582 999999097 999999761 999999853 999999231 999999424 999999841 999999744 999999186 999999400 999999073 999999445 9...
output:
985 1 1836 2 1776 3 1290 4 689 5 895 6 1437 7 430 8 231 9 979 10 594 11 361 12 1805 13 779 14 1897 15 1945 16 798 17 176 18 319 19 1992 20 737 21 637 22 792 23 156 24 856 25 1242 26 1834 27 705 28 621 29 167 30 725 31 1746 32 1712 33 129 34 1367 35 1566 36 1750 37 811 38 609 39 854 40 1715 41 1550 4...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 63ms
memory: 23880kb
input:
100 174 -958876330 -846470800 -796741809 -131152725 574295122 764287642 -958876330 -825762193 185468313 -971066749 -287559769 764287642 -904746093 -825762193 -438778854 -825762193 5267152 609322023 185468313 77515090 185468313 -131152725 -287559769 247199580 -491475497 260165013 719679418 -179087066...
output:
174 1 286 2 295 3 29 4 18 5 10 6 326 7 64 8 266 9 45 11 26 12 71 13 302 14 322 15 315 16 347 17 162 19 31 20 27 21 87 22 25 23 39 24 305 28 329 30 106 32 345 33 38 34 76 35 41 36 335 37 43 40 54 42 65 44 291 46 330 47 95 48 68 49 78 50 73 51 59 52 112 53 98 55 57 56 60 58 62 61 67 63 93 66 69 70 91 ...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 74ms
memory: 23376kb
input:
100 454 292487349 -708917766 -446575764 -920302303 373857024 -525302786 236159958 -877034512 240035307 -28559828 -156425976 29793081 -683968223 -28559828 658545653 -892201965 -485118423 -349005511 -677465608 102959577 -241309351 -615266668 -857580103 -877034512 590882873 69859569 -961101806 -2385646...
output:
454 1 46 2 194 3 55 4 12 5 7 6 43 8 20 9 81 10 567 11 177 13 778 14 689 15 29 16 26 17 76 18 63 19 888 21 50 22 28 23 783 24 164 25 254 27 67 30 140 31 72 32 48 33 77 34 89 35 61 36 181 37 826 38 56 39 83 40 244 41 114 42 827 44 110 45 92 47 71 49 60 51 752 52 129 53 88 54 107 57 158 58 78 59 73 62 ...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 75ms
memory: 23116kb
input:
100 140 229220674 878836488 -506767178 293730975 960642833 878836488 485659386 878836488 -225376185 16183205 -322465048 -460955536 -635701181 878836488 -578723152 374559636 956924322 878836488 -666563369 -550449367 -240963901 374559636 9519098 374559636 404598294 16183205 -188062738 467646265 937074...
output:
140 1 3 2 19 4 7 5 13 6 17 8 125 9 18 10 15 11 12 14 23 16 21 20 32 22 30 24 124 25 277 26 33 27 29 28 37 31 34 35 38 36 40 39 52 41 62 42 50 43 46 44 47 45 48 49 53 51 78 54 76 55 56 57 58 59 64 60 66 61 73 63 68 65 72 67 81 69 74 70 71 75 268 77 97 79 90 80 82 83 94 84 91 85 96 86 87 88 183 89 92 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 62ms
memory: 25548kb
input:
100 453 -9728842 -879506383 723264369 -879506383 -617602947 -879506383 -883543546 -879506383 -365459776 -879506383 259863014 -879506383 -229024413 -879506383 -357634378 -879506383 45613473 -879506383 897413515 -879506383 142722904 -879506383 308356916 -879506383 -528467703 -879506383 45803942 -87950...
output:
453 1 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 87 86 906 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 56ms
memory: 25964kb
input:
100 1681 -648014211 -216027092 -372352298 95789050 -678908480 95789050 -382412165 95789050 214922606 95789050 45021991 95789050 131451784 95789050 926607022 -216027092 -500711391 95789050 527775426 -216027092 860331657 95789050 -255764825 95789050 314154093 -216027092 -631103238 95789050 292792358 9...
output:
1681 1 8 2 3 4 3099 5 6 7 9 10 13 11 12 14 15 16 17 18 19 20 23 21 22 24 27 25 26 28 30 29 35 31 32 33 34 36 38 37 39 40 41 42 43 44 46 45 51 47 48 49 50 52 54 53 55 56 59 57 58 60 61 62 63 64 66 65 68 67 70 69 74 71 72 73 76 75 77 78 83 79 80 81 82 84 85 86 89 87 88 90 93 91 92 94 95 96 98 97 99 10...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 60ms
memory: 25636kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 1 8 2 3 4 5 6 7 9 10 11 14 12 13 15 16 17 21 18 19 20 22 23 25 24 27 26 30 28 29 31 32 33 38 34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 53 50 51 52 55 54 56 57 58 59 60 61 62 63 64 65 66 67 69 68 71 70 73 72 74 75 77 76 78 79 83 80 81 82 84 85 88 86 87 89 93 90 91 92 94 95 96 97 98 99 103 100 ...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 55ms
memory: 23660kb
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: 63ms
memory: 22724kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 1 3 2 5 4 6 7 10 8 9 11 12 13 18 14 15 16 17 19 20 21 24 22 23 25 30 26 27 28 29 31 33 32 34 35 36 37 38 39 44 40 41 42 43 45 46 47 48 49 50 51 52 53 60 54 55 56 57 58 59 61 62 63 64 65 66 67 68 69 73 70 71 72 74 75 77 76 78 79 80 81 82 83 85 84 86 87 88 89 90 91 92 93 98 94 95 96 97 99 101 100...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 67ms
memory: 23572kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 1 2 3 4 5 7 6 9 8 12 10 11 13 16 14 15 17 18 19 20 21 22 23 26 24 25 27 28 29 32 30 31 33 34 35 37 36 39 38 41 40 42 43 44 45 50 46 47 48 49 51 52 53 61 54 55 56 57 58 59 60 62 63 64 65 66 67 68 69 71 70 72 73 74 75 76 77 78 79 83 80 81 82 87 84 85 86 88 89 91 90 98 92 93 94 95 96 97 99 100 101 ...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 68ms
memory: 26292kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 1 6 2 3167 3 5 4 9 7 15 8 2672 10 18 11 3037 12 14 13 16 17 22 19 23 20 21 24 40 25 30 26 38 27 35 28 37 29 41 31 34 32 48 33 122 36 42 39 44 43 54 45 50 46 58 47 63 49 57 51 52 53 55 56 60 59 61 62 69 64 73 65 68 66 67 70 74 71 76 72 87 75 85 77 82 78 98 79 89 80 99 81 86 83 84 88 96 90 91 92 ...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 70ms
memory: 25252kb
input:
100 116 -28349829 -267772969 -181233169 605639981 -221792554 885875755 -8847461 376377302 -527881168 376377302 -794286947 885875755 -442516480 365428090 60367949 59687335 844852200 -267772969 70152464 -267772969 -326579976 59687335 -382146420 885875755 -305012413 376377302 -255659827 495623398 84485...
output:
116 1 9 2 20 3 224 4 206 5 13 6 12 7 130 8 11 10 19 14 18 15 16 17 22 21 26 23 162 24 46 25 94 27 28 29 45 30 34 31 205 32 225 33 35 36 47 37 42 38 48 39 64 40 49 41 202 43 84 44 68 50 65 51 56 52 53 54 74 55 60 57 194 58 76 59 62 61 78 63 88 66 77 67 82 69 226 70 104 71 81 72 75 73 95 79 85 80 110 ...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 100ms
memory: 26372kb
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: 101ms
memory: 26776kb
input:
10 983 999595593 999481588 999941833 999204986 999676040 999115470 999653065 999524261 999950018 999574889 999911879 999942071 999134864 999155033 999133604 999956453 999424191 999531479 999169859 999553795 999163364 999608732 999486991 999180185 999600255 999690901 999278724 999959357 999886640 999...
output:
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 103ms
memory: 24796kb
input:
10 15236 999975325 999978324 999983228 999957461 999965056 999943264 999953829 999920806 999913911 999975263 999949326 999952997 999948654 999968342 999957007 999987426 999900723 999909965 999944389 999907733 999911075 999973513 999997298 999931066 999983079 999918568 999946266 999969557 999900152 9...
output:
6279 1 2 4 27113 5 28786 3 6 7 9927 9 8081 8 10 11 11290 12 5876 13 15254 14 15 16 17 18 1462 19 20 21 6507 23 9346 22 24 25 3278 26 6461 28 1198 27 29 30 3059 32 28159 31 33 34 35 36 37 38 10208 40 710 41 7797 42 4572 39 43 44 45 46 15749 47 48 49 50 51 14302 52 11061 53 27790 55 8339 54 56 58 1977...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 93ms
memory: 26952kb
input:
10 6642 999992808 999996636 999995238 999998603 999990460 999998357 999992495 999998027 999994992 999993315 999990663 999999307 999994510 999991024 999994319 999993024 999996312 999990447 999990590 999994561 999997748 999994786 999990918 999993436 999994457 999993851 999994234 999991647 999996595 99...
output:
6031 1 1467 2 7308 3 5685 4 7431 5 13052 6 11704 7 8 9 730 10 2064 11 7019 12 4226 13 8236 14 6815 15 5587 16 10104 17 3975 18 12326 19 5128 20 1402 21 838 22 12902 23 280 24 11765 25 6031 26 27 28 4179 29 4974 30 72 31 1043 32 10528 33 827 35 10873 36 3089 37 912 38 2584 39 10692 40 6835 34 41 43 4...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 79ms
memory: 24096kb
input:
10 19516 999999707 999999837 999999488 999999818 999999509 999999591 999999991 999999026 999999356 999999726 999999489 999999193 999999038 999999298 999999881 999999157 999999344 999999162 999999160 999999113 999999139 999999582 999999470 999999327 999999742 999999921 999999255 999999737 999999216 9...
output:
19516 1 38890 2 37558 3 2160 4 1633 5 988 6 38325 7 35579 8 311 9 37115 10 2649 11 212 12 36768 13 38922 14 6328 15 38309 16 284 17 38363 18 221 19 775 20 1003 21 38686 22 2428 23 896 24 71 25 666 26 6799 27 35724 28 4113 29 2870 30 751 31 1023 32 975 33 38581 34 1297 35 41 36 35632 37 35264 38 506 ...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 70ms
memory: 24304kb
input:
10 14948 -170688734 833794743 949001579 224632065 -887648481 346146784 994218765 -808897932 948269970 764123696 24957273 562441566 -170688734 843621240 959643634 -354951661 631351081 -86364881 -9691567 824383620 -935916525 352437858 381851425 387057559 -6239193 951794229 450798340 -742525732 -394344...
output:
14948 1 29737 2 29823 3 530 4 29828 5 133 6 29325 7 98 8 400 9 29398 10 29711 11 187 12 29741 13 353 14 172 15 29857 16 29837 17 29862 18 29803 19 29868 20 213 21 263 22 152 23 29872 24 29529 25 29725 26 28748 27 29836 28 29579 29 143 30 29873 31 113 32 29443 33 29452 34 28347 35 185 36 52 37 330 38...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 63ms
memory: 25096kb
input:
10 18275 46937162 -785699925 -512599977 -861792903 -732947245 771605479 -317815822 369273432 -478775873 211331712 -678678382 -401598442 -366699505 752973691 776710779 -7216385 -88306688 -190102574 328516250 -317225669 522217639 215990988 523904534 -256490677 540608168 493241721 620782210 -185524925 ...
output:
18275 1 150 2 36280 3 36219 4 22919 5 1777 6 13736 7 90 8 321 9 36259 10 36446 11 339 12 798 13 812 14 36232 15 870 16 34949 17 34637 18 116 19 487 20 35821 21 34883 22 3533 23 35638 24 35531 25 34395 26 35567 27 35789 28 848 29 523 30 36342 31 425 32 364 33 32754 34 36189 35 75 36 30430 37 35438 38...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 99ms
memory: 26124kb
input:
10 390 -347835130 869197644 963535733 392603688 671237510 92351133 671237510 -703861232 671237510 423461538 671237510 369343656 671237510 980877320 -347835130 456099182 671237510 -311676199 -347835130 -886266831 -347835130 -257100015 -347835130 -637839633 963535733 -16989823 963535733 -821875052 963...
output:
390 1 764 2 13 3 4 5 6 7 9 8 10 11 12 14 15 16 17 18 19 20 22 21 27 23 24 25 26 28 31 29 30 32 34 33 35 36 39 37 42 38 43 40 41 44 45 46 48 47 51 49 52 50 56 53 54 55 58 57 59 60 61 62 65 63 71 64 66 67 70 68 69 72 75 73 78 74 76 77 82 79 83 80 81 84 86 85 87 88 90 89 93 91 92 94 95 96 99 97 98 100 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 76ms
memory: 26532kb
input:
10 1285 637213737 -900998147 -356659628 -900998147 950244610 -900998147 -182671545 -900998147 -708950884 -900998147 -973866581 -900998147 -190878205 -900998147 135731649 -900998147 -125331609 -900998147 521939981 -900998147 976257311 -900998147 818237327 -900998147 705563706 -900998147 58565785 -900...
output:
1285 1 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 #59:
score: 0
Accepted
time: 71ms
memory: 26192kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 1 691 2 4 3 7 5 6 8 10 9 12 11 16 13 14 15 19 17 18 20 24 21 22 23 25 26 27 28 30 29 31 32 35 33 34 36 37 38 39 40 43 41 42 44 45 46 47 48 52 49 50 51 55 53 54 56 57 58 59 60 62 61 63 64 66 65 67 68 71 69 70 72 73 74 78 75 76 77 80 79 82 81 85 83 84 86 87 88 89 90 94 91 92 93 95 96 98 97 99 100...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 65ms
memory: 25504kb
input:
10 5892 25327490 -567979409 -735380777 -567979409 362509197 -518667355 380762791 -518667355 -325207607 -518667355 541910006 -518667355 36310841 -567979409 -726943590 -518667355 513235902 -518667355 289283655 -518667355 290421813 -567979409 892523351 -567979409 -894087744 -567979409 621832318 -567979...
output:
5892 1 2 3 4 5 6 7 11 8 9 10 16 12 13 14 15 17 21 18 19 20 22 23 24 25 31 26 27 28 29 30 32 33 34 35 37 36 39 38 41 40 44 42 43 45 47 46 48 49 53 50 51 52 54 55 57 56 58 59 62 60 61 63 65 64 66 67 68 69 71 70 72 73 74 75 76 77 78 79 80 81 82 83 85 84 88 86 87 89 92 90 91 93 94 95 97 96 99 98 100 101...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 76ms
memory: 25356kb
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: 71ms
memory: 24256kb
input:
10 729 867500722 -983664796 867500722 -428285695 -323742684 -171458916 -323742684 440597108 867500722 878319625 867500722 225023835 -323742684 -291982426 -323742684 568294497 867500722 327920686 867500722 -477580489 -323742684 310693081 -323742684 775098797 867500722 -334572408 -323742684 181766129 ...
output:
729 1 2 3 4 5 6 7 8 9 10 11 12 13 17 14 15 16 20 18 19 21 23 22 24 25 27 26 28 29 30 31 32 33 34 35 39 36 37 38 42 40 41 43 44 45 46 47 49 48 50 51 52 53 54 55 59 56 57 58 60 61 64 62 63 65 66 67 68 69 72 70 71 73 77 74 75 76 78 79 81 80 82 83 84 85 88 86 87 89 92 90 91 93 94 95 96 97 98 99 102 100 ...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 67ms
memory: 23548kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 1 2 3 4 5 7 6 8 9 11 10 13 12 14 15 18 16 17 19 21 20 22 23 26 24 25 27 28 29 31 30 32 33 35 34 36 37 38 39 40 41 42 43 46 44 45 47 48 49 51 50 53 52 54 55 56 57 58 59 60 61 62 63 64 65 70 66 67 68 69 71 77 72 73 74 75 76 78 79 81 80 83 82 84 85 88 86 87 89 95 90 91 92 93 94 98 96 97 99 100 10...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 73ms
memory: 26152kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 1 11006 2 35 3 6 4 11919 5 20 7 11 8 6245 9 40 10 16 12 13 14 19 15 38 17 27 18 25 21 37 22 7207 23 29 24 68 26 31 28 44 30 32 33 34 36 45 39 52 41 48 42 47 43 50 46 55 49 53 51 57 54 65 56 59 58 61 60 62 63 79 64 66 67 76 69 83 70 72 71 78 73 77 74 80 75 89 81 82 84 91 85 95 86 101 87 100 88 9...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 76ms
memory: 27172kb
input:
10 14956 895706895 998300226 820538240 306140296 -445632195 597312604 -409959410 597312604 755346555 251251450 259123019 -176732314 701825202 -694016428 520061157 306140296 626248236 -236060915 321824154 -762678310 714689875 444441588 -774797456 597312604 4205823 306140296 104689711 -236060915 -9484...
output:
14956 1 24120 2 28939 3 4 5 25 6 22 7 17 8 13 9 28394 10 29185 11 29586 12 28 14 21 15 27 16 20 18 33 19 29506 23 26 24 31 29 38 30 36 32 49 34 43 35 39 37 48 40 41 42 58 44 63 45 51 46 53 47 66 50 69 52 59 54 72 55 57 56 60 61 68 62 73 64 67 65 71 70 88 74 78 75 95 76 111 77 91 79 84 80 101 81 98 8...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 122ms
memory: 35580kb
input:
1 100000 70720045 -382955525 180416482 414551370 -321808609 -148240525 -959621209 239890090 279590168 239445206 -672414454 -968764851 978907902 855176899 -927586531 -493246847 -87140549 -239161862 394302217 -390243883 747094712 472952985 437187652 834551586 -394349288 431373156 954522299 545636033 -...
output:
23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 133ms
memory: 34516kb
input:
1 100000 999264440 999048423 999943779 999924927 999580357 999266886 999189670 999239640 999169156 999823062 999940080 999293014 999369020 999661305 999189323 999146694 999183801 999589407 999918625 999551090 999402308 999679213 999139826 999423045 999933104 999726376 999862333 999034393 999325582 9...
output:
30281 1 2 3 136973 4 5 6 185541 7 8 9 32049 10 11 12 197923 13 74981 14 15 16 17 19 86452 18 20 21 22 23 195395 24 25 26 27 28 29 30 159782 32 189660 31 33 34 35 36 37 39 71285 38 40 41 42 43 44 45 46 48 45052 49 80253 47 50 51 52 53 54 56 190464 57 89286 55 58 59 60 61 62 63 64 65 66 67 147739 69 1...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 136ms
memory: 35448kb
input:
1 100000 999975273 999973662 999943883 999925191 999951597 999989446 999981472 999903478 999927188 999993354 999922765 999970341 999935838 999925520 999910876 999943291 999965140 999987674 999960397 999922095 999924484 999966851 999904125 999916521 999937262 999938937 999920433 999985453 999952260 9...
output:
97922 1 89993 2 135599 3 198643 4 90092 5 30905 6 15105 7 95154 8 161109 9 108951 10 60403 11 157207 12 155331 13 187826 14 55079 15 35348 16 17640 17 50225 18 74230 19 48230 20 143344 21 81240 22 193261 23 153574 24 44931 25 16346 26 40536 27 59502 28 6251 29 138963 30 155428 31 24061 32 142836 33 ...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 91ms
memory: 30356kb
input:
1 100000 999995621 999999670 999999969 999993086 999991515 999996627 999998034 999997733 999990010 999990951 999994345 999999518 999995768 999995576 999990755 999995308 999994356 999993294 999999258 999992963 999991118 999997972 999996805 999995493 999996557 999999418 999998617 999990595 999992992 9...
output:
100000 1 196988 2 197866 3 35464 4 187072 5 16280 6 18850 7 198967 8 44593 9 193738 10 188825 11 172981 12 152598 13 20420 14 77310 15 19915 16 18485 17 196019 18 20753 19 35944 20 1213 21 42543 22 3243 23 1392 24 779 25 140206 26 147359 27 16387 28 180051 29 197936 30 5874 31 196856 32 38949 33 194...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 75ms
memory: 27736kb
input:
1 100000 999999356 999999100 999999557 999999477 999999247 999999556 999999478 999999687 999999801 999999758 999999391 999999967 999999895 999999528 999999030 999999011 999999914 999999760 999999637 999999704 999999672 999999060 999999035 999999996 999999846 999999054 999999166 999999583 999999765 9...
output:
100000 1 198734 2 42 3 10447 4 198386 5 193428 6 199258 7 198308 8 199334 9 199579 10 199271 11 195303 12 2110 13 56 14 199702 15 198737 16 186 17 5388 18 174 19 195096 20 782 21 196515 22 198600 23 2098 24 199745 25 445 26 198849 27 196675 28 196982 29 589 30 97 31 1697 32 266 33 199562 34 199846 3...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 79ms
memory: 27352kb
input:
1 100000 -547614182 905649186 -730348421 219289192 -138779779 -601726529 637290947 785577159 582877718 711339300 -747547194 -798832505 156167189 928036875 718258793 236208965 357417172 -293383985 383912089 713166152 233364698 -834647510 33321838 -637401353 -524918636 -271511728 -93689863 14541656 65...
output:
100000 1 198576 2 197567 3 1020 4 196044 5 196256 6 199072 7 198783 8 1821 9 199929 10 3258 11 76 12 199207 13 82 14 199396 15 199039 16 199357 17 1444 18 829 19 1035 20 853 21 313 22 517 23 199990 24 195633 25 1853 26 199842 27 195 28 199983 29 788 30 245 31 434 32 199861 33 563 34 70 35 199347 36 ...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 75ms
memory: 27128kb
input:
1 100000 -894716977 -12445007 -635179783 -174303206 -468545915 -376509646 7552798 863131659 -452959582 -848004313 240678088 -531526042 -479003636 561079229 -136051729 -523206668 -54957196 -969050964 202486976 -149599358 511163288 -909769354 -642881606 611633044 470598875 411065934 -70167418 -8251878...
output:
100000 1 194994 2 369 3 467 4 689 5 197753 6 198218 7 198508 8 270 9 708 10 199250 11 272 12 192891 13 199551 14 198012 15 361 16 122 17 199911 18 527 19 757 20 192877 21 3763 22 187422 23 199739 24 199520 25 2810 26 193146 27 199287 28 604 29 2066 30 255 31 195307 32 199246 33 285 34 199998 35 1164...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 135ms
memory: 33776kb
input:
1 100000 798544191 -742903658 -344389104 -188662067 -571373110 161581382 -60448446 -916202148 -35781172 434088687 -786229077 240454644 -926134390 -986182581 17116411 -71954950 995069384 559207186 -65532930 -598813224 138636725 -620533705 781019115 572534456 -972340297 -182563578 -649565762 -18399977...
output:
99971 1 82199 2 151296 3 60789 4 149035 5 169593 6 183002 7 176786 8 5350 9 147992 10 118318 11 133579 12 69876 13 59052 14 11770 15 164178 16 27747 17 105785 18 49369 19 90709 20 169455 21 183696 22 106506 23 125042 24 22741 25 12292 26 122877 27 102639 28 69266 29 25338 30 55747 31 51007 32 24431 ...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 79ms
memory: 30580kb
input:
1 100000 339988059 -602619276 -336733168 -602619276 -3170495 -602619276 608750101 -602619276 125004008 -602619276 877505856 -602619276 -736053016 -602619276 80826707 -602619276 612582932 -602619276 -901063623 -602619276 -24681200 -602619276 -338686211 -602619276 786194401 -602619276 -639927824 -6026...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 83ms
memory: 27320kb
input:
1 100000 -152505637 741483922 608264196 -922967866 -978496364 741483922 517162535 741483922 -622471931 -922967866 -321900491 -922967866 69265759 -922967866 -580002960 -922967866 653169748 741483922 -40672330 -922967866 486195777 -922967866 301503518 -922967866 481889997 741483922 -351983361 74148392...
output:
100000 1 3 2 33975 4 9 5 6 7 8 10 11 12 15 13 14 16 23 17 18 19 20 21 22 24 26 25 27 28 29 30 31 32 33 34 36 35 39 37 38 40 41 42 44 43 47 45 46 48 49 50 56 51 52 53 54 55 57 58 59 60 66 61 62 63 64 65 67 68 70 69 71 72 73 74 75 76 77 78 82 79 80 81 89 83 84 85 86 87 88 90 91 92 93 94 97 95 96 98 10...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 87ms
memory: 29328kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 1 2 3 6 4 5 7 8 9 11 10 13 12 14 15 16 17 21 18 19 20 23 22 25 24 27 26 28 29 31 30 32 33 35 34 39 36 37 38 41 40 42 43 44 45 46 47 48 49 50 51 54 52 53 55 62 56 57 58 59 60 61 63 68 64 65 66 67 69 70 71 74 72 73 75 76 77 79 78 81 80 84 82 83 85 88 86 87 89 92 90 91 93 95 94 96 97 99 98 100 1...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 66ms
memory: 30280kb
input:
1 100000 264643553 -937908082 264643553 361997414 264643553 -23850010 264643553 753755453 264643553 362490250 264643553 239156434 264643553 -577712364 264643553 -392015932 264643553 -411918647 264643553 -915806614 264643553 231314817 264643553 -909126325 264643553 -20860430 264643553 647884648 26464...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 85ms
memory: 27312kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 1 3 2 4 5 9 6 7 8 10 11 13 12 14 15 16 17 19 18 21 20 27 22 23 24 25 26 29 28 30 31 32 33 36 34 35 37 40 38 39 41 42 43 46 44 45 47 48 49 50 51 53 52 54 55 56 57 58 59 60 61 63 62 64 65 66 67 69 68 72 70 71 73 74 75 76 77 79 78 80 81 83 82 85 84 86 87 88 89 90 91 92 93 101 94 95 96 97 98 99 1...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 86ms
memory: 28640kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 1 4 2 3 5 7 6 8 9 12 10 11 13 14 15 17 16 24 18 19 20 21 22 23 25 26 27 28 29 32 30 31 33 35 34 37 36 38 39 41 40 44 42 43 45 46 47 51 48 49 50 54 52 53 55 56 57 60 58 59 61 62 63 64 65 67 66 69 68 70 71 75 72 73 74 77 76 81 78 79 80 83 82 84 85 88 86 87 89 90 91 96 92 93 94 95 97 99 98 100 1...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 91ms
memory: 28268kb
input:
1 100000 -132158759 -454759942 -893626513 149724597 -756161772 -22802718 579977604 -454759942 430467545 149724597 363069127 -454759942 -355589432 -488155881 348983244 149724597 253076693 -258440137 391935158 862260872 211993426 -258440137 928069632 862260872 403296863 -22802718 -302606363 -258440137...
output:
100000 1 103425 2 5 3 13 4 6 7 23 8 18 9 11 10 12 14 15 16 37 17 47 19 20 21 31 22 39 24 35 25 27 26 32 28 54 29 167675 30 52 33 34 36 49248 38 48 40 49 41 51 42 59 43 60 44 50 45 46 53 61 55 96 56 65 57 103 58 63 62 66 64 84 67 75 68 69 70 97 71 74 72 73 76 77 78 87 79 89 80 86 81 134 82 92 83 91 8...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 88ms
memory: 28488kb
input:
1 100000 3959073 -767392567 109384252 941067269 -878847334 -620223817 607693789 483382967 998749160 43543215 259351742 -658880496 817766616 491476307 265921619 920072631 -95644194 43543215 -145143632 -356499617 -708593795 -254752752 292642145 865122144 -525142707 -376455870 653151805 -418942337 1803...
output:
100000 1 56 2 198156 3 119 4 149672 5 9 6 159288 7 29 8 33 10 199928 11 35 12 169626 13 34 14 155148 15 160739 16 122693 17 180648 18 66 19 437 20 135 21 136185 22 38 23 134678 24 45 25 211 26 116 27 196542 28 102511 30 155298 31 174829 32 197082 36 186575 37 189091 39 114 40 59 41 185 42 115520 43 ...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 126ms
memory: 36192kb
input:
1 100000 -574560244 663989471 147836313 776509735 -654179276 -456564123 -688242213 850544277 -769192009 -999278429 47264577 -474897694 661553314 -35586919 31425538 950985408 119252682 -364980087 -482879014 -842019980 562833870 -434563528 -602373511 -586582786 -597688232 794041526 -796369392 -9877200...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 142ms
memory: 35660kb
input:
1 100000 563809006 598960902 129945828 823924799 -921279427 -278305161 932151061 -615426941 253018906 394552155 -685768166 660779890 443266995 -129270185 314826112 -262631640 503785849 280786037 964401164 -60690178 -543715115 692212503 570497299 -501483747 -280889633 566370668 238345598 -30723398 40...
output:
10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 129ms
memory: 35576kb
input:
1 100000 -250360297 -826731365 -132998833 434577984 -271597239 443621731 -568418163 -685113319 -351376307 -75720590 361691254 909826155 -611075026 748106801 -796334684 588036703 -192353104 -22634313 219167808 -130214795 153254126 -663910409 -706144293 -503074450 641195348 -471304455 952972496 722756...
output:
100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 124ms
memory: 35924kb
input:
1 100000 847984927 -235516053 -225657532 174062262 -864702235 849255554 -294101500 -395862766 308093550 262724017 -821802819 777396740 -166183219 -205295668 -925592163 -890396698 629939776 554098977 -597066517 -627025783 -488670566 -192742453 321766317 357807409 -56687363 -479719304 -346692362 43123...
output:
1000 1 2 3 4 5 6 7 8 10 347 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 38 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 274 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 109ms
memory: 34964kb
input:
1 100000 326229520 805825077 371787034 -612906440 -488264751 -793472428 184436425 366708550 -501110960 713157720 810357640 -567097567 -906732603 439225325 -340392868 -70415813 -189664219 -713969208 381067874 -619756834 674460096 668727994 618268128 -733873663 -622488527 -374494000 -696690105 -871302...
output:
10000 1 2 3 34 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 35 36 37 57 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 64 71 65 66 63 67 69 73 68 70 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 90 198 89 91 92 93 94 95 96 97 98 99 10...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 90ms
memory: 30676kb
input:
1 100000 107663449 169602795 -293408075 136298377 107663449 677735329 107663449 -133164493 107663449 -405477830 -973012232 136298377 40661124 136298377 107663449 -772028365 314648168 136298377 -951394425 136298377 107663449 252358019 107663449 84643404 107663449 661318647 -458027461 136298377 107663...
output:
99999 1 3 2 6 4 5 7 9 8 11 10 14 12 13 15 16 17 18 19 20 21 23 22 25 24 29 26 27 28 30 31 32 33 35 34 37 36 39 38 40 41 44 42 43 45 47 46 48 49 50 51 52 53 55 54 56 57 58 59 60 61 64 62 63 65 66 67 69 68 70 71 72 73 74 75 76 77 79 78 83 80 81 82 84 85 90 86 87 88 89 91 92 93 94 95 99 96 97 98 100 10...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 77ms
memory: 30992kb
input:
1 100000 621676756 -105718828 907764147 -105718828 -558728021 -105718828 -945909098 -105718828 -602870402 -105718828 104020243 -105718828 -283225325 -105718828 -188159226 -105718828 -15757119 -105718828 12299950 -105718828 382647230 -105718828 961198249 -105718828 142879463 -105718828 677630999 -105...
output:
100000 1 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 119 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 76ms
memory: 30512kb
input:
1 100000 791929316 -452812205 -414545951 -452812205 -492402719 -452812205 -350798285 -452812205 308143137 -452812205 -270019539 -452812205 -837044713 -452812205 -855873836 -452812205 299134701 -452812205 -928378050 -452812205 949766412 -452812205 983552624 -452812205 -302417116 -452812205 -575137906...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 84ms
memory: 30592kb
input:
1 100000 -389700968 -854866948 157177186 -854866948 389548526 -854866948 359801591 -854866948 -404781586 -854866948 -756263865 -854866948 -874320830 -854866948 -860738544 -854866948 -494835614 -854866948 135417793 -854866948 878395153 -854866948 416627219 -854866948 50576116 -854866948 -877491066 -8...
output:
99999 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 10...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 83ms
memory: 30512kb
input:
1 100000 -863878388 -228877853 556347609 -228877853 715519933 -228877853 -685414679 -228877853 121136094 -228877853 835184421 -228877853 2884225 -228877853 -632661834 -228877853 -376071163 -228877853 561924123 -228877853 104284355 -228877853 -832791265 -228877853 219285074 -228877853 -532813184 -228...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 67ms
memory: 30944kb
input:
1 100000 59979025 770483795 -687037673 770483795 -606503145 770483795 74265013 770483795 535504783 770483795 -353324202 770483795 -742185632 770483795 -880778420 770483795 445635005 770483795 -637158728 770483795 -798486264 770483795 -969460603 770483795 -183267551 770483795 219412933 770483795 4516...
output:
99999 1 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 10...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 83ms
memory: 30516kb
input:
1 100000 -238717794 -675789740 892502036 -675789740 927735589 -675789740 265425600 -675789740 713089930 -675789740 975285688 -675789740 994425171 -675789740 377011822 -675789740 -469725428 -675789740 240456322 -675789740 -696780335 -675789740 13943625 -675789740 -105628955 -675789740 500932288 -6757...
output:
99999 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 10...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 87ms
memory: 30588kb
input:
1 100000 -721839075 207317220 198969479 207317220 721075181 207317220 816055383 207317220 129129955 207317220 578715168 207317220 938570372 207317220 -111023272 207317220 704310574 207317220 -29012555 207317220 -1124535 207317220 565642912 207317220 -164326927 207317220 269985061 207317220 -85992111...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 93ms
memory: 30588kb
input:
1 100000 -394106502 -349602555 -214790523 -349602555 -773354523 -349602555 282532628 -349602555 908276613 -349602555 90866698 -349602555 547592286 -349602555 -771664838 -349602555 -459895994 -349602555 545210801 -349602555 348330065 -349602555 69245707 -349602555 -70850421 -349602555 -570400234 -349...
output:
96000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 28 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 94ms
memory: 30648kb
input:
1 100000 -212599148 -631411742 -212599148 -756608454 -212599148 -380727055 -212599148 -483620464 -212599148 -806607419 -212599148 464110295 -212599148 100221705 -212599148 426302083 -212599148 -770781036 -212599148 238123749 -212599148 652260340 -212599148 7400105 -212599148 -114015691 -212599148 26...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 87ms
memory: 30484kb
input:
1 100000 861172394 -290759846 861172394 752238765 861172394 -567950860 861172394 998044325 861172394 315984459 861172394 -627793707 861172394 -220676787 861172394 -268949003 861172394 -808244877 861172394 203040434 861172394 221600196 861172394 -142395895 861172394 723984474 861172394 25261585 86117...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 79ms
memory: 31280kb
input:
1 100000 499304870 -456067706 499304870 -526478356 499304870 -698177941 962157497 -209895866 499304870 603709976 194809397 -209895866 499304870 -622241129 295675965 -209895866 798750809 -209895866 499304870 -379083513 499304870 -835042147 499304870 -239680418 69233437 -209895866 -139695003 -20989586...
output:
92291 1 2 3 5 4 6 7 10 8 9 11 12 13 14 15 18 17 19 20 22 21 23 24 27 16 25 26 28 29 31 30 32 33 36 34 41 37 38 35 39 40 42 43 45 44 46 47 49 48 50 51 53 52 59 54 56 57 58 60 61 62 63 64 66 65 69 67 68 70 75 71 72 73 74 76 77 78 83 79 80 81 85 55 82 84 88 86 87 89 92 90 91 93 96 94 95 97 99 98 101 10...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 113ms
memory: 31556kb
input:
1 100000 -858246250 615044192 -266041885 988276483 482718956 -318377373 -764628559 -906181651 -858246250 -473264095 142558228 706800755 -788262537 988276483 22746060 640859154 -990386331 988276483 -69851564 988276483 -858246250 85218196 218467508 988276483 -858246250 859181857 687573233 988276483 -4...
output:
67291 1 5 2 7 3 4 6 8 9 10 11 13 12 14 15 19 16 18 17 20 21 23 22 27 24 32 25 26 28 30 29 31 33 35 34 37 38 42 36 39 40 41 43 51 44 45 46 49 47 48 50 52 53 56 55 57 58 60 59 61 62 64 54 63 65 69 67 72 66 68 70 74 73 82 75 76 71 77 78 80 81 91 83 84 85 90 79 86 87 88 92 95 93 96 89 94 97 98 99 103 10...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 124ms
memory: 33780kb
input:
1 100000 -150551753 452254502 -589126107 -154864988 -774655110 -258862906 419458744 436149924 832748324 626049996 -150551753 -842016341 50222854 48805382 -533365798 510362787 417401571 -205386056 567574644 -154864988 -813149443 794441936 -299793018 -154864988 770796798 807259574 -150551753 345399056...
output:
32291 1 6 2 10 3 4 5 7 8 9 12 28 11 13 14 15 16 17 18 20 19 21 22 23 25 30 24 26 27 29 32 50 31 33 34 39 35 36 37 38 40 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 59 58 60 61 63 62 64 66 71 65 67 68 69 70 72 73 74 75 76 78 91 79 82 77 80 83 87 81 84 85 86 89 93 88 90 94 100 92 95 96 97 98 99 10...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 127ms
memory: 35720kb
input:
1 100000 285908168 272049532 -886964145 -569780386 510905036 729082089 -980711479 -610409392 -374956972 -629812402 247564824 -494813970 -424829969 808435687 -596358126 293552786 -231573518 593358144 -206584506 -197027197 788863793 -320825254 -80636341 343699149 865833827 -126707889 -264031756 -99178...
output:
5111 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 25 19 21 22 23 24 26 27 28 29 30 31 118 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 126ms
memory: 35632kb
input:
1 100000 565553778 -960078095 363313784 637330036 813479302 196734774 -774652802 -191779344 -980564833 -172476596 97721308 -222616457 -585108481 -816071325 384348686 -771714186 399507870 923194801 775022324 -521366927 112774804 -456550819 596715515 -351906433 -733278086 945383835 -295767823 82342179...
output:
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 134ms
memory: 36004kb
input:
1 100000 832414397 -191973279 799697814 453822080 472902980 355661811 773889737 -237095042 139066161 -168030962 -200818308 -659210292 591819947 -690219588 -894723232 -724129935 309100621 -442280293 601783531 -629714403 -518284237 -502069854 -324318938 -999351826 -445350259 -776355044 579496048 -3535...
output:
200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 62 120334 61 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 1...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 130ms
memory: 36248kb
input:
1 100000 316081038 264919400 418308983 754756042 -672507100 -504831259 347176006 -475455422 -464074155 250593938 -689733050 -558992193 165084421 594791692 756992395 93538486 601928596 425487522 -948968175 -775787311 642279460 -97489081 949706854 134386823 -573515957 -691035427 686110259 935429550 -3...
output:
1984 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 198696 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 139ms
memory: 34640kb
input:
1 100000 889766050 -900215668 -785435069 932780511 -593598392 -319579936 -819907899 -897600509 -163102947 369765636 -287328155 456835725 -903811491 57154208 -354611840 883364613 475188396 746218920 -813614969 540734211 824473110 591677255 -509397296 458247192 468251135 -745120799 508553265 422069900...
output:
18252 2 72831 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 84387 17 18 20 156421 19 21 22 23 25 167850 24 26 27 28 30 67133 31 51502 29 32 33 34 35 36 37 38 39 40 42 72556 41 43 44 45 46 47 48 49 50 51 52 53 55 48203 54 56 57 19675 58 59 60 61473 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 8...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 135ms
memory: 34816kb
input:
1 100000 569138929 623081181 595176935 -231729559 -353366942 -403863070 910926966 869119211 394470687 778639413 603585935 114468456 -834453070 52891615 988978359 457907555 -126372552 606236966 -965264313 -667974370 933978631 902269405 -462709387 -210009622 715607853 -386237572 -671683002 152885468 4...
output:
99999 1 144904 2 36936 3 14229 4 106737 5 54752 6 4426 7 164254 8 28236 9 20280 10 187823 11 194825 12 11359 13 164689 14 31446 15 7673 16 164529 17 184016 18 178080 19 119823 20 155161 21 15827 22 20231 23 101951 24 103120 25 14737 26 74687 27 129974 28 113356 29 89783 30 85496 31 74168 32 11025 33...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 109ms
memory: 32636kb
input:
1 100000 -545580238 206875231 -334278490 284778314 -577688466 532471873 -696161358 -260770669 -543552171 609399466 -248845812 281374889 604662925 947696452 815211151 -792551232 -726993196 -873648831 -806959352 -523234454 451106708 -525149528 196005170 210990094 7637155 927805109 -471891793 91423437 ...
output:
100000 1 13414 2 49636 3 3422 4 20336 5 946 6 98153 7 28348 8 27430 9 453 10 2471 11 1374 12 8642 13 15981 14 19974 15 4174 16 824 17 1880 18 32966 19 5600 20 90261 21 112754 22 22751 23 450 24 8652 25 848 26 5978 27 19310 28 1856 29 4422 30 2258 31 6598 32 714 33 1881 34 212 35 4116 36 88021 37 185...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 82ms
memory: 30504kb
input:
1 100000 289524496 -156648931 477259193 -156648931 -940874730 -156648931 -678074509 -156648931 430778344 -156648931 314792323 -156648931 590595199 -156648931 336769789 -156648931 -952491382 -156648931 569800304 -156648931 -334619798 -156648931 745977166 -156648931 -939318247 -156648931 313727017 -15...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 71ms
memory: 30464kb
input:
1 100000 551608067 365421420 -487728687 365421420 143644232 365421420 -351527721 365421420 -871435010 958574747 437117589 365421420 79082823 365421420 -932527349 365421420 -51983999 365421420 -981644356 365421420 27516634 365421420 122232864 365421420 -586305842 958574747 -186314882 365421420 -77505...
output:
100000 1 2 3 4 5 13 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 23 22 29 24 25 26 27 28 30 31 32 33 34 35 36 37 42 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 60 58 59 61 63 62 65 64 66 67 68 69 70 71 74 72 73 75 76 77 78 79 80 81 82 83 91 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 82ms
memory: 31228kb
input:
1 100000 973177252 740095208 603591199 740095208 912041445 740095208 -879893070 740095208 513021608 740095208 -296817755 397134181 -920132372 740095208 874286779 740095208 -697477339 740095208 675338682 740095208 -688816419 397134181 274927171 397134181 -966544303 740095208 -168526049 740095208 7376...
output:
100000 1 2 3 4 5 7 6 11 8 9 10 13 12 18 14 15 16 17 19 21 20 22 23 24 25 26 27 35 28 29 30 31 32 33 34 37 36 38 39 40 41 46 42 43 44 45 47 52 48 49 50 51 53 55 54 56 57 60 58 59 61 62 63 68 64 65 66 67 69 70 71 72 73 74 75 76 77 80 78 79 81 82 83 84 85 89 86 87 88 90 91 93 92 94 95 100 96 97 98 99 1...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 99ms
memory: 30536kb
input:
1 100000 801543585 -255560886 -749926618 -255560886 -127843709 -255560886 845588435 -737531782 988339842 -737531782 -626861162 -255560886 918453589 -255560886 749726781 -737531782 -581771893 -386009779 590486060 -386009779 734676998 -737531782 153171830 -737531782 845030651 -737531782 -915274358 -25...
output:
99999 1 2 3 6 4 5 7 14 8 11 9 10 12 13 15 17 16 20 18 19 21 23 22 37 24 26 25 27 28 29 30 31 32 35 33 34 36 41 38 39 40 45 42 44 43 49 46 47 48 69 50 54 51 52 53 55 56 57 58 60 59 61 62 64 63 66 65 67 68 70 71 73 72 74 75 78 76 77 79 82 80 81 83 86 84 87 85 89 88 96 90 91 92 93 94 100 95 97 98 101 9...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 87ms
memory: 31764kb
input:
1 100000 946325199 -654997315 -893568018 -134419061 729992347 -654997315 759203364 -134419061 931585734 -654997315 813067224 -654997315 -219515258 -654997315 942523112 -654997315 93044508 -654997315 112202638 -654997315 887362429 -654997315 -895695158 -654997315 122895052 -334072657 -236406425 -3340...
output:
99999 1 3 2 4 5 6 7 8 9 10 11 12 13 14 15 17 16 27 18 21 19 20 22 23 24 25 26 28 29 30 31 33 32 40 34 35 36 37 38 39 41 44 42 43 45 47 46 66 48 49 50 51 52 53 54 57 55 56 58 60 59 64 61 62 63 67 65 68 69 80 70 76 71 72 73 74 75 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 101 96 97 98 100 9...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 96ms
memory: 30456kb
input:
1 100000 -286313978 229324447 783769798 -259261199 203372724 229324447 903846546 -259261199 -62506027 229324447 -878593732 -259261199 -24614745 229324447 -681646734 -259261199 30846373 229324447 516134098 -259261199 383203441 229324447 -416474256 -259261199 -293604347 -259261199 -122611506 -25926119...
output:
100000 1 3 2 4 5 7 6 8 9 11 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 32 26 27 28 29 30 31 33 34 35 52 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 69 60 61 62 63 64 65 66 67 68 70 71 74 72 73 75 76 77 78 79 81 80 82 83 84 85 86 87 89 88 90 91 93 92 96 94 95 97 98 99 100 1...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 122ms
memory: 31832kb
input:
1 100000 -683388360 919019809 -859428325 -677839811 998213859 512472227 893351203 -331849691 -812365568 378975580 -361448436 -768680818 -498101610 -891785673 -48853924 827302039 -977322158 911487244 630622919 -47675260 464560219 -996571204 781514945 47367981 -641893570 460320130 -716591231 -24159771...
output:
97961 1 10642 2 14411 3 1061 4 3233 5 5668 6 7394 7 7181 8 1513 9 192679 10 13941 11 2669 12 9261 13 12718 14 14782 15 1004 16 5259 17 6373 19 108 20 364 21 3429 22 1208 23 4780 24 4761 25 561 26 64412 27 268 28 947 29 5957 30 9668 31 23002 32 25332 33 14299 34 11151 35 1923 36 6009 37 8836 18 38 39...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 80ms
memory: 30364kb
input:
1 100000 965071155 961909473 965071155 116193246 965071155 -398741995 965071155 -46836400 965071155 107811853 965071155 472916725 965071155 -801103891 965071155 -429946712 965071155 779079739 965071155 -339584185 965071155 -117199737 965071155 -34574080 965071155 940172004 965071155 859809257 965071...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 91ms
memory: 30204kb
input:
1 100000 -108646393 572873810 760590825 -20548996 -817355882 -691664274 -652085034 966416413 760590825 -791160497 -684709037 441553262 691698692 281355233 -899208930 128349406 -344513662 428545673 -108646393 7920617 760590825 -153682268 760590825 -5134307 -899208930 891399973 975722593 224997612 760...
output:
100000 1 10 2 5 3 18 4 19 6 75 7 33 8 13 9 21 11 12 14 25 15 17 16 34 20 38 22 26 23 47 24 32 27 30 28 31 29 36 35 43 37 50 39 54 40 41 42 62 44 45 46 58 48 74 49 72 51 55 52 196 53 56 57 59 60 61 63 82 64 65 66 67 68 76 69 79 70 144 71 78 73 77 80 100 81 84 83 101 85 89 86 90 87 88 91 92 93 95 94 1...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 139ms
memory: 31164kb
input:
1 100000 657771764 499917223 340860304 -894365154 -166481907 95140359 263475661 -453431393 -421208726 -214095000 880473397 -932916417 -75750425 259300793 -605153080 -141604420 562225805 7170053 -611074444 -745330023 834249871 -314820890 608021155 -709004755 -214410370 -48571110 643218522 497384980 3...
output:
96041 1 118345 2 62827 3 53166 4 33603 5 14567 6 55167 7 23871 8 45776 9 64328 10 57562 11 163468 12 44732 13 25060 14 1470 15 61371 16 249 17 132673 18 141863 19 141954 20 151396 21 9423 22 29797 23 74141 24 122032 25 47715 26 44913 27 76283 28 185289 29 75884 30 3559 31 108428 32 57092 33 131580 3...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 138ms
memory: 32328kb
input:
1 100000 -367654468 -952563688 285936870 592116431 -274071733 455847465 -171624585 354239799 349408391 -485168327 767563471 234441392 -528077539 -342651670 502696003 -903892090 -229679854 -452018526 -553390072 218410940 632717195 56077406 588095737 -173132122 -618084086 465397930 931640280 533044102...
output:
80396 1 18896 2 188742 3 60687 4 172575 5 84324 6 10649 8 25035 9 111278 7 10 11 142066 12 114893 14 28103 15 131374 16 198390 17 48539 13 18 19 197447 20 25855 21 39969 22 14342 23 45904 24 26407 25 82540 27 142629 28 112538 29 59097 30 84798 31 45354 32 76438 33 152558 34 134443 26 35 36 84745 37 ...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 125ms
memory: 34504kb
input:
1 100000 -906200254 -265351581 -61657317 -473114865 952191838 -484210630 -968862768 -688100917 -946086398 207717766 96200317 881558228 645408728 -29904463 -65219541 512094883 -105610142 -944887267 232013995 -248237040 571558060 -90454204 -56844375 -803257756 703491466 211175053 910638201 896424741 -...
output:
48783 1 52700 2 155438 3 22683 4 147062 6 49151 5 7 9 23946 10 149522 8 11 12 110004 13 132578 14 15 16 17 18 6750 19 90639 20 167386 21 43619 22 164171 23 41594 24 107876 25 26 27 28 29 21302 30 61246 31 32 34 74337 33 35 36 97982 37 87236 38 39 41 43454 42 45691 40 43 44 43157 46 187775 45 47 48 1...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 120ms
memory: 35268kb
input:
1 100000 766382075 -21012642 -128826313 -161927840 507846892 -465151202 -122637205 252503287 673961711 322092096 472140704 525292475 -591417285 438455480 -659982761 -855470959 781169250 -760438229 -230659843 -352619932 64397555 -344061705 249444096 -515285207 -966136666 474387926 836585434 673332290...
output:
9778 1 169121 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 149641 27 28 30 197481 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 40058 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 154841 76 77 78 79 81 197030 80 82 83 84 85 10529 86...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 140ms
memory: 36844kb
input:
1 100000 -391309465 574501656 -601163643 398769165 437998755 -432176181 -504670744 400573721 363523163 -727677520 -810716783 387537161 -171290820 222526143 -710458455 -569456596 -546226838 -832409181 531132193 824799149 -523158870 -960204834 907379792 -31354498 -659185380 651124824 -917386965 958360...
output:
100000 1 89981 2 113927 3 86841 4 188369 5 79589 6 5702 7 7262 8 144716 9 46420 10 108593 11 157986 12 43529 13 87208 14 10107 15 138771 16 21643 17 23026 18 31298 19 92943 20 63769 21 41192 22 9920 23 95239 24 114807 25 47481 26 113296 27 93909 28 193428 29 7143 30 106842 31 167104 32 92529 33 2425...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 134ms
memory: 36064kb
input:
1 100000 -570308074 564028419 41974764 951482748 -458707143 821043169 792070901 519849419 -897928950 732129807 -377209691 238697917 846996677 789967440 92894202 -75895048 674835179 -287863905 818656679 -759156926 -929937983 329230903 52584650 -174966413 -245982588 55776587 619716488 -142539574 -3331...
output:
100000 1 128570 2 128200 3 36028 4 55723 5 179222 6 3978 7 102563 8 36582 9 184744 10 122382 11 25625 12 93055 13 70431 14 13921 15 45137 16 173925 17 64064 18 17541 19 197139 20 130025 21 165587 22 105845 23 196926 24 109026 25 70964 26 55377 27 71111 28 193108 29 34515 30 77177 31 110122 32 8239 3...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 129ms
memory: 35576kb
input:
1 100000 -870867990 -427477336 377455239 817489100 878782331 -17678742 638141193 -507332664 760969286 -686215018 680187812 -958635909 650765571 -244064336 -162743943 -197718056 -803668177 -612150607 245627960 16037985 -301270470 -415814129 -725795982 901008722 -795739083 25301151 -690989959 99318401...
output:
100000 1 15060 2 37279 3 16862 4 47715 5 162698 6 51292 7 2803 8 43197 9 111921 10 49141 11 2151 12 12135 13 149345 14 17482 15 197605 16 164658 17 32131 18 66046 19 40064 20 38993 21 50407 22 128782 23 131472 24 82546 25 136959 26 77682 27 271 28 134063 29 175067 30 184196 31 10464 32 159910 33 100...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 133ms
memory: 36868kb
input:
1 100000 -539465148 -845708233 41183593 -459286909 -334098911 241729240 -391831038 -16693053 973020777 536265241 556557281 -789431898 52149811 -685715732 -792343215 686258394 464507471 -40092028 -870155969 590469644 465578389 -589697394 -161523675 -991602821 855948608 265525154 -839351205 -62602192 ...
output:
100000 1 82865 2 12744 3 173367 4 42811 5 133519 6 88699 7 43828 8 11549 9 46773 10 173171 11 75622 12 2401 13 164831 14 53170 15 27101 16 49355 17 160528 18 104498 19 118024 20 51672 21 129724 22 94941 23 60338 24 88332 25 48946 26 35957 27 170640 28 4134 29 117540 30 78915 31 92261 32 177836 33 15...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 139ms
memory: 35552kb
input:
1 100000 -301707541 -107785349 651696377 527237688 -311820441 -207092527 -214569234 -975358436 701909387 -785968490 -711653988 396775134 320035803 -913625682 593258459 -175337068 238164130 72714700 -539135317 -424645474 -205072058 507538329 -942822743 848584924 20017998 840987059 -272745279 -7423224...
output:
100000 1 4779 2 64086 3 47893 4 132651 5 121283 6 124706 7 5197 8 25910 9 79324 10 67852 11 144708 12 38658 13 86320 14 8295 15 175828 16 53769 17 6050 18 162472 19 173449 20 45705 21 189862 22 104807 23 9219 24 5165 25 20526 26 147812 27 155267 28 2943 29 94900 30 9153 31 126145 32 23003 33 26479 3...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 129ms
memory: 35776kb
input:
1 100000 372101953 621089677 -107763756 -662571441 -63243920 659729647 441606222 -20964438 -861658828 -775998558 970349344 -718761240 -11091310 -651405801 723558495 57067049 -334677637 723258287 833883610 54943079 734085988 -274788427 668836759 -415187691 -227285405 23994731 212507360 -328156423 940...
output:
100000 1 33021 2 90234 3 14488 4 29629 5 33554 6 5572 7 38084 8 171818 9 38462 10 102862 11 60047 12 9428 13 30668 14 119868 15 69354 16 44455 17 56307 18 114254 19 154740 20 162063 21 15401 22 43266 23 49298 24 20388 25 58059 26 123591 27 55721 28 159811 29 18595 30 187892 31 69089 32 28330 33 1652...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 150ms
memory: 33812kb
input:
1 100000 -915867003 -471353976 -388104681 -614331870 712512068 -176609228 -249834836 -559087269 653127892 -445584953 754204027 962058868 -859865327 -430551978 -748113746 22447905 -53970847 230698214 488889725 -10963115 856013500 103474622 -985497526 -436330311 596095986 -945139677 35717532 -85633518...
output:
99946 1 16198 2 25411 3 45509 4 45686 5 81889 6 191069 7 3095 8 25705 9 728 10 110831 11 40311 12 80886 13 146816 14 190625 15 93968 16 129740 17 136111 18 34807 19 137893 20 162241 21 181845 22 125539 23 139122 24 59421 25 125580 26 30544 27 182208 28 31626 29 112783 30 25945 31 159696 32 90699 33 ...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 142ms
memory: 35964kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 1 197341 2 9739 3 93651 4 25178 5 38891 6 161895 7 185921 8 73117 9 47635 10 135572 11 45039 12 38013 13 37908 14 190012 15 136974 16 93348 17 121792 18 90572 19 164524 20 87575 21 78113 22 178512 23 101924 24 131792 25 73879 26 1774 27 80021 28 84668 29 179064 30 134635 31 7250 32 67908 33 1...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 132ms
memory: 35240kb
input:
1 100000 -217244737 -919036017 839515854 811349301 -529200839 -607492236 206068906 -756100661 -93942296 718088556 164065404 687609627 -335010106 575687136 -753768524 797665484 528969092 -675985219 -833864420 -976856005 -254998531 102163056 193138802 -109129538 -963610238 68206037 -505611099 66224247...
output:
100000 1 25535 2 34742 3 104700 4 47464 5 57844 6 115710 7 3153 8 38438 9 30024 10 139019 11 107530 12 56482 13 34885 14 46958 15 150947 16 94709 17 64349 18 23136 19 179125 20 87433 21 31239 22 33329 23 55599 24 123171 25 3865 26 60658 27 61657 28 97959 29 167075 30 30450 31 194075 32 137445 33 781...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 147ms
memory: 31368kb
input:
1 100000 546952831 -551916540 -222366580 -190550190 690748205 621971537 -304787213 -426869636 430677306 737609007 -552529934 -587069496 534035388 -224937134 817092293 51151294 -603326277 963652497 675552100 -708035960 570918080 -54876116 -969756137 789057618 412261743 152512971 404319641 37207120 -1...
output:
95853 1 56864 2 10685 3 188789 4 128988 5 176846 6 76869 7 1134 8 39146 9 46918 10 181037 11 33071 12 117976 13 128923 14 59797 15 153375 16 159601 17 99894 18 55654 19 77401 20 105750 21 165119 22 136459 23 38488 24 159359 25 158374 26 27 28 160953 29 14067 30 167734 31 28635 32 148204 33 11321 34 ...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 99ms
memory: 30276kb
input:
1 100000 -718650142 -337515990 219225987 -796448041 945735467 769273424 -265106195 -836296134 286397419 -465897164 -217444051 -861702365 -142203839 354946276 962047833 625331802 -436237082 697041665 -210015414 251812388 -580562900 -862577184 468877853 314574614 -848683471 -115639376 358203437 674429...
output:
100000 1 185075 2 197018 3 145454 4 188725 5 190247 6 7405 7 175343 8 31773 9 1517 10 134137 11 192630 12 5284 13 955 14 24841 15 9970 16 7838 17 25783 18 20255 19 196032 20 43692 21 36619 22 9224 23 60497 24 4826 25 197725 26 188491 27 8688 28 194631 29 195116 30 4655 31 4169 32 164926 33 2013 34 3...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 146ms
memory: 34236kb
input:
1 100000 514065105 703173790 -898391374 199118883 -736313276 118966780 722733109 744001421 495427092 -308368925 -315318854 128815246 269153707 551867497 -795428350 -627563242 -221111684 -748945403 149671640 991495820 -169151249 -133790110 -552570804 601719573 -805801829 -857404452 -491986921 9945430...
output:
35570 1 2 3 4 5 6 7 189389 8 9 10 40152 12 14597 11 13 14 15 16 17 18 19 20 31607 22 10775 23 151997 24 169192 21 25 26 27 29 46963 30 107115 31 64730 32 37082 28 33 34 35 37 119719 36 38 39 40 42 153072 41 43 45 132325 44 46 48 188986 49 128780 47 50 52 230 51 53 54 55 56 57 58 59 60 80227 61 19735...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 88ms
memory: 30980kb
input:
1 100000 -352442278 -740018096 -88202974 -740018096 -738618658 -144110914 -738618658 -604922659 -738618658 -932820553 356311978 -740018096 578254098 -740018096 -738618658 -853474506 366314668 -740018096 -738618658 -328885215 -738618658 804967834 -738618658 -326990482 -675958519 -740018096 -943725244...
output:
100000 1 2 3 4 5 8 6 7 9 13 10 11 12 15 14 17 16 18 19 25 20 21 22 23 24 26 27 28 29 30 31 33 32 35 34 37 36 38 39 40 41 43 42 44 45 47 46 48 49 51 50 52 53 56 54 55 57 59 58 60 61 62 63 66 64 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 84 82 83 85 86 87 90 88 89 91 92 93 95 94 96 97 99 98 100 1...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 94ms
memory: 30364kb
input:
1 100000 325122130 172466804 325122130 812054805 325122130 982296227 325122130 -588934091 325122130 -19140359 325122130 547947686 325122130 -958881583 325122130 -115703499 399672789 821857835 -751884489 821857835 -407471339 821857835 -440355675 821857835 -930981956 821857835 325122130 411759969 9942...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 15 14 16 17 18 19 24 20 21 22 23 25 27 26 33 28 29 30 31 32 34 35 36 37 38 39 40 41 43 42 44 45 46 47 51 48 49 50 53 52 57 54 55 56 63 58 59 60 61 62 69 64 65 66 67 68 70 71 74 72 73 75 76 77 80 78 79 81 82 83 84 85 87 86 91 88 89 90 92 93 94 95 99 96 97 98 101 1...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 81ms
memory: 30404kb
input:
1 100000 -226465324 -765160112 -804076207 -66372335 -996256652 -66372335 -232309074 -66372335 433736878 -66372335 -226465324 884802247 241435841 -66372335 -216832241 -66372335 311207842 -66372335 -226465324 -209742435 368069229 -66372335 -605974269 -66372335 -846600651 -66372335 781736433 -66372335 ...
output:
100000 1 6 2 3 4 5 7 8 9 11 10 15 12 13 14 19 16 17 18 21 20 22 23 24 25 26 27 28 29 30 31 34 32 33 35 37 36 38 39 40 41 45 42 43 44 48 46 47 49 50 51 52 53 54 55 56 57 60 58 59 61 62 63 64 65 66 67 69 68 73 70 71 72 74 75 76 77 78 79 81 80 90 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 99 98 105 1...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 98ms
memory: 30368kb
input:
1 100000 -938307807 -589622988 -781309279 862497436 -938307807 -280855161 -938307807 821787178 -938307807 -143785330 -342339007 862497436 -159228282 862497436 480181280 862497436 -725384126 862497436 -780856436 862497436 -915347010 862497436 -292109291 862497436 -183345034 862497436 158697996 862497...
output:
100000 1 3 2 6 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 26 28 29 30 31 33 32 35 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 68 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 73 79 74 75 76 77 78 80 81 82 83 84 85 86 87 99 88 89 90 91 92 93 94 95 96 97 98 100 1...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 6ms
memory: 23360kb
input:
10000 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 ...
output:
1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 7ms
memory: 23388kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 1 2 4 1 4 2 7 3 5 6 8 1 1 2 1 2 3 1 4 2 1 3 2 4 2 1 4 2 3 5 1 2 3 4 5 8 6 10 7 9 1 1 2 1 1 2 4 1 5 2 3 4 8 6 7 3 1 6 2 4 3 5 0 1 2 1 1 2 2 1 4 2 3 5 6 2 1 4 2 3 4 1 5 2 8 3 4 6 7 1 1 2 1 1 2 1 1 2 2 1 4 2 3 5 1 2 3 10 5 12 6 8 7 11 4 9 3 1 2 3 4 6 7 5 8 0 1 2 1 1 2 2 1 4 2 3 3 1 8 2 7 4 6 3 5 4 1 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 10ms
memory: 22276kb
input:
10000 1 0 1 1 0 4 3 0 2 1 3 1 2 4 4 0 1 3 1 2 4 4 1 0 0 0 1 1 0 1 1 0 3 3 5 2 5 5 3 4 2 0 4 5 5 2 1 2 2 1 1 1 2 2 1 1 1 0 1 2 1 0 1 2 2 0 2 2 1 0 1 0 0 3 1 1 0 1 2 2 2 0 0 0 2 1 1 1 0 0 0 2 0 1 2 0 2 1 0 2 4 3 3 6 4 4 3 7 1 2 4 5 1 6 7 6 5 1 1 0 0 1 2 1 3 3 2 0 1 2 3 3 3 2 1 2 2 2 0 0 2 3 3 0 1 0 0 ...
output:
0 1 2 4 1 3 2 4 5 8 6 7 1 1 2 0 1 2 2 1 2 3 6 4 5 2 1 3 2 4 1 1 2 2 1 2 3 4 1 1 2 3 1 6 2 5 3 4 1 1 2 2 1 4 2 3 4 1 3 2 5 4 6 7 8 0 1 2 1 1 4 2 3 3 1 2 3 5 4 6 1 1 2 1 1 4 2 3 2 2 6 1 3 4 5 3 1 5 2 3 4 9 6 8 7 10 1 1 2 2 1 4 2 3 0 1 2 1 1 2 0 1 2 1 1 2 6 1 12 2 3 4 9 5 10 6 8 7 11 2 1 2 3 4 4 1 6 2 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 17ms
memory: 22208kb
input:
10000 1 1 1 0 1 4 0 1 1 1 2 1 0 2 2 0 0 0 1 2 2 2 4 3 2 1 0 1 3 0 3 2 3 2 2 2 0 3 3 5 6 4 2 0 2 7 1 7 0 9 7 2 1 9 8 4 9 8 0 6 6 3 3 0 3 0 4 1 1 4 0 2 2 5 4 1 3 4 3 4 2 3 0 2 4 2 0 1 1 1 0 0 1 0 1 0 1 0 0 5 3 4 4 1 0 7 0 2 1 4 2 7 2 6 4 3 6 5 6 2 10 5 3 6 4 0 2 8 7 4 4 3 3 7 0 7 5 4 5 7 3 5 0 6 0 0 1...
output:
1 1 2 4 1 3 2 7 4 6 5 8 4 1 6 2 7 3 5 4 8 4 1 8 2 3 4 7 5 10 6 9 6 1 9 2 3 4 8 5 11 6 10 7 12 2 1 3 2 4 1 1 2 5 1 5 2 8 3 4 6 7 9 10 10 1 6 2 19 3 13 4 18 5 20 7 10 8 9 11 12 14 16 15 17 1 1 2 3 4 1 1 2 2 1 2 3 4 0 1 2 2 1 2 3 4 4 1 6 2 3 4 7 5 8 7 1 10 2 14 3 13 4 8 5 11 6 9 7 12 2 1 2 3 4 8 1 7 2 ...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 24ms
memory: 22624kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 1 2 3 4 3 2 5 3 7 1 4 6 8 9 10 3 1 4 2 6 3 5 0 1 2 4 1 5 2 3 4 8 6 7 5 1 10 2 5 3 9 4 6 7 8 6 1 7 2 9 3 6 4 8 5 10 11 12 4 1 3 2 5 4 8 6 7 2 2 8 3 5 1 4 6 7 10 2 3 4 17 5 24 6 7 1 8 9 20 10 22 11 23 13 16 14 18 12 15 19 21 5 1 4 2 5 3 9 6 8 7 10 0 1 2 3 1 6 2 5 3 4 6 1 5 2 3 4 12 6 11 7 10 8 9 3 1...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 25ms
memory: 22544kb
input:
10000 10 1 0 0 1 1 4 1 2 2 1 0 4 0 3 4 4 1 3 3 0 4 3 3 3 2 0 0 2 3 1 4 1 0 0 4 2 2 4 1 1 7 1 3 5 6 4 0 5 3 1 5 6 3 0 2 1 1 2 1 6 4 3 1 3 6 3 3 4 2 12 5 0 1 5 9 5 3 8 9 2 4 7 1 1 0 6 8 6 9 3 7 5 7 9 4 3 2 8 7 6 6 9 1 8 4 8 9 0 7 8 5 4 2 6 5 3 6 3 8 7 5 2 7 1 6 6 6 2 4 0 7 3 2 2 0 1 2 7 7 2 6 0 6 5 4 ...
output:
10 1 9 2 20 3 4 5 19 6 7 8 18 10 13 11 12 14 17 15 16 6 1 5 2 12 3 14 4 13 6 10 7 8 9 11 12 1 21 2 7 3 11 4 14 5 19 6 13 8 22 9 15 10 23 12 20 16 24 17 18 8 1 10 2 11 3 4 5 8 6 12 7 9 13 15 14 16 2 2 3 1 4 5 6 2 1 3 2 4 2 1 3 2 4 16 1 27 2 12 3 10 4 11 5 18 6 22 7 29 9 35 13 17 14 34 15 31 16 21 8 1...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 35ms
memory: 22332kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 1 2 3 1 5 2 3 4 6 2 1 4 2 3 6 1 9 2 4 3 5 6 11 7 8 10 12 5 1 5 2 10 3 8 4 9 6 7 3 1 5 2 3 4 6 6 1 5 2 6 3 7 4 11 8 10 9 12 1 1 2 4 1 6 3 5 2 4 7 10 8 12 9 11 4 1 8 2 5 3 7 4 6 5 1 8 3 11 4 10 5 9 2 6 7 12 1 1 2 16 1 3 2 13 4 17 5 21 6 26 7 18 8 16 9 24 10 14 11 30 12 15 19 25 20 23 22 31 27 32 28 ...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 41ms
memory: 22580kb
input:
10000 12 13 12 11 3 11 1 7 0 9 8 11 6 2 17 1 9 8 11 17 0 11 11 6 17 15 11 9 5 13 2 0 3 5 3 12 9 5 6 0 16 3 8 17 11 17 6 7 6 7 7 7 2 5 10 4 7 4 2 7 1 1 7 1 8 3 2 2 6 8 4 6 6 2 8 10 10 9 9 9 1 10 11 10 8 7 1 0 3 0 8 6 1 12 3 2 7 3 2 8 6 8 3 3 0 3 3 5 5 10 0 0 7 6 6 3 2 1 3 3 4 0 2 0 2 2 1 1 1 0 0 1 1 ...
output:
11 1 15 2 11 3 6 4 10 5 14 7 12 8 18 9 13 16 17 19 24 20 21 22 23 6 1 5 2 9 3 14 4 7 8 13 10 12 6 11 8 1 4 2 3 5 8 7 18 9 17 10 14 11 12 13 16 6 15 2 1 5 3 4 2 6 0 1 2 1 1 2 3 1 2 3 5 4 6 2 1 3 2 4 1 1 2 7 1 6 2 12 3 4 5 13 7 11 8 14 9 10 15 16 19 1 38 2 15 3 32 4 6 5 35 7 37 8 14 9 19 10 28 11 17 1...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 41ms
memory: 23588kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 1 3 2 4 12 1 24 2 4 3 21 5 7 6 19 8 16 9 11 10 22 12 14 13 20 15 23 17 18 16 1 2 3 32 4 25 5 12 6 28 7 10 8 29 9 13 11 21 14 26 15 18 16 24 17 27 19 20 22 31 23 30 15 1 10 2 22 3 25 4 9 5 14 6 20 7 21 8 19 11 17 12 15 13 23 16 18 24 26 27 30 28 29 21 1 17 2 38 3 7 4 5 6 32 8 13 9 33 10 37 11 36 12...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 47ms
memory: 22392kb
input:
10000 8 7 4 14 3 1 8 9 12 2 7 7 1 12 3 5 3 7 12 1 9 7 2 9 10 4 12 6 8 12 12 11 2 6 4 3 1 1 2 2 4 0 0 0 3 0 2 3 1 0 0 1 4 2 3 3 2 1 56 0 5 10 15 5 0 6 17 5 3 11 14 3 5 5 12 7 2 0 14 13 18 14 9 9 6 13 15 7 18 19 13 11 6 7 9 16 12 8 0 20 18 20 0 19 9 5 16 19 14 2 20 3 11 11 13 10 0 5 1 3 19 15 7 17 19 ...
output:
7 1 6 2 8 3 14 4 12 7 15 9 13 5 10 11 16 6 1 11 2 12 3 7 4 10 5 9 6 8 56 1 78 2 106 3 95 4 100 5 8 6 28 7 107 9 74 10 38 11 48 12 61 13 90 14 99 15 21 16 23 17 45 18 97 19 105 20 98 22 29 24 30 25 76 26 34 27 31 32 102 33 112 35 43 36 59 37 77 39 72 40 68 41 51 42 66 44 52 46 93 47 56 49 55 50 91 53...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 59ms
memory: 22232kb
input:
1000 116 40 14 11 4 18 3 11 36 20 21 11 5 10 21 8 37 8 38 11 22 40 33 4 4 2 36 31 21 0 0 37 16 21 39 16 42 41 9 13 25 6 41 33 2 38 30 30 38 9 33 19 24 0 20 7 38 27 21 22 39 1 41 42 18 3 1 5 40 38 18 38 32 4 29 1 19 0 27 16 36 22 31 11 29 30 41 42 31 34 8 16 19 1 24 27 9 13 19 1 9 8 18 34 24 9 4 22 3...
output:
116 1 174 2 4 3 91 5 7 6 10 8 51 9 24 11 136 12 53 13 102 14 68 15 93 16 134 17 188 18 76 19 83 20 208 21 43 22 92 23 165 25 216 26 154 27 39 28 72 29 175 30 130 31 65 32 58 33 197 34 77 35 85 36 196 37 71 38 46 40 109 41 54 42 200 44 94 45 123 47 50 48 96 49 80 52 194 55 66 56 189 57 183 59 115 60 ...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 72ms
memory: 23576kb
input:
100 1751 676 962 2080 1171 2449 361 678 1915 276 2074 1308 739 1328 739 442 105 1452 14 962 26 614 2079 1882 1674 1619 868 1354 435 2075 2473 514 1497 2365 2044 601 734 2227 1499 218 519 1848 600 219 1462 207 450 1644 1089 2157 2364 1890 1306 697 1851 1293 1484 1068 1656 2405 2194 625 727 2460 375 2...
output:
1627 1 510 2 2897 3 1334 4 1059 5 1634 6 1725 7 281 8 342 9 3473 10 2403 11 694 12 3259 13 276 14 1169 15 442 16 2047 18 2123 19 2262 20 1885 21 156 17 22 23 3218 24 957 25 573 26 2125 27 1632 28 1710 30 750 31 960 32 1167 33 2486 34 3265 35 2417 36 2666 37 2150 29 38 39 1071 40 1984 41 3289 42 578 ...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 91ms
memory: 27164kb
input:
10 5923 990 3340 465 3601 4722 4502 1946 1225 2051 4441 3447 2001 1373 1646 4604 1645 2067 2525 2984 486 1779 2132 281 2392 3682 3334 2807 2874 1709 1458 3249 1263 3358 1826 1067 3769 1473 3101 144 1498 2492 553 341 1852 397 4263 4683 3010 4547 4068 2198 689 2087 4032 182 545 3578 3282 3051 2356 258...
output:
5878 1 11270 3 2716 4 10335 5 6672 6 4595 7 8009 8 8639 9 11186 10 142 11 8360 12 4592 13 10175 14 278 15 6837 16 6730 17 535 18 8805 19 992 20 9532 21 7383 22 4489 23 10725 24 9078 25 3719 26 1705 2 27 28 5651 29 5647 30 5120 31 10704 32 1205 33 11673 34 3087 35 566 36 3722 37 1561 38 8191 39 4453 ...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 124ms
memory: 31708kb
input:
1 100000 167013 125784 135343 32228 31636 139579 125392 28117 109132 130552 18863 126456 70093 140399 65187 131293 60990 127651 2030 57656 111845 109917 114136 18890 12132 33233 93847 20459 44854 159309 21435 47947 118357 48471 33129 78641 154624 169493 106664 83316 164632 49121 5045 149642 161002 1...
output:
86849 1 176588 2 165534 3 116558 4 190275 5 46276 6 178394 7 86394 9 163352 10 75562 11 21188 12 176431 13 74094 14 36652 15 170320 16 30428 8 17 19 69864 20 43950 21 144911 22 35191 23 101947 24 138290 25 129114 26 112769 27 130157 18 28 29 151610 31 41049 32 188032 33 33485 34 187397 35 81376 36 7...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 39ms
memory: 22112kb
input:
10000 8 2 1 0 1 2 3 3 3 2 0 1 0 1 3 3 1 1 2 0 2 2 2 0 3 1 1 3 2 0 0 3 0 6 2 3 3 0 0 1 2 1 0 3 3 3 2 2 1 1 0 0 1 0 0 2 1 2 56 2 4 5 2 6 6 4 9 5 1 8 5 10 7 8 3 2 0 8 6 6 1 0 4 9 8 10 10 2 2 3 10 6 3 0 9 8 4 2 5 4 5 10 2 1 8 8 8 10 3 2 6 6 10 1 0 2 3 6 0 2 10 8 2 9 9 6 7 6 4 3 9 6 9 9 3 5 10 5 0 10 6 9...
output:
8 1 11 2 10 3 5 4 7 6 9 8 13 12 15 14 16 6 1 7 2 6 3 5 4 8 9 11 10 12 56 1 98 2 108 3 11 4 93 5 39 6 78 7 14 8 10 9 90 12 76 13 107 15 20 16 63 17 61 18 43 19 35 21 44 22 62 23 111 24 86 25 84 26 29 27 34 28 30 31 47 32 45 33 102 36 37 38 42 40 51 41 74 46 53 48 54 49 83 50 65 52 56 55 82 57 69 58 7...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 42ms
memory: 22152kb
input:
1000 116 8 8 4 15 0 7 0 0 9 4 14 3 12 9 8 9 9 2 3 13 7 6 7 8 7 5 14 10 6 14 3 12 15 14 6 11 14 2 4 5 3 10 5 14 0 10 13 8 14 1 3 1 14 5 0 13 1 7 2 12 12 7 15 1 13 14 4 13 2 15 4 10 9 9 3 0 14 12 10 12 12 12 10 13 11 3 10 11 11 9 2 11 13 7 12 6 5 12 1 9 7 15 11 8 0 14 4 0 13 6 14 9 2 6 1 13 7 12 12 10...
output:
116 1 192 2 20 3 4 5 69 6 14 7 222 8 37 9 112 10 21 11 224 12 24 13 183 15 83 16 160 17 230 18 44 19 27 22 33 23 28 25 65 26 38 29 31 30 39 32 74 34 225 35 51 36 54 40 49 41 206 42 80 43 221 45 56 46 205 47 72 48 60 50 58 52 136 53 109 55 98 57 67 59 64 61 118 62 201 63 95 66 81 68 70 71 94 73 85 75...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 52ms
memory: 22940kb
input:
100 1751 43 55 50 32 40 59 17 23 14 41 50 44 52 57 26 29 6 21 2 50 46 36 34 9 44 12 55 22 20 5 23 45 50 43 53 6 41 58 19 27 22 53 16 32 11 56 7 36 20 39 23 48 46 48 9 51 15 4 40 38 51 36 21 45 52 7 49 37 10 24 16 56 33 50 48 56 51 34 11 33 43 18 20 59 4 9 41 44 52 23 26 26 20 51 40 36 37 59 40 56 37...
output:
1751 1 3499 2 17 3 93 4 3469 5 2922 6 44 7 33 8 3242 9 90 10 3470 11 122 12 3434 13 3303 14 87 15 3478 16 32 18 74 19 3334 20 104 21 73 22 3433 23 38 24 31 25 42 26 3427 27 56 28 123 29 286 30 3272 34 293 35 210 36 261 37 3491 39 3495 40 109 41 3498 43 3403 45 3484 46 394 47 52 48 63 49 82 50 195 51...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 56ms
memory: 23184kb
input:
10 5923 53 27 26 66 1 35 65 99 6 99 28 12 61 5 106 43 37 67 106 91 84 102 76 52 10 52 20 74 11 12 29 4 42 71 86 53 42 37 89 37 70 36 12 19 78 53 8 15 106 11 28 97 10 11 100 89 55 2 46 94 82 43 57 84 62 101 65 58 16 16 82 59 91 76 7 30 50 65 107 9 46 12 105 55 11 10 97 23 83 82 6 50 52 57 69 53 77 83...
output:
5923 1 91 2 11332 3 76 4 213 5 11834 6 41 7 496 8 188 9 11663 10 25 11 223 12 13 14 53 15 58 16 307 17 11740 18 11818 19 20 21 57 22 11705 23 93 24 11845 26 11641 27 11354 28 305 29 11826 30 68 31 36 32 456 33 11823 34 88 35 84 37 11367 38 238 39 11789 40 3169 42 51 43 86 44 74 45 11704 46 79 47 117...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 58ms
memory: 27744kb
input:
1 100000 436 393 386 68 30 357 47 276 18 61 414 156 347 273 304 106 72 167 114 83 260 443 192 432 324 196 388 313 153 350 284 316 165 408 26 313 298 348 293 221 318 119 380 345 27 325 91 223 403 186 374 185 416 143 418 325 217 7 147 209 385 220 128 207 58 331 35 309 151 313 284 372 335 384 181 274 3...
output:
100000 1 461 2 199986 3 199818 4 323 5 2934 6 968 7 199556 8 198834 9 358 10 199856 11 81 12 199626 13 199943 14 198754 15 476 16 199773 17 199102 18 35 19 687 20 327 21 336 22 640 23 178 24 199996 25 5998 26 198812 27 429 28 143 29 199929 30 201 31 647 32 199248 33 1384 34 631 36 1876 37 199909 38 ...
result:
ok ok (1 test case)