QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#850891 | #8355. T3 | kkkgjyismine4# | 70 | 916ms | 78940kb | C++20 | 3.6kb | 2025-01-10 12:41:57 | 2025-01-10 12:41:58 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n;
#define N 303
int up[N],dwn[N],lf[N],rg[N],op[N*N],ps[N*N],tt;
void print(){
for(int i=1;i<=n*n;++i){
if(op[i]==1)cout<<"U"<<ps[i]<<endl;
else if(op[i]==2)cout<<"D"<<ps[i]<<endl;
else if(op[i]==3)cout<<"L"<<ps[i]<<endl;
else cout<<"R"<<ps[i]<<endl;
}
}
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
pii val[N];
int vis[N],col[N][N];
vector<int>rd[N*N];
int dg[N*N];
int getid(int x,int y){
return (x-1)*n+y;
}
void Add(int u,int v){
rd[u].pb(v),++dg[v];
}
void Dfs(int x){
if(!x)return;
int ct=0;
for(int i=1;i<=n;++i)val[i].fi=up[i]+dwn[i],val[i].se=i,ct+=(val[i].fi>0);
sort(val+1,val+n+1),reverse(val+1,val+n+1);
if(lf[x]+rg[x]+ct<n){
cout<<"NO\n";
exit(0);
}
ct=n-lf[x]-rg[x];vector<int>vec;
for(int i=1;i<=ct;++i){
vec.pb(val[i].se);
if(dwn[val[i].se])--dwn[val[i].se],col[x][val[i].se]=2;
else --up[val[i].se],col[x][val[i].se]=1;
}
Dfs(x-1);
for(int i=1;i<=n;++i)vis[i]=0;
for(int v:vec)vis[v]=1;
int y=1,z1,z2;
while(lf[x]){
if(vis[y]){++y;continue;}
col[x][y]=3,--lf[x],++y;
}
z1=y;
y=n;
while(rg[x]){
if(vis[y]){--y;continue;}
col[x][y]=4,--rg[x],--y;
}
z2=y;
}
int vis1[N*N],ins[N*N],fa[N*N],Fl;
int p[N*N],vp[N*N],tot;
void Rbd(int u){
int j=(u-1)%n+1;
int i=(u-j)/n+1;
for(int v:rd[u])--dg[v];
rd[u].clear();
if(col[i][j]==1){
for(int k=1;k<i;++k)
Add(getid(i,j),getid(k,j));
}else if(col[i][j]==2){
for(int k=i+1;k<=n;++k)
Add(getid(i,j),getid(k,j));
}else if(col[i][j]==3){
for(int k=1;k<j;++k)
Add(getid(i,j),getid(i,k));
}else{
for(int k=j+1;k<=n;++k)
Add(getid(i,j),getid(i,k));
}
}
void Dfs1(int u,int cc){
if(Fl)return;
vis1[u]=ins[u]=cc;
for(int v:rd[u]){
if(Fl)return;
if(!vis1[v]){
fa[v]=u;
Dfs1(v,cc);
continue;
}
if(ins[v]!=cc)continue;
tot=0,Fl=1;
for(int x=u;x!=v;x=fa[x])p[++tot]=x;
p[++tot]=p[0]=v;
for(int i=1;i<=tot;++i){
int Py=(p[i%tot+1]-1)%n+1;
int Px=(p[i%tot+1]-Py)/n+1;
vp[i]=col[Px][Py];
}
for(int i=1;i<=tot;++i){
int Py=(p[i]-1)%n+1;
int Px=(p[i]-Py)/n+1;
col[Px][Py]=vp[i];
Rbd(p[i]);
}
return;
}ins[u]=0;
}
void Init(){
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
if(col[i][j]==1){
for(int k=1;k<i;++k)
Add(getid(i,j),getid(k,j));
}else if(col[i][j]==2){
for(int k=i+1;k<=n;++k)
Add(getid(i,j),getid(k,j));
}else if(col[i][j]==3){
for(int k=1;k<j;++k)
Add(getid(i,j),getid(i,k));
}else{
for(int k=j+1;k<=n;++k)
Add(getid(i,j),getid(i,k));
}
}
}
while(1){
Fl=0;
for(int i=1;i<=n*n;++i)vis1[i]=ins[i]=fa[i]=0;int cc=0,fl1=0;
for(int i=1;i<=n*n;++i)Fl=0,Dfs1(i,++cc),fl1|=Fl;
if(!fl1)break;
}
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j)
Rbd(getid(i,j));
}
queue<int>q;
void Topo(){
for(int i=1;i<=n*n;++i)
if(!dg[i])q.push(i);
while(!q.empty()){
int u=q.front();
q.pop();
int py=(u-1)%n+1;
int px=(u-py)/n+1;
op[++tt]=col[px][py];
if(col[px][py]<=2)ps[tt]=py;
else ps[tt]=px;
for(int v:rd[u]){
--dg[v];
if(!dg[v])q.push(v);
}
}
reverse(op+1,op+tt+1);
reverse(ps+1,ps+tt+1);
}
int main(){
ios::sync_with_stdio(0);
cin>>n;
for(int i=1;i<=n;++i)cin>>up[i];
for(int i=1;i<=n;++i)cin>>dwn[i];
for(int i=1;i<=n;++i)cin>>lf[i];
for(int i=1;i<=n;++i){
cin>>rg[i];
if(up[i]+dwn[i]>n){
cout<<"NO\n";
return 0;
}
if(lf[i]+rg[i]>n){
cout<<"NO\n";
return 0;
}
}
Dfs(n);
Init();
Topo();
print();
return 0;
}
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 7724kb
input:
1 0 1 0 0
output:
D1
result:
ok OK
Test #2:
score: 11
Accepted
time: 1ms
memory: 5616kb
input:
3 0 0 1 1 1 1 0 1 0 1 2 1
output:
D3 D2 R2 U3 R3 L2 R2 R1 D1
result:
ok OK
Test #3:
score: 11
Accepted
time: 1ms
memory: 5616kb
input:
3 0 0 2 2 0 0 1 0 2 1 1 0
output:
L3 R1 D1 U3 D1 U3 L3 R2 L1
result:
ok OK
Test #4:
score: 11
Accepted
time: 1ms
memory: 3884kb
input:
3 0 0 0 0 1 0 1 0 0 1 3 3
output:
R3 R2 R3 R2 R3 R2 R1 D2 L1
result:
ok OK
Test #5:
score: 11
Accepted
time: 1ms
memory: 5644kb
input:
2 1 0 0 0 0 0 1 2
output:
R2 R2 R1 U1
result:
ok OK
Test #6:
score: 11
Accepted
time: 1ms
memory: 5644kb
input:
3 0 1 0 1 1 0 0 2 2 1 1 0
output:
D2 L3 L2 L3 R2 L2 R1 U2 D1
result:
ok OK
Test #7:
score: 11
Accepted
time: 1ms
memory: 3716kb
input:
2 0 0 2 0 1 0 1 0
output:
NO
result:
ok OK
Test #8:
score: 11
Accepted
time: 1ms
memory: 5628kb
input:
3 0 0 1 0 1 2 1 2 0 0 0 2
output:
D3 L2 R3 L2 R3 D3 U3 D2 L1
result:
ok OK
Test #9:
score: 11
Accepted
time: 0ms
memory: 5628kb
input:
2 1 1 0 0 0 0 2 0
output:
R1 R1 U2 U1
result:
ok OK
Test #10:
score: 11
Accepted
time: 0ms
memory: 3644kb
input:
3 2 0 1 1 1 1 1 1 0 0 0 1
output:
U1 D3 U1 R3 L2 D2 L1 D1 U3
result:
ok OK
Subtask #2:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 154ms
memory: 78036kb
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:
L10 L9 L8 L7 L6 L5 L4 L3 L2 L10 L9 L8 L7 L6 L5 L4 L3 L2 L20 L19 L18 L17 L16 L15 L14 L13 L10 L9 L8 L7 L6 L5 L4 L3 L2 L20 L19 L18 L17 L16 L15 L14 L13 L10 L9 L8 L7 L6 L5 L4 L3 L2 U1 L12 L30 L29 L28 L27 L26 L25 L24 L23 L22 L20 L19 L18 L17 L16 L15 L14 L13 L10 L9 L8 L7 L6 L5 L4 L3 L2 U1 L12 L30 L29 L28 L2...
result:
ok OK
Test #12:
score: 15
Accepted
time: 134ms
memory: 66992kb
input:
277 53 51 63 63 45 55 51 56 53 55 59 51 54 60 48 59 62 45 51 55 61 55 57 51 52 61 47 59 61 52 50 51 44 59 61 59 45 47 66 55 71 59 55 66 63 56 50 56 55 53 53 51 58 55 48 60 67 54 58 49 48 52 63 52 61 66 52 64 57 61 50 61 58 58 48 56 76 56 49 55 57 52 44 62 59 55 50 47 53 52 69 51 56 55 64 52 49 59 55...
output:
L4 L3 L2 L4 L3 L2 L9 L8 L7 L4 L3 L2 L6 L14 L13 L12 L11 L9 L8 L7 L4 L3 L2 L6 L19 L18 L17 L16 L14 L13 L12 L11 L9 L8 L7 L4 L3 L2 L6 L24 L23 L22 L21 L19 L18 L17 L16 L14 L13 L12 L11 L9 L8 L7 L4 L3 L2 L6 L29 L28 L27 L26 L24 L23 L22 L21 L19 L18 L17 L16 L14 L13 L12 L11 L9 L8 L7 L4 L3 L2 L6 L29 L28 L27 L26 L...
result:
ok OK
Test #13:
score: 15
Accepted
time: 161ms
memory: 71652kb
input:
282 100 80 83 92 99 86 81 73 90 97 79 88 78 90 93 75 80 95 88 75 73 86 84 76 86 80 89 87 84 81 78 84 75 86 76 81 85 101 69 88 80 86 86 97 83 83 71 94 82 98 79 79 82 84 96 83 90 82 69 82 90 80 85 89 99 76 94 87 85 78 74 93 69 85 87 75 87 95 77 77 86 71 88 73 91 88 72 86 85 78 88 82 82 96 90 79 79 82 ...
output:
L3 L2 L6 L5 L3 L2 L9 L8 L6 L5 L3 L2 U1 L13 L12 L11 L9 L8 L6 L5 L3 L2 U4 U3 U2 U1 L16 L15 L13 L12 L11 L9 L8 L6 L5 U4 U3 U2 L3 L2 U1 L19 L18 L16 L15 L13 L12 L11 L9 L8 U4 U3 U2 L6 L5 L3 L2 U1 L22 L21 L19 L18 L16 L15 L13 L12 L11 U4 U3 U2 L9 L8 L6 L5 L3 L2 U1 L25 L24 L22 L21 L19 L18 L16 L15 U4 U3 U2 L9 L...
result:
ok OK
Test #14:
score: 15
Accepted
time: 145ms
memory: 75956kb
input:
287 98 119 107 123 117 117 121 115 127 128 115 133 111 117 110 96 91 113 110 110 114 105 114 109 98 108 120 129 113 103 99 119 104 123 100 111 117 118 125 126 124 123 114 105 121 108 128 107 124 126 118 116 114 125 119 103 111 119 129 120 121 109 113 108 109 122 119 119 116 119 113 122 124 117 126 1...
output:
L2 L5 L4 L2 L7 L5 L4 L2 L10 L9 L7 L5 L4 L2 L12 L10 L9 L7 L5 L4 L2 L15 L14 L12 L10 L9 L7 L5 L4 L2 L17 L15 L14 L12 L10 L9 L7 L5 L4 L2 U7 U6 U5 U4 U3 U2 U1 L20 L19 L17 L15 L14 L12 L10 L9 L7 L5 L4 U7 U6 U5 U4 U3 U2 U1 L2 L22 L20 L19 L17 L15 L14 L12 L10 L9 L7 U7 U6 U5 U4 U3 U2 U1 L5 L4 L2 U9 U8 L22 L20 L...
result:
ok OK
Test #15:
score: 15
Accepted
time: 111ms
memory: 58592kb
input:
265 144 139 128 130 134 135 140 122 129 143 129 132 132 135 120 135 146 138 129 132 111 123 154 138 128 124 125 135 134 141 130 127 146 123 131 133 122 142 140 146 140 141 128 119 133 134 137 148 123 134 142 127 124 137 130 132 136 128 142 126 134 126 138 137 133 141 119 137 146 137 136 126 141 127 ...
output:
L2 U1 L4 U1 L6 U1 L2 L8 U1 L4 L2 L10 U1 L6 L4 L2 U3 U2 L12 U1 L8 L6 L4 L2 U5 U4 U3 U2 L14 U1 L10 L8 L6 L4 U5 U4 L2 U3 U2 L16 U1 L12 L10 L8 L6 U5 U4 L4 L2 U3 U2 L18 U1 L14 L12 L10 L8 U5 U4 L6 L4 L2 U3 U2 U7 U6 L20 U1 L16 L14 L12 L10 U5 U4 L8 L6 L4 L2 U3 U2 U7 U6 L22 U1 L18 L16 L14 L12 U5 U4 U9 U8 L10...
result:
ok OK
Test #16:
score: 15
Accepted
time: 2ms
memory: 4008kb
input:
286 235 245 221 241 222 248 226 244 228 207 234 229 241 261 209 231 222 203 225 230 256 224 236 243 222 246 235 243 247 234 241 255 232 234 211 258 249 238 252 237 240 221 244 223 212 240 259 261 235 264 238 205 224 223 238 222 199 225 222 217 236 220 212 204 230 253 221 214 195 216 219 239 220 233 ...
output:
NO
result:
ok OK
Test #17:
score: 15
Accepted
time: 116ms
memory: 60020kb
input:
268 187 183 183 184 179 189 177 173 176 186 183 182 187 175 185 218 176 191 195 183 182 197 182 195 195 183 185 193 205 182 192 179 183 176 190 185 195 182 189 189 196 184 194 184 199 189 190 190 191 201 197 196 190 186 186 197 188 190 188 171 191 186 181 188 170 188 176 188 190 190 187 181 190 187 ...
output:
L4 L4 U2 U1 L7 L4 U2 U1 L7 L4 U2 U1 L10 L7 L4 U2 U1 L10 L7 L4 U8 U7 U6 U5 U4 U3 U2 U1 L13 L10 L7 L4 U8 U7 U6 U5 U4 U3 U2 U1 L13 L10 L7 L4 U8 U7 U6 U5 U4 U3 U2 U1 L13 L10 L7 U8 U7 U6 U5 U4 U3 L4 U2 U1 L17 L13 L10 L7 U8 U7 U6 U5 U4 U3 L4 U12 U11 U10 U9 U2 U1 L17 L13 L10 U8 U7 U6 U5 U4 U3 L7 L4 U12 U11...
result:
ok OK
Test #18:
score: 15
Accepted
time: 108ms
memory: 55356kb
input:
261 204 204 215 204 209 212 197 219 216 205 210 208 216 205 207 203 217 203 209 208 211 207 210 213 200 206 213 208 214 205 200 220 206 210 213 209 206 207 207 201 212 213 212 206 225 210 196 221 205 217 202 206 212 205 196 218 205 209 194 206 199 204 219 204 222 208 208 210 195 208 215 211 201 206 ...
output:
U5 U4 U3 U2 U1 U5 U4 U3 U2 U1 U5 U4 U3 U2 U1 U5 U4 U3 U2 U1 U7 U6 L6 L10 U5 U4 U3 U2 U1 U7 U6 L6 L10 L5 U7 U6 L6 L10 L5 U7 U6 L6 L10 U7 U6 L6 L15 L10 U7 U6 U5 U4 U3 U2 U1 L5 L15 L10 U7 U6 U5 U4 U3 U2 U1 L5 L15 L10 U7 U6 U5 U4 U3 U2 U1 L5 L15 U7 U6 U5 U4 U3 U2 U1 L5 U14 U13 U12 U11 U10 U9 U8 L20 L15 ...
result:
ok OK
Test #19:
score: 15
Accepted
time: 138ms
memory: 70460kb
input:
281 251 252 254 244 260 254 254 245 251 258 258 253 256 263 249 256 252 253 247 253 250 249 243 248 264 246 246 264 242 256 245 258 257 251 252 247 252 259 251 253 252 246 255 261 255 249 251 250 255 255 257 246 251 254 250 255 256 258 256 257 254 254 252 254 263 258 262 253 255 250 250 254 245 264 ...
output:
U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U4 U3 U2 U1 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U10 U9 U8 U7 U6 U5 L9 U10 U9 U8 U7 U6 U5 L9 U10 U9 U8 U7 U6 U5 L9 U10 U9 U8 U7 U6 U5 L9 U10 U9 U8 U7 U6 U5 L10 U14 U13 U12 U11 L9 U16 U15 U10 U9 U8 U7 U6 U5 L10 U14 U13 U12 ...
result:
ok OK
Test #20:
score: 15
Accepted
time: 121ms
memory: 50956kb
input:
253 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
L253 L252 L251 L250 L249 L248 L247 L246 L245 L244 L243 L242 L241 L240 L239 L238 L237 L236 L235 L234 L233 L232 L231 L230 L229 L228 L227 L226 L225 L224 L223 L222 L221 L220 L219 L218 L217 L216 L215 L214 L213 L212 L211 L210 L209 L208 L207 L206 L205 L204 L203 L202 L201 L200 L199 L198 L197 L196 L195 L194 ...
result:
ok OK
Subtask #3:
score: 19
Accepted
Test #21:
score: 19
Accepted
time: 116ms
memory: 56320kb
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:
U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 R2 L1 R2 L1 R2 L1 R2 L1 R6 R5 R4 R3 R2 L1 R6 R5 R4 R3 R2 L1 R6 R5 R4...
result:
ok OK
Test #22:
score: 19
Accepted
time: 117ms
memory: 55264kb
input:
283 56 62 53 64 57 64 52 61 46 71 63 66 56 63 59 52 46 54 61 58 56 63 61 55 53 52 58 53 66 57 65 57 53 62 53 59 44 60 68 51 55 61 45 53 53 43 51 44 63 62 52 57 42 56 64 43 48 68 64 62 56 48 46 52 56 61 64 72 37 63 64 48 53 64 55 61 57 56 78 60 50 50 55 59 66 43 62 69 52 52 65 57 50 52 57 54 44 58 58...
output:
U50 U49 U48 U47 U46 U45 U44 U43 U42 U41 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L1 L2 L5 L4 L3 L...
result:
ok OK
Test #23:
score: 19
Accepted
time: 107ms
memory: 52812kb
input:
272 89 85 79 73 83 99 83 77 75 85 87 87 76 93 85 87 86 91 86 82 77 73 80 79 79 88 88 77 81 77 78 89 84 91 79 87 89 78 92 77 81 86 85 78 102 85 70 86 81 89 73 66 77 86 75 83 77 86 79 85 90 78 80 84 74 76 78 75 83 81 88 77 77 78 81 80 76 86 79 87 89 82 79 86 77 82 91 90 82 66 96 89 78 84 100 80 88 81 ...
output:
L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 L3 L2 U90 U89 U88 U87 U86 U85 U84 U83 U82 U81 U80 U79 U78 U77 U76 U75 U74 U73 U72 U71 U70 U69 U68 U67 U66 U65 U64 U63 U62 U61 U60 U59 U58 U57 U56 U55 U54 U53 U52 U51 U50 U49 U48 U47 U46 U45 U44 U43 U42 U41 U40 U39 U38 U37 U36 U3...
result:
ok OK
Test #24:
score: 19
Accepted
time: 142ms
memory: 67308kb
input:
293 116 105 112 108 113 115 120 108 122 119 116 119 118 111 123 122 107 116 114 121 112 118 104 124 110 119 104 127 99 123 105 108 122 123 127 120 102 122 135 113 126 139 115 106 125 117 105 122 108 117 107 111 111 95 124 131 128 99 111 110 115 120 115 121 112 128 124 114 118 118 102 109 130 123 105...
output:
L2 L2 L2 L2 L2 R2 R1 L2 R2 R1 L2 R2 R1 L2 U127 U126 U125 U124 U123 U122 U121 U120 U119 U118 U117 U116 U115 U114 U113 U112 U111 U110 U109 U108 U107 U106 U105 U104 U103 U102 U101 U100 U99 U98 U97 U96 U95 U94 U93 U92 U91 U90 U89 U88 U87 U86 U85 U84 U83 U82 U81 U80 U79 U78 U77 U76 U75 U74 U73 U72 U71 U7...
result:
ok OK
Test #25:
score: 19
Accepted
time: 112ms
memory: 47048kb
input:
259 134 137 126 126 135 120 150 126 129 131 139 132 139 134 135 112 135 119 132 133 128 127 123 129 127 125 132 127 121 126 124 121 126 124 119 129 139 118 130 131 132 121 121 130 145 133 127 131 131 123 132 117 124 127 144 120 119 125 118 133 128 133 140 132 127 119 136 128 123 136 133 132 134 127 ...
output:
R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 ...
result:
ok OK
Test #26:
score: 19
Accepted
time: 1ms
memory: 3804kb
input:
278 263 255 245 237 232 249 262 256 219 227 217 256 228 224 239 224 221 256 255 218 235 221 203 220 232 228 237 238 268 225 237 231 241 258 236 248 246 231 230 241 252 215 228 255 249 214 213 218 228 248 205 229 245 70 86 73 77 67 70 73 73 81 84 83 93 78 71 56 80 98 71 79 77 84 74 89 54 80 73 80 75 ...
output:
NO
result:
ok OK
Test #27:
score: 19
Accepted
time: 106ms
memory: 60360kb
input:
272 190 190 198 197 197 192 190 184 191 182 194 188 197 193 190 176 188 210 177 196 192 186 191 181 169 182 189 183 188 172 193 199 194 189 191 193 195 188 194 193 173 190 193 202 204 197 177 191 183 194 184 176 193 195 179 190 187 190 194 188 201 192 182 191 184 193 202 186 194 187 198 189 188 186 ...
output:
U180 U179 U178 U177 U176 U175 U174 U173 U172 U171 U170 U169 U168 U167 U166 U165 U164 U163 U162 U161 U160 U159 U158 U157 U156 U155 U154 U153 U152 U151 U150 U149 U148 U147 U146 U145 U144 U143 U142 U141 U140 U139 U138 U137 U136 U135 U134 U133 U132 U131 U130 U129 U128 U127 U126 U125 U124 U123 U122 U121 ...
result:
ok OK
Test #28:
score: 19
Accepted
time: 121ms
memory: 65488kb
input:
277 222 221 224 218 221 215 228 221 227 224 225 219 229 220 220 216 230 227 224 224 222 232 220 215 214 222 234 219 216 222 227 227 217 217 221 214 225 209 216 220 216 227 207 215 222 226 231 223 230 220 220 234 213 219 236 223 227 221 214 220 225 226 228 223 218 216 216 228 220 224 217 218 219 214 ...
output:
U221 U220 U219 U218 U217 U216 U215 U214 U213 U212 U211 U210 U209 U208 U207 U206 U205 U204 U203 U202 U201 U200 U199 U198 U197 U196 U195 U194 U193 U192 U191 U190 U189 U188 U187 U186 U185 U184 U183 U182 U181 U180 U179 U178 U177 U176 U175 U174 U173 U172 U171 U170 U169 U168 U167 U166 U165 U164 U163 U162 ...
result:
ok OK
Test #29:
score: 19
Accepted
time: 162ms
memory: 78940kb
input:
292 268 263 259 268 254 270 263 262 254 263 266 269 260 264 261 257 269 254 256 269 268 267 261 270 265 265 265 264 260 264 267 263 268 268 266 269 265 255 261 268 266 266 263 265 248 264 255 259 263 262 257 267 260 265 257 270 257 263 267 268 264 269 259 272 254 262 263 252 260 264 267 260 269 259 ...
output:
U266 U265 U264 U263 U262 U261 U260 U259 U258 U257 U256 U255 U254 U253 U252 U251 U250 U249 U248 U247 U246 U245 U244 U243 U242 U241 U240 U239 U238 U237 U236 U235 U234 U233 U232 U231 U230 U229 U228 U227 U226 U225 U224 U223 U222 U221 U220 U219 U218 U217 U216 U215 U214 U213 U212 U211 U210 U209 U208 U207 ...
result:
ok OK
Test #30:
score: 19
Accepted
time: 125ms
memory: 53408kb
input:
287 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
R46 R230 R46 R230 L193 R58 R46 R36 R26 R230 L193 L142 R64 R58 R46 R36 R26 R19 R232 R230 L193 L147 L142 R64 R58 R46 R36 R26 R19 R7 R232 R230 L193 R172 R170 L147 L142 R94 L67 R64 R58 R46 R36 R26 R19 R7 R232 R230 L193 R172 R170 L147 L142 R94 L67 R64 R58 R46 R36 R26 R19 L16 R7 R238 R232 R230 L193 R172 R...
result:
ok OK
Subtask #4:
score: 25
Accepted
Test #31:
score: 25
Accepted
time: 0ms
memory: 7732kb
input:
1 1 0 0 0
output:
U1
result:
ok OK
Test #32:
score: 25
Accepted
time: 1ms
memory: 5704kb
input:
2 0 1 0 1 0 0 1 1
output:
D2 U2 R2 R1
result:
ok OK
Test #33:
score: 25
Accepted
time: 1ms
memory: 5908kb
input:
3 0 1 0 0 1 2 2 1 0 0 1 1
output:
D3 D2 D3 U2 L1 R3 R2 L2 L1
result:
ok OK
Test #34:
score: 25
Accepted
time: 0ms
memory: 5648kb
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:
U5 U4 U3 U2 U1 L1 R9 D8 D7 D6 L1 R9 L1 L3 L9 L8 L7 R9 R8 L1 R3 L3 D1 L5 R9 L9 D9 U9 U8 U7 U6 R3 L3 U3 D1 D4 D3 D2 D9 R2 U9 U8 U3 L4 L8 R6 R2 D7 R4 L4 L7 R8 L8 R6 U4 D7 R4 U6 L4 U5 D2 D8 D6 D5 R6 U4 R5 U8 D7 U6 U5 D2 R7 D3 R6 U4 L6 R5 U7 D2 U1
result:
ok OK
Test #35:
score: 25
Accepted
time: 0ms
memory: 3632kb
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:
R2 R1 R2 R1 R2 R1 R2 R1 R2 R1 U18 U17 U16 U15 U14 R3 L2 U1 R1 U4 U3 U2 R3 U1 R1 L1 R3 L3 R18 R1 L1 R3 L3 D18 R1 L1 R3 L3 L2 D18 R15 R14 R4 R1 L1 R3 L3 L2 D17 D18 R12 R7 R6 R4 U9 U8 R3 U7 L3 U6 U5 L2 R18 D18 R7 R6 U17 U9 U8 U7 U6 U5 U4 U3 U2 L4 D17 D16 D18 U17 L4 R17 D13 R10 U17 D2 L4 R17 D13 D11 R12...
result:
ok OK
Test #36:
score: 25
Accepted
time: 2ms
memory: 5708kb
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:
L2 L2 L2 L2 L2 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L2 R1 L1 L2 R1 L1 L2 R1 L1 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 L3 R2 R1 L1 L3 R2 R1 L1 L3 R2 R1 L1 L3 R2 R1 L1 L4 L3 R2 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 L4 L3 R2 L4 L3 R2 L4 L3 R2 L4 R4 L3 R2 L4 U29 U28 U27 U26 U25 R4 L3 R2 L4 R3 R4 U18 ...
result:
ok OK
Test #37:
score: 25
Accepted
time: 3ms
memory: 5896kb
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:
R1 R1 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 R2 R2 R2 U1 R2 L2 R2 L2 R2 L2 R2 L2 D40 R2 L2 D40 R2 L2 D40 R2 L2 D40 D36 U25 U24 U...
result:
ok OK
Test #38:
score: 25
Accepted
time: 3ms
memory: 5892kb
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:
R40 R39 D40 R37 D40 R35 R34 D40 R32 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 D40 R30 R1 L1 R40 R39 R38 R37 R36 R35 R34 R33 R32 D40 R28 R1 L1 D39 R30 D40 R26 R1 L1 D39 R28 D40 R1 L1 D39 R26 R25 R1 L1 D39 R22 R1 L1 D39 R22 R20 R3 R1 L1 D39 R20 R18 R17 R5 R...
result:
ok OK
Test #39:
score: 25
Accepted
time: 1ms
memory: 5660kb
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:
R10 R9 R8 R7 R6 R5 R4 R3 R2 R1 L17 R13 R12 U17 R9 R8 R7 R6 R5 R4 R3 R2 R1 L17 D16 R15 R13 R12 R11 U16 L17 L16 R17 R16 D16 R15 R14 U16 D3 L16 L15 R17 R16 R15 R14 R13 R12 R11 R10 R4 R3 R2 R1 L17 L16 L15 L14 L13 L12 R17 R16 R15 R14 R13 R12 R11 R10 R8 R7 R6 R4 R3 R2 R1 L17 L16 L15 L14 L13 L12 L10 L9 L8 ...
result:
ok OK
Test #40:
score: 25
Accepted
time: 3ms
memory: 4092kb
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:
D39 D38 D37 D36 D35 D34 D33 D32 D31 D30 D29 D28 D27 D26 D25 D24 D23 D22 D21 D20 D19 D18 D17 D16 D15 D14 D13 D12 D11 D10 D9 D39 D38 D37 D36 D35 D34 D33 D32 D31 D30 D29 D28 D27 D26 D25 D24 D23 D22 D21 D20 D19 D18 D17 D16 D15 D14 D13 D12 D11 D10 D9 D7 D39 D38 D5 D4 D3 D2 D1 D37 D36 D35 D34 D33 D32 D31 ...
result:
ok OK
Test #41:
score: 25
Accepted
time: 0ms
memory: 3824kb
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:
U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 U33 U32 U31 U30 U29 U28 U27 L2 R1 L1 L2 R1 L1 L2 R1 L1 L2 U40 U39 U38 U37 U36 U35 U34 L2 R2 L2 U40 U39 U38 ...
result:
ok OK
Test #42:
score: 25
Accepted
time: 0ms
memory: 3908kb
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:
U3 U2 U1 L1 L40 L39 L38 L37 L36 L35 L34 L33 L32 L31 L30 L29 L28 L1 L2 L40 L39 L38 L37 L36 L35 L34 L33 L32 L31 L30 L29 D1 L26 L25 L24 L23 L22 L21 L20 L8 L7 L6 L5 L4 L3 R4 L1 L2 L40 L39 L38 L37 L36 L35 L34 L33 L32 L31 L30 L29 L27 L26 L25 L24 L23 L22 L21 D2 L20 L18 L17 L16 L15 L14 L13 L12 U1 R5 R1 R4 U...
result:
ok OK
Test #43:
score: 25
Accepted
time: 0ms
memory: 5864kb
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:
U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 D40 D39 D38 D37 D36 D35 D34 L40 D8 D7 D6 D5 D4 D3 U39 ...
result:
ok OK
Test #44:
score: 25
Accepted
time: 1ms
memory: 3588kb
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: 0ms
memory: 5772kb
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:
U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 R2 R2 R2 R2 R2 R3 R2 U5 U4 U3 U2 U1 R3 R2 L2 R3 R2 L2 L3 R3 R2 L2 L3 R3 R2 L2 L3 R3 R2 L2 L3 R3 U24 U23 U22 U21 U...
result:
ok OK
Test #46:
score: 25
Accepted
time: 3ms
memory: 3916kb
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:
R1 R1 R1 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 R2 L4 R2 L4 R2 L4 R2 L4 R2 L4 R2 L4 R2 L4 R2 L4 R2 R4 R3 L4 R2 U5 U4 U3 U2 U1 R4 R3 L4 R2 L2 R4 R3 L4 R2...
result:
ok OK
Test #47:
score: 25
Accepted
time: 0ms
memory: 5900kb
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:
U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L1 L1 L1 L1 L1 L1 R1 L1 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 R2 R1 L1 L2 R2 R1 L1 L2 R2 R1 L1 L2 R2 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 L2 R2 L2 R2 L2 R2 L2 U9 U8 U7 U6 U5 U4 U3 U2 U1 L3 L3 L3 U40 ...
result:
ok OK
Test #48:
score: 25
Accepted
time: 3ms
memory: 4124kb
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:
R1 R1 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 R1 L1 R1 L1 D39 D38 R1 L1 D39 D38 D1 R1 L1 R38 D39 D38 D1 R1 L1 R39 R38 D2 R40 D38 D1 R1 L1 R39 R38 L40 R40 R35 D38 D1 R1 L1 L39 R39 R38 L40 R37 D39 R40 R35 D38 L38 D7 D6 D1 R1 L1 L39 R39 R38 L40 R37 D36 R35 D2 D7 D6 D1 R1 L1 L39 R40 R39 R38...
result:
ok OK
Test #49:
score: 25
Accepted
time: 1ms
memory: 3564kb
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: 3ms
memory: 3912kb
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:
D1 L39 L38 L37 L36 D1 L34 D2 L39 L38 L37 L36 L35 L34 L32 L31 L30 L29 D2 L32 L31 L30 L29 L27 D1 D2 L27 L25 D1 D5 L37 L36 D2 L25 L23 L22 D1 D5 L37 L36 D2 L23 L22 L20 D1 D5 L37 L36 D2 L20 L18 L17 L16 D1 L39 L38 L35 D5 L34 L32 L31 L30 L33 L29 D2 L18 L17 L16 L14 L13 D1 L39 L38 L35 D5 L34 L32 L31 L30 D4 L...
result:
ok OK
Test #51:
score: 25
Accepted
time: 3ms
memory: 5832kb
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:
L40 L39 L40 L39 L40 L39 L36 D3 L36 D3 L36 D3 L32 L31 D3 L32 L31 L38 L37 L35 L34 L33 L30 L29 L28 D3 L32 L31 D1 L26 L25 L24 L38 L37 L35 L34 L33 D3 L30 L28 L27 L26 L25 L29 L24 L22 D1 L21 L40 L39 L38 L37 L36 L35 L34 L33 L32 L31 L30 L28 L27 L26 L25 D2 L22 D1 L19 D3 L40 L39 L38 L37 L36 L35 L34 L33 L32 L31...
result:
ok OK
Test #52:
score: 25
Accepted
time: 1ms
memory: 3616kb
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: 1ms
memory: 3496kb
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: 3ms
memory: 3924kb
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:
R1 R3 R1 R5 R3 R1 R7 R5 R3 R1 R7 R5 U40 U39 U38 R3 U37 R1 R7 R5 U40 U39 U38 U37 R1 R9 R7 R5 R4 R1 D7 D6 D5 D4 U39 R9 U38 R7 R5 R4 U34 R40 D39 D38 D7 D6 D5 D4 U39 R9 U38 R13 R7 R5 R4 U34 R40 D7 D6 D5 D4 L36 U39 U38 R13 R7 U34 R40 D7 D6 D5 D4 L36 U39 U38 R13 U34 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15...
result:
ok OK
Test #55:
score: 25
Accepted
time: 4ms
memory: 6128kb
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:
D1 D1 D1 L2 U1 D1 U1 D1 U1 D1 U1 D1 U1 D1 U1 L2 U2 D1 U1 U2 D1 U1 L5 U2 D1 L2 U3 D2 L9 L8 L7 U2 D1 U3 D4 L40 U2 D1 L5 U3 L2 U4 L40 D2 U2 D1 U3 U4 R40 L40 D2 U2 D1 L6 L5 U4 R40 D38 L40 D2 U2 D1 U4 R40 D36 L40 D2 U2 D1 U4 R40 D10 L40 D2 U2 D1 U1 U4 R40 L40 D2 U2 D1 U1 U4 R40 L40 D2 U2 D1 U1 D4 U4 L2 U...
result:
ok OK
Test #56:
score: 25
Accepted
time: 1ms
memory: 3844kb
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: 2ms
memory: 3916kb
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:
D2 L26 L25 D2 L23 D1 L22 D3 L25 L23 D1 D3 L23 L21 D1 D3 L21 D1 D3 L17 L16 L15 D1 R1 D3 L17 L16 L15 D1 R1 D3 L17 L16 L15 L12 D1 R1 L2 D3 L12 D1 R1 L2 D3 L12 D1 L9 R1 L2 D3 D1 L7 R1 L2 D3 L8 L7 L5 L4 R1 L2 D3 L8 L7 L5 L4 R1 L2 U6 U5 U4 D3 L5 L4 U2 U1 R2 R1 U6 U5 U4 D3 U2 U1 R2 R1 L3 R2 R1 L3 R2 U22 U2...
result:
ok OK
Test #58:
score: 25
Accepted
time: 0ms
memory: 3824kb
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:
D1 D1 U1 D2 D1 L4 L3 U1 D2 D1 U1 D2 D1 L8 L7 U1 D2 D1 U1 D2 D1 U2 U1 D2 D1 L4 L3 U2 U1 D2 D1 L6 U2 U1 D2 D1 L8 U2 U1 D2 D1 L10 U2 U1 D2 D1 L12 U2 U1 D2 D1 U2 U1 D2 D1 U2 U1 D2 L26 U2 U1 D2 U2 U1 D2 U2 D1 U1 D2 U2 D3 L38 L37 L36 L35 L34 L33 D1 U1 D2 U2 D3 L31 L30 L29 L28 L27 L26 L25 L24 U1 D2 U2 D3 L...
result:
ok OK
Test #59:
score: 25
Accepted
time: 4ms
memory: 5820kb
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:
U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L1 L1 R2 R1 L1 R4 U40 R2 R1 L1 R7 R6 U40 R4 U39 L1 R9 U40 R6 U39 L1 R9 R8 U39 L1 U39 L1 U39 L1 U39 L1 U39 R1 L1 U39 R1 L1 U39 R1 L1 R18 U39 R1 L1 R18 U39 R1 L1 U39 R1 L1 U39 R1 L1 U39 R1 L1 U39 R1 L1 U39 R2 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U2...
result:
ok OK
Test #60:
score: 25
Accepted
time: 0ms
memory: 5908kb
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:
D39 D1 D39 D1 D39 R1 D1 D39 R3 R1 D1 D39 R3 U39 D1 D39 U39 D1 D39 U39 D1 L3 U1 D39 U39 D1 L6 L5 L3 U3 U1 D39 U39 D1 L6 L5 L3 U3 U1 D39 U39 D1 L6 L5 U3 U1 U4 U40 D39 U39 R1 D1 L10 U3 U1 L3 U4 R6 R5 U40 D39 U39 R3 U38 R1 D1 L13 L12 L10 U3 U1 L6 L5 U4 U40 D39 U39 R6 R5 U38 R3 U37 D1 L15 L13 L12 L10 U3 ...
result:
ok OK
Test #61:
score: 25
Accepted
time: 1ms
memory: 3632kb
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: 0ms
memory: 5836kb
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:
R1 R1 R1 R1 R1 R1 R1 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 L2 R1 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 L2 R1 L1 L2 R1 L1 L2 R1 L1 L2 R1 L1 L2 R1 L1 L2 R1 L1 L2 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 L2 R2 L2 R2 L2 R2 L2 R2 L2 R2 L2 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31...
result:
ok OK
Test #63:
score: 25
Accepted
time: 1ms
memory: 3500kb
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: 0ms
memory: 4132kb
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:
R40 R40 D38 D37 R40 R40 R40 D33 D32 R40 R40 R40 R40 R40 R40 R40 R40 R40 R1 R40 D21 D20 R1 R40 R1 R40 R1 R40 R1 R40 R1 R40 R1 R40 R1 R40 R1 R40 R1 U6 U5 U4 U3 U2 U1 R39 R40 R1 L1 R39 D38 D37 R40 R1 L1 R39 R40 R1 L1 R39 R40 R1 L1 D40 D39 D38 D37 R39 D33 D32 R40 L39 R1 L1 D40 D39 D38 D37 D35 R39 R40 L3...
result:
ok OK
Test #65:
score: 25
Accepted
time: 0ms
memory: 5976kb
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:
U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U39 U3...
result:
ok OK
Test #66:
score: 25
Accepted
time: 3ms
memory: 3996kb
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:
U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U...
result:
ok OK
Test #67:
score: 25
Accepted
time: 1ms
memory: 3504kb
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: 3ms
memory: 5816kb
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:
U21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 R1 L1 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U1 R2 L2 R2 L2 R2 L2 R2 L2 R2 L2 R2 L2 D1 R2 L2 D1 R2 L2 L38 R2 L2 L38 R2 L2 D3 L39 L38 R3 U22 U21 ...
result:
ok OK
Test #69:
score: 25
Accepted
time: 3ms
memory: 5836kb
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:
D40 D39 D38 D37 D36 D35 D34 D33 D32 D31 D30 D29 D28 D27 D26 D25 D24 D23 D22 D21 U20 U19 U18 U17 U16 U15 U14 U13 U12 U11 U10 U9 U8 U7 U6 U5 U4 U3 U2 U1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 R40 L40 R1 L1 D20 D19 D...
result:
ok OK
Test #70:
score: 25
Accepted
time: 2ms
memory: 5980kb
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:
R1 R1 R1 R1 R1 R1 R1 R1 R1 R3 R1 R5 R3 R1 R5 R3 R1 R5 R3 D1 R1 R9 R5 R3 D1 L37 L36 U27 R9 R5 R3 R38 D1 L34 U27 R12 R9 R5 R3 R38 D1 L32 L31 D27 U27 R12 R9 R5 R3 R38 D1 U33 U32 D27 U27 R12 R9 U39 U38 U37 R5 R3 R38 D1 U2 U34 U33 U32 D27 U27 R16 R12 R9 U39 U38 U37 U35 R5 R3 L37 R38 D1 U2 U34 U33 U32 D27...
result:
ok OK
Test #71:
score: 25
Accepted
time: 0ms
memory: 5928kb
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:
L2 L2 L2 L2 U40 L2 U40 R4 L2 U40 R4 L2 L5 U40 R4 U34 L2 U6 L5 U40 R4 U35 U34 U32 L2 U6 L5 R6 R4 U35 U34 U32 U30 L2 U6 L5 R6 R4 U35 U34 U32 U30 L2 U6 L5 R6 U35 U34 U32 U30 L2 L5 R9 R6 U35 U34 U32 U30 U26 L2 L5 R9 L8 R6 U32 U30 U26 L2 U13 L5 R9 L8 R6 U30 U26 U23 L2 U15 U13 L5 R9 L8 R6 U26 U23 U15 U13 ...
result:
ok OK
Test #72:
score: 25
Accepted
time: 2ms
memory: 4168kb
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:
R1 R3 R1 R5 R3 R1 R7 R5 R3 R1 R9 R7 R5 R3 R1 R9 R7 R5 R3 R1 R9 R7 R5 R3 R1 U1 R9 R7 R5 R3 R1 U1 R9 R7 R5 R3 R1 L4 U1 R15 R9 R7 R5 R3 R1 U1 R15 R9 R7 R5 R3 R1 U1 U38 U37 U36 R15 R9 R7 R5 R3 R1 L8 U1 U38 U37 U36 U34 U33 U32 R15 R9 R7 R5 R3 R1 L12 L11 L10 U1 U38 U37 U36 U34 U33 U32 R15 R9 R7 R5 R3 R1 L...
result:
ok OK
Test #73:
score: 25
Accepted
time: 3ms
memory: 5968kb
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:
R39 L2 R39 R37 L4 L2 R39 R37 R35 L6 L4 L2 R39 R37 R35 R33 L8 L6 L4 L2 R39 R37 R35 R33 R31 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 L14 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 R25 L16 L14 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 R25 R23 L1...
result:
ok OK
Test #74:
score: 25
Accepted
time: 2ms
memory: 3912kb
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:
R40 R39 R38 R37 R36 R35 R34 R33 R32 R31 R30 R29 R28 R27 R26 R25 R24 R23 R22 R21 D20 D19 D18 D17 D16 D15 D14 D13 D12 D11 D10 D9 D8 D7 D6 D5 D4 D3 D2 D1 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 L20 L19 L18 L17 L16 L15 L14 L13 L12 L11 L10 L9 L8 L7 L6 L5 L4 L3 L2 L...
result:
ok OK
Test #75:
score: 25
Accepted
time: 3ms
memory: 5936kb
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:
R39 L2 R39 R37 L4 L2 R39 R37 R35 L6 L4 L2 R39 R37 R35 R33 L8 L6 L4 L2 R39 R37 R35 R33 R31 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 L14 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 R25 L16 L14 L12 L10 L8 L6 L4 L2 R39 R37 R35 R33 R31 R29 R27 R25 R23 L1...
result:
ok OK
Test #76:
score: 25
Accepted
time: 4ms
memory: 3904kb
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:
R40 R39 R38 R37 R36 R35 R34 R33 R32 R31 R30 R29 R28 R27 R26 R25 R24 R23 R22 R21 D20 D19 D18 D17 D16 D15 D14 D13 D12 D11 D10 D9 D8 D7 D6 D5 D4 D3 D2 D1 U40 U39 U38 U37 U36 U35 U34 U33 U32 U31 U30 U29 U28 U27 U26 U25 U24 U23 U22 U21 L20 L19 L18 L17 L16 L15 L14 L13 L12 L11 L10 L9 L8 L7 L6 L5 L4 L3 L2 L...
result:
ok OK
Subtask #5:
score: 0
Time Limit Exceeded
Test #77:
score: 30
Accepted
time: 916ms
memory: 50800kb
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...
output:
U147 U146 U145 U144 U143 U142 U141 U140 U139 U138 U137 U136 U135 U134 U133 U132 U131 U130 U129 U128 U127 U126 U125 U124 U123 U122 U121 U120 U119 U118 U117 U116 U115 U114 U113 U112 U111 U110 U109 U108 U107 U106 U105 U104 U103 U102 U101 U100 U99 U98 U97 U96 U95 U94 U93 U92 U91 U90 U89 U88 U87 U86 U85 ...
result:
ok OK
Test #78:
score: 30
Accepted
time: 658ms
memory: 51612kb
input:
300 50 82 64 70 82 88 91 71 74 74 84 63 85 72 75 85 79 63 85 69 68 78 65 71 69 75 74 83 74 76 67 74 70 91 75 79 75 56 69 88 80 71 71 92 80 67 88 70 81 67 74 71 78 72 70 67 74 65 74 71 83 74 67 75 77 69 68 84 93 99 78 81 73 63 69 78 76 67 64 81 74 72 73 85 72 65 80 91 78 75 83 78 79 81 72 93 74 66 76...
output:
R1 R1 R1 R1 U126 U125 U124 U123 U122 U121 U120 U119 U118 U117 U116 U115 U114 U113 U112 U111 U110 U109 U108 U107 U106 U105 U104 U103 U102 U101 U100 U99 U98 U97 U96 U95 U94 U93 U92 U91 U90 U89 U88 U87 U86 U85 U84 U83 U82 U81 U80 U79 U78 U77 U76 U75 U74 U73 U72 U71 U70 U69 U68 U67 U66 U65 U64 U63 U62 U...
result:
ok OK
Test #79:
score: 30
Accepted
time: 494ms
memory: 51012kb
input:
300 130 143 132 145 136 154 143 132 121 140 133 120 134 142 131 134 138 139 138 113 137 135 136 137 135 130 130 133 118 137 144 134 128 138 131 118 141 139 147 128 140 127 141 139 143 144 125 131 146 123 126 131 132 135 142 150 135 132 136 134 142 141 132 139 143 135 135 130 144 135 137 119 134 143 ...
output:
D300 D299 D300 D299 D297 D300 D299 D297 D295 D294 D293 D292 R300 R298 D297 D295 D294 D293 D292 D290 R300 D10 D9 D8 D7 D6 D5 D4 D3 D2 D1 R298 D295 D294 D293 D292 D290 D288 D287 R300 D12 L300 R298 D290 D288 D287 D285 R299 D296 R300 D286 D284 D283 D282 D281 D280 D279 D278 D277 D276 D275 D274 D273 D272 ...
result:
ok OK
Test #80:
score: 0
Time Limit Exceeded
input:
299 0 0 0 2 4 2 0 1 2 3 2 8 6 3 6 2 6 3 7 3 10 3 7 6 4 5 9 6 9 9 6 9 6 5 6 5 7 12 11 10 7 8 9 7 13 12 14 10 16 16 9 15 14 19 12 10 14 15 13 13 14 15 25 11 15 21 14 15 15 11 18 17 20 24 16 21 21 21 23 25 25 30 26 22 19 13 21 21 20 20 15 23 20 25 20 15 21 10 28 20 25 22 24 20 22 20 31 25 30 28 31 31 3...
output:
L291 L291 L291 L291 L291 L291 L291 L291 L291 L291 L291 L291 L291 L297 L291 L297 L291 L297 L291 L297 L291 L297 L291 L297 L293 L291 L297 L293 L291 L297 L293 L291 L297 L293 L292 L291 L297 L293 L292 L294 L299 L298 L288 L291 L297 L293 L292 L294 L299 L298 L288 L291 L297 L293 L292 L294 L290 L299 L298 L288 ...