QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#851264 | #8355. T3 | HuTao | 36 | 25ms | 39664kb | C++14 | 7.5kb | 2025-01-10 17:03:56 | 2025-01-10 17:03:56 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 605;
int n;
int u[N], d[N], l[N], r[N];
template<const int N, const int M>
struct Dinic{
int s, t;
int la[N], cur[N], ne[M], en[M], w[M], idx = 1;
int dis[N], q[N], hh, tt;
inline void AddEdge(int a, int b, int c)
{
ne[ ++ idx] = la[a];
la[a] = idx;
en[idx] = b;
w[idx] = c;
}
inline void Add(int a, int b, int c)
{
AddEdge(a, b, c);
AddEdge(b, a, 0);
}
inline bool BFS()
{
memset(dis, -1, sizeof dis);
dis[s] = 0;
q[hh = tt = 0] = s;
while(hh <= tt)
{
int u = q[hh ++ ];
if(u == t) return 1;
cur[u] = la[u];
for(int i = la[u]; i; i = ne[i])
{
int v = en[i];
if(w[i] && dis[v] == -1)
{
dis[v] = dis[u] + 1;
q[ ++ tt] = v;
}
}
}
return 0;
}
inline int DFS(int u, int f)
{
if(u == t || !f) return f;
int res = 0;
for(int &i = cur[u]; i; i = ne[i])
{
int v = en[i];
if(dis[v] == dis[u] + 1 && w[i])
{
int d = DFS(v, min(f, w[i]));
if(!d) dis[v] = -1;
f -= d, res += d;
w[i] -= d, w[i ^ 1] += d;
}
}
return res;
}
inline int MaxFlow()
{
int res = 0;
while(BFS()) res += DFS(s, 1e9);
return res;
}
};
Dinic<N * N + N * 2, 6 * N * N + 4 * N> G;
struct Point{
int x, y;
Point() {}
Point(int _x, int _y) : x(_x), y(_y) {}
inline void Go(char dir)
{
if(dir == 'U') x -- ;
if(dir == 'D') x ++ ;
if(dir == 'L') y -- ;
if(dir == 'R') y ++ ;
}
inline bool Inside()
{
return 1 <= x && x <= n && 1 <= y && y <= n;
}
};
template<typename T>
struct Array2{
T a[N][N] = {};
inline T* operator [](const int &i) {return a[i];}
inline T& operator [](const Point &i) {return a[i.x][i.y];}
};
Array2<char> a;
Array2<int> pos;
Array2<Point> cur;
Point sta[N * N], sta0[N * N];
int tt, tt0;
inline bool DFS(Point x)
{
sta[ ++ tt] = x;
sta0[ ++ tt0] = x;
pos[x] = tt;
for(Point &y = cur[x]; y.Inside(); y.Go(a[x]))
{
if(a[y] == a[x]) continue;
if(!pos[y])
{
if(DFS(y)) return 1;
}
else if(pos[y] > 0)
{
Point yy = y, y = yy;
char d0 = a[x];
for(int i = tt; i > pos[y]; i -- )
{
a[sta[i]] = a[sta[i - 1]];
cur[sta[i]] = sta[i];
}
a[y] = d0, cur[y] = y;
return 1;
}
}
tt -- ;
pos[x] = -1;
return 0;
}
int vis[N][N], mark[N][N];
pair<int, int> q[N * N];
string ans[N * N];
inline bool Topo()
{
int hh = 1, tt = 0;
memset(vis, 0, sizeof vis);
memset(mark, 0, sizeof mark);
for(int i = 1; i <= n; i ++ )
for(int j = 1; j <= n; j ++ )
{
if(!vis[i][j] && a[i][j] == 'U' && (i == 1 || vis[i - 1][j])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
if(!vis[i][j] && a[i][j] == 'D' && (i == n || vis[i + 1][j])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
if(!vis[i][j] && a[i][j] == 'L' && (j == 1 || vis[i][j - 1])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
if(!vis[i][j] && a[i][j] == 'R' && (j == n || vis[i][j + 1])) q[ ++ tt] = {i, j}, mark[i][j] = 1;
}
while(hh <= tt)
{
int i = q[hh].first, j = q[hh].second;
vis[i][j] = 1;
if(a[i][j] == 'U' || a[i][j] == 'D') ans[hh] = a[i][j] + to_string(j);
else ans[hh] = a[i][j] + to_string(i);
hh ++ ;
// printf("!%d %d\n", i, j);
for(int k = 1; k <= n; k ++ )
if(!vis[k][j])
{
if(a[k][j] == 'U' && !mark[k][j]) q[ ++ tt] = {k, j}, mark[k][j] = 1;
break;
}
for(int k = n; k >= 1; k -- )
if(!vis[k][j])
{
if(a[k][j] == 'D' && !mark[k][j]) q[ ++ tt] = {k, j}, mark[k][j] = 1;
break;
}
for(int k = 1; k <= n; k ++ )
if(!vis[i][k])
{
if(a[i][k] == 'L' && !mark[i][k]) q[ ++ tt] = {i, k}, mark[i][k] = 1;
break;
}
for(int k = n; k >= 1; k -- )
if(!vis[i][k])
{
if(a[i][k] == 'R' && !mark[i][k]) q[ ++ tt] = {i, k}, mark[i][k] = 1;
break;
}
}
// for(int i = 1; i <= n; i ++ )
// {
// for(int j = 1; j <= n; j ++ )
// printf("%d", vis[i][j]);
// puts("");
// }
// exit(0);
return tt == n * n;
}
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i ++ ) scanf("%d", &u[i]);
for(int i = 1; i <= n; i ++ ) scanf("%d", &d[i]);
for(int i = 1; i <= n; i ++ ) scanf("%d", &l[i]);
for(int i = 1; i <= n; i ++ ) scanf("%d", &r[i]);
G.s = n * n + n * 2 + 1, G.t = G.s + 1;
for(int i = 1; i <= n; i ++ )
for(int j = 1; j <= n; j ++ )
{
G.Add(G.s, (i - 1) * n + j, 1);
G.Add((i - 1) * n + j, j + n * n, 1);
G.Add((i - 1) * n + j, i + n * n + n, 1);
}
for(int i = 1; i <= n; i ++ )
{
G.Add(i + n * n, G.t, u[i] + d[i]);
G.Add(i + n * n + n, G.t, l[i] + r[i]);
}
if(G.MaxFlow() != n * n) return puts("NO"), 0;
for(int i = 1; i <= n; i ++ )
for(int j = 1; j <= n; j ++ )
{
if(G.w[((i - 1) * n + j - 1) * 6 + 5]) a[i][j] = 'U';
else a[i][j] = 'L';
}
for(int i = 1; i <= n; i ++ )
{
int cc = 0;
for(int j = 1; j <= n && cc < u[i]; j ++ )
if(a[j][i] == 'U' || a[j][i] == 'D')
{
a[j][i] = 'U';
cc ++ ;
}
cc = 0;
for(int j = n; j >= 1 && cc < d[i]; j -- )
if(a[j][i] == 'U' || a[j][i] == 'D')
{
a[j][i] = 'D';
cc ++ ;
}
cc = 0;
for(int j = 1; j <= n && cc < l[i]; j ++ )
if(a[i][j] == 'L' || a[i][j] == 'R')
{
a[i][j] = 'L';
cc ++ ;
}
cc = 0;
for(int j = n; j >= 1 && cc < r[i]; j -- )
if(a[i][j] == 'L' || a[i][j] == 'R')
{
a[i][j] = 'R';
cc ++ ;
}
}
// for(int i = 1; i <= n; i ++ ) printf("%s\n", a[i] + 1);
// puts("");
for(int i = 1; i <= n; i ++ )
for(int j = 1; j <= n; j ++ )
{
for(int k = 1; k <= n; k ++ )
for(int l = 1; l <= n; l ++ )
cur[k][l] = Point(k, l);
while(DFS(Point(i, j)))
{
for(int i = 1; i <= tt0; i ++ ) pos[sta0[i]] = 0;
tt = tt0 = 0;
}
for(int i = 1; i <= tt0; i ++ ) pos[sta0[i]] = 0;
tt = tt0 = 0;
}
// for(int i = 1; i <= n; i ++ ) printf("%s\n", a[i] + 1);
Topo();
for(int i = 1; i <= n * n; i ++ ) printf("%s\n", ans[i].c_str());
return 0;
}
详细
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 37388kb
input:
1 0 1 0 0
output:
D1
result:
ok OK
Test #2:
score: 11
Accepted
time: 0ms
memory: 35860kb
input:
3 0 0 1 1 1 1 0 1 0 1 2 1
output:
U3 L2 R2 D2 D3 R1 R2 R3 D1
result:
ok OK
Test #3:
score: 11
Accepted
time: 4ms
memory: 37412kb
input:
3 0 0 2 2 0 0 1 0 2 1 1 0
output:
L1 U3 D1 U3 R1 D1 L3 R2 L3
result:
ok OK
Test #4:
score: 11
Accepted
time: 0ms
memory: 37644kb
input:
3 0 0 0 0 1 0 1 0 0 1 3 3
output:
L1 R1 R2 R3 R2 R3 R2 D2 R3
result:
ok OK
Test #5:
score: 11
Accepted
time: 0ms
memory: 35560kb
input:
2 1 0 0 0 0 0 1 2
output:
U1 R1 R2 R2
result:
ok OK
Test #6:
score: 11
Accepted
time: 6ms
memory: 37632kb
input:
3 0 1 0 1 1 0 0 2 2 1 1 0
output:
U2 R1 L2 R2 L3 D2 L2 D1 L3
result:
ok OK
Test #7:
score: 11
Accepted
time: 0ms
memory: 26568kb
input:
2 0 0 2 0 1 0 1 0
output:
NO
result:
ok OK
Test #8:
score: 11
Accepted
time: 0ms
memory: 35768kb
input:
3 0 0 1 0 1 2 1 2 0 0 0 2
output:
L1 U3 L2 D3 L2 D3 R3 D2 R3
result:
ok OK
Test #9:
score: 11
Accepted
time: 4ms
memory: 35776kb
input:
2 1 1 0 0 0 0 2 0
output:
R1 U2 R1 U1
result:
ok OK
Test #10:
score: 11
Accepted
time: 4ms
memory: 39664kb
input:
3 2 0 1 1 1 1 1 1 0 0 0 1
output:
U1 U3 D1 D2 R3 U1 L1 D3 L2
result:
ok OK
Subtask #2:
score: 0
Time Limit Exceeded
Test #11:
score: 0
Time Limit Exceeded
input:
290 28 35 25 29 26 23 36 36 24 39 27 36 24 26 31 28 30 27 25 32 37 26 38 20 31 30 30 35 33 24 25 27 20 26 32 26 33 38 25 29 27 34 25 31 21 22 33 33 24 24 31 31 26 31 25 28 33 27 30 27 24 30 29 26 32 36 20 31 28 23 22 23 37 32 32 27 33 30 27 42 25 31 25 25 26 32 25 35 28 27 33 26 35 39 23 22 26 29 35...
output:
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #21:
score: 0
Time Limit Exceeded
input:
289 30 29 31 35 25 34 26 28 25 25 44 26 33 30 27 30 33 37 26 27 43 28 28 40 31 36 21 26 35 28 31 29 41 25 30 25 35 28 38 24 26 26 24 24 25 27 18 44 31 24 37 28 26 31 27 32 29 24 24 32 20 35 26 39 30 28 33 30 27 28 37 35 29 22 27 27 31 30 25 31 31 22 30 34 33 31 30 29 41 26 38 36 28 28 21 22 31 34 32...
output:
result:
Subtask #4:
score: 25
Accepted
Test #31:
score: 25
Accepted
time: 0ms
memory: 39376kb
input:
1 1 0 0 0
output:
U1
result:
ok OK
Test #32:
score: 25
Accepted
time: 0ms
memory: 37408kb
input:
2 0 1 0 1 0 0 1 1
output:
U2 D2 R1 R2
result:
ok OK
Test #33:
score: 25
Accepted
time: 4ms
memory: 36932kb
input:
3 0 1 0 0 1 2 2 1 0 0 1 1
output:
L1 L2 R2 D2 D3 L1 D3 R3 U2
result:
ok OK
Test #34:
score: 25
Accepted
time: 4ms
memory: 36144kb
input:
9 2 1 3 4 3 3 2 3 2 2 4 2 1 1 2 4 2 2 4 0 3 3 1 1 2 3 2 0 2 2 2 2 4 1 2 4
output:
L1 U2 U5 U6 U7 U8 L3 L4 L6 R6 R7 R8 L9 D4 D7 D8 R9 U1 L1 U5 U6 U7 U8 R6 R8 D1 L9 D7 D9 R9 U1 U3 L1 U8 R6 D1 L8 D7 D9 R5 D6 R9 L1 R6 L7 L8 R5 D6 R9 U9 D2 D3 U9 R2 D2 D3 R2 D2 D2 L3 U3 L3 U3 L4 U4 L4 U4 L5 U4 U4 L8 D5 L7 D8 R4 D7 R4 R3 U6 R3 U5
result:
ok OK
Test #35:
score: 25
Accepted
time: 3ms
memory: 36252kb
input:
18 5 5 2 7 4 3 4 2 7 4 5 0 3 4 3 3 7 1 5 6 6 5 2 7 6 6 0 3 4 3 6 3 4 5 3 7 4 4 5 6 2 8 2 3 4 3 4 7 6 6 6 5 1 4 10 5 7 4 5 6 7 4 6 2 4 3 5 3 8 2 7 6
output:
U1 U3 U11 U17 R1 L2 L3 L6 R6 R9 L12 R12 R13 R14 L15 R15 L16 R16 L17 R17 L18 D7 D8 D10 D11 D12 D14 D16 D17 R18 L1 U17 U18 R1 L2 U1 L6 L12 R12 R13 R14 L15 R15 R17 D1 L18 D7 D8 D10 D11 D12 D14 D16 D18 R18 L1 U17 U16 R1 U2 L2 U1 L6 R12 R13 R14 L15 R15 D17 D1 L18 D7 D10 D11 D12 D14 D18 R11 D15 R18 U4 L1 ...
result:
ok OK
Test #36:
score: 25
Accepted
time: 9ms
memory: 37612kb
input:
29 7 7 6 10 6 6 5 10 8 10 10 7 5 9 5 4 7 7 12 7 12 7 8 6 6 7 7 10 5 4 6 4 8 6 11 5 7 8 6 9 6 6 10 11 4 5 6 6 8 6 7 11 8 8 6 7 11 7 8 8 10 12 9 7 10 6 9 8 6 5 11 10 8 7 9 3 8 5 8 5 8 7 4 6 8 6 6 8 10 6 7 5 10 6 8 5 8 8 8 7 10 6 4 5 6 8 8 7 4 4 5 7 7 8 10 6
output:
L1 U2 U7 U9 U11 U13 U19 U20 U21 U22 U23 U24 U25 U28 R1 R2 L3 R3 L4 R4 L5 R5 L6 L7 L8 L9 L10 L11 L12 L13 L14 R14 R19 R20 R21 R22 R23 R24 L25 R25 L26 R26 L27 R27 L28 R28 L29 D8 D10 D11 D12 D14 D15 D16 D17 D18 D19 D20 D21 D23 D24 D25 D26 D28 R29 U1 L1 U7 U9 U19 U21 U23 U28 R1 L4 L5 U29 L6 L7 L8 L14 R14...
result:
ok OK
Test #37:
score: 25
Accepted
time: 22ms
memory: 37276kb
input:
40 9 9 10 8 8 6 9 8 10 4 10 4 7 8 9 11 11 7 7 8 8 7 13 14 14 14 13 9 16 6 12 12 9 17 5 11 4 10 12 15 10 15 13 6 8 16 10 13 11 17 9 14 8 17 4 10 11 11 8 8 9 13 9 9 6 11 9 5 7 16 11 11 12 8 13 12 11 12 5 10 10 7 9 11 11 8 9 16 7 9 7 12 7 10 12 9 14 17 15 8 9 10 6 8 10 11 11 11 13 10 15 8 16 12 9 13 8 ...
output:
U1 U2 U3 U5 U10 U13 U25 U26 U27 U29 U30 U31 U32 U33 U34 U36 U38 U40 L2 L3 L4 L5 L6 L7 L8 R8 R17 R18 R19 L26 R26 L27 L28 R28 L29 L31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D14 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D36 D38 R40 U3 L1 U5...
result:
ok OK
Test #38:
score: 25
Accepted
time: 16ms
memory: 38028kb
input:
40 13 12 13 9 14 7 10 11 14 13 13 10 11 11 12 9 10 7 12 8 13 7 6 9 10 12 10 6 5 12 10 8 12 8 12 7 12 9 2 9 9 8 8 9 5 11 11 9 12 11 12 13 11 9 9 14 11 13 11 9 9 13 12 9 6 14 18 9 14 6 13 12 8 10 8 12 6 7 13 9 8 5 12 8 12 11 9 12 6 7 11 8 8 9 11 11 16 6 5 12 10 8 6 6 13 12 14 7 13 8 11 9 10 11 9 9 10 ...
output:
U1 U2 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U16 U17 U19 U21 U22 U23 U24 U26 U27 U28 U31 R1 L2 R2 L3 L4 L5 R8 R11 L21 R22 R24 L25 R25 R26 R27 R28 L29 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30...
result:
ok OK
Test #39:
score: 25
Accepted
time: 0ms
memory: 38664kb
input:
17 0 1 2 0 1 0 1 1 0 2 0 1 2 0 0 2 1 0 1 2 2 0 3 1 1 2 0 1 0 0 1 1 2 0 8 7 9 9 4 8 7 9 8 9 7 8 8 5 9 7 12 6 8 6 5 11 9 10 8 7 7 8 8 5 7 7 8 4
output:
L1 U3 U7 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L14 L15 R15 L16 R16 L17 D6 R17 L1 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 L12 U17 L15 R15 L16 R16 L17 D6 R17 L1 R1 L2 R2 L3 R3 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 U16 R10 L11 U2 L12 L1...
result:
ok OK
Test #40:
score: 25
Accepted
time: 12ms
memory: 35864kb
input:
39 18 21 22 15 21 21 20 15 19 20 19 15 15 23 14 19 21 20 21 18 17 17 17 20 19 16 17 16 20 20 20 20 14 17 15 15 14 18 16 20 13 15 18 12 11 18 16 17 16 16 21 22 13 23 18 16 17 15 18 18 17 19 18 15 21 19 17 16 14 15 16 23 18 19 23 19 17 18 2 4 1 0 2 1 2 3 0 4 4 1 3 1 1 0 2 4 2 2 3 2 3 2 1 4 0 1 6 1 1 1...
output:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U33 U34 U35 U36 U37 U38 U39 R7 R10 R11 R12 L14 D1 D2 D3 D4 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 U1 U2 ...
result:
ok OK
Test #41:
score: 25
Accepted
time: 12ms
memory: 35676kb
input:
40 17 18 21 17 19 18 18 17 22 14 20 17 18 23 19 18 24 18 20 13 14 14 15 16 23 20 22 19 18 15 19 19 17 21 14 17 21 12 19 24 18 16 16 19 18 16 20 19 15 19 17 15 18 16 17 17 13 16 15 24 22 23 20 21 15 16 11 18 16 21 17 19 18 13 21 18 14 27 18 15 3 6 0 2 3 2 2 2 1 1 1 2 1 2 3 2 1 0 3 1 1 1 1 4 4 3 2 0 3...
output:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U36 U37 U38 U39 U40 R9 L10 L19 L24 L29 L39 D1 D3 D4 D5 D7 D8 D9 D11 D12 D13 D14 D15 D16 D17 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 D40 U1 U2 U3 U4 U5 U6 U7 ...
result:
ok OK
Test #42:
score: 25
Accepted
time: 11ms
memory: 35612kb
input:
40 2 1 2 2 2 2 0 0 3 1 3 2 2 4 4 3 2 3 1 4 2 2 2 5 1 4 1 1 3 1 3 3 4 1 2 0 1 3 2 2 2 3 1 1 1 2 3 1 3 0 2 0 0 1 3 1 5 4 0 2 5 1 3 1 1 2 2 0 3 3 2 1 1 2 1 2 2 1 5 6 17 20 20 16 17 21 23 17 19 24 14 19 15 21 13 15 21 22 22 21 20 18 18 14 21 17 17 16 18 22 25 24 24 16 18 21 15 20 17 24 20 17 13 21 20 17...
output:
L1 U12 U15 U17 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L14 R14 L15 R15 L16 R16 L17 R17 L18 R18 L19 R19 L20 R20 L21 R21 L22 R22 L23 R23 L24 R24 L25 L26 L27 L28 L31 R31 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D9 D11 R40 L1 U15 R1 L2 R2 L3 R3 L4 R4...
result:
ok OK
Test #43:
score: 25
Accepted
time: 11ms
memory: 35752kb
input:
40 15 19 19 19 24 23 9 13 16 24 22 20 24 19 16 15 19 19 24 21 15 14 15 19 19 22 14 22 20 16 19 26 18 16 24 21 22 15 21 16 17 15 18 17 14 14 28 25 18 15 14 17 15 17 20 20 18 19 13 15 21 20 20 16 17 16 24 16 17 22 17 11 14 20 13 15 15 23 17 19 1 1 4 1 1 1 3 0 1 0 1 1 4 1 2 2 4 0 3 2 2 3 3 2 3 2 2 1 1 ...
output:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U35 U36 U37 U38 U39 U40 L6 L7 R10 R11 R12 L14 L19 L22 L25 L37 L40 D2 D3 D4 D5 D6 D7 D8 D10 D11 D12 D13 D14 D15 D17 D18 D19 D20 D21 D22 D24 D25 D26 D27 D28 D29 D30 D31 D32 D34 D3...
result:
ok OK
Test #44:
score: 25
Accepted
time: 0ms
memory: 27052kb
input:
5 2 0 1 2 0 1 1 0 0 3 1 4 1 0 1 3 4 1 0 0
output:
NO
result:
ok OK
Test #45:
score: 25
Accepted
time: 17ms
memory: 35744kb
input:
37 9 9 4 11 9 14 9 16 11 16 14 15 10 10 7 17 20 10 9 7 8 9 11 10 8 8 8 4 8 9 10 6 13 10 9 6 10 10 2 4 8 8 8 9 11 9 14 7 13 8 10 6 11 13 15 8 9 9 13 7 9 7 9 4 4 15 11 5 9 8 12 10 12 7 8 5 8 10 8 6 6 8 7 10 9 11 7 13 9 9 4 7 4 11 10 18 14 11 9 9 6 10 3 14 12 7 4 8 9 7 6 8 11 10 9 3 12 6 7 8 5 6 8 15 5...
output:
L1 U2 U7 U8 U9 U10 U12 U14 U16 U17 U18 U19 U20 U21 U24 U25 U26 U27 U29 U30 U33 U34 R1 L2 R2 L3 R3 L4 L5 L6 L7 L8 L9 R12 R20 R22 L23 R23 R25 R26 R27 R28 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 D10 D12 D14 D15 D16 D17 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 ...
result:
ok OK
Test #46:
score: 25
Accepted
time: 22ms
memory: 37720kb
input:
40 9 7 10 11 10 11 12 15 11 7 8 8 9 10 17 11 13 17 8 8 7 8 12 15 14 10 13 15 9 13 12 17 3 11 9 6 5 5 4 7 9 10 15 12 8 9 15 12 16 5 6 6 10 10 9 11 11 12 8 6 7 5 6 14 12 9 7 6 8 6 13 8 9 7 13 10 8 13 15 17 6 5 10 19 9 11 11 7 6 14 13 9 10 8 10 7 5 6 9 10 11 8 4 8 12 15 12 11 10 14 9 13 6 11 11 14 16 1...
output:
L1 U7 U8 U9 U12 U13 U15 U16 U17 U18 U20 U21 U23 U24 U25 U27 U28 U29 U30 U31 U32 U33 U34 U35 U38 U40 L2 L3 L4 L5 L7 L8 L9 L10 R10 L11 R12 R19 R25 R26 R27 R28 L29 R29 L30 R30 L31 L32 L33 R33 L34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D14 D16 D17 D18 D19 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32...
result:
ok OK
Test #47:
score: 25
Accepted
time: 22ms
memory: 37888kb
input:
40 11 8 7 7 11 10 14 17 9 3 5 6 8 7 8 9 12 11 10 10 11 4 3 10 10 13 5 6 11 6 8 9 12 9 9 6 10 11 8 15 9 17 8 13 13 10 10 6 10 11 10 9 10 9 4 10 9 8 6 5 13 10 13 10 10 6 11 9 12 9 5 12 9 10 10 8 13 7 6 16 18 7 12 5 6 19 11 9 12 10 12 16 11 10 4 13 10 8 10 5 14 7 7 9 9 15 17 6 9 5 9 15 15 12 12 13 14 8...
output:
L1 U2 U28 U29 U30 U31 U32 U33 U34 U37 U40 L4 L6 L12 L19 L26 L27 R27 L28 L29 L30 L31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 L40 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D30 D32 D33 D34 D35 D37 R40 U1 U2 L1 U28 U29 U30 U31 U32 U33 U34 U37 U40 R1 L6 L26 L27 R27 L29 L30 L31 L...
result:
ok OK
Test #48:
score: 25
Accepted
time: 21ms
memory: 35684kb
input:
40 12 11 8 6 4 16 11 11 12 9 9 8 13 9 14 6 13 11 9 10 9 11 9 12 6 12 4 13 11 11 12 9 8 6 6 10 7 13 7 8 14 11 10 11 9 13 14 9 9 11 10 7 14 14 12 10 10 8 10 10 12 10 9 14 13 11 11 9 8 9 6 5 13 9 10 10 12 11 16 11 12 6 6 13 11 11 9 11 4 13 9 12 5 7 11 10 7 17 7 8 9 9 11 12 8 6 10 15 9 4 9 4 11 9 10 9 1...
output:
L1 U13 U24 U25 U27 U28 U29 U30 U31 U33 U34 U36 U37 U38 U39 R1 L2 R2 L3 R18 R22 R23 R24 R26 L27 R27 L28 R28 R29 R30 L31 R31 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D15 D17 D18 D20 D21 D22 D23 D24 D25 D26 D33 D36 D38 D39 R40 L1 U13 U27 U28 U29 U30 U31 U33 U34 U36 U37 U38 U39 R1...
result:
ok OK
Test #49:
score: 25
Accepted
time: 7ms
memory: 29024kb
input:
39 0 0 0 0 2 7 1 4 1 3 3 2 3 4 6 5 5 4 10 7 7 4 4 6 4 3 12 8 9 7 4 9 6 4 12 7 6 14 10 8 11 9 13 14 15 14 11 13 14 7 7 12 16 9 12 18 11 13 13 17 13 17 14 19 14 17 21 20 16 24 13 20 19 21 16 19 17 17 17 31 18 17 27 12 17 15 14 20 16 16 16 13 12 11 25 12 20 19 16 18 14 15 10 10 8 12 8 17 9 7 8 12 15 14...
output:
NO
result:
ok OK
Test #50:
score: 25
Accepted
time: 23ms
memory: 35840kb
input:
40 0 0 1 2 1 0 2 3 2 3 2 5 2 2 4 3 5 2 4 2 9 6 2 9 5 6 8 14 5 8 4 7 13 10 10 6 4 12 22 5 13 12 5 9 15 12 7 14 15 15 14 14 11 13 10 13 11 10 11 14 12 17 18 17 12 14 24 17 29 26 16 19 16 21 10 20 13 13 13 14 28 27 16 19 14 22 20 14 12 21 20 24 20 17 14 27 13 16 11 16 7 17 11 12 9 12 15 17 19 21 11 15 ...
output:
L1 U27 U29 R1 L2 R2 L3 R3 L4 L5 L6 L7 L8 L10 R10 L11 R11 L12 R12 L13 R13 L16 R16 L24 L27 L28 R28 L29 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 L36 L37 R37 L38 L39 D1 D2 D3 D4 D5 D6 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36...
result:
ok OK
Test #51:
score: 25
Accepted
time: 25ms
memory: 38496kb
input:
40 0 1 1 0 0 1 4 3 3 2 1 1 2 6 8 1 5 6 9 6 6 7 5 5 13 7 4 9 7 11 7 7 5 3 8 6 9 11 9 11 10 8 15 9 10 6 6 14 13 9 14 8 13 8 19 15 17 16 13 21 12 22 16 13 17 21 17 16 12 19 15 15 19 18 15 15 18 17 16 22 22 33 15 18 6 19 22 18 22 23 22 19 17 22 10 13 17 19 14 10 16 16 15 13 24 18 20 21 9 6 13 12 8 10 11...
output:
L1 U30 U33 U34 U35 U36 U37 U38 U39 U40 L2 R2 L3 L4 L6 L7 L9 R9 L10 R10 L11 R11 L12 R12 L13 L14 L18 L19 L20 L21 L22 L25 R25 L27 R27 L28 L29 L31 L32 L33 L35 L36 L37 L38 L39 L40 D9 D13 D15 D16 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D32 D33 D34 D35 D36 D37 D38 D39 D40 L1 R1 L2 U40 R2 L3 L4 ...
result:
ok OK
Test #52:
score: 25
Accepted
time: 7ms
memory: 26780kb
input:
39 3 8 12 26 16 9 12 7 24 10 14 6 2 0 6 15 1 22 1 0 16 23 10 17 4 1 15 15 17 8 14 2 5 15 5 13 6 11 7 21 6 14 9 19 2 1 11 9 19 7 10 7 0 4 32 21 6 2 13 20 16 4 8 8 12 10 22 5 10 20 10 17 3 3 14 10 19 2 13 11 6 28 12 5 6 12 17 13 7 19 5 0 3 0 12 4 2 10 10 3 12 8 0 16 3 3 12 11 2 7 8 20 9 7 1 3 5 4 15 7...
output:
NO
result:
ok OK
Test #53:
score: 25
Accepted
time: 8ms
memory: 26520kb
input:
40 6 12 18 3 5 11 9 7 15 17 9 4 6 7 1 6 10 11 14 13 21 14 8 8 22 15 0 13 20 9 20 4 4 16 14 14 15 5 6 24 22 6 12 3 6 30 11 1 13 1 18 7 8 2 7 12 17 7 27 3 21 19 7 18 3 10 4 3 19 1 14 10 13 20 25 4 10 8 7 14 0 0 10 10 3 3 9 5 0 12 8 3 20 17 19 7 0 4 11 2 3 12 4 11 1 13 17 21 14 9 7 16 1 20 10 13 15 17 ...
output:
NO
result:
ok OK
Test #54:
score: 25
Accepted
time: 11ms
memory: 36416kb
input:
40 3 5 3 4 11 13 10 1 15 5 4 5 16 14 10 13 27 14 4 4 7 7 21 16 0 15 10 5 10 0 26 14 22 20 10 14 10 15 20 2 9 6 3 20 21 21 25 12 0 7 3 13 1 24 10 4 11 4 12 9 0 14 17 22 19 21 4 14 10 2 14 4 1 12 13 6 2 19 11 14 3 18 8 6 11 0 21 1 13 14 18 11 21 3 10 10 5 6 6 10 0 22 8 18 17 3 9 13 15 1 21 17 2 14 0 2...
output:
U1 U2 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U20 U22 U23 U24 U26 U28 U29 U31 U34 U35 U38 U39 R1 R2 R3 L4 R4 L5 R5 R6 L7 R7 L8 L9 R9 L10 L11 R11 L12 L13 R13 L16 L18 R18 L20 L22 L23 L24 L25 R25 L27 R27 L28 L29 R29 L31 R31 L32 R32 L33 R33 L34 R34 R35 L36 R36 L37 R37 L38 R38 R39 L40 D14 D...
result:
ok OK
Test #55:
score: 25
Accepted
time: 25ms
memory: 36404kb
input:
40 15 18 14 21 1 7 0 19 22 17 12 3 11 1 16 13 20 16 15 7 16 12 11 11 25 8 14 0 3 2 11 9 5 3 2 22 19 12 0 13 24 16 3 15 9 12 10 9 5 23 8 19 4 20 2 14 5 0 8 12 7 13 9 10 2 0 4 14 7 6 2 6 17 6 6 18 4 18 10 3 12 11 2 14 12 18 12 13 20 5 5 14 0 7 17 5 10 13 18 19 16 1 3 17 11 0 20 21 5 2 11 9 4 6 6 6 6 7...
output:
U1 U2 U3 U4 U6 U8 U9 U10 U11 U12 U14 U15 U16 U17 U18 U19 U20 U21 U25 U35 U36 U37 U38 U40 R2 R3 R5 R9 R14 R15 R17 R19 R20 R21 R22 R26 R27 R28 R31 R32 R33 R34 R35 R36 R37 R38 R39 L40 D10 D22 D25 D36 D37 D38 R40 U1 U3 U4 L1 U6 U10 U36 U37 U38 R1 R2 U40 R3 R9 R14 R19 R20 R21 R22 R26 R27 R28 R31 R32 R33 ...
result:
ok OK
Test #56:
score: 25
Accepted
time: 4ms
memory: 29932kb
input:
26 8 5 9 3 2 10 0 7 6 2 5 11 13 1 7 2 10 7 12 3 9 14 12 9 3 3 4 0 6 8 9 1 9 11 2 3 5 7 2 5 12 4 2 10 12 6 12 15 3 11 2 12 2 0 8 4 5 9 3 0 0 3 10 5 2 7 0 13 11 0 6 14 8 9 4 13 16 0 2 15 12 13 5 3 4 7 5 8 7 2 7 1 11 12 12 0 2 14 4 13 3 3 9 4
output:
NO
result:
ok OK
Test #57:
score: 25
Accepted
time: 7ms
memory: 35940kb
input:
26 3 6 0 7 8 8 7 4 0 2 9 13 16 3 1 8 12 12 7 17 14 6 3 3 1 2 10 9 14 7 7 0 6 4 9 1 1 0 5 5 9 7 1 1 9 1 6 16 2 5 6 15 1 7 9 16 6 11 4 12 7 2 6 3 8 2 10 14 5 1 9 6 4 4 13 12 2 11 11 11 7 4 9 4 5 9 3 0 4 6 1 1 12 12 12 1 2 6 10 9 9 1 10 4
output:
U1 U4 U6 U7 U12 U13 U14 U15 U16 U19 U20 U21 U22 U26 L4 R8 L13 L15 R15 L16 R16 L17 L19 R19 L20 R20 L21 L22 L23 R23 L24 R24 L25 R25 L26 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 R26 U1 L1 U4 U20 U21 U22 U26 R1 R8 L15 R15 L16 R16 R19 R20 L21 L23 R23 L24 L25 R25 D1 L26 D13 D14 D15 D16 D19 D21 D22 D26 R26 ...
result:
ok OK
Test #58:
score: 25
Accepted
time: 11ms
memory: 39448kb
input:
39 18 14 0 2 9 10 5 12 11 16 0 18 16 3 1 10 18 10 2 13 4 22 6 9 9 4 12 12 5 13 5 10 6 5 16 1 3 10 7 17 18 11 0 5 11 0 3 16 17 17 11 17 17 14 12 1 11 17 0 0 1 6 5 2 0 17 16 16 19 21 4 4 5 11 5 2 21 24 15 4 13 12 3 2 19 16 14 9 3 13 15 3 0 8 1 18 6 12 2 14 0 19 18 16 8 7 17 13 10 0 1 7 9 14 8 8 0 1 4 ...
output:
U1 U2 U5 U6 U7 U8 U9 U10 U12 U13 U14 U15 U16 U17 U27 U28 U30 U31 U32 U33 U35 U38 U39 R13 R24 R25 L26 R26 R27 R29 L30 R30 L34 L38 R38 D1 D2 D3 D6 D8 D9 D10 D12 D13 D14 D16 D17 D18 D19 D22 D23 D24 D25 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 U1 U2 L1 U5 U6 U7 U8 U9 U10 U12 U13 U16 U17 U27 U...
result:
ok OK
Test #59:
score: 25
Accepted
time: 17ms
memory: 37372kb
input:
40 11 12 12 24 11 2 13 4 18 19 8 10 1 18 2 18 21 1 8 13 11 12 14 15 9 10 3 16 2 1 20 1 14 6 2 19 7 21 29 4 9 13 2 10 14 7 5 12 10 11 6 12 9 16 25 7 16 4 4 13 17 20 5 3 21 3 4 2 11 18 0 10 9 0 2 4 5 10 4 4 19 3 25 1 12 6 16 6 13 15 2 14 20 10 4 9 0 22 9 5 14 4 15 7 1 20 19 18 7 0 3 6 19 2 16 0 10 22 ...
output:
U1 U2 U3 U4 U5 U6 U7 U36 U38 U39 R1 R2 L3 R3 R4 R5 R6 L7 R7 R8 R9 R10 R11 L12 R12 R13 R14 L18 R18 R20 L21 R21 R22 L23 R23 L24 R24 L26 R26 L27 L28 R28 L29 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 R36 L37 R37 L38 R38 L39 R39 L40 D14 D16 D17 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D32 D33 D35 D36 D3...
result:
ok OK
Test #60:
score: 25
Accepted
time: 16ms
memory: 36608kb
input:
40 12 4 10 22 4 13 7 12 15 7 5 2 2 6 21 13 6 11 0 0 2 9 9 6 10 20 18 12 7 5 1 15 16 6 14 20 18 19 16 13 21 3 8 2 21 8 11 27 7 0 16 15 0 0 7 13 14 12 9 4 2 1 3 13 9 14 22 17 10 17 1 13 13 25 7 5 8 1 22 2 4 4 14 3 9 19 1 12 2 7 18 13 13 11 13 15 17 1 0 0 7 14 4 11 18 20 5 6 1 11 14 6 4 1 10 12 11 12 1...
output:
U1 U3 U4 U5 U6 U7 U8 U9 U11 U12 U14 U15 U16 U17 U18 U26 U27 U28 U30 U32 U33 U34 U35 U36 U37 U38 U39 R1 R2 R3 R4 R5 L6 R6 R7 R13 L14 R17 L22 R22 R24 R25 R26 L27 R27 R28 R30 R31 R32 R33 R35 R36 L37 R37 L38 R38 R39 L40 D8 D15 D22 D24 D25 D26 D27 D28 D30 D32 D33 D34 D36 D37 D38 D39 R40 U1 L1 U3 U4 U5 U6...
result:
ok OK
Test #61:
score: 25
Accepted
time: 5ms
memory: 26952kb
input:
40 0 11 7 13 2 11 13 10 15 8 9 14 15 6 16 0 7 2 7 15 19 10 1 14 10 12 7 12 5 4 6 1 9 4 4 0 19 7 12 6 5 8 24 1 17 12 4 12 4 12 18 28 11 2 7 21 1 20 7 4 24 23 3 2 7 19 2 12 0 25 9 0 24 3 14 15 4 8 18 2 0 11 5 18 10 17 7 13 1 14 17 14 4 3 11 13 17 7 1 10 6 14 9 16 22 11 0 11 10 14 9 2 15 21 9 5 6 14 7 ...
output:
NO
result:
ok OK
Test #62:
score: 25
Accepted
time: 15ms
memory: 35940kb
input:
40 2 17 3 2 9 4 8 12 3 10 17 9 21 18 16 20 22 2 7 1 16 9 5 14 11 14 2 6 2 10 4 9 9 7 5 13 5 1 16 7 1 17 9 13 12 15 15 6 17 10 9 21 9 0 1 3 8 20 20 11 6 3 13 15 5 1 20 6 9 20 8 16 3 15 15 18 8 2 10 0 6 19 1 16 19 10 16 2 14 4 4 5 4 12 5 21 13 10 12 13 6 23 6 15 4 0 20 17 23 10 1 12 4 0 12 13 23 12 10...
output:
L1 U2 U4 U6 U8 U21 U23 U25 U26 U27 U30 U32 U34 U36 U39 R1 L2 R2 L3 R3 L4 R4 R5 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L14 R14 L15 R15 L16 R16 L17 L18 L19 L20 R20 L21 L22 R22 L23 L24 R24 L25 R26 L27 R27 L28 L29 R29 L30 R30 L31 R31 L32 R32 L33 R33 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 ...
result:
ok OK
Test #63:
score: 25
Accepted
time: 7ms
memory: 26752kb
input:
40 2 5 20 6 23 20 13 8 7 19 8 2 11 6 23 3 15 1 6 15 12 4 3 0 15 8 0 13 0 13 5 2 13 20 6 8 20 6 10 4 10 5 23 1 12 5 2 13 4 5 17 13 6 2 23 2 4 7 9 2 15 16 7 13 1 2 18 9 13 17 6 7 11 14 18 11 2 11 8 22 2 4 8 20 17 25 6 6 7 17 6 13 3 6 0 7 6 2 11 25 7 8 13 10 17 10 11 3 16 27 21 19 7 6 0 12 11 14 0 19 2...
output:
NO
result:
ok OK
Test #64:
score: 25
Accepted
time: 23ms
memory: 39660kb
input:
40 5 5 4 5 4 10 5 2 1 4 6 4 4 22 13 3 10 10 3 15 12 1 5 7 1 2 11 5 13 0 11 13 7 15 18 7 17 16 14 15 6 10 13 17 23 10 9 20 22 16 7 19 9 9 13 5 8 5 2 21 20 0 5 1 1 24 6 0 16 1 14 24 24 5 6 13 21 15 7 10 12 9 5 14 6 6 16 1 0 20 22 15 10 22 11 9 16 7 7 22 3 17 2 9 17 14 13 12 16 14 18 5 7 14 0 0 8 0 15 ...
output:
L1 U20 U29 U32 U33 U35 U38 R1 L3 L7 R7 L11 R11 L13 L14 L15 L16 L17 L19 L20 R20 L21 L22 R22 L23 L24 R24 L25 L26 R26 L27 R27 L28 R28 L29 R29 L30 L31 R31 L32 L33 R33 L34 R34 L37 L39 R39 L40 D20 D29 D32 D33 D37 D38 R40 U1 L1 U20 U29 U32 U33 U35 U38 U40 R1 L3 L7 R7 L11 R11 L13 L14 L16 L20 R20 L22 R22 L24...
result:
ok OK
Test #65:
score: 25
Accepted
time: 8ms
memory: 39372kb
input:
39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U1 U2 ...
result:
ok OK
Test #66:
score: 25
Accepted
time: 3ms
memory: 38520kb
input:
40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U40 U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U4...
result:
ok OK
Test #67:
score: 25
Accepted
time: 4ms
memory: 30092kb
input:
40 0 0 0 0 0 40 0 0 0 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 0 0 40 0 40 0 0 40 40 40 0 0 0 40 0 0 0 0 0 0 0 40 40 40 0 0 40 40 0 0 0 40 0 40 0 40 40 0 0 0 0 0 40 40 0 0 40 0 0 0 0 40 0 0 40 0 40 0 0 0 40 40 0 0 0 0 0 40 0 0 0 0 0 0 0 0 0 0 0 0 40 0 0 0 40 0 40 0 40 0 0 0 0 0 0 40 0 40 0 0 0 ...
output:
NO
result:
ok OK
Test #68:
score: 25
Accepted
time: 17ms
memory: 36656kb
input:
39 11 9 10 9 9 9 9 10 9 9 10 9 10 9 12 9 9 9 10 9 10 10 9 9 9 11 12 9 9 10 9 11 9 10 10 11 10 11 9 10 10 10 10 10 10 10 10 10 10 9 10 9 9 9 10 9 11 9 9 10 11 10 9 11 9 9 9 11 9 11 10 9 12 12 9 9 9 9 9 10 9 10 10 9 10 9 10 9 10 10 10 10 9 12 9 9 9 12 9 9 10 9 9 10 10 9 9 9 9 9 9 10 11 11 9 9 10 9 10 ...
output:
L1 U12 U14 U19 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U38 R1 L2 R2 R16 L22 R22 L23 R23 L24 R24 L25 R25 L26 R26 L27 R27 L28 R28 L29 R29 L30 R30 R31 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 D14 D15 D18 D19 D20 D21 D22 D24 D26 D27 D28 D29 D30 D32 D33 D34 D35 ...
result:
ok OK
Test #69:
score: 25
Accepted
time: 11ms
memory: 36688kb
input:
40 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...
output:
L1 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U40 R21 L22 R22 L23 R23 L24 R24 L25 R25 L26 R26 L27 R27 L28 R28 L29 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D...
result:
ok OK
Test #70:
score: 25
Accepted
time: 21ms
memory: 38776kb
input:
39 0 19 0 19 0 19 19 0 0 0 0 0 19 19 0 0 19 19 0 0 19 0 0 19 0 0 19 0 19 19 0 19 19 19 19 0 19 19 19 19 0 19 0 19 0 0 19 19 19 19 19 0 0 19 19 0 0 19 19 0 19 19 0 19 19 19 19 0 0 19 0 0 0 0 19 0 0 0 0 0 0 0 0 19 19 0 19 19 19 0 19 19 19 0 19 19 19 0 0 19 19 19 0 19 0 0 0 0 19 19 0 19 0 19 19 0 0 19 ...
output:
U2 U4 U6 U7 U13 U14 U18 U27 U37 U38 U39 L6 L7 L9 R9 L10 L11 L13 L14 L15 L17 L18 L19 R21 L23 R25 L26 R27 R28 R29 R30 L31 R33 R35 R38 D1 D3 D5 D8 D9 D10 D11 D12 D15 D16 D19 D20 D22 D23 D25 D26 D27 D28 D31 D36 R39 U2 U4 U6 U7 U13 U14 U18 U27 U38 U39 R1 L9 R9 L11 R21 L23 R25 L26 R27 R28 R29 R30 L31 R33 ...
result:
ok OK
Test #71:
score: 25
Accepted
time: 14ms
memory: 35980kb
input:
40 20 20 20 0 0 20 0 20 20 0 20 0 20 0 20 0 0 0 20 0 0 0 20 0 0 20 0 20 0 20 20 20 0 20 20 20 0 0 0 20 0 0 0 20 20 0 20 0 0 20 0 20 0 20 0 20 20 20 0 20 20 20 0 20 20 0 20 0 20 0 0 0 20 0 0 0 20 20 20 0 20 20 20 0 20 0 20 20 0 0 0 20 0 20 20 20 0 0 0 20 0 0 20 0 20 20 20 20 0 20 0 20 0 0 20 0 0 0 0 ...
output:
L1 U23 U26 U28 U30 U31 U32 U34 U35 U36 U40 R21 R22 L23 R24 L25 L26 L27 L28 R29 L30 R31 L32 R33 R34 L35 R36 R37 R38 R39 L40 D20 D21 D22 D24 D25 D27 D29 D33 D37 D38 D39 U1 L1 U23 U26 U28 U30 U31 U32 U34 U35 U36 U40 R21 R22 L23 R24 L25 L26 L27 L28 R29 L30 R31 L32 R33 R34 L35 R36 R37 R38 R39 L40 D20 D21...
result:
ok OK
Test #72:
score: 25
Accepted
time: 15ms
memory: 38724kb
input:
40 20 20 0 0 0 20 0 0 20 0 0 0 20 20 20 0 0 0 20 20 0 0 0 20 0 20 20 0 0 0 0 20 20 20 0 20 20 20 20 20 0 0 20 20 20 0 20 20 0 20 20 20 0 0 0 20 20 20 0 0 20 20 20 0 20 0 0 20 20 20 20 0 0 0 20 0 0 0 0 0 0 0 0 20 0 0 0 20 0 20 20 20 20 20 0 0 20 0 20 20 0 0 20 0 20 0 0 20 20 0 0 20 20 0 20 20 20 0 20...
output:
U1 U2 U6 U9 U13 U14 U15 U19 U20 U24 U26 U27 U32 U33 U34 U36 U37 U38 U39 U40 L4 R21 R22 L23 R24 L25 R26 R27 L28 L29 R30 R31 L32 L33 R34 L35 L36 L37 R38 L39 D3 D4 D5 D7 D8 D10 D11 D12 D16 D17 D18 D21 D22 D23 D25 D28 D29 D30 D31 D35 R40 U1 U2 U6 U9 U13 U14 U15 U19 U20 U24 U26 U27 U32 U33 U34 U36 U37 U3...
result:
ok OK
Test #73:
score: 25
Accepted
time: 16ms
memory: 37604kb
input:
40 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
L1 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 R40 U1 L1 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35...
result:
ok OK
Test #74:
score: 25
Accepted
time: 8ms
memory: 37612kb
input:
40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
L1 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U40 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 R4...
result:
ok OK
Test #75:
score: 25
Accepted
time: 17ms
memory: 39404kb
input:
40 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
L1 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 R40 U1 L1 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35...
result:
ok OK
Test #76:
score: 25
Accepted
time: 8ms
memory: 33828kb
input:
40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
L1 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U40 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 R4...
result:
ok OK
Subtask #5:
score: 0
Time Limit Exceeded
Test #77:
score: 0
Time Limit Exceeded
input:
299 72 66 62 73 80 85 70 93 79 88 77 72 67 70 73 84 77 62 80 77 88 63 69 76 73 91 64 76 75 65 74 71 71 68 81 80 74 77 69 75 73 87 90 82 86 79 76 83 69 72 73 73 75 78 76 80 66 76 67 75 72 71 77 63 80 68 82 63 74 67 74 72 73 76 71 72 66 78 74 65 69 80 76 71 72 74 77 70 85 60 65 89 66 64 77 63 78 82 80...