QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#317862 | #6414. Classical Maximization Problem | Monaco114514 | RE | 100ms | 16648kb | C++14 | 3.8kb | 2024-01-29 20:46:01 | 2024-01-29 20:46:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using pdi = pair<double, int>;
using ull = unsigned long long;
bool Mbe;
#define TIME chrono::steady_clock::now().time_since_epoch().count()
#ifdef Monaco
int seed = 0;
#else
int seed = TIME;
#endif
mt19937 rnd(seed);
int rd(int l, int r) {
return rnd() % (r - l + 1) + l;
}
constexpr int mod = 1e9 + 7;
void addt(int &x, int y) {
x += y, x >= mod && (x -= mod);
}
int add(int x, int y) {
return x += y, x >= mod && (x -= mod), x;
}
int ksm(int a, int b) {
int s = 1;
while (b) {
if (b & 1) s = 1ll * s * a % mod;
a = 1ll * a * a % mod, b >>= 1;
}
return s;
}
const int N = 1e5 + 8;
int lx[N * 2], ly[N * 2], x[N * 2], y[N * 2], dep[N * 2];
vector<pair<int, int>> E[N * 2];
bool vis[N * 2];
vector<pair<int, int>> Ans;
int n;
pair<int, int> Solve(int cur, int fa, int Edge) {
// cout << "Solve:" << cur << " " << fa << " " << Edge << endl;
dep[cur] = dep[fa] + 1;
assert(Edge <= 2 * n);
vis[cur] = true;
int rst = 0, cnt = 0;
for (pair<int, int> ret : E[cur]) {
assert(ret.second > 0 && ret.second <= 2 * n);
if (ret.first == fa) continue;
if (dep[ret.first] > dep[cur]) continue;
if (!vis[ret.first]) {
pair<int, int> Tmp = Solve(ret.first, cur, ret.second);
assert(Tmp.second <= 2 * n);
cnt += Tmp.first;
if (!Tmp.second) continue;
if (rst)
Ans.emplace_back(Tmp.second, rst), rst = 0, ++cnt;
else
rst = Tmp.second;
} else {
if (rst)
Ans.emplace_back(ret.second, rst), rst = 0, ++cnt;
else
rst = ret.second;
}
}
if (Edge) {
if (rst)
Ans.emplace_back(rst, Edge), ++cnt, rst = 0;
else
rst = Edge;
}
return make_pair(cnt, rst);
}
void solve() {
cin >> n;
for (int i = 1; i <= 2 * n; ++i) {
cin >> x[i] >> y[i];
lx[i] = x[i];
ly[i] = y[i];
}
sort(lx + 1, lx + 2 * n + 1);
int cx = unique(lx + 1, lx + 1 + 2 * n) - lx - 1;
sort(ly + 1, ly + 2 * n + 1);
int cy = unique(ly + 1, ly + 2 * n + 1) - ly - 1;
for (int i = 1; i <= cx + cy; ++i) E[i].clear();
for (int i = 1; i <= 2 * n; ++i) {
x[i] = lower_bound(lx + 1, lx + cx + 1, x[i]) - lx;
y[i] = lower_bound(ly + 1, ly + cy + 1, y[i]) - ly;
assert(x[i] > 0 && x[i] <= cx);
assert(y[i] > 0 && y[i] <= cy);
E[x[i]].emplace_back(y[i] + cx, i);
E[y[i] + cx].emplace_back(x[i], i);
}
memset(vis, false, sizeof(bool) * (cx + cy + 1));
memset(dep, false, sizeof(int) * (cx + cy + 1));
int cnt = 0;
Ans.clear();
int rst = 0;
for (int i = 1; i <= cx + cy; ++i) {
if (!vis[i]) {
pair<int, int> Tmp = Solve(i, 0, 0);
cnt += Tmp.first;
if (!Tmp.second) continue;
assert(Tmp.second <= 2 * n);
if (rst)
Ans.emplace_back(rst, Tmp.second), rst = 0;
else
rst = Tmp.second;
}
}
cout << cnt << "\n";
for (pair<int, int> ret : Ans) cout << ret.first << " " << ret.second << "\n";
}
bool Med;
int main() {
fprintf(stderr, "%.3lf MB\n", (&Med - &Mbe) / 1048576.0);
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#ifdef Monaco
FILE *IN = freopen("in.in", "r", stdin);
FILE *OUT = freopen("out.out", "w", stdout);
#endif
int T = 1;
cin >> T;
while (T--) solve();
cerr << 1e3 * clock() / CLOCKS_PER_SEC << " ms\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 10712kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 2 4 3 1 2 2 1 4 3 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 53ms
memory: 10980kb
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 3 4 2 0 4 1 3 2 5 6 0 1 2 0 9 7 11 1 4 6 8 12 2 10 5 3 0 1 3 5 6 12 13 7 8 11 4 2 10 14 9 0 2 1 0 54 1 45 16 35 46 26 33 65 44 5 29 22 20 39 10 9 61 32 21 47 31 43 50 37 12 6 2 62 13 3 11 19 58 51 27 18 24 17 52 23 34 28 49 14 41 25 48 40 63 38 42 59 55 30 60 57 8 56 4 15 66 64 7 53 36 0 4 2 1 3...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 53ms
memory: 11420kb
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 2 1 0 30 26 9 19 27 4 41 2 40 12 33 6 3 5 35 7 16 23 42 13 1 17 8 36 28 14 38 29 32 18 20 25 10 15 21 39 37 34 24 31 22 11 0 9 22 3 16 28 30 27 5 2 24 11 6 18 26 4 8 12 7 23 14 13 19 10 29 17 15 1 20 25 21 0 25 21 15 19 17 2 28 11 24 4 20 10 3 27 26 23 5 22 1 13 8 7 6 16 12 14 18 9 0 13 8 20 24 3 ...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 53ms
memory: 11624kb
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 9 6 8 5 7 4 2 1 10 3 0 10 1 8 4 2 3 9 5 6 7 0 2 5 10 4 17 3 16 11 18 8 12 22 7 13 1 9 21 19 14 6 20 15 0 5 3 2 4 6 7 8 1 0 26 20 27 14 21 4 23 11 22 9 24 3 12 31 32 10 6 30 29 18 7 15 2 19 16 25 28 1 17 13 8 5 0 7 8 2 6 3 4 9 1 10 5 0 2 11 14 1 3 15 9 13 12 5 8 10 6 7 16 4 0 47 21 67 65 66 36 60 2...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 57ms
memory: 11904kb
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 87 61 10 52 54 33 109 3 108 41 22 25 48 7 21 85 8 14 90 92 40 60 53 29 93 102 63 103 81 34 66 82 76 111 55 50 100 24 83 78 31 11 43 42 88 51 30 9 79 15 28 70 59 56 27 23 107 68 18 77 58 84 17 57 91 64 49 69 112 96 86 36 94 72 35 38 105 37 65 5 80 75 12 2 4 106 104 62 20 95 47 101 26 13 45 32...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 58ms
memory: 12300kb
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 3 8 2 1 4 5 6 10 7 9 0 10 6 3 2 9 1 4 5 7 8 0 1 3 4 2 5 6 0 9 3 6 8 4 1 5 10 2 7 1 34 32 26 20 25 14 13 2 10 9 27 8 17 5 15 4 3 11 12 19 31 30 24 18 22 28 33 29 23 7 21 1 6 16 1 8 4 12 13 2 9 14 1 7 5 15 11 10 16 6 3 0 2 3 4 1 0 1 3 2 4 1 20 34 6 47 33 36 16 48 29 28 32 30 12 38 41 8 13 11 21 23 2...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 54ms
memory: 11692kb
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 19 10 28 5 25 11 26 16 23 14 13 4 18 6 20 17 24 15 9 2 22 21 27 7 12 8 3 1 20 12 21 24 13 34 9 36 25 29 27 40 30 33 15 35 26 39 22 32 7 38 4 23 17 16 5 20 6 28 10 31 8 19 3 18 1 37 14 2 11 8 12 6 9 3 14 8 13 4 10 15 11 2 7 1 16 5 1 2 1 1 2 1 34 13 11 45 34 17 14 30 12 53 50 62 59 29 8 55 43 61 57...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 61ms
memory: 12044kb
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 9 1 5 4 10 8 7 6 2 3 3 2 1 6 5 4 3 5 10 9 3 1 6 8 7 5 4 2 5 10 9 5 1 7 6 3 4 8 2 5 2 1 4 3 6 5 8 7 10 9 2 6 4 3 5 1 2 1 2 1 13 3 2 26 6 16 9 14 12 15 18 19 1 13 11 24 20 17 7 21 5 8 4 23 22 25 10 4 10 4 8 7 1 9 3 2 6 5 3 2 3 6 5 1 4 2 4 1 3 2 5 10 1 3 5 8 7 9 6 2 4 7 6 9 14 4 13 7 10 3 16 11 15 5 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 49ms
memory: 11260kb
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 18 17 15 13 20 11 24 6 4 1 22 26 8 10 16 7 9 14 5 3 12 25 21 2 23 19 18 3 1 31 4 6 5 30 7 17 8 14 9 11 12 16 13 19 18 33 21 10 24 23 29 36 35 27 32 15 2 25 20 28 26 34 22 7 8 11 7 5 10 16 9 4 13 1 14 2 6 3 12 15 3 2 1 5 4 6 3 1 1 4 3 2 2 2 3 4 1 8 13 2 12 3 5 8 10 7 16 11 9 15 14 4 1 6 3 5 3 8 4 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 50ms
memory: 10836kb
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 3 2 4 1 1 2 1 8 2 1 4 3 6 5 8 7 10 9 12 11 14 13 15 16 12 3 1 5 4 7 6 9 8 11 10 13 12 15 14 17 16 19 18 21 20 23 22 24 2 8 2 1 4 3 6 5 8 7 10 9 12 11 15 13 16 14 6 2 1 4 3 6 5 9 8 11 10 12 7 13 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 21 19 23 22 25 24 26 20 6 2 1 5 4 7 6 9 8 11 10 12 3 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 50ms
memory: 10624kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 3 1 4 2 8 12 15 13 7 19 11 20 16 6 10 9 17 14 18 5 10 14 1 11 3 5 6 8 7 12 15 13 17 16 19 10 20 18 9 4 2 18 18 6 20 7 12 10 11 3 24 15 30 21 27 22 34 25 9 26 5 28 23 31 29 32 4 33 8 35 36 14 2 1 17 16 19 13 35 64 1 4 5 6 2 33 12 56 13 19 16 28 17 20 14 34 23 49 24 67 26 30 27 7 31 35 32 54 39 43 ...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 51ms
memory: 11340kb
input:
10000 5 192354975 -209258445 955055576 -209258445 286707627 -209258445 -574795734 -209258445 -305243931 -209258445 -629755833 -209258445 -337515030 -209258445 980285884 -209258445 501317910 -209258445 312382135 -209258445 24 272466007 467288536 -963587196 -778274012 240097765 -778274012 -926564605 4...
output:
5 2 1 4 3 7 5 9 8 10 6 24 27 1 8 4 11 13 12 17 30 18 6 20 21 10 40 25 42 31 46 32 22 35 36 23 24 39 29 41 14 44 47 43 9 3 7 5 16 15 26 19 33 28 37 34 45 38 48 2 30 27 1 3 5 22 6 38 7 57 11 4 14 37 18 12 21 40 23 26 24 47 28 9 29 20 30 36 31 10 32 35 33 51 39 43 13 19 44 50 45 48 46 42 49 17 53 56 54...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 50ms
memory: 12616kb
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 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 1 2 1 16 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 11 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 7 2 1 4 3 6 5 8 7 10 9 12 11 14 13 2 2 1 4 3 7 2 1 4 3 6 5 8 7 10 9 12 11 14 13 1 2 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 54ms
memory: 11416kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 21 4 12 7 28 8 35 10 3 11 5 13 2 14 18 6 34 19 24 20 17 23 15 27 9 29 38 31 32 26 22 33 25 36 37 16 30 1 19 26 1 31 2 7 4 29 9 27 10 18 14 15 11 33 20 5 21 38 22 13 24 34 25 16 30 37 32 8 36 28 12 6 3 19 17 35 23 8 4 6 16 7 5 10 8 11 3 12 9 13 2 15 14 1 4 4 3 5 6 8 1 7 2 6 2 1 4 3 6 5 8 7 10 9 12...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 50ms
memory: 11196kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 4 1 2 3 36 52 1 40 3 32 6 46 11 12 8 51 17 25 21 43 24 63 26 19 27 28 15 48 29 16 34 20 37 30 39 42 41 33 44 62 45 71 49 68 50 14 53 23 54 31 55 56 47 22 57 36 59 13 60 9 61 65 64 5 67 69 70 18 72 66 7 4 2 35 10 58 38 1 2 1 27 6 2 41 11 36 12 14 8 7 15 34 17 27 18 50 19 20 16 29 22 13 23 53 25 32 ...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 55ms
memory: 11892kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 2 1 7 3 6 10 4 12 9 11 8 5 26 42 26 22 12 29 13 50 38 44 21 3 2 16 7 32 18 39 28 25 4 51 49 47 35 17 15 43 37 20 19 31 27 46 52 48 6 34 30 45 24 23 14 41 8 9 11 40 33 5 10 1 36 4 8 4 6 2 5 7 1 3 3 5 2 1 3 6 4 21 14 35 42 41 27 31 9 33 15 7 32 28 16 20 17 25 37 29 2 30 13 10 34 1 18 5 26 12 38 6 3 ...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 58ms
memory: 12036kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 11 5 6 9 18 16 14 15 7 8 2 10 13 3 12 4 1 17 14 10 4 6 15 32 16 26 2 14 8 28 17 30 19 22 18 11 27 13 7 34 29 9 24 25 5 31 1 21 23 12 33 20 3 11 8 2 3 16 21 4 13 9 20 11 12 22 10 5 15 7 17 1 6 19 18 14 4 7 1 4 5 6 8 2 3 9 17 12 16 22 6 18 7 1 15 2 14 4 3 5 13 8 11 20 19 10 21 9 4 8 1 6 4 2 7 5 3 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 66ms
memory: 12420kb
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 58 36 67 35 47 64 2 53 52 30 80 43 10 12 74 56 28 46 20 17 44 51 23 90 3 16 68 82 33 60 73 48 39 5 24 83 89 37 40 65 55 69 87 41 29 77 71 31 61 42 57 34 84 32 7 13 4 38 21 62 6 8 72 81 27 22 18 54 86 75 76 63 45 88 70 85 25 14 11 66 1 15 78 59 49 50 26 9 79 19 0 86 110 244 137 202 173 257 189 27 2...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 74ms
memory: 11596kb
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 48 92 210 18 119 24 93 88 70 226 156 139 53 109 78 113 77 82 84 35 32 101 142 66 72 102 122 172 79 43 171 59 131 46 216 130 181 30 47 95 41 225 37 111 76 126 6 34 105 147 193 29 166 121 25 62 83 65 197 175 63 164 132 94 186 115 81 155 3 58 61 38 148 4 89 191 217 104 165 135 196 85 112 16 80 20 140...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 63ms
memory: 12432kb
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 2 32 16 29 1 24 27 20 31 14 26 9 23 22 11 8 28 6 18 3 12 13 17 5 21 30 25 19 4 10 15 7 0 8 15 1 9 12 21 10 7 19 24 23 22 18 20 6 13 17 16 5 11 14 2 3 4 0 12 19 5 25 32 49 7 56 2 40 45 15 16 6 31 50 46 18 35 21 51 13 8 43 33 4 30 20 55 27 23 42 48 10 34 39 44 47 36 38 41 53 37 14 24 29 52 26 9 3 22...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 60ms
memory: 11192kb
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 177 148 166 395 208 16 44 165 114 133 215 152 254 161 344 105 442 340 192 354 9 363 321 229 163 10 122 31 226 397 121 20 392 6 182 67 206 183 125 261 242 402 145 135 372 290 210 179 365 301 339 113 342 218 417 374 202 316 409 285 353 129 118 256 277 13 62 92 422 23 323 207 60 299 441 408 349 45 1...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 69ms
memory: 12076kb
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 127 32 80 54 47 165 5 119 108 14 135 139 79 117 43 95 75 10 58 97 85 91 132 92 104 26 110 71 1 84 96 31 128 73 74 25 70 6 52 17 133 11 172 35 36 122 86 29 154 120 166 111 88 148 137 76 61 144 9 57 113 50 134 169 155 142 15 23 20 145 124 51 103 101 149 131 66 78 7 123 136 45 171 49 81 118 83 27 10...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 55ms
memory: 11092kb
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 52 37 39 10 84 40 43 34 82 49 178 167 53 30 108 58 164 163 89 69 102 97 56 32 67 62 77 70 124 92 139 133 76 28 48 27 114 112 211 168 216 213 245 225 277 266 295 285 301 86 99 87 129 127 215 207 231 219 242 238 272 246 306 158 177 149 198 194 250 201 304 290 141 104 170 143 193 172 217 212 278 26...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 71ms
memory: 12096kb
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 41 6 36 13 117 32 83 51 59 24 103 121 11 126 113 19 81 57 60 47 50 9 97 84 95 80 39 30 28 52 98 56 123 71 86 120 27 100 93 40 118 2 45 5 43 37 61 69 111 88 89 87 35 115 72 14 106 15 110 104 124 116 90 109 122 70 79 58 26 64 77 46 91 20 66 17 105 55 29 53 67 44 101 108 102 33 49 25 82 16 92 21 34 ...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 66ms
memory: 10828kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 56 91 124 78 150 137 25 115 111 10 144 39 77 3 99 41 132 130 90 32 93 8 81 145 50 106 138 119 59 67 7 105 134 87 160 110 38 21 86 62 16 65 108 70 157 149 141 60 97 57 109 123 85 76 129 103 88 52 64 54 133 79 155 164 80 18 33 9 83 35 92 127 71 36 98 46 28 24 158 17 114 125 66 6 117 146 29 120 135 ...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 51ms
memory: 12780kb
input:
1000 142 -28949259 975363136 -628367037 975363136 786525293 975363136 -8339801 975363136 868048337 975363136 208733157 975363136 -724415150 975363136 213367214 975363136 -686387505 975363136 -970451747 975363136 761135553 975363136 -551594491 975363136 -925080593 975363136 -243465321 975363136 -6722...
output:
142 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 101 99 103 ...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 55ms
memory: 13328kb
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 712 4 5 1 780 6 658 7 434 8 471 9 86 11 290 14 387 16 673 17 150 18 289 19 871 22 458 24 467 27 219 29 859 30 452 31 15 32 41 35 888 43 93 45 246 47 498 54 50 55 343 59 709 61 126 62 108 65 261 66 68 58 307 69 175 73 368 74 53 81 72 82 832 83 119 87 203 90 757 94 789 100 103 85 865 104 777 105 1...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 58ms
memory: 11940kb
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 4 3 7 6 403 10 91 16 82 17 20 8 78 21 24 22 26 25 222 34 43 30 415 45 50 44 156 53 56 52 58 57 502 60 96 62 169 64 66 61 428 68 39 70 198 73 79 67 544 81 281 84 86 83 260 89 530 93 167 94 278 99 47 100 101 92 107 106 199 110 153 117 119 114 13 121 105 125 353 127 436 130 264 131 354 133 120 134 ...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 50ms
memory: 12644kb
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 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102 1...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 58ms
memory: 11280kb
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 3 2 116 1 82 4 40 6 155 7 59 12 17 14 150 16 18 5 126 20 138 22 157 28 26 29 133 31 36 34 35 37 109 41 43 42 97 49 51 48 153 52 108 53 27 55 131 57 106 58 135 60 47 61 62 54 66 65 154 67 69 68 73 70 130 74 79 75 24 85 39 86 132 87 94 88 89 80 21 90 44 93 112 95 96 92 115 98 104 103 63 105 143 113...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 54ms
memory: 10944kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 45 3 343 5 257 7 470 9 279 12 167 13 15 11 248 22 468 23 25 20 84 28 407 34 97 35 282 36 268 38 135 39 40 29 115 42 44 41 90 46 216 49 272 51 88 52 242 53 104 56 106 58 485 61 62 57 65 64 404 66 442 68 378 74 223 75 386 76 463 78 330 81 113 82 14 83 109 85 31 86 96 87 89 77 428 92 265 99 100 94 ...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 59ms
memory: 12704kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 33 9 41 31 16 10 24 19 42 7 26 28 34 25 32 8 14 2 35 23 22 5 3 38 21 30 37 6 29 4 13 27 15 20 18 39 12 1 36 11 40 17 37 24 21 31 26 58 6 44 9 69 13 63 19 27 7 49 16 54 36 34 3 53 74 61 38 57 55 35 28 70 39 56 48 45 40 73 59 60 51 65 5 50 18 62 43 10 64 66 17 41 32 71 67 37 29 68 2 47 25 42 30 52 ...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 64ms
memory: 11800kb
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 76 16 69 39 131 142 109 5 106 19 148 12 161 90 15 50 33 160 129 78 49 34 25 27 127 44 155 71 147 46 10 158 130 17 55 23 91 13 121 51 122 68 40 3 9 6 134 104 83 85 94 89 128 37 73 112 120 98 114 159 7 2 139 118 22 28 99 144 125 63 150 97 32 117 124 41 119 11 87 77 136 135 133 58 116 65 101 93 96 2...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 76ms
memory: 12060kb
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 571 1338 1023 1051 1301 942 96 114 1333 783 671 806 614 372 1116 77 1080 1008 494 670 1226 810 425 1046 776 795 1384 1197 413 1262 121 752 605 445 136 856 974 962 1401 1124 1315 254 1183 1061 40 1113 845 652 1367 818 589 1377 720 232 75 557 250 519 242 677 226 16 1246 251 363 582 1218 1409 893 564...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 67ms
memory: 12544kb
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 1174 956 294 1956 1451 251 1824 1864 1493 872 2036 2178 1010 846 2209 1618 912 418 96 473 520 890 180 1137 323 791 849 1059 1173 722 1126 733 1990 389 775 1428 475 1796 2127 1761 1670 1462 1905 1516 22 624 1742 500 1112 1534 2148 1192 2269 1113 734 511 2064 772 2129 831 1483 1746 1872 373 1361 115...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 76ms
memory: 11332kb
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 3 13 14 4 18 19 15 17 2 10 1 20 8 12 7 9 5 11 6 16 0 55 1 113 52 39 124 56 236 38 146 104 3 130 191 6 10 27 111 101 33 2 15 109 75 244 144 167 199 241 108 4 20 174 148 165 110 70 131 182 67 240 197 125 209 138 218 133 45 81 219 243 64 93 224 173 50 186 134 44 46 163 121 122 159 168 89 77 170 214 1...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 82ms
memory: 11780kb
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 2563 926 2540 78 611 3970 4669 1569 1970 530 4736 2866 4891 2589 5338 1024 5449 4497 3056 2582 851 3839 351 51 3380 5194 2356 4777 4263 1974 2538 4787 3834 2709 4231 2149 1959 588 158 1607 3344 1648 4652 4617 3887 700 1632 879 1159 294 4795 36 1614 3252 2089 3987 4316 1870 1712 3532 520 708 341...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 77ms
memory: 11424kb
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 1837 185 1645 112 719 303 1287 102 971 529 516 1636 286 930 1103 1120 264 324 632 427 727 240 702 64 1830 564 531 694 660 651 1846 735 1537 482 771 131 1441 414 1127 650 497 1434 1530 1021 1921 1060 222 52 1812 273 1767 115 1202 957 141 454 368 150 1608 899 224 223 1470 122 1660 942 315 327 1209...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 64ms
memory: 11292kb
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 89 31 25 10 48 47 132 127 156 134 18 12 49 42 76 75 128 112 69 67 96 87 142 121 181 169 213 184 63 59 68 64 123 109 148 130 54 21 160 104 166 164 220 196 228 224 290 269 299 294 317 307 339 158 231 230 247 234 291 278 312 301 319 221 272 252 296 279 323 297 330 40 41 30 78 65 137 102 188 186 266...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 71ms
memory: 12008kb
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 214 36 294 34 559 197 60 49 206 20 50 21 289 145 616 139 161 148 180 45 386 231 691 31 860 815 598 103 25 117 756 174 807 183 453 185 317 79 659 121 569 11 749 219 779 186 170 142 804 16 605 345 86 26 449 336 523 105 334 147 227 108 87 143 299 6 586 43 359 94 539 80 790 780 282 151 427 380 788 5...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 84ms
memory: 12612kb
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 80 71 115 19 100 28 218 5 105 104 26 13 43 3 107 16 158 132 173 166 246 208 181 22 44 21 15 47 120 84 86 82 123 91 60 4 147 73 112 111 45 31 220 62 231 134 164 46 241 139 169 53 257 184 148 124 108 54 162 116 261 50 159 152 130 39 201 150 214 210 228 56 265 176 38 36 204 177 215 155 247 180 183 ...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 53ms
memory: 12940kb
input:
100 453 -9728842 -879506383 723264369 -879506383 -617602947 -879506383 -883543546 -879506383 -365459776 -879506383 259863014 -879506383 -229024413 -879506383 -357634378 -879506383 45613473 -879506383 897413515 -879506383 142722904 -879506383 308356916 -879506383 -528467703 -879506383 45803942 -87950...
output:
453 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 87 85 89 88 91 90 93 92 95 94 97 96 99 98 101 100 103...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 64ms
memory: 14568kb
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 3 2 8 1 1417 10 233 13 1188 16 20 17 125 24 27 23 3163 29 413 35 38 36 466 42 3177 43 51 45 55 53 58 57 2156 62 2747 64 66 63 2824 70 576 71 72 67 749 76 78 73 1776 83 26 84 1430 85 2787 86 1832 89 92 91 1434 96 101 98 1759 105 1302 109 112 106 93 115 569 117 118 114 2543 119 122 121 1948 124 2...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 61ms
memory: 14108kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 754 2 114 3 728 4 71 5 141 6 188 9 641 10 11 7 432 14 423 15 33 16 506 17 406 21 280 24 783 28 68 29 34 27 20 36 37 35 614 42 131 43 275 44 470 45 842 46 548 47 30 48 710 50 918 51 925 52 481 55 607 59 603 60 333 61 400 62 670 63 439 64 176 67 69 41 349 70 922 73 822 76 211 79 315 83 300 85 861 ...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 51ms
memory: 12524kb
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 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 59ms
memory: 11916kb
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 3485 1 1472 3 4187 4 229 6 1777 7 14 10 1005 15 17 16 4208 19 2914 20 326 24 25 21 402 30 33 31 4518 36 39 35 2308 45 302 46 1183 51 2724 52 54 44 56 55 2300 57 1964 58 4554 67 68 59 1288 69 75 73 856 77 4045 79 81 80 4406 82 3923 84 1762 86 4425 89 91 90 2699 92 1916 93 664 98 3065 99 2298 102...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 64ms
memory: 12524kb
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 351 1 509 2 219 6 232 9 384 10 206 14 76 15 586 17 349 18 104 19 67 20 34 21 496 22 679 23 357 26 27 11 643 28 99 30 63 31 182 37 362 38 41 35 647 45 684 50 383 51 405 52 406 54 79 55 267 56 277 57 241 58 264 60 766 62 409 65 66 59 479 69 657 71 157 73 411 74 748 80 103 81 641 82 338 87 44 89 68...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 65ms
memory: 14988kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 48 4 1122 1 4327 29 2215 1046 1402 453 1789 14 1939 24 1544 565 1578 40 3357 3106 47 12 934 194 3955 63 2539 1477 2995 70 4039 3423 1977 1885 4360 77 3208 1398 4089 82 2238 521 83 74 2673 1717 3804 84 2203 1795 2338 94 1901 112 546 153 3139 1211 4240 143 2789 2450 180 149 3807 2732 857 260 3205...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 71ms
memory: 14088kb
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 95 8 156 11 151 14 196 51 30 56 121 72 128 75 194 103 226 225 183 115 64 39 90 86 200 186 77 66 132 110 134 80 73 20 129 139 184 148 195 157 161 144 143 169 214 174 117 177 199 193 205 173 71 49 88 28 112 99 208 207 125 74 180 221 230 212 130 7 166 96 46 24 114 61 19 78 154 109 135 131 206 165 1...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 96ms
memory: 14536kb
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 880 17160 9453 20942 17567 14653 2168 1355 2104 3943 9161 334 18251 13351 14455 14578 13413 19906 665 2681 19082 5797 8990 7714 12759 10478 19093 16656 14427 13111 10387 4670 21058 14174 2959 17148 13358 4791 4923 14565 16270 2065 3795 6732 15705 2889 10658 9606 10700 14999 13722 16826 10483 8732 ...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 100ms
memory: 14904kb
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 903 935 62 345 1868 559 48 1449 1432 850 38 201 158 571 1131 788 1738 680 396 363 1519 44 795 1597 453 344 1616 526 731 798 603 306 1920 1663 429 1820 362 459 688 1162 254 1141 87 536 489 1194 193 31 1382 919 1423 1221 1772 475 1040 1639 1864 1189 1461 216 1834 587 801 1513 784 1892 169 888 1799 9...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 92ms
memory: 14020kb
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 12245 21809 2368 30312 30122 27410 323 15845 16648 25082 4930 2985 6716 172 23451 11875 16924 26552 14499 7930 14142 4067 23494 22065 28130 9879 6571 5413 8918 22110 20990 22535 21295 26342 13147 443 24289 19369 19204 7679 29713 20476 2120 16564 7503 5512 7394 410 19556 5706 4907 28175 13196 38...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 94ms
memory: 14760kb
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 8370 2276 6444 3816 3107 1505 6262 6207 91 11461 264 824 5887 8507 2271 1146 6030 2089 7852 7301 7178 7808 10969 5197 11671 6556 9412 5095 8974 607 7245 9485 12704 2200 9304 4680 2482 1981 10728 10278 12613 4881 4753 6550 5206 9982 8775 8717 11561 3846 13236 1451 2869 4080 7375 1308 749 6961 27...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 77ms
memory: 13720kb
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 1614 1038 5454 3045 3418 815 3024 2698 2869 804 3006 2554 3932 3351 1009 713 4883 2634 9755 9327 2886 1555 4983 3021 2483 1412 2686 2675 1926 313 3955 704 5448 665 6492 2002 3444 1258 2685 2402 1952 1747 2873 2786 1460 1197 5765 2161 4756 3878 3943 3025 9706 5335 4944 1503 1397 1068 3354 3181 ...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 60ms
memory: 12524kb
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 475 40 863 393 388 78 366 279 1227 568 771 698 371 221 280 226 349 58 592 515 1134 914 536 501 921 844 888 169 297 146 334 325 260 248 583 529 253 178 428 422 164 123 690 202 799 727 734 278 289 174 396 374 632 520 999 463 1280 1231 591 398 746 367 656 542 1536 1113 1759 1630 2071 1878 2512 21...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 72ms
memory: 13440kb
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 1997 255 1560 1196 4045 2517 1043 736 1906 1122 2099 1566 1704 523 1426 958 2589 2457 3620 2617 1001 567 651 457 4925 1453 7199 4997 10184 7850 1462 357 1730 1413 1565 1251 3012 868 2122 1932 2790 1894 842 788 1181 650 687 531 2904 2474 2831 1664 595 468 1176 676 2502 1993 1773 979 4596 4249 2...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 93ms
memory: 16648kb
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 639 412 269 38 13 2 670 14 742 481 268 191 18 15 479 62 570 422 21 19 566 289 761 330 28 27 730 413 333 33 436 238 35 31 662 293 319 102 39 36 717 701 550 41 445 329 50 40 290 56 758 582 750 170 59 57 741 448 629 66 584 68 540 463 69 64 714 636 261 78 486 79 748 525 83 73 470 81 477 227 93 89 43...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 70ms
memory: 15804kb
input:
10 1285 637213737 -900998147 -356659628 -900998147 950244610 -900998147 -182671545 -900998147 -708950884 -900998147 -973866581 -900998147 -190878205 -900998147 135731649 -900998147 -125331609 -900998147 521939981 -900998147 976257311 -900998147 818237327 -900998147 705563706 -900998147 58565785 -900...
output:
1285 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 77ms
memory: 15144kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 3727 7 5884 8 4275 10 5954 11 2758 16 136 17 3353 18 7177 21 22 3 796 23 9314 25 5648 26 139 27 8232 28 1284 30 1049 32 4245 35 1850 37 1515 38 39 36 5937 41 6193 44 8999 45 4361 49 6634 50 51 42 8929 56 4884 57 58 55 9881 59 4871 61 1013 63 9346 65 8355 68 7168 71 3297 75 2425 76 9131 77 4537 ...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 70ms
memory: 14092kb
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 7407 1 2821 7 11 2 4804 12 11638 13 15 14 1176 17 26 21 2822 27 1228 28 1188 29 1473 30 35 32 6144 38 8413 41 3704 42 43 37 5556 48 50 46 10984 52 3538 54 3084 55 2750 57 59 51 64 62 10463 66 416 70 1901 73 6600 74 84 72 4747 88 1094 90 4767 91 9771 94 95 93 7070 97 1274 98 1788 101 10466 104 7...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 67ms
memory: 14692kb
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 2 1 4 3 6 5 8 7 10 9 12 11 14 13 16 15 18 17 20 19 22 21 24 23 26 25 28 27 30 29 32 31 34 33 36 35 38 37 40 39 42 41 44 43 46 45 48 47 50 49 52 51 54 53 56 55 58 57 60 59 62 61 64 63 66 65 68 67 70 69 72 71 74 73 76 75 78 77 80 79 82 81 84 83 86 85 88 87 90 89 92 91 94 93 96 95 98 97 100 99 102...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 79ms
memory: 13972kb
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 1098 1 1036 2 542 5 20 6 268 9 1043 10 110 17 1390 18 326 19 864 22 304 24 1328 25 875 27 1377 29 30 13 1384 31 824 32 786 33 897 34 978 35 240 39 286 40 1172 41 1343 43 1332 44 534 47 253 49 359 51 934 52 972 53 21 54 1138 55 1426 59 815 62 1064 63 703 65 720 66 1013 67 226 68 422 69 60 72 464 ...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 73ms
memory: 13832kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 20642 8 20588 10 13 6 7766 18 7181 19 31740 21 32364 23 26 15 12062 29 33 31 18344 35 22052 45 32496 49 12026 51 7987 52 34443 54 36999 55 3930 56 22322 59 28745 60 11958 65 70 44 34185 71 37782 77 15889 80 33338 83 39276 86 4774 87 35030 89 34986 95 24048 96 5647 97 7879 101 17701 105 46987 1...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 73ms
memory: 14408kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 4518 3 5005 1315 12020 11269 12502 7 1021 613 7374 14 11230 19 5770 21 6178 4900 37 11 3888 2596 4921 52 5738 520 9664 70 72 39 7884 75 9584 89 9660 9427 10682 94 5851 243 12442 103 7932 4985 6334 119 128 104 3405 1373 7888 1533 8414 132 11922 136 7708 215 139 131 6392 5121 10445 10317 150 141 ...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 68ms
memory: 16080kb
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 1753 1330 9038 4551 14224 10015 18218 15156 4066 1979 7363 7232 8697 8125 1998 723 7932 2407 12260 10279 15372 12368 23779 23360 23986 5 5568 3386 9742 5852 17790 13472 23955 19200 27317 24295 13015 478 18104 14544 18738 18147 23188 18848 26047 25646 28343 30 2737 1300 11889 3930 16480 12242 1...
result:
ok ok (10 test cases)
Test #66:
score: -100
Runtime Error
input:
1 100000 70720045 -382955525 180416482 414551370 -321808609 -148240525 -959621209 239890090 279590168 239445206 -672414454 -968764851 978907902 855176899 -927586531 -493246847 -87140549 -239161862 394302217 -390243883 747094712 472952985 437187652 834551586 -394349288 431373156 954522299 545636033 -...