QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#851370 | #8355. T3 | HuTao | 36 | 20ms | 39668kb | C++14 | 7.5kb | 2025-01-10 18:19:46 | 2025-01-10 18:19:46 |
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;
if(!f) break;
}
}
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;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 37824kb
input:
1 0 1 0 0
output:
D1
result:
ok OK
Test #2:
score: 11
Accepted
time: 0ms
memory: 37264kb
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: 0ms
memory: 39364kb
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: 2ms
memory: 37396kb
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: 4ms
memory: 37320kb
input:
2 1 0 0 0 0 0 1 2
output:
U1 R1 R2 R2
result:
ok OK
Test #6:
score: 11
Accepted
time: 3ms
memory: 39656kb
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: 26548kb
input:
2 0 0 2 0 1 0 1 0
output:
NO
result:
ok OK
Test #8:
score: 11
Accepted
time: 0ms
memory: 39308kb
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: 3ms
memory: 39360kb
input:
2 1 1 0 0 0 0 2 0
output:
R1 U2 R1 U1
result:
ok OK
Test #10:
score: 11
Accepted
time: 0ms
memory: 35568kb
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: 4ms
memory: 35648kb
input:
1 1 0 0 0
output:
U1
result:
ok OK
Test #32:
score: 25
Accepted
time: 3ms
memory: 37368kb
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: 37604kb
input:
3 0 1 0 0 1 2 2 1 0 0 1 1
output:
L1 U2 L2 D2 D3 L1 D3 R3 R2
result:
ok OK
Test #34:
score: 25
Accepted
time: 4ms
memory: 37312kb
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:
U1 U5 U6 U7 U8 L3 L4 L5 R6 R7 L8 R8 L9 D3 D7 D8 R9 U1 L1 U5 U6 U7 U8 L3 L4 R6 R8 D1 L9 D3 D7 D9 R9 U2 L1 U6 U8 L3 L4 R6 D1 D2 D7 D9 R5 R9 L1 R6 D2 R5 R9 L1 D2 D7 D4 U9 D2 L8 U9 R2 D5 L8 R3 U4 R2 D6 R3 U4 U3 D6 U4 U3 U4 U3 L6 L7 L7 D8 R4 R4 U5
result:
ok OK
Test #35:
score: 25
Accepted
time: 3ms
memory: 37412kb
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:
L1 U13 U14 U16 U17 R1 R2 L3 R3 L4 L6 L7 L8 R12 R13 R14 R15 R16 L17 R17 L18 D4 D5 D6 D7 D8 D11 D13 D14 R18 U1 L1 U13 U14 U16 U17 R1 L3 U18 L4 L6 L7 R12 R13 R14 R15 R16 R17 D1 L18 D4 D5 D6 D7 D8 D11 D13 D18 R18 U1 U2 L1 U13 U14 U16 U17 U15 R1 L3 L4 L6 R12 R13 R14 R15 R17 D1 D2 L18 D4 D6 D7 D8 D11 D18 ...
result:
ok OK
Test #36:
score: 25
Accepted
time: 6ms
memory: 39332kb
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:
U1 U2 U3 U4 U5 U6 U7 U19 U20 U21 U22 U23 U28 R1 R2 R3 L4 R4 R5 L6 R6 L7 R7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 R20 R21 R22 R23 L24 R24 R25 R26 L27 R27 L28 R28 L29 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D19 D20 D21 D22 D23 D28 R29 U1 U2 U3 U4 L1 U19 U20 U21 U22 U23 U28 R1 L4 L6 L7 U29 L8 L9 L...
result:
ok OK
Test #37:
score: 25
Accepted
time: 19ms
memory: 35736kb
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 U4 U5 U6 U23 U24 U25 U26 U27 U29 U30 U31 U32 U33 U34 U36 R1 R2 L8 L11 L12 L15 L16 L17 L18 L19 L20 L21 R28 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D24 D25 D26 D27 D29 D30 D31 D32 D34 D36 R40 U1 U2...
result:
ok OK
Test #38:
score: 25
Accepted
time: 20ms
memory: 39372kb
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 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U21 U22 U23 U24 U26 U27 U29 U30 U31 U32 U33 U35 R1 R2 R3 R4 L6 L8 L9 L11 L12 L13 L14 L15 L16 L17 L18 R23 R24 R25 R26 R27 R28 L29 R29 R30 R31 R32 R33 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D4 D5 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D2...
result:
ok OK
Test #39:
score: 25
Accepted
time: 0ms
memory: 39364kb
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 U17 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 D6 R17 L1 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 L15 L17 R17 L1 R1 L2 R2 L3 R3 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 U16 R12...
result:
ok OK
Test #40:
score: 25
Accepted
time: 7ms
memory: 37464kb
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 L10 R10 R11 R12 R14 D1 D2 D3 D4 D5 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: 18ms
memory: 39468kb
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 L9 R9 L26 L34 L38 D1 D3 D4 D5 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D20 D21 D22 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 D40 U1 U2 U3 U4 U5 U6 U7 U8 U9...
result:
ok OK
Test #42:
score: 25
Accepted
time: 6ms
memory: 39668kb
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:
U1 U9 U11 R1 L2 R2 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 R25 L26 R26 L27 R27 L28 R28 L29 L30 L31 L32 L33 L34 L35 L36 R37 R38 L39 R39 L40 D3 D9 D11 R40 L1 U9 U11 R1 U1 L2 R2 R3...
result:
ok OK
Test #43:
score: 25
Accepted
time: 9ms
memory: 35692kb
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 L11 R11 R12 L21 L29 L34 L38 D1 D2 D3 D4 D5 D6 D7 D8 D10 D11 D12 D13 D14 D15 D17 D18 D19 D20 D21 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36...
result:
ok OK
Test #44:
score: 25
Accepted
time: 0ms
memory: 26552kb
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: 8ms
memory: 37796kb
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:
U1 U2 U4 U5 U6 U7 U8 U9 U10 U17 U21 U22 U23 U24 U25 U26 U29 U30 U33 U34 U37 R2 R3 R4 R5 R6 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 L14 L15 L16 L17 L18 R23 L26 R30 L31 R31 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 D6 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D29 D30 D33 ...
result:
ok OK
Test #46:
score: 25
Accepted
time: 15ms
memory: 37636kb
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:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U11 U12 U13 U18 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U35 R1 R2 R3 L4 R4 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 L22 L27 R29 R30 R31 R32 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D9 D13 D14 D15 D16 D17 D18 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32...
result:
ok OK
Test #47:
score: 25
Accepted
time: 17ms
memory: 37572kb
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 U21 U23 U24 U25 U26 U29 U32 U33 U37 U40 L6 L7 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 R26 R27 R28 R29 R30 R31 R32 R33 R34 L35 L36 L37 L38 L39 L40 D10 D11 D12 D13 D14 D15 D16 D17 D18 D21 D23 D24 D25 D26 D29 D32 D33 D40 U1 L1 U21 U23 U24 U25 U26 U29 U32 U33 U37 U40 R1 L6 L7 L10 L11 L12 L13 L14 ...
result:
ok OK
Test #48:
score: 25
Accepted
time: 15ms
memory: 39328kb
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:
U1 U2 U21 U22 U24 U25 U26 U27 U28 U29 U30 U31 U33 U38 R1 R2 R3 R4 L5 R5 R6 L7 R7 L8 R8 L10 L12 L14 R28 R29 R30 L31 R31 R32 L33 R33 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D11 D12 D13 D14 D22 D24 D25 D26 D27 D28 D29 D30 D33 D38 R40 U1 U2 L1 U21 U22 U24 U25 U26 U27 U28 U29 U30 U31 U33 U38 R1 R...
result:
ok OK
Test #49:
score: 25
Accepted
time: 0ms
memory: 31572kb
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: 8ms
memory: 39668kb
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 U34 U39 R1 L2 R2 L3 L4 R4 L6 R6 R7 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L14 R14 L16 L18 L20 L22 L23 L24 L25 R25 L26 R26 L27 L28 R28 L29 R29 L30 L31 L32 L33 L36 R37 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D30 D31 D32 D33 D34 D35 D36 D...
result:
ok OK
Test #51:
score: 25
Accepted
time: 7ms
memory: 37336kb
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 U20 U22 U23 U25 U26 U30 U38 U39 U40 L2 L3 L4 L5 L7 L8 L9 L10 L11 L12 L13 L14 L16 L17 L18 L19 L20 L21 L22 L23 L24 L25 L26 L27 L28 L29 L30 R34 L36 R36 L37 R37 R39 D1 D2 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D30 L1 U30 U40 R1 L2 L3 L4 L5 L7 L8 L9 L10 L...
result:
ok OK
Test #52:
score: 25
Accepted
time: 0ms
memory: 29716kb
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: 0ms
memory: 26792kb
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: 13ms
memory: 37688kb
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 U4 U5 U6 U7 U9 U12 U13 U14 U15 U16 U17 U18 U19 U22 U23 U24 U26 U27 U28 U29 U31 U32 U33 U34 U35 U36 U38 U39 R1 L2 R2 L3 R3 R4 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 R14 R15 L16 R16 L17 R17 L18 R18 L20 R20 L22 L23 L24 L25 L26 L27 R27 L28 L29 L31 L32 L34 R35 L36 R36 L37 R37 L38 R38 R39 L4...
result:
ok OK
Test #55:
score: 25
Accepted
time: 13ms
memory: 39612kb
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 U5 U6 U8 U9 U10 U11 U16 U17 U19 U21 U22 U23 U24 U25 U27 U33 U36 U37 U38 U40 R2 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 L20 R20 R26 R27 R31 R32 R33 R34 R35 R36 R37 R38 R39 D1 D10 D25 D33 D36 D38 R40 U1 U2 L1 U10 U22 U25 U27 U33 U36 U37 U38 R1 U40 R2 R5 R6 R7 R8 R9 R10 R11 R12 R13 R14 R26 R27 R...
result:
ok OK
Test #56:
score: 25
Accepted
time: 0ms
memory: 29948kb
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: 4ms
memory: 37316kb
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 U2 U4 U5 U6 U13 U16 U17 U18 U19 U20 U21 U22 R1 L2 R2 R3 L4 L8 L11 L12 R15 L16 R16 L17 L20 L21 L22 L23 R23 L24 R24 L25 R25 D1 D5 D11 D13 D16 D17 D18 D19 D20 D21 D22 R26 U13 U16 U17 U18 U19 U20 U21 U22 R1 U1 L2 R2 U26 R3 L4 L8 R15 L16 R16 L21 L22 L23 R23 L25 R25 D1 L26 D5 D13 D16 D19 D21 D22 D26 R2...
result:
ok OK
Test #58:
score: 25
Accepted
time: 13ms
memory: 35632kb
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 U8 U9 U10 U12 U13 U14 U18 U19 U22 U25 U27 U28 U29 U30 U31 U35 U36 U38 U39 R3 L4 R4 R24 R25 R26 L27 R27 L30 L36 R38 D1 D2 D3 D5 D6 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D22 D23 D24 D25 D27 D28 D29 D30 D31 D35 R39 U1 U2 L1 U5 U6 U8 U9 U10 U12 U13 U14 U18 U19 U22 U25 U27 U28 U29 U30...
result:
ok OK
Test #59:
score: 25
Accepted
time: 8ms
memory: 39368kb
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:
L1 U14 U17 U20 U21 U22 U25 U33 U36 U38 U39 R1 L2 R2 L3 R3 R4 R5 R6 L7 R7 R8 L9 R9 L10 R10 R11 L12 R12 L13 R13 L14 R14 R15 L16 R16 R17 L18 R18 L19 R19 L20 R20 R21 R22 R23 L25 L27 R32 L33 R33 R34 L35 R35 R36 R37 L38 R38 R39 L40 D2 D4 D5 D9 D10 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D25 D33 D36 D3...
result:
ok OK
Test #60:
score: 25
Accepted
time: 11ms
memory: 39632kb
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 U15 U16 U18 U24 U25 U26 U27 U28 U30 U32 U33 U34 U35 U36 U37 U38 U39 U40 R2 R3 L6 R6 R7 R8 R9 R10 R11 R12 R13 R14 R15 R16 R17 R18 R19 R20 R21 R22 R23 R24 L25 L30 L33 L35 L37 R37 L38 R38 R39 D1 D8 D9 D15 D16 D22 D24 D25 D26 D27 D28 D30 D32 D33 D34 D39 R40 U1 L1 U3 U4 U5...
result:
ok OK
Test #61:
score: 25
Accepted
time: 3ms
memory: 28732kb
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: 17ms
memory: 39632kb
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 U3 U13 U17 U19 U21 U24 U27 U30 U32 U34 U35 U36 U39 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 R10 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 R25 R26 L27 R27 L28 L29 R29 L30 R30 L31 R31 L32 L33 L35 L36 L37 L38 R38 L39 ...
result:
ok OK
Test #63:
score: 25
Accepted
time: 0ms
memory: 29492kb
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: 14ms
memory: 39432kb
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 U31 U32 U33 U35 U37 U38 R1 L2 L3 L4 L5 L6 L7 R7 L8 R9 L11 R11 L13 R13 L14 R14 L16 R16 L20 R20 L22 R22 L24 R24 L25 L26 R26 L27 L28 L29 L30 L31 R31 L32 L33 L34 R35 L37 L39 R39 L40 D31 D32 D33 D35 D37 D38 R40 L1 U31 U32 U33 U35 U37 U38 U40 R1 L7 R7 U1 L11 L13 L14 L16 L20 L22 L24 L25 L26 R26 L27 L28 ...
result:
ok OK
Test #65:
score: 25
Accepted
time: 6ms
memory: 35604kb
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: 39664kb
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: 3ms
memory: 29656kb
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: 13ms
memory: 37860kb
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:
U1 U2 U3 U4 U5 U6 U7 U8 U21 U22 U23 U24 U25 U26 U27 U29 U31 U32 U34 U35 U36 R1 R2 R3 L4 L6 L7 L9 L11 L12 L13 L14 L15 L16 L17 L18 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 D4 D5 D6 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D32 D34 D35 R39...
result:
ok OK
Test #69:
score: 25
Accepted
time: 9ms
memory: 39472kb
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 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 #70:
score: 25
Accepted
time: 0ms
memory: 35976kb
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 U17 U21 U24 U27 U29 U30 U32 U33 U34 U35 U37 U38 R1 L6 L7 L9 L10 L11 L13 L14 L15 L17 L18 L19 R21 L22 L23 L24 R25 L26 R27 R28 R29 R30 L31 L32 R33 L34 R35 L36 L37 R38 D1 D3 D5 D8 D9 D10 D11 D12 D15 D16 D19 D20 D27 R39 U2 U4 U6 U7 U13 U14 U17 U21 U24 U27 U29 U30 U32 U33 U34 U35 U37 U...
result:
ok OK
Test #71:
score: 25
Accepted
time: 4ms
memory: 39364kb
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 L2 L3 L5 L7 L8 L12 L14 L15 L16 L20 R21 R22 L23 R24 L25 L26 L27 L28 R29 L30 R31 L32 R33 R34 L35 R36 R37 R38 R39 L40 D4 D5 D7 D10 D12 D14 D16 D17 D18 D20 D21 D22 D24 D25 D27 D29 D33 D37 D38 D39 L1 U23 U26 U28 U30 U31 U32 U34 U35 U36 U40 L2 U1 L3 L5 L7 L8 L12 ...
result:
ok OK
Test #72:
score: 25
Accepted
time: 5ms
memory: 39368kb
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 L8 L10 L11 L12 L13 L14 L17 L19 L20 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 R40 U1 U2 U6 U9 U13 U14 U15 U19 U20 U24 U26 U27 U32 U33 U34 U36 U37 U38...
result:
ok OK
Test #73:
score: 25
Accepted
time: 0ms
memory: 35740kb
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 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 R40 L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 U1 L20 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39...
result:
ok OK
Test #74:
score: 25
Accepted
time: 3ms
memory: 39392kb
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: 10ms
memory: 37312kb
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 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 R40 L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 U1 L20 R21 R22 R23 R24 R25 R26 R27 R28 R29 R30 R31 R32 R33 R34 R35 R36 R37 R38 R39...
result:
ok OK
Test #76:
score: 25
Accepted
time: 5ms
memory: 39360kb
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...