QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#147014 | #4565. Rarest Insects | bashkort | 100 ✓ | 35ms | 4164kb | C++17 | 2.2kb | 2023-08-22 18:25:42 | 2023-08-22 18:25:43 |
Judging History
answer
#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
mt19937 rnd(228);
int min_cardinality(int N) {
vector<int> a(N);
iota(a.begin(), a.end(), 0);
shuffle(a.begin(), a.end(), rnd);
vector<int> leaders, inside(N);
int maxSize = 0, T = 0, cntIn = 0, lastQueryT = 0;
int queriesCnt[3]{};
auto insert = [&](int x) -> bool {
if (inside[x]) {
return false;
}
cntIn += 1;
move_inside(x);
T += 1;
queriesCnt[0] += 1;
return inside[x] = true;
};
auto erase = [&](int x) -> void {
if (!inside[x]) {
return;
}
cntIn -= 1;
move_outside(x);
T += 1;
queriesCnt[1] += 1;
inside[x] = false;
};
auto query = [&]() -> int {
if (T == lastQueryT) {
return maxSize;
}
lastQueryT = T;
queriesCnt[2] += 1;
return maxSize = press_button();
};
vector<int> others;
for (int x : a) {
insert(x);
if (query() == 1) {
leaders.push_back(x);
} else {
others.push_back(x);
erase(x);
}
};
int ans = N;
if (size(leaders) > size(others)) {
return 1;
} else if (size(leaders) == 1) {
return N;
}
int lo = 1, hi = 2 + size(others) / size(leaders);
while (lo + 1 < hi) {
int mid = lo + hi >> 1;
vector<int> in, out;
for (int x : others) {
if (insert(x) && query() > mid) {
erase(x);
} else if (query() * size(leaders) == cntIn) {
break;
}
}
for (int x : others) {
if (inside[x]) {
in.push_back(x);
} else {
out.push_back(x);
}
}
if (query() * size(leaders) == cntIn) {
lo = mid;
others = move(out);
} else {
hi = mid;
others = move(in);
for (int x : others) {
erase(x);
}
}
}
return lo;
}
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 4084kb
input:
6 1 1 2 1 2 2 2 3 2
output:
8 0 2 8 2 8 0 0 8 2 8 0 4 8 2 8 1 4 8 0 1 8 2 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 0 4 8 2 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 4 8 1 3 8 3 1
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
2 1 2
output:
8 0 1 8 2 8 0 0 8 2 8 1 0 8 3 2
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
2 1 1
output:
8 0 1 8 2 8 0 0 8 2 8 3 1
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
3 1 1 2
output:
8 0 1 8 2 8 0 0 8 2 8 0 2 8 2 8 1 2 8 3 1
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
5 1 2 1 2 2 2 2
output:
8 0 3 8 2 8 0 0 8 2 8 1 0 8 0 2 8 2 8 0 1 8 2 8 1 1 8 0 4 8 2 8 1 4 8 0 0 8 2 8 0 1 8 2 8 3 2
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
8 1 1 1 2 2 2 2 2 2 3 3 3 2
output:
8 0 2 8 2 8 0 0 8 2 8 0 7 8 2 8 0 1 8 2 8 1 1 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 0 4 8 2 8 1 4 8 0 6 8 2 8 1 6 8 0 1 8 2 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 0 4 8 2 8 1 4 8 0 6 8 2 8 1 1 8 1 6 8 3 1
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
199 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 6 8 2 8 1 6 8 0 139 8 2 8 1 139 8 0 110 8 2 8 1 110 8 0 54 8 2 8 1 54 8 0 198 8 2 8 1 198 8 0 193 8 2 8 1 193 8 0 23 8 2 8 1 23 8 0 46 8 2 8 1 46 8 0 66 8 2 8 1 66 8 0 20 8 2 8 1 20 8 0 87 8 2 8 1 87 8 0 92 8 2 8 1 92 8 0 105 8 2 8 1 105 8 0 153 8 2 8 1 153 8 0 99 8 2 8 1 99 8 0 135 ...
result:
ok
Test #8:
score: 0
Accepted
time: 4ms
memory: 3788kb
input:
200 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 0 192 8 2 8 0 99 8 2 8 0 25 8 2 8 0 125 8 2 8 0 10 8 2 8 0 179 8 2 8 0 20 8 2 8 0 104 8 2 8 0 152 8 2 8 0 98 8 2 8 0 183 8 2 8 0 87 8 2 8 0 113 8 2 8 0 26 8 2 8 0 126 8 2 8 0 190 8 2 8 0 90 8 2 8 0 89 8 2 8 0 47 8 2 8 0 79 8 2 8...
result:
ok
Test #9:
score: 0
Accepted
time: 6ms
memory: 3820kb
input:
200 1 1 1 1 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 1 83 8 0 192 8 2 8 0 99 8 2 8 0 25 8 2 8 1 25 8 0 125 8 2 8 0 10 8 2 8 1 10 8 0 179 8 2 8 1 179 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 0 98 8 2 8 1 98 8 0 183 8 2 8 1 183 8 0 87 8 2 8 0 113 8 2 8 1 113 8 0 26 8 2 8 ...
result:
ok
Test #10:
score: 0
Accepted
time: 9ms
memory: 4132kb
input:
198 1 1 1 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 0 192 8 2 8 1 192 8 0 99 8 2 8 1 99 8 0 25 8 2 8 1 25 8 0 125 8 2 8 0 10 8 2 8 1 10 8 0 179 8 2 8 1 179 8 0 20 8 2 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 0 183 8 2 8 1 183 8 0 87 8 2 8 1 87 8 0 113 8 2 8 1 113 8 0 ...
result:
ok
Test #11:
score: 0
Accepted
time: 7ms
memory: 3892kb
input:
199 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 6 8 2 8 1 6 8 0 139 8 2 8 1 139 8 0 110 8 2 8 1 110 8 0 54 8 2 8 1 54 8 0 198 8 2 8 1 198 8 0 193 8 2 8 1 193 8 0 23 8 2 8 1 23 8 0 46 8 2 8 1 46 8 0 66 8 2 8 1 66 8 0 20 8 2 8 1 20 8 0 87 8 2 8 1 87 8 0 92 8 2 8 1 92 8 0 105 8 2 8 1 105 8 0 153 8 2 8 1 153 8 0 99 8 2 8 1 99 8 0 135 ...
result:
ok
Test #12:
score: 0
Accepted
time: 5ms
memory: 3828kb
input:
197 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 2 2 1 1 2 1 2 1 1 1 2 1 1 1 1 1 2 2 1 1 1 2 1 1 2 2 1 2 2 2 2 1 2 1 2 2 1 2 1 2 1 1 1 2 1 1 2 1 2 2 2 1 2 1 2 1 2 1 1 1 1 2 1 2 2 1 2 1 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 2 1 1 2 2 1 2 1 1 1 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 2 2 2 1 1 2 2 1 2 2 2 2 2 2 1 1 2 2 1 1 1 1 ...
output:
8 0 187 8 2 8 0 6 8 2 8 0 139 8 2 8 1 139 8 0 110 8 2 8 1 110 8 0 54 8 2 8 1 54 8 0 47 8 2 8 0 193 8 2 8 0 23 8 2 8 0 46 8 2 8 0 66 8 2 8 0 20 8 2 8 1 20 8 0 87 8 2 8 1 87 8 0 92 8 2 8 1 92 8 0 105 8 2 8 0 153 8 2 8 0 99 8 2 8 1 99 8 0 135 8 2 8 1 135 8 0 18 8 2 8 0 43 8 2 8 0 12 8 2 8 1 12 8 0 127 ...
result:
ok
Test #13:
score: 0
Accepted
time: 4ms
memory: 3896kb
input:
197 1 1 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 6 8 2 8 0 139 8 2 8 1 139 8 0 110 8 2 8 1 110 8 0 54 8 2 8 0 47 8 2 8 1 47 8 0 193 8 2 8 1 193 8 0 23 8 2 8 0 46 8 2 8 1 46 8 0 66 8 2 8 1 66 8 0 20 8 2 8 1 20 8 0 87 8 2 8 1 87 8 0 92 8 2 8 1 92 8 0 105 8 2 8 1 105 8 0 153 8 2 8 1 153 8 0 99 8 2 8 1 99 8 0 135 8 2 8 1 135 8 0 18 8 2...
result:
ok
Test #14:
score: 0
Accepted
time: 4ms
memory: 3800kb
input:
198 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 1 149 8 0 45 8 2 8 0 83 8 2 8 1 83 8 0 192 8 2 8 0 99 8 2 8 0 25 8 2 8 0 125 8 2 8 0 10 8 2 8 0 179 8 2 8 1 179 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 0 183 8 2 8 1 183 8 0 87 8 2 8 1 87 8 0 113 8 2 8 1 113 8 0 26 8 2 ...
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
200 1 1 1 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 1 149 8 0 45 8 2 8 0 83 8 2 8 1 83 8 0 192 8 2 8 1 192 8 0 99 8 2 8 1 99 8 0 25 8 2 8 1 25 8 0 125 8 2 8 1 125 8 0 10 8 2 8 0 179 8 2 8 1 179 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 1 98 8 0 183 8 2 8 1 183 8 0 87 8 2 8...
result:
ok
Test #16:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
196 1 2 1 1 2 1 2 1 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 1 131 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 1 45 8 0 83 8 2 8 0 192 8 2 8 1 192 8 0 99 8 2 8 0 25 8 2 8 1 25 8 0 125 8 2 8 1 125 8 0 10 8 2 8 1 10 8 0 179 8 2 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 0 183 8 2 8 1 183 8 0 87 8 2 8 1 87 8 0 113 8...
result:
ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 3888kb
input:
199 1 1 1 1 2 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 6 8 2 8 0 139 8 2 8 0 110 8 2 8 0 54 8 2 8 1 54 8 0 198 8 2 8 0 193 8 2 8 1 193 8 0 23 8 2 8 1 23 8 0 46 8 2 8 0 66 8 2 8 1 66 8 0 20 8 2 8 0 87 8 2 8 1 87 8 0 92 8 2 8 1 92 8 0 105 8 2 8 1 105 8 0 153 8 2 8 1 153 8 0 99 8 2 8 0 135 8 2 8 0 18 8 2 8 1 18 8 0 43 8 2 8 1 43 8 0 12 8 2 ...
result:
ok
Test #18:
score: 0
Accepted
time: 6ms
memory: 3724kb
input:
196 1 1 1 1 1 2 2 1 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 1 83 8 0 192 8 2 8 1 192 8 0 99 8 2 8 0 25 8 2 8 1 25 8 0 125 8 2 8 0 10 8 2 8 1 10 8 0 179 8 2 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 1 98 8 0 183 8 2 8 0 87 8 2 8 1 87 8 0 113 8 2 8 1 113 8 0 26...
result:
ok
Test #19:
score: 0
Accepted
time: 9ms
memory: 4124kb
input:
196 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 1 1 1 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 1 45 8 0 83 8 2 8 0 192 8 2 8 0 99 8 2 8 1 99 8 0 25 8 2 8 1 25 8 0 125 8 2 8 0 10 8 2 8 1 10 8 0 179 8 2 8 1 179 8 0 20 8 2 8 1 20 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 1 98 8 0 183 8 2 8 1 183 8 0 87 8 2 8 0 113 8 2 8 0 26...
result:
ok
Test #20:
score: 0
Accepted
time: 4ms
memory: 4116kb
input:
196 1 1 1 1 2 1 1 2 1 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 1 45 8 0 83 8 2 8 0 192 8 2 8 0 99 8 2 8 1 99 8 0 25 8 2 8 0 125 8 2 8 0 10 8 2 8 1 10 8 0 179 8 2 8 0 20 8 2 8 0 104 8 2 8 1 104 8 0 152 8 2 8 1 152 8 0 98 8 2 8 1 98 8 0 183 8 2 8 0 87 8 2 8 1 87 8 0 113 8 2 8 1 113 8 0 26 8 2 8 1 26 8 0...
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
200 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 0 192 8 2 8 0 99 8 2 8 0 25 8 2 8 0 125 8 2 8 0 10 8 2 8 0 179 8 2 8 1 179 8 0 20 8 2 8 0 104 8 2 8 0 152 8 2 8 1 152 8 0 98 8 2 8 0 183 8 2 8 0 87 8 2 8 0 113 8 2 8 1 113 8 0 26 8 2 8 0 126 8 2 8 1 126 8 0 190 8 2 8 0 90 8 2 8 ...
result:
ok
Test #22:
score: 0
Accepted
time: 5ms
memory: 4136kb
input:
199 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 2 2 1 1 2 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 1 1 2 2 1 1 1 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 6 8 2 8 0 139 8 2 8 0 110 8 2 8 0 54 8 2 8 0 198 8 2 8 0 193 8 2 8 0 23 8 2 8 0 46 8 2 8 1 46 8 0 66 8 2 8 0 20 8 2 8 0 87 8 2 8 0 92 8 2 8 0 105 8 2 8 0 153 8 2 8 0 99 8 2 8 0 135 8 2 8 0 18 8 2 8 0 43 8 2 8 1 43 8 0 12 8 2 8 1 12 8 0 127 8 2 8 0 191 8 2 8 0 22 8 2 8 0 186 8 2 8 0 3...
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
198 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 2 1 2 1 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 1 1 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 138 8 2 8 0 149 8 2 8 0 45 8 2 8 0 83 8 2 8 0 192 8 2 8 0 99 8 2 8 0 25 8 2 8 0 125 8 2 8 0 10 8 2 8 0 179 8 2 8 0 20 8 2 8 0 104 8 2 8 0 152 8 2 8 0 98 8 2 8 0 183 8 2 8 0 87 8 2 8 0 113 8 2 8 0 26 8 2 8 0 126 8 2 8 0 190 8 2 8 0 90 8 2 8 0 89 8 2 8 0 47 8 2 8 0 79 8 2 8...
result:
ok
Subtask #2:
score: 15
Accepted
Test #24:
score: 15
Accepted
time: 12ms
memory: 4140kb
input:
1000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 131 8 2 8 1 131 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 282 8 2 8 1 282 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 223 8 2 8 1 223 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 626 8 2 8 1 626 8 0 961 ...
result:
ok
Test #25:
score: 0
Accepted
time: 4ms
memory: 3812kb
input:
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 0 282 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 223 8 2 8 0 438 8 2 8 0 758 8 2 8 0 404 8 2 8 0 314 8 2 8 0 626 8 2 8 0 961 8 2 8 0 183 8 2 8 0 683 8 2 8 0 420 8 2 8 0 26 8 2 8 0 465 8 2 8 0 566 8 2 8 0 229 8 2 8 0 361 8 2 8 0 731 8 2 8...
result:
ok
Test #26:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
999 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 1 2 1 2 2 1 2 2 2 1 1 1 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 1 310 8 0 46 8 2 8 1 46 8 0 602 8 2 8 0 874 8 2 8 0 982 8 2 8 1 982 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 380 8 2 8 1 380 8 0 135 8 2 8 0 611 8 2 8 1 611 8 0 514 8 2 8 0 12 8 2 8 1 12 8 0 568 8 2 8 0 ...
result:
ok
Test #27:
score: 0
Accepted
time: 5ms
memory: 4128kb
input:
999 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 2 2 1 2 2 2 1 1 1 1 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 1 874 8 0 982 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 380 8 2 8 1 380 8 0 135 8 2 8 1 135 8 0 611 8 2 8 1 611 8 0 514 8 2 8 0 12 8 2 8 1 12 8 0 568 8 2 8 1...
result:
ok
Test #28:
score: 0
Accepted
time: 9ms
memory: 3880kb
input:
996 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 1 131 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 282 8 2 8 1 282 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 223 8 2 8 1 223 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 626 8 2 8 1 626 8 0 961 ...
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
995 1 1 2 2 2 2 1 1 1 1 2 2 1 2 2 2 1 1 2 2 1 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 2 1 2 2 2 2 2 1 2 1 1 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 2 1 2 2 2 2 1 2 2 2 1 2 1 1 2 2 2 2 2 2 2 2 1 2 2 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 2 1 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 2 1 1 1 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 1 951 8 0 701 8 2 8 1 701 8 0 888 8 2 8 1 888 8 0 637 8 2 8 1 637 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 1 874 8 0 982 8 2 8 1 982 8 0 405 8 2 8 0 372 8 2 8 1 372 8 0 627 8 2 8 1 627 8 0 380 8 2 8 1 380 8 0 135 8 2 8 0 611 8 2 8 0 514 8 2 8...
result:
ok
Test #30:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
998 1 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 1 700 8 0 282 8 2 8 1 282 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 223 8 2 8 1 223 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 626 8 2 8 0 961 8 2 8 1 961 8 0 183 8 2 ...
result:
ok
Test #31:
score: 0
Accepted
time: 8ms
memory: 3848kb
input:
998 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 1 1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 0 282 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 223 8 2 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 0 626 8 2 8 0 961 8 2 8 1 961 8 0 183 8 2 8 0 683 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0 465 8 2 8 1 465 8...
result:
ok
Test #32:
score: 0
Accepted
time: 9ms
memory: 3852kb
input:
1000 1 2 1 1 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 131 8 2 8 1 131 8 0 950 8 2 8 0 700 8 2 8 0 282 8 2 8 1 282 8 0 636 8 2 8 1 636 8 0 192 8 2 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 223 8 2 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 626 8 2 8 1 626 8 0 961 8 2 8 1 961 8 0 183 8 2 8 1 183 ...
result:
ok
Test #33:
score: 0
Accepted
time: 4ms
memory: 3852kb
input:
996 1 1 1 2 2 1 1 1 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 1 700 8 0 282 8 2 8 1 282 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 1 473 8 0 223 8 2 8 1 223 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 0 626 8 2 8 1 626 8 0 961 8 2 8 0 183 8 2 8 1 183 8 0 683 8 2 8 1 683 8 0 ...
result:
ok
Test #34:
score: 0
Accepted
time: 6ms
memory: 4140kb
input:
1000 1 1 1 2 2 1 1 1 1 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 1 700 8 0 282 8 2 8 1 282 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 223 8 2 8 1 223 8 0 438 8 2 8 0 758 8 2 8 1 758 8 0 404 8 2 8 0 314 8 2 8 1 314 8 0 626 8 2 8 1 626 8 0 961 8 2 8 1 961 8 0 183 8 2 8 1 183 8 0 683 8 2 8 1 683 8 0 420 8 2 ...
result:
ok
Test #35:
score: 0
Accepted
time: 3ms
memory: 3916kb
input:
1000 1 1 1 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 0 282 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 223 8 2 8 0 438 8 2 8 1 438 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 626 8 2 8 1 626 8 0 961 8 2 8 0 183 8 2 8 1 183 8 0 683 8 2 8 1 683 8 0 420 8 2 ...
result:
ok
Test #36:
score: 0
Accepted
time: 3ms
memory: 4132kb
input:
997 1 1 1 1 1 2 2 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 1 637 8 0 306 8 2 8 1 306 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 1 602 8 0 874 8 2 8 1 874 8 0 982 8 2 8 1 982 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 380 8 2 8 1 380 8 0 135 8 2 8 0 611 8 2 8 1 611 8 0 514 8 2 8 0 12 8 ...
result:
ok
Test #37:
score: 0
Accepted
time: 19ms
memory: 3872kb
input:
995 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 1 310 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 0 982 8 2 8 0 405 8 2 8 1 405 8 0 372 8 2 8 0 627 8 2 8 0 380 8 2 8 0 135 8 2 8 1 135 8 0 611 8 2 8 1 611 8 0 514 8 2 8 1 514 8 0 12 8 2 8 1 12 8 0 568 8 2 8 1...
result:
ok
Test #38:
score: 0
Accepted
time: 11ms
memory: 3808kb
input:
997 1 1 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 2 1 1 2 1 1 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 1 701 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 1 874 8 0 982 8 2 8 1 982 8 0 405 8 2 8 1 405 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 380 8 2 8 1 380 8 0 135 8 2 8 0 611 8 2 8 0 514 8 2 8 0 12 8 2 8 1 12 8 0 568...
result:
ok
Test #39:
score: 0
Accepted
time: 13ms
memory: 3916kb
input:
997 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 2 1 1 2 2 1 1 1 1 2 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 2 1 2 1 1 2 1 2 1 2 1 2 2 1 1 1 2 1 1 1 2 2 1 2 1 2 1 1 1 2 2 2 2 1 2 1 1 2 1 2 2 2 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 1 2 2 1 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 0 982 8 2 8 1 982 8 0 405 8 2 8 0 372 8 2 8 1 372 8 0 627 8 2 8 0 380 8 2 8 0 135 8 2 8 0 611 8 2 8 0 514 8 2 8 0 12 8 2 8 1 12 8 0 568 8 2 8 0 238 8 2 8 0 567 8 2 8 0...
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 4140kb
input:
996 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 2 1 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 1 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 1 2 1 1 2 2 1 2 2 1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 2 2 1 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 0 950 8 2 8 0 700 8 2 8 0 282 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 223 8 2 8 0 438 8 2 8 0 758 8 2 8 0 404 8 2 8 0 314 8 2 8 0 626 8 2 8 0 961 8 2 8 0 183 8 2 8 0 683 8 2 8 0 420 8 2 8 0 26 8 2 8 0 465 8 2 8 0 566 8 2 8 0 229 8 2 8 1 229 8 0 361 8 2 8 0 7...
result:
ok
Test #41:
score: 0
Accepted
time: 3ms
memory: 3860kb
input:
995 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 0 982 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 380 8 2 8 0 135 8 2 8 0 611 8 2 8 0 514 8 2 8 0 12 8 2 8 0 568 8 2 8 0 238 8 2 8 0 567 8 2 8 0 424 8 2 8 0 35 8 2 8 0...
result:
ok
Test #42:
score: 0
Accepted
time: 8ms
memory: 3848kb
input:
995 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 ...
output:
8 0 187 8 2 8 0 518 8 2 8 0 951 8 2 8 0 701 8 2 8 0 888 8 2 8 0 637 8 2 8 0 306 8 2 8 0 310 8 2 8 0 46 8 2 8 0 602 8 2 8 0 874 8 2 8 0 982 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 380 8 2 8 0 135 8 2 8 0 611 8 2 8 0 514 8 2 8 0 12 8 2 8 1 12 8 0 568 8 2 8 0 238 8 2 8 0 567 8 2 8 0 424 8 2 8 0 35 ...
result:
ok
Subtask #3:
score: 75
Accepted
Test #43:
score: 75
Accepted
time: 1ms
memory: 3820kb
input:
2 1 2
output:
8 0 1 8 2 8 0 0 8 2 8 1 0 8 3 2
result:
ok
Test #44:
score: 75
Accepted
time: 1ms
memory: 3824kb
input:
2 1 1
output:
8 0 1 8 2 8 0 0 8 2 8 3 1
result:
ok
Test #45:
score: 75
Accepted
time: 1ms
memory: 3824kb
input:
3 1 1 2
output:
8 0 1 8 2 8 0 0 8 2 8 0 2 8 2 8 1 2 8 3 1
result:
ok
Test #46:
score: 75
Accepted
time: 1ms
memory: 3828kb
input:
6 1 1 2 2 2 2 2 3 3 3 2
output:
8 0 2 8 2 8 0 0 8 2 8 0 4 8 2 8 1 4 8 0 1 8 2 8 1 1 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 0 4 8 2 8 0 1 8 2 8 1 1 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 2 8 1 4 8 3 1
result:
ok
Test #47:
score: 75
Accepted
time: 1ms
memory: 3820kb
input:
10 1 1 2 2 2 2 2 2 2 2 2 3 3 4 3 4 4 5 6 5
output:
8 0 2 8 2 8 0 9 8 2 8 0 7 8 2 8 1 7 8 0 1 8 2 8 1 1 8 0 5 8 2 8 1 5 8 0 3 8 2 8 1 3 8 0 8 8 2 8 1 8 8 0 6 8 2 8 1 6 8 0 4 8 2 8 1 4 8 0 0 8 2 8 1 0 8 0 7 8 2 8 0 1 8 2 8 0 5 8 2 8 0 3 8 2 8 1 3 8 0 8 8 2 8 0 3 8 2 8 0 6 8 2 8 0 4 8 2 8 0 0 8 2 8 1 0 8 2 8 1 4 8 3 4
result:
ok
Test #48:
score: 75
Accepted
time: 0ms
memory: 3940kb
input:
2000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 1 1078 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 62...
result:
ok
Test #49:
score: 75
Accepted
time: 12ms
memory: 4104kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 229 8 2 8 0 361 8 2 8 0 ...
result:
ok
Test #50:
score: 75
Accepted
time: 6ms
memory: 3892kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 1 1 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 1 26 8 0 1138 8 2 8 0 566 8 2 8 1 ...
result:
ok
Test #51:
score: 75
Accepted
time: 0ms
memory: 3852kb
input:
2000 1 1 1 1 1 1 1 1 1 1 2 2 2 2 1 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 2 1 1 2 2 1 1 1 2 2 2 2 2 1 1 2 2 1 1 1 2 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 0 1027 8 2 8 1 1027 8 0 420 8 2 8 1 420 8 0 ...
result:
ok
Test #52:
score: 75
Accepted
time: 2ms
memory: 3904kb
input:
2000 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 1 1078 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 62...
result:
ok
Test #53:
score: 75
Accepted
time: 4ms
memory: 3880kb
input:
2000 1 1 1 1 1 2 2 2 2 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 1 2 1 2 1 2 2 1 1 2 1 2 2 2 2 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 2 2 2 2 2 1 1 2 1 1 1 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 2 1...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26...
result:
ok
Test #54:
score: 75
Accepted
time: 12ms
memory: 3908kb
input:
2000 1 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 1 1961 8...
result:
ok
Test #55:
score: 75
Accepted
time: 17ms
memory: 4160kb
input:
2000 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 1 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 1 566 8 0...
result:
ok
Test #56:
score: 75
Accepted
time: 9ms
memory: 3900kb
input:
1998 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 ...
result:
ok
Test #57:
score: 75
Accepted
time: 23ms
memory: 3860kb
input:
1999 1 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 1 1528 8 0 1810 8 2 8 1 1810 8 0 310 8 2 8 0 1798 8 2 8 1 1798 8 0 1539 8 2 8 1 1539 8 0 1209 8 2 8 1 1209 8 0 1158 8 2 8 1 1158 8 0 405 8 2 8 1 405 8 0 372 8 2 8 1 372 8 0 627 8 2 8 1 627 8 0 1071 8 2 8 1 1071 8 0 1821 8 2...
result:
ok
Test #58:
score: 75
Accepted
time: 7ms
memory: 4160kb
input:
1997 1 1 1 1 2 1 1 1 2 2 2 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 1 1625 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 1 1798 8 0 1539 8 2 8 1 1539 8 0 1209 8 2 8 1 1209 8 0 1158 8 2 8 1 1158 8 0 405 8 2 8 1 405 8 0 372 8 2 8 1 372 8 0 627 8 2 8 1 627 8 0 1071 8 2 8 1 1071 8 0 1821 8 2 8 0 1532...
result:
ok
Test #59:
score: 75
Accepted
time: 4ms
memory: 3928kb
input:
1998 1 1 2 1 1 2 1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 1 636 8 0 192 8 2 8 0 553 8 2 8 1 553 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 1 1027 8 0 420 ...
result:
ok
Test #60:
score: 75
Accepted
time: 10ms
memory: 3860kb
input:
1996 1 1 2 1 1 2 1 1 1 2 1 1 2 2 1 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 1 636 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 2...
result:
ok
Test #61:
score: 75
Accepted
time: 16ms
memory: 3864kb
input:
2000 1 1 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 1 1027 8 0 420 8 2 8 1 420 8 0...
result:
ok
Test #62:
score: 75
Accepted
time: 33ms
memory: 4152kb
input:
1998 1 1 1 1 1 1 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 1 1 2 2 2 1 2 2 1 1 1 2 2 1 1 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 1 553 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 1 1027 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0...
result:
ok
Test #63:
score: 75
Accepted
time: 9ms
memory: 3832kb
input:
2000 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 1 1 1 1 2 2 2 2 2 2 1 2 1 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 1 2 2 1 1 2 2 2 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0...
result:
ok
Test #64:
score: 75
Accepted
time: 10ms
memory: 3812kb
input:
1995 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 2 2 2 2 2 2 2 2 1 1 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 2 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 2 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 2 1 1 2 2 1 1...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 0 238 8 2 8 0 1734 8 2 8 0 424 8 2 ...
result:
ok
Test #65:
score: 75
Accepted
time: 10ms
memory: 3860kb
input:
1999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 2 2 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 0 238 8 2 8 0 1734 8 2 8 0 424 8 2 ...
result:
ok
Test #66:
score: 75
Accepted
time: 18ms
memory: 3868kb
input:
1998 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 229 8 2 8 0 361 8 2 8 0 ...
result:
ok
Test #67:
score: 75
Accepted
time: 13ms
memory: 4152kb
input:
1999 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 0 238 8 2 8 0 1734 8 2 8 0 424 8 2 ...
result:
ok
Test #68:
score: 75
Accepted
time: 14ms
memory: 4148kb
input:
1979 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 1071 8 2 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 1 1139 8 0 238 8 2...
result:
ok
Test #69:
score: 75
Accepted
time: 21ms
memory: 3828kb
input:
1979 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 1071 8 2 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 1 1139 8 0 238 8 2...
result:
ok
Test #70:
score: 75
Accepted
time: 7ms
memory: 4156kb
input:
1979 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 1 310 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 1 1209 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 1 1071 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 1 1532 8 0 514 8 2 8 0 12 8 2 8 0 11...
result:
ok
Test #71:
score: 75
Accepted
time: 6ms
memory: 3836kb
input:
1979 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 2 2 1 2 1 2 2 2 1 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 1 310 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 1 1209 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 1 1071 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 1 1532 8 0 514 8 2 8 0 12 8 2 8 1 12...
result:
ok
Test #72:
score: 75
Accepted
time: 22ms
memory: 4152kb
input:
1981 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 1 1 2 2 2 2 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 1 627 8 0 1071 8 2 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 1 1139 8 0 238 8 2...
result:
ok
Test #73:
score: 75
Accepted
time: 35ms
memory: 4156kb
input:
1981 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 1 1 2 1 2 2 1 2 2 1 1 1 1 1 2 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 2 2 1 2 1 2 2 1 2 2 2 1 2 2 2 2 1 1 1 2 1 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 1 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 1 372 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 1 1821 8 0 1532 8 2 8 1 1532 8 0 514 8 2 8 1 514 8 0 12 8 2 8 0 1139 8 2 8 0...
result:
ok
Test #74:
score: 75
Accepted
time: 2ms
memory: 3872kb
input:
1989 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 2 1...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 0 1532 8 2 8 1 1532 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 0 238 8 2 8 0 1734 8 2 8 0...
result:
ok
Test #75:
score: 75
Accepted
time: 16ms
memory: 3868kb
input:
1989 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 1 2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 1 1 1 2 2 2 2 2 2 2 1 2 1...
output:
8 0 187 8 2 8 0 1079 8 2 8 0 951 8 2 8 0 701 8 2 8 0 1625 8 2 8 0 1528 8 2 8 0 1810 8 2 8 0 310 8 2 8 0 1798 8 2 8 0 1539 8 2 8 0 1209 8 2 8 0 1158 8 2 8 0 405 8 2 8 0 372 8 2 8 0 627 8 2 8 0 1071 8 2 8 0 1821 8 2 8 0 1532 8 2 8 1 1532 8 0 514 8 2 8 0 12 8 2 8 0 1139 8 2 8 0 238 8 2 8 0 1734 8 2 8 0...
result:
ok
Test #76:
score: 75
Accepted
time: 8ms
memory: 3860kb
input:
1970 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 2 2 1 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 1 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 1 758 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 ...
result:
ok
Test #77:
score: 75
Accepted
time: 24ms
memory: 3872kb
input:
1970 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 1 1 1 1 2 1 2 2 2 2 2 1 1 1 2 1 1 1 1 2 2 2 2 2 1 1 2 1 2 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 1 553 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 1 1027 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 56...
result:
ok
Test #78:
score: 75
Accepted
time: 19ms
memory: 4164kb
input:
1980 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 229 8 2 8 0 361 ...
result:
ok
Test #79:
score: 75
Accepted
time: 9ms
memory: 3860kb
input:
1980 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 1 2 2 1 1 1 2 1 2 1 1 2 2 1 2 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 229 8 2 8 0 361 ...
result:
ok
Test #80:
score: 75
Accepted
time: 10ms
memory: 3924kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 2 2 1 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 1 2 2 1 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0 1138 8 2 8 1 1138 8 0 566 8 2 8 0 229 8 2...
result:
ok
Test #81:
score: 75
Accepted
time: 12ms
memory: 4120kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 2 1 1 2 2 1 1 2 1 2 1 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 2 2 1 1 1 2 1 2 2 1 2 2 1 1 1 2 2 1 2 2 2 1 1 2 1 1 2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 1 2 2 1 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 1 420 8 0 26 8 2 8 0 1138 8 2 8 1 1138 8 0 566 8 2 8 0 229 8 2...
result:
ok
Test #82:
score: 75
Accepted
time: 3ms
memory: 3872kb
input:
2000 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 2 2 2 2 1 2 2 1 1 1 1 2 2 1 1 2 2 1 2 2 2 2 1 2 1 2 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 1 1 1 2 2 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 1 26 8 0 1138 8 2 8 0 566 8 2 8 1...
result:
ok
Test #83:
score: 75
Accepted
time: 11ms
memory: 3832kb
input:
2000 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 2 1 2 1 1 2 2 2 2 1 1 2 1 2 2 2 2 2 1 2 2 1 1 2 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 1 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 420 8 2 8 0 26 8 2 8 0 1138 8 2 8 0 566 8 2 8 0 229 8 2 ...
result:
ok
Test #84:
score: 75
Accepted
time: 2ms
memory: 3836kb
input:
540 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
8 0 186 8 2 8 0 131 8 2 8 1 131 8 0 138 8 2 8 1 138 8 0 296 8 2 8 1 296 8 0 282 8 2 8 1 282 8 0 83 8 2 8 1 83 8 0 192 8 2 8 1 192 8 0 453 8 2 8 1 453 8 0 473 8 2 8 1 473 8 0 223 8 2 8 1 223 8 0 438 8 2 8 1 438 8 0 366 8 2 8 1 366 8 0 404 8 2 8 1 404 8 0 314 8 2 8 1 314 8 0 152 8 2 8 0 98 8 2 8 1 98 ...
result:
ok
Test #85:
score: 75
Accepted
time: 12ms
memory: 3872kb
input:
1834 1 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 626 8 0 1070 8 2 8 ...
result:
ok
Test #86:
score: 75
Accepted
time: 4ms
memory: 3864kb
input:
2000 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 1 626 8 0 196...
result:
ok
Test #87:
score: 75
Accepted
time: 4ms
memory: 4120kb
input:
2000 1 1 2 2 1 2 2 2 2 1 1 2 2 1 2 1 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 1 2 2 1 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 2 2 2 1 2 1 1 2 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 2 2 1 1 1 1 1 2 1 1 2 2 2 1 2 1 2 2 2 1 1 1 2 1 1 2 1 1 2 1 1 2 2 1 2 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 1 950 8 0 700 8 2 8 1 700 8 0 1624 8 2 8 0 636 8 2 8 1 636 8 0 192 8 2 8 1 192 8 0 553 8 2 8 1 553 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 0 1208 8 2 8 0 758 8 2 8 1 758 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 1 626 8 0 1961 8 2 8 0 1818 8 2 8 0 1027 8 2 8 0 ...
result:
ok
Test #88:
score: 75
Accepted
time: 1ms
memory: 3936kb
input:
2000 1 1 1 1 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 2 1 2 2 2 1 1 2 1 2 1 2 2 2 1 1 2 2 2 2 2 1 1 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 2 1 1 2 1 2 1 1 1 1 1 1 1 2 2 1 1 2 2 1 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 1 2 1 1 2 1 1 2 1 1 1 1 2 2 2 2 2 1 2 2 1 1 1 2 1 2 1 1 1 2 2 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 0 192 8 2 8 0 553 8 2 8 0 473 8 2 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 1 1208 8 0 758 8 2 8 0 404 8 2 8 0 1001 8 2 8 1 1001 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 1 1027 8 0 420 8 2 8...
result:
ok
Test #89:
score: 75
Accepted
time: 5ms
memory: 3868kb
input:
2000 1 1 1 1 2 1 2 1 2 2 1 1 2 1 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 1 1 1 2 2 2 2 1 2 1 2 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 2 1 2 2 2 1 2 1 2 2 2 1 2 1 2 1 2 2 1 2 2 1 1 2 2 1 2 1 2 1 2 1 1 1 1 1 1 2 1 2 1 2 2 1 2 1 1 1 1 1 2 2 1 1 2 2 2 1 1 1 1 1 2 2 2 2 2 1 1 2 1 2 2 1 2 2 1 2...
output:
8 0 186 8 2 8 0 1078 8 2 8 0 950 8 2 8 0 700 8 2 8 0 1624 8 2 8 1 1624 8 0 636 8 2 8 0 192 8 2 8 1 192 8 0 553 8 2 8 0 473 8 2 8 1 473 8 0 1538 8 2 8 1 1538 8 0 1208 8 2 8 0 758 8 2 8 0 404 8 2 8 1 404 8 0 1001 8 2 8 0 626 8 2 8 0 1961 8 2 8 1 1961 8 0 1818 8 2 8 1 1818 8 0 1027 8 2 8 0 420 8 2 8 1 ...
result:
ok