QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#745680 | #9432. Permutation | 5k_sync_closer | AC ✓ | 299ms | 4100kb | C++14 | 2.2kb | 2024-11-14 11:04:38 | 2024-11-14 11:04:39 |
Judging History
answer
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int n, a[1050], p[1050], f[1050];
int F(int x) { return x == f[x] ? x : f[x] = F(f[x]); }
void S(int l, int r, vector<int> v)
{
if (l == r)
{
a[l] = v[0];
return;
}
random_shuffle(v.begin(), v.end());
int m = l + r >> 1, o = v.back();
vector<int> _v = v;
for (auto i : v)
f[i] = p[i] = 0;
while (v.size() >= 2)
{
int x = v.back();
v.pop_back();
int y = v.back();
v.pop_back();
printf("0 ");
for (int i = 1; i < l; ++i)
printf("%d ", o);
for (int i = l; i <= m; ++i)
printf("%d ", x);
for (int i = m + 1; i <= r; ++i)
printf("%d ", y);
for (int i = r + 1; i <= n; ++i)
printf("%d ", o);
puts("");
fflush(stdout);
int _;
scanf("%d", &_);
if (_ == 2)
p[f[x] = x] = 1, p[f[y] = y] = 2;
else if (_ == 0)
p[f[x] = x] = 2, p[f[y] = y] = 1;
else
f[x] = y, v.push_back(y);
}
if (v.size() == 1)
{
int x = v.back(), y = o;
printf("0 ");
for (int i = 1; i < l; ++i)
printf("%d ", o);
for (int i = l; i <= m; ++i)
printf("%d ", x);
for (int i = m + 1; i <= r; ++i)
printf("%d ", y);
for (int i = r + 1; i <= n; ++i)
printf("%d ", o);
puts("");
fflush(stdout);
int _;
scanf("%d", &_);
if (_ == 2)
p[f[x] = x] = 1, p[f[y] = y] = 2;
else if (_ == 0)
p[f[x] = x] = 2, p[f[y] = y] = 1;
else
f[x] = y;
}
vector<int> a, b;
for (auto i : _v)
{
p[i] = p[F(i)];
if (p[i] & 1)
a.push_back(i);
else
b.push_back(i);
}
S(l, m, a), S(m + 1, r, b);
}
int main()
{
scanf("%d", &n);
vector<int> v;
for (int i = 1; i <= n; ++i)
v.push_back(i);
S(1, n, v);
printf("1 ");
for (int i = 1; i <= n; ++i)
printf("%d ", a[i]);
puts("");
fflush(stdout);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3760kb
input:
5 0 1 2 0 2 0 0
output:
0 1 1 1 3 3 0 2 2 2 4 4 0 4 4 4 5 5 0 2 2 3 2 2 0 4 4 2 2 2 0 4 3 4 4 4 0 5 5 5 5 1 1 3 4 2 1 5
result:
ok Accepted
Test #2:
score: 0
Accepted
time: 290ms
memory: 3792kb
input:
1000 1 1 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0...
output:
0 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 95...
result:
ok Accepted
Test #3:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
1
output:
1 1
result:
ok Accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
2 2
output:
0 2 1 1 2 1
result:
ok Accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
3 0 2 2
output:
0 2 2 3 0 1 1 2 0 3 1 3 1 3 1 2
result:
ok Accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 2 2 2 2
output:
0 3 3 2 2 0 4 4 1 1 0 3 4 3 3 0 2 2 2 1 1 3 4 2 1
result:
ok Accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
6 1 0 1 2 0 2 0 1 2 0
output:
0 6 6 6 1 1 1 0 1 1 1 3 3 3 0 2 2 2 4 4 4 0 4 4 4 5 5 5 0 2 2 3 2 2 2 0 4 4 2 2 2 2 0 4 3 4 4 4 4 0 1 1 1 1 1 6 0 1 1 1 6 6 5 0 6 6 6 6 1 6 1 3 4 2 1 6 5
result:
ok Accepted
Test #8:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
7 2 1 1 2 0 0 2 0 0 2 1 2
output:
0 3 3 3 3 6 6 6 0 1 1 1 1 7 7 7 0 7 7 7 7 2 2 2 0 2 2 2 2 4 4 4 0 5 5 5 5 3 3 3 0 2 2 7 7 2 2 2 0 3 3 1 1 2 2 2 0 7 3 7 7 7 7 7 0 1 1 1 2 1 1 1 0 6 6 6 6 6 6 4 0 6 6 6 6 5 5 6 0 6 6 6 6 6 5 6 1 3 7 2 1 6 5 4
result:
ok Accepted
Test #9:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
8 1 2 1 2 1 0 2 0 2 0 1 2 0 0 2
output:
0 2 2 2 2 3 3 3 3 0 3 3 3 3 6 6 6 6 0 1 1 1 1 7 7 7 7 0 7 7 7 7 8 8 8 8 0 4 4 4 4 5 5 5 5 0 5 5 5 5 2 2 2 2 0 7 7 1 1 7 7 7 7 0 2 2 3 3 7 7 7 7 0 3 7 3 3 3 3 3 3 0 1 1 1 2 1 1 1 1 0 6 6 6 6 6 6 5 5 0 6 6 6 6 5 5 8 8 0 6 6 6 6 4 4 6 6 0 5 5 5 5 5 6 5 5 0 4 4 4 4 4 4 4 8 1 3 7 2 1 6 5 4...
result:
ok Accepted
Test #10:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
9 1 1 2 1 2 1 0 2 1 2 2 1 2 0 0 2 2 2
output:
0 7 7 7 7 7 2 2 2 2 0 2 2 2 2 2 3 3 3 3 0 3 3 3 3 3 6 6 6 6 0 1 1 1 1 1 9 9 9 9 0 9 9 9 9 9 8 8 8 8 0 4 4 4 4 4 5 5 5 5 0 5 5 5 5 5 7 7 7 7 0 2 2 2 1 1 2 2 2 2 0 7 7 7 3 3 2 2 2 2 0 3 3 3 9 9 2 2 2 2 0 3 3 2 3 3 3 3 3 3 0 7 7 3 3 3 3 3 3 3 0 3 7 3 3 3 3 3 3 3 0 9 9 9 9 1 9 9 9 9 0 8 8 ...
result:
ok Accepted
Test #11:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
10 1 2 2 1 2 1 0 0 2 2 1 2 2 2 1 1 2 0 1 2 0 2
output:
0 10 10 10 10 10 7 7 7 7 7 0 7 7 7 7 7 2 2 2 2 2 0 3 3 3 3 3 6 6 6 6 6 0 1 1 1 1 1 9 9 9 9 9 0 9 9 9 9 9 8 8 8 8 8 0 4 4 4 4 4 5 5 5 5 5 0 5 5 5 5 5 10 10 10 10 10 0 9 9 9 7 7 9 9 9 9 9 0 3 3 3 1 1 9 9 9 9 9 0 10 10 10 9 9 9 9 9 9 9 0 7 7 3 7 7 7 7 7 7 7 0 3 3 10 7 7 7 7 7 7 7 0 3 7 3 3 ...
result:
ok Accepted
Test #12:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
11 0 2 2 1 2 0 1 2 2 0 1 2 2 2 1 0 0 2 2 2 1 0 0
output:
0 4 4 4 4 4 4 10 10 10 10 10 0 7 7 7 7 7 7 2 2 2 2 2 0 3 3 3 3 3 3 6 6 6 6 6 0 1 1 1 1 1 1 9 9 9 9 9 0 9 9 9 9 9 9 8 8 8 8 8 0 11 11 11 11 11 11 5 5 5 5 5 0 10 10 10 7 7 7 10 10 10 10 10 0 7 7 7 5 5 5 10 10 10 10 10 0 3 3 3 1 1 1 10 10 10 10 10 0 9 9 9 10 10 10 10 10 10 10 10 0 7 7 3 7 7 7...
result:
ok Accepted
Test #13:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
12 1 0 2 2 1 2 0 1 1 2 1 0 0 2 2 2 1 0 1 0 0 2 0 2 0 2 1 2
output:
0 8 8 8 8 8 8 4 4 4 4 4 4 0 4 4 4 4 4 4 10 10 10 10 10 10 0 7 7 7 7 7 7 2 2 2 2 2 2 0 3 3 3 3 3 3 6 6 6 6 6 6 0 1 1 1 1 1 1 9 9 9 9 9 9 0 9 9 9 9 9 9 12 12 12 12 12 12 0 11 11 11 11 11 11 5 5 5 5 5 5 0 3 3 3 10 10 10 3 3 3 3 3 3 0 10 10 10 7 7 7 3 3 3 3 3 3 0 7 7 7 1 1 1 3 3 3 3 3 3 0 9 9 ...
result:
ok Accepted
Test #14:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
13 2 1 1 2 1 0 2 0 1 1 1 2 1 0 0 2 2 2 1 2 2 0 0 0 2 1 0 2 1 0
output:
0 9 9 9 9 9 9 9 8 8 8 8 8 8 0 4 4 4 4 4 4 4 10 10 10 10 10 10 0 10 10 10 10 10 10 10 7 7 7 7 7 7 0 7 7 7 7 7 7 7 2 2 2 2 2 2 0 3 3 3 3 3 3 3 6 6 6 6 6 6 0 6 6 6 6 6 6 6 1 1 1 1 1 1 0 13 13 13 13 13 13 13 12 12 12 12 12 12 0 11 11 11 11 11 11 11 5 5 5 5 5 5 0 10 10 10 10 13 13 13 10 10 10 10 ...
result:
ok Accepted
Test #15:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
14 0 0 1 2 2 1 2 1 1 1 1 2 0 0 2 0 2 2 2 1 2 1 0 0 1 2 0 0 2 0 0 2 2
output:
0 3 3 3 3 3 3 3 9 9 9 9 9 9 9 0 8 8 8 8 8 8 8 4 4 4 4 4 4 4 0 10 10 10 10 10 10 10 7 7 7 7 7 7 7 0 7 7 7 7 7 7 7 2 2 2 2 2 2 2 0 14 14 14 14 14 14 14 6 6 6 6 6 6 6 0 1 1 1 1 1 1 1 13 13 13 13 13 13 13 0 13 13 13 13 13 13 13 12 12 12 12 12 12 12 0 11 11 11 11 11 11 11 5 5 5 5 5 5 5 0 5 5 5 5 ...
result:
ok Accepted
Test #16:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
15 2 2 1 1 2 1 0 2 2 0 1 0 0 2 2 2 2 0 0 2 2 0 0 1 2 0 0 2 2 0 2 1 2
output:
0 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 0 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 0 4 4 4 4 4 4 4 4 10 10 10 10 10 10 10 0 10 10 10 10 10 10 10 10 7 7 7 7 7 7 7 0 7 7 7 7 7 7 7 7 2 2 2 2 2 2 2 0 14 14 14 14 14 14 14 14 6 6 6 6 6 6 6 0 6 6 6 6 6 6 6 6 15 15 15 15 15 15 15 0 13 13 13 13 13 13 13 13 12 12 12 12 1...
result:
ok Accepted
Test #17:
score: 0
Accepted
time: 281ms
memory: 3796kb
input:
975 1 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 1 0 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 0 2 1 2 0 1 ...
output:
0 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 49...
result:
ok Accepted
Test #18:
score: 0
Accepted
time: 271ms
memory: 3888kb
input:
976 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 1 0 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 0 1 ...
output:
0 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 75...
result:
ok Accepted
Test #19:
score: 0
Accepted
time: 271ms
memory: 4048kb
input:
977 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 0 ...
output:
0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...
result:
ok Accepted
Test #20:
score: 0
Accepted
time: 269ms
memory: 3840kb
input:
978 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 0 1 0 0 1 1 0 0 2 ...
output:
0 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 59...
result:
ok Accepted
Test #21:
score: 0
Accepted
time: 261ms
memory: 4072kb
input:
979 1 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
ok Accepted
Test #22:
score: 0
Accepted
time: 294ms
memory: 3832kb
input:
980 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 97...
result:
ok Accepted
Test #23:
score: 0
Accepted
time: 270ms
memory: 3824kb
input:
981 0 1 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 1 1 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 29...
result:
ok Accepted
Test #24:
score: 0
Accepted
time: 254ms
memory: 4040kb
input:
982 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 1 1 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 90...
result:
ok Accepted
Test #25:
score: 0
Accepted
time: 259ms
memory: 3892kb
input:
983 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 0 ...
output:
0 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 97...
result:
ok Accepted
Test #26:
score: 0
Accepted
time: 249ms
memory: 4100kb
input:
984 1 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 21...
result:
ok Accepted
Test #27:
score: 0
Accepted
time: 256ms
memory: 3912kb
input:
985 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 1 1 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 1 2 1 2 0 0 1 1 0 ...
output:
0 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 76...
result:
ok Accepted
Test #28:
score: 0
Accepted
time: 281ms
memory: 3848kb
input:
986 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 0 ...
output:
0 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 84...
result:
ok Accepted
Test #29:
score: 0
Accepted
time: 294ms
memory: 4064kb
input:
987 2 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 0 ...
output:
0 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 32...
result:
ok Accepted
Test #30:
score: 0
Accepted
time: 266ms
memory: 3792kb
input:
988 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 78...
result:
ok Accepted
Test #31:
score: 0
Accepted
time: 256ms
memory: 3796kb
input:
989 2 2 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 1 1 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 77...
result:
ok Accepted
Test #32:
score: 0
Accepted
time: 281ms
memory: 3792kb
input:
990 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 1 1 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 5...
result:
ok Accepted
Test #33:
score: 0
Accepted
time: 271ms
memory: 3852kb
input:
991 1 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 8...
result:
ok Accepted
Test #34:
score: 0
Accepted
time: 263ms
memory: 3844kb
input:
992 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 0 ...
output:
0 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 40...
result:
ok Accepted
Test #35:
score: 0
Accepted
time: 277ms
memory: 3816kb
input:
993 1 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 1 2 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 ...
output:
0 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 28...
result:
ok Accepted
Test #36:
score: 0
Accepted
time: 277ms
memory: 3752kb
input:
994 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 1 ...
output:
0 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 40...
result:
ok Accepted
Test #37:
score: 0
Accepted
time: 280ms
memory: 3768kb
input:
995 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 1 ...
output:
0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...
result:
ok Accepted
Test #38:
score: 0
Accepted
time: 276ms
memory: 3796kb
input:
996 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 0 ...
output:
0 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 14...
result:
ok Accepted
Test #39:
score: 0
Accepted
time: 299ms
memory: 3828kb
input:
997 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 0 ...
output:
0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...
result:
ok Accepted
Test #40:
score: 0
Accepted
time: 254ms
memory: 3848kb
input:
998 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 2 ...
output:
0 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 80...
result:
ok Accepted
Test #41:
score: 0
Accepted
time: 272ms
memory: 3848kb
input:
999 1 1 1 1 1 0 2 0 0 1 0 1 2 2 1 1 0 2 1 2 1 1 1 0 1 1 1 2 2 1 0 1 1 0 2 0 1 1 2 1 2 1 2 2 1 0 0 1 1 2 0 2 1 2 1 1 1 2 1 1 0 0 2 2 2 2 1 1 1 0 0 0 1 1 1 2 0 2 1 2 2 1 2 2 1 1 1 2 2 2 1 1 2 0 1 0 0 1 0 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 2 1 2 1 0 0 1 2 1 2 2 1 2 1 1 1 0 1 1 1 2 0 1 0 0 0 ...
output:
0 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 62...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed