QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#832439 | #8355. T3 | chenxinyang2006# | 100 ✓ | 204ms | 10036kb | C++23 | 5.1kb | 2024-12-25 21:28:32 | 2024-12-25 21:28:33 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;
template <class T>
void chkmax(T &x,T y){
if(x < y) x = y;
}
template <class T>
void chkmin(T &x,T y){
if(x > y) x = y;
}
inline int popcnt(int x){
return __builtin_popcount(x);
}
inline int ctz(int x){
return __builtin_ctz(x);
}
/*ll power(ll p,int k = mod - 2){
ll ans = 1;
while(k){
if(k % 2 == 1) ans = ans * p % mod;
p = p * p % mod;
k /= 2;
}
return ans;
}*/
int n;
int L[505],R[505],U[505],D[505],a[505],A[505][505],ord[505],ans[505][505];
//[0] 上,[1] 下,[2] 左,[3] 右
int cur[505][505];
void Set(int x,int y){
if(ans[x][y] <= 1){
cur[x][y] = x;
}else{
cur[x][y] = y;
}
}
vector <pii> sta,tt;
int vis[505][505],cir[505][505];
void dfs(int x,int y){
// printf("(%d,%d)\n",x,y);
if(vis[x][y]){
// printf("succful find circle:\n");
// for(pii I:sta) printf("%d %d\n",I.first,I.second);
pii nxt = mkp(-1,-1);
while(1){
pii prv = sta.back();
sta.pop_back();
if(nxt.first != -1){
swap(ans[prv.first][prv.second],ans[nxt.first][nxt.second]);
Set(nxt.first,nxt.second);
cir[nxt.first][nxt.second] = 1;
}
nxt = prv;
tt.eb(nxt);
if(prv == mkp(x,y)) break;
}
while(!tt.empty()){
sta.eb(tt.back());
tt.pop_back();
}
Set(nxt.first,nxt.second);
return;
}
vis[x][y] = 1;
sta.eb(x,y);
while(1){
if(cir[x][y]){
cir[x][y] = 0;
Set(x,y);
break;
}
if(!ans[x][y]){
// assert(cur[x][y] >= 1);
cur[x][y]--;
if(cur[x][y] <= 0) break;
dfs(cur[x][y],y);
}else if(ans[x][y] == 1){
// assert(cur[x][y] <= n);
cur[x][y]++;
if(cur[x][y] > n) break;
dfs(cur[x][y],y);
}else if(ans[x][y] == 2){
// assert(cur[x][y] >= 1);
cur[x][y]--;
if(cur[x][y] <= 0) break;
dfs(x,cur[x][y]);
}else{
// assert(cur[x][y] <= n);
cur[x][y]++;
if(cur[x][y] > n) break;
dfs(x,cur[x][y]);
}
}
sta.pop_back();
vis[x][y] = 0;
}
void dbg(){
printf("curans:\n");
rep(i,1,n){
rep(j,1,n) printf("%d",ans[i][j]);
printf("\n");
rep(j,1,n) assert(!vis[i][j]);
}
rep(i,1,n){
int temp = L[i] + R[i];
rep(j,1,n) if(ans[i][j] >= 2) temp--;
assert(!temp);
}
rep(i,1,n){
int temp = U[i] + D[i];
rep(j,1,n) if(ans[j][i] < 2) temp--;
assert(!temp);
}
}
void slv(){
rep(i,1,n){
rep(j,1,n) Set(i,j);
}
rep(i,1,n){
rep(j,1,n){
while(1){
if(ans[i][j] % 2 == 0){
if(cur[i][j] < 0) break;
dfs(i,j);
}else{
if(cur[i][j] > n) break;
dfs(i,j);
}
assert(sta.empty());
}
}
}
}
bool cmp(int x,int y){
return a[x] > a[y];
}
int fail[505][505],inq[505][505];
queue <pii> Q;
void psh(int x,int y){
if(fail[x][y] || inq[x][y]) return;
inq[x][y] = 1;
Q.push(mkp(x,y));
}
int main(){
#ifdef cxy
freopen("test.in","r",stdin);
freopen("test.out","w",stdout);
#endif
scanf("%d",&n);
rep(i,1,n) scanf("%d",&U[i]);
rep(i,1,n) scanf("%d",&D[i]);
rep(i,1,n) scanf("%d",&L[i]);
rep(i,1,n) scanf("%d",&R[i]);
rep(i,1,n) a[i] = U[i] + D[i];
rep(i,1,n){
rep(j,1,n) ord[j] = j;
sort(ord + 1,ord + n + 1,cmp);
if(U[i] + D[i] > n){
printf("NO\n");
return 0;
}
rep(j,1,n - L[i] - R[i]){
if(!a[ord[j]]){
printf("NO\n");
return 0;
}
a[ord[j]]--;
A[i][ord[j]] = 1;
}
}
rep(i,1,n){
int pos = 1;
rep(k,1,L[i]){
while(A[i][pos]) pos++;
ans[i][pos] = 2;
pos++;
}
pos = n;
rep(k,1,R[i]){
while(A[i][pos]) pos--;
ans[i][pos] = 3;
pos--;
}
}
rep(i,1,n){
int pos = 1;
rep(k,1,U[i]){
while(!A[pos][i]) pos++;
ans[pos][i] = 0;
pos++;
}
pos = n;
rep(k,1,D[i]){
while(!A[pos][i]) pos--;
ans[pos][i] = 1;
pos--;
}
}
slv();
rep(i,1,n){
rep(j,1,n){
if(!ans[i][j]){
fail[i][j] = i - 1;
}else if(ans[i][j] == 1){
fail[i][j] = n - i;
}else if(ans[i][j] == 2){
fail[i][j] = j - 1;
}else{
fail[i][j] = n - j;
}
psh(i,j);
}
}
while(!Q.empty()){
pii temp = Q.front();
Q.pop();
int x = temp.first,y = temp.second;
if(!ans[x][y]) printf("U%d\n",y);
else if(ans[x][y] == 1) printf("D%d\n",y);
else if(ans[x][y] == 2) printf("L%d\n",x);
else printf("R%d\n",x);
rep(p,x + 1,n){
if(!ans[p][y]){
fail[p][y]--;
psh(p,y);
}
}
rep(p,1,x - 1){
if(ans[p][y] == 1){
fail[p][y]--;
psh(p,y);
}
}
rep(q,y + 1,n){
if(ans[x][q] == 2){
fail[x][q]--;
psh(x,q);
}
}
rep(q,1,y - 1){
if(ans[x][q] == 3){
fail[x][q]--;
psh(x,q);
}
}
}
rep(i,1,n){
rep(j,1,n) assert(!fail[i][j]);
}
return 0;
}
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 7992kb
input:
1 0 1 0 0
output:
D1
result:
ok OK
Test #2:
score: 11
Accepted
time: 0ms
memory: 6184kb
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: 1ms
memory: 8000kb
input:
3 0 0 2 2 0 0 1 0 2 1 1 0
output:
R1 L3 U3 D1 L3 U3 R2 D1 L1
result:
ok OK
Test #4:
score: 11
Accepted
time: 1ms
memory: 5880kb
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: 1ms
memory: 7980kb
input:
2 1 0 0 0 0 0 1 2
output:
U1 R1 R2 R2
result:
ok OK
Test #6:
score: 11
Accepted
time: 1ms
memory: 7960kb
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: 4048kb
input:
2 0 0 2 0 1 0 1 0
output:
NO
result:
ok OK
Test #8:
score: 11
Accepted
time: 0ms
memory: 5816kb
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: 1ms
memory: 8208kb
input:
2 1 1 0 0 0 0 2 0
output:
R1 U2 R1 U1
result:
ok OK
Test #10:
score: 11
Accepted
time: 1ms
memory: 5896kb
input:
3 2 0 1 1 1 1 1 1 0 0 0 1
output:
U1 U3 D1 D3 U1 L1 R3 D2 L2
result:
ok OK
Subtask #2:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 141ms
memory: 8200kb
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:
L1 U10 U21 U23 U38 U66 U73 U80 U94 U103 U131 U142 U156 U183 U199 U213 U226 U228 U232 U246 U253 U270 U272 U278 U280 U287 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 L22 L23 L24 L25 L26 L27 L28 L29 L30 L31 L33 L34 L35 L36 L38 L39 L40 L41 L42 L43 L44 L45 L47 L48 L49 L50 L51 ...
result:
ok OK
Test #12:
score: 15
Accepted
time: 128ms
memory: 8060kb
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:
L1 U3 U4 U17 U21 U26 U29 U35 U39 U41 U44 U45 U57 U63 U65 U66 U68 U70 U72 U77 U84 U91 U95 U106 U107 U118 U138 U141 U145 U151 U156 U157 U159 U164 U165 U167 U174 U178 U179 U183 U191 U220 U221 U222 U223 U224 U233 U236 U237 U239 U241 U251 U252 U253 U256 U262 U264 U268 U272 U274 U275 U276 L2 L3 L4 L5 L6 L...
result:
ok OK
Test #13:
score: 15
Accepted
time: 135ms
memory: 9428kb
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:
U1 U4 U5 U9 U10 U12 U14 U15 U18 U19 U27 U38 U40 U44 U48 U50 U55 U57 U61 U64 U65 U67 U68 U72 U75 U78 U83 U85 U86 U91 U94 U95 U99 U100 U102 U103 U104 U109 U110 U113 U118 U120 U123 U124 U129 U130 U132 U134 U136 U137 U142 U148 U150 U154 U156 U158 U160 U165 U167 U171 U172 U175 U176 U177 U179 U180 U182 U1...
result:
ok OK
Test #14:
score: 15
Accepted
time: 150ms
memory: 8028kb
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:
L1 U2 U4 U5 U7 U9 U10 U12 U27 U28 U32 U34 U37 U38 U39 U40 U41 U42 U45 U47 U49 U50 U51 U54 U55 U58 U59 U60 U61 U66 U67 U68 U70 U72 U73 U74 U75 U76 U77 U78 U79 U85 U86 U90 U91 U94 U95 U97 U98 U100 U101 U109 U113 U114 U115 U116 U119 U120 U121 U122 U123 U125 U127 U128 U129 U132 U133 U136 U137 U140 U146 ...
result:
ok OK
Test #15:
score: 15
Accepted
time: 106ms
memory: 8980kb
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:
U1 U2 U5 U6 U7 U10 U14 U16 U17 U18 U23 U24 U28 U29 U30 U33 U38 U39 U40 U41 U42 U46 U47 U48 U50 U51 U54 U57 U59 U61 U63 U64 U66 U68 U69 U70 U71 U73 U76 U78 U83 U84 U85 U87 U88 U89 U90 U91 U92 U93 U94 U95 U97 U98 U100 U103 U104 U106 U108 U109 U114 U115 U116 U119 U121 U122 U123 U132 U133 U135 U139 U140...
result:
ok OK
Test #16:
score: 15
Accepted
time: 2ms
memory: 6028kb
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: 124ms
memory: 8008kb
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:
U1 U4 U6 U10 U13 U15 U16 U18 U19 U22 U24 U25 U27 U28 U29 U31 U35 U36 U37 U39 U40 U41 U42 U43 U44 U45 U46 U47 U48 U49 U50 U51 U52 U53 U54 U55 U56 U57 U58 U59 U61 U62 U64 U66 U68 U69 U70 U71 U73 U74 U75 U76 U77 U79 U80 U82 U84 U85 U86 U88 U89 U90 U91 U93 U95 U98 U99 U100 U102 U103 U104 U105 U106 U107 ...
result:
ok OK
Test #18:
score: 15
Accepted
time: 113ms
memory: 9288kb
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:
U1 U2 U3 U4 U5 U6 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U24 U26 U27 U28 U29 U30 U32 U33 U34 U35 U36 U37 U38 U39 U41 U42 U43 U44 U45 U46 U48 U49 U50 U52 U53 U54 U56 U57 U58 U60 U62 U63 U64 U65 U66 U67 U68 U70 U71 U72 U74 U76 U77 U78 U79 U80 U81 U83 U84 U86 U87 U90 U91 U92 U93 ...
result:
ok OK
Test #19:
score: 15
Accepted
time: 138ms
memory: 9004kb
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:
U1 U2 U3 U5 U6 U7 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U24 U25 U26 U27 U28 U30 U32 U33 U34 U35 U36 U37 U38 U39 U40 U41 U42 U43 U44 U45 U46 U47 U48 U49 U50 U51 U52 U53 U54 U55 U56 U57 U58 U59 U60 U61 U62 U63 U64 U65 U66 U67 U68 U69 U70 U71 U72 U74 U75 U76 U77 U78 U79 U80 U82 U83 U84...
result:
ok OK
Test #20:
score: 15
Accepted
time: 87ms
memory: 8916kb
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:
L1 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 L22 L23 L24 L25 L26 L27 L28 L29 L30 L31 L32 L33 L34 L35 L36 L37 L38 L39 L40 L41 L42 L43 L44 L45 L46 L47 L48 L49 L50 L51 L52 L53 L54 L55 L56 L57 L58 L59 L60 L61 L62 L63 L64 L65 L66 L67 L68 L69 L70 L71 L72 L73 L74 L75 L76 L77 L...
result:
ok OK
Subtask #3:
score: 19
Accepted
Test #21:
score: 19
Accepted
time: 116ms
memory: 9396kb
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:
L1 U11 U18 U21 U24 U26 U33 U39 U48 U51 U64 U71 U89 U91 U92 U108 U128 U133 U138 U143 U147 U166 U171 U187 U194 U220 U221 U242 U254 U255 U259 U285 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 R21 L22 R22 L23 R...
result:
ok OK
Test #22:
score: 19
Accepted
time: 104ms
memory: 8160kb
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:
L1 U4 U6 U10 U12 U14 U22 U29 U31 U39 U49 U55 U58 U59 U67 U68 U70 U71 U74 U79 U85 U88 U91 U100 U104 U105 U110 U119 U142 U145 U146 U149 U160 U171 U173 U176 U184 U188 U199 U210 U211 U214 U223 U227 U230 U233 U236 U239 U252 U253 U260 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 ...
result:
ok OK
Test #23:
score: 19
Accepted
time: 107ms
memory: 9044kb
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:
U1 U6 U11 U12 U14 U16 U17 U18 U19 U26 U27 U32 U34 U36 U37 U39 U42 U45 U48 U50 U54 U58 U61 U71 U78 U80 U81 U84 U87 U88 U91 U92 U95 U97 U99 U100 U103 U105 U107 U109 U117 U120 U121 U124 U125 U130 U141 U144 U145 U147 U148 U151 U155 U160 U162 U166 U167 U169 U171 U172 U176 U186 U187 U188 U196 U197 U204 U2...
result:
ok OK
Test #24:
score: 19
Accepted
time: 135ms
memory: 8216kb
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:
L1 U7 U9 U10 U12 U15 U16 U20 U24 U26 U28 U30 U33 U34 U35 U36 U38 U39 U41 U42 U45 U48 U55 U56 U57 U62 U64 U66 U67 U73 U74 U79 U84 U85 U88 U89 U90 U91 U92 U93 U96 U98 U101 U102 U103 U104 U110 U111 U113 U116 U120 U127 U128 U130 U131 U134 U140 U141 U143 U146 U147 U152 U153 U154 U156 U158 U159 U160 U162 ...
result:
ok OK
Test #25:
score: 19
Accepted
time: 91ms
memory: 8016kb
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:
U1 U2 U5 U7 U10 U11 U12 U13 U14 U15 U17 U19 U20 U27 U37 U40 U41 U45 U46 U48 U49 U51 U55 U60 U62 U63 U64 U67 U70 U71 U72 U73 U76 U77 U78 U80 U81 U82 U86 U88 U89 U90 U91 U92 U94 U96 U97 U107 U109 U113 U114 U117 U119 U120 U121 U123 U125 U128 U130 U132 U139 U140 U141 U144 U146 U149 U150 U154 U157 U158 U...
result:
ok OK
Test #26:
score: 19
Accepted
time: 2ms
memory: 6184kb
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: 121ms
memory: 8044kb
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:
U1 U2 U3 U4 U5 U6 U7 U9 U11 U13 U14 U15 U17 U18 U20 U21 U23 U27 U31 U32 U33 U34 U35 U36 U37 U39 U40 U42 U43 U44 U45 U46 U48 U50 U53 U54 U56 U58 U59 U61 U62 U64 U66 U67 U69 U71 U72 U73 U76 U77 U80 U81 U82 U83 U84 U85 U86 U87 U88 U89 U90 U91 U92 U93 U94 U95 U97 U98 U99 U100 U106 U108 U109 U110 U111 U1...
result:
ok OK
Test #28:
score: 19
Accepted
time: 125ms
memory: 9312kb
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:
U1 U2 U3 U4 U5 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U20 U21 U22 U23 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U37 U40 U42 U45 U46 U47 U48 U49 U50 U51 U52 U54 U55 U56 U57 U58 U60 U61 U62 U63 U64 U65 U68 U69 U70 U71 U72 U73 U76 U77 U78 U80 U82 U83 U84 U85 U86 U87 U88 U90 U92 U94 U95 U96 U97 ...
result:
ok OK
Test #29:
score: 19
Accepted
time: 149ms
memory: 8196kb
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:
U1 U2 U3 U4 U6 U7 U8 U10 U11 U12 U13 U14 U15 U16 U17 U20 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U39 U40 U41 U42 U43 U44 U46 U48 U49 U50 U51 U52 U53 U54 U55 U56 U57 U58 U59 U60 U61 U62 U63 U64 U66 U67 U69 U70 U71 U72 U73 U74 U75 U76 U77 U78 U79 U80 U81 U82 U83 U84 U85 U86...
result:
ok OK
Test #30:
score: 19
Accepted
time: 98ms
memory: 9140kb
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:
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 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 R29 L30 R30 L31 R31 L32 R32 L33 R33 L34 R34 L35 R35 L36 R36 L37 R37 L38 R38 L39 R39 L40 R4...
result:
ok OK
Subtask #4:
score: 25
Accepted
Test #31:
score: 25
Accepted
time: 0ms
memory: 5932kb
input:
1 1 0 0 0
output:
U1
result:
ok OK
Test #32:
score: 25
Accepted
time: 0ms
memory: 5888kb
input:
2 0 1 0 1 0 0 1 1
output:
U2 D2 R1 R2
result:
ok OK
Test #33:
score: 25
Accepted
time: 1ms
memory: 7864kb
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: 1ms
memory: 5948kb
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 U3 U4 U6 U7 R2 L3 R4 L6 R6 L8 R8 L9 D7 D8 D9 U1 U3 U4 L1 U7 L3 R4 R6 L8 R8 D1 L9 D9 R9 U1 U4 U5 L1 L3 R6 D8 D1 D2 D6 R9 U8 L1 U3 R6 L5 D2 L7 D6 D5 R9 U8 R2 U9 D2 L7 D4 R9 U8 U6 U9 R3 D2 L4 D3 R3 L4 D3 L8 U5 L4 D7 U5 U6 D7 R7 D7 R5 U4 R5
result:
ok OK
Test #35:
score: 25
Accepted
time: 1ms
memory: 8012kb
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 U2 U4 U17 R1 R3 L4 R4 L6 R6 L7 R8 L9 L11 R11 L13 R13 L15 R15 R16 L18 D2 D3 D4 D5 D6 D7 D8 D10 R18 U1 U2 L1 U4 U17 U18 R1 R3 R6 L7 R8 L9 R11 R13 R15 R16 D1 D5 L18 D18 R18 U1 U2 L2 L1 U4 R2 R1 U17 R3 R6 R8 L9 R11 R13 R15 D1 L17 L18 D18 D17 R18 U1 U2 U3 L2 L1 U4 R2 R1 U17 U16 R3 R6 R8 L9 R11 R13 R15...
result:
ok OK
Test #36:
score: 25
Accepted
time: 1ms
memory: 6388kb
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 U4 U6 U8 U9 U10 U11 U14 U15 U19 U20 U21 U23 U28 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 L9 R9 L11 R11 L13 R14 L15 R15 L17 R17 L19 R20 L21 R23 L24 R24 L26 R27 L28 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D16 D17 D18 R29 L1 U4 U6 U8 U9 U10 U11 U14 U19 U21 U23 U28 R1 L2 L3 L4 L6 L7 U29 U1 L9...
result:
ok OK
Test #37:
score: 25
Accepted
time: 0ms
memory: 8140kb
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:
L1 U2 U3 U6 U14 U16 U17 U23 U24 U26 U27 U29 U30 U31 U32 U34 U36 U38 U40 L2 L4 L5 L7 L10 L11 R11 L13 R13 L15 R15 R17 L18 L19 R19 L21 R21 L23 R25 L26 R26 L28 R28 L29 R29 L31 R31 L33 R33 L35 R35 L37 R37 L39 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D17 D18 D19 D20 D22 D23 D24 R40 U2 U3 L1 U6 U...
result:
ok OK
Test #38:
score: 25
Accepted
time: 1ms
memory: 6192kb
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 U7 U8 U9 U10 U11 U12 U13 U14 U15 U16 U17 U18 U19 U21 U22 U26 U27 U31 U32 U33 U35 R1 R2 R3 R5 L6 R6 L8 L9 R9 R10 R11 L12 L13 R13 L15 R15 L17 R17 R18 L20 L21 R21 L22 R23 L25 R25 R26 L27 L28 R29 L30 R31 L33 R33 L35 R35 L37 R37 L39 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 ...
result:
ok OK
Test #39:
score: 25
Accepted
time: 1ms
memory: 8000kb
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 U16 R1 L2 R2 L3 R3 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R10 L11 L12 R12 L13 R13 L14 R14 L15 R15 L16 R16 L17 D11 R17 L1 U3 U16 R1 L2 L4 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 U17 R10 L11 R12 L13 R13 L14 L15 R15 L16 R16 L17 R17 L1 R2 R1 U2 L2 R4 L5 R5 L6 R6 L7 R7 L8 R8 L9 R9 L10 R11 R10 L11 R12...
result:
ok OK
Test #40:
score: 25
Accepted
time: 1ms
memory: 8088kb
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 U5 U7 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 U38 U39 R3 R10 R26 L28 R37 D1 D2 D3 D4 D5 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 D34 D35 D36 D37 D38 D39 U1 U...
result:
ok OK
Test #41:
score: 25
Accepted
time: 0ms
memory: 6172kb
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 U7 U8 U9 U11 U13 U14 U15 U16 U17 U19 U20 U21 U22 U23 U24 U25 U26 U28 U30 U31 U32 U33 U35 U36 U37 U38 U39 U40 L6 L10 L12 L20 L31 R39 D1 D2 D3 D4 D5 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 D39 D40 U1 U3 U4 U5 L1 U7 U8 U...
result:
ok OK
Test #42:
score: 25
Accepted
time: 1ms
memory: 6232kb
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 U21 U39 U40 L2 L3 L4 R4 L5 R5 L6 R6 L7 L8 R8 L9 L10 R10 R11 L12 R12 L13 R13 L14 R14 R15 L16 L17 R17 L18 R18 L19 R19 L20 R20 L21 R21 L22 R22 R23 L24 R24 L25 L26 R26 L27 R27 L28 R28 L29 R29 L30 R30 L31 R31 L32 R32 R33 L34 R34 L35 L36 R36 L37 R37 L38 R38 L39 R39 L40 D11 R40 L1 U40 R1 L2 L3 L4 R4 L5 ...
result:
ok OK
Test #43:
score: 25
Accepted
time: 1ms
memory: 8412kb
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:
L1 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 L2 L3 L6 R6 L12 R12 L14 R19 L25 R27 L31 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 D28 D29 D3...
result:
ok OK
Test #44:
score: 25
Accepted
time: 1ms
memory: 5804kb
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: 1ms
memory: 8112kb
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 U4 U6 U8 U9 U10 U11 U12 U13 U14 U16 U17 U18 U22 U23 U24 U29 U30 U33 U34 U35 R1 R2 L3 L4 R4 R6 L7 R8 R9 L10 L12 R12 L14 R14 L15 R15 L17 R17 L19 R20 L21 R21 L22 R23 L24 R24 L26 R26 L28 R28 L30 R30 L31 R33 L34 R34 L36 R36 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D20 D21 D22 D36...
result:
ok OK
Test #46:
score: 25
Accepted
time: 1ms
memory: 8100kb
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 U3 U4 U6 U7 U8 U9 U13 U14 U15 U16 U17 U18 U23 U24 U25 U26 U27 U28 U30 U31 U32 U34 U35 U39 U40 L2 L3 L4 R4 L6 L9 L10 R11 L12 L13 R13 L15 R16 L18 R19 L20 R21 L22 R22 L25 R25 L26 R26 L28 R29 L30 R30 L32 R32 L34 R35 L36 R36 L37 R38 L40 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 R40 L...
result:
ok OK
Test #47:
score: 25
Accepted
time: 0ms
memory: 6508kb
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 U5 U7 U8 U21 U29 U32 U33 U37 U40 L6 L7 L10 L12 L14 L16 L18 L19 L21 L23 L25 L26 R26 R27 L29 R31 L32 R32 L33 R33 L35 R35 L36 R36 L38 R38 L40 D2 D3 D4 D5 D6 D7 D8 D9 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 R40 U1 U2 L1 U5 U7 U8 U21 U29 U32 U33 U37 U40 R1 L14 L16 L19 L21 L23 L26 R26 R27 L29 L32 R3...
result:
ok OK
Test #48:
score: 25
Accepted
time: 2ms
memory: 8380kb
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 U6 U7 U13 U14 U15 U17 U21 U24 U26 U28 U38 U39 R1 R3 R4 R5 R7 R8 R12 L14 R15 L16 R17 L18 R18 L20 R20 L22 R22 L24 R24 L26 R27 L28 R28 L30 R31 L33 R33 L35 R35 L37 R37 L38 R38 L39 D1 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 R40 U1 U2 L1 U6 U7 U13 U14 U15 U17 U21 U24 U26 U28 U38 U39 U40 R1 R7 R...
result:
ok OK
Test #49:
score: 25
Accepted
time: 1ms
memory: 6084kb
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: 1ms
memory: 8064kb
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 U30 U39 R1 L2 R2 L3 R3 L4 R4 L5 L6 R6 L7 R7 L8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L14 R14 L15 L16 L17 R17 L18 R18 L19 L20 R20 L22 L24 R24 L26 L29 R29 L31 R32 L33 L37 D1 D2 D3 D4 D5 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 D...
result:
ok OK
Test #51:
score: 25
Accepted
time: 0ms
memory: 8124kb
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 U15 U20 U22 U25 U26 U30 U37 U38 U40 L2 L3 L4 L5 L6 L7 L8 L9 L10 L11 L12 L13 L14 L15 L16 L17 L18 L19 L20 L21 R21 L22 L23 L24 L25 R25 L26 R26 L28 R28 L31 R32 L34 R37 L40 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D21 D22 D23 D24 D25 D26 D27 L1 U25 U40 R1 L2 L3 L4 L5 L6 L7 L...
result:
ok OK
Test #52:
score: 25
Accepted
time: 0ms
memory: 4072kb
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: 3828kb
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: 2ms
memory: 6268kb
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:
L1 U4 U5 U6 U7 U8 U9 U12 U13 U14 U15 U16 U17 U18 U19 U22 U23 U24 U26 U27 U28 U29 U31 U32 U33 U34 U35 U36 U38 U39 U40 L2 R2 L3 L4 R4 L5 R5 L7 R7 L8 R8 L9 R9 L10 R10 L11 R11 L12 R12 L13 R13 L15 R15 L16 R16 L17 R17 L18 R18 L19 R20 L22 L25 R25 L27 R27 L28 L29 R29 L31 R31 L32 R32 L33 R33 L34 R35 L36 R36 ...
result:
ok OK
Test #55:
score: 25
Accepted
time: 1ms
memory: 6308kb
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 U4 U6 U8 U9 U10 U11 U12 U14 U15 U16 U17 U19 U20 U21 U22 U23 U24 U25 U33 U36 U37 U38 R1 R2 R6 R7 R8 R9 R11 R12 R14 R15 R17 R19 R20 R22 R25 R26 R27 R30 R31 R32 R34 R35 R39 L40 D10 D13 D14 D15 D17 D36 R40 U1 U2 L1 U4 U8 U9 U10 U16 U25 U36 U38 R1 U40 R2 R6 R7 R8 R9 R11 R12 R14 R15 R17 R19 R20 R22 ...
result:
ok OK
Test #56:
score: 25
Accepted
time: 0ms
memory: 3868kb
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: 0ms
memory: 6396kb
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 U13 U16 U17 U18 U19 U20 U21 U22 U26 L2 L3 L4 L5 L8 R8 L9 R13 L15 R15 L16 R16 L17 R19 L21 R21 L22 L23 R23 R24 L26 D2 D3 D4 D5 D7 D8 D9 D10 D11 D13 D14 R26 U2 U13 U16 U19 U20 U21 U22 U26 R1 L4 U1 L8 R8 L15 R15 L16 R16 R19 R21 L22 R23 D1 D4 L26 D13 D26 R26 U2 L2 U13 U16 U19 U20 U21 U22 R2 R...
result:
ok OK
Test #58:
score: 25
Accepted
time: 2ms
memory: 8148kb
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 U6 U9 U10 U12 U13 U14 U15 U16 U17 U18 U19 U22 U27 U28 U29 U30 U31 U34 U35 U38 U39 R25 R26 R27 R29 L30 R33 L34 R35 L36 R36 L38 R38 D1 D2 D3 D5 D6 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D22 D30 D31 D32 D33 D34 D35 D36 D37 D38 D39 U1 U2 L1 U6 U9 U10 U12 U13 U14 U16 U17 U18 U19 U22 U27 U28 ...
result:
ok OK
Test #59:
score: 25
Accepted
time: 1ms
memory: 6260kb
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 U4 U9 U10 U14 U17 U21 U22 U25 U38 U39 R1 R2 L3 R3 R4 L5 R5 R6 L7 R7 R8 L9 R9 L10 R10 L12 R12 R13 R14 R15 L16 R16 R17 L18 R18 R19 L20 R20 L21 R21 R22 L23 R23 L24 R24 R25 R26 L27 R28 L29 R31 L32 R32 L33 R34 L35 R36 L37 R37 L38 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D20 D...
result:
ok OK
Test #60:
score: 25
Accepted
time: 1ms
memory: 6532kb
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 U15 U16 U17 U18 U24 U25 U26 U27 U28 U29 U30 U32 U33 U34 U35 U36 U37 U38 U39 R1 R3 R4 R5 L6 R6 R8 R9 R10 R11 R12 R13 R14 R15 R16 R18 R22 R23 R25 R27 L28 R28 L31 R32 R33 L35 L36 R37 L38 R39 L40 D5 D6 D7 D8 D9 D11 D12 D15 D16 D17 D18 D19 D20 D21 D27 D30 R40 U1 L1 U3 U4 U5 U6...
result:
ok OK
Test #61:
score: 25
Accepted
time: 0ms
memory: 3812kb
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: 1ms
memory: 6268kb
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 U7 U11 U12 U13 U16 U17 U19 U24 U27 U30 U32 U36 U39 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 R25 R26 L27 R27 L28 L29 R29 L30 R30 L31 L32 L33 L35 L36 R36 L37 R37 ...
result:
ok OK
Test #63:
score: 25
Accepted
time: 0ms
memory: 3764kb
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: 1ms
memory: 6248kb
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 U21 U32 U33 U37 U38 R1 L2 L3 L4 L5 L6 L7 R7 L8 L10 L11 R11 L12 L13 L14 R14 L15 L16 L17 L20 R20 L21 L22 R22 L23 L24 R24 L25 R25 L26 R27 L28 R28 L29 R29 L33 R33 L34 R35 L39 R39 L40 D3 D4 D5 D8 D9 D10 R40 L1 U20 U21 U32 U33 U37 U38 U40 R1 L3 L4 L5 L6 L7 R7 U1 L10 L11 R11 L12 L13 L14 R14 L16 L17 ...
result:
ok OK
Test #65:
score: 25
Accepted
time: 1ms
memory: 6468kb
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: 1ms
memory: 6248kb
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: 1ms
memory: 5796kb
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: 1ms
memory: 8080kb
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 U8 U9 U15 U18 U21 U22 U25 U26 U27 U29 U30 U31 U32 U34 U35 U36 U38 R1 R2 R3 L4 R5 L7 R7 L9 R9 L11 R11 L13 R13 L15 R15 R16 L18 L19 R19 L20 R20 L22 R23 L24 R24 L26 R26 L28 R28 L30 R31 L32 R33 L35 R35 L36 R36 L38 D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D17 D18 D19 D21 R39 U1 L...
result:
ok OK
Test #69:
score: 25
Accepted
time: 1ms
memory: 6168kb
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 R2 L3 R4 L5 R6 L7 R8 L9 R10 L11 R12 L13 R14 L15 R16 L17 R18 L19 R20 L21 R22 L23 R24 L25 R26 L27 R28 L29 R30 L31 R32 L33 R34 L35 R36 L37 R38 L39 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: 2ms
memory: 6276kb
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 U18 U21 U24 U27 U29 U30 U32 U33 U34 U35 U37 U38 U39 R2 R4 L7 R8 L9 R9 L10 L11 R12 L13 L14 L15 R16 L17 L18 R20 R21 L22 L23 L24 R25 L26 R27 R28 R29 R30 L32 R33 L34 R35 L36 L37 R38 D1 D3 D5 D8 D9 D10 D11 D12 D15 D16 D19 D20 R39 U2 U4 U6 U7 U13 U14 U17 U18 U27 R1 U39 R2 R4 L7 R8 ...
result:
ok OK
Test #71:
score: 25
Accepted
time: 1ms
memory: 6312kb
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 L3 R4 L5 R6 L7 R9 R10 R11 L12 R13 L14 L15 L16 R17 R18 R19 L20 R21 R22 L23 R24 L25 L26 L27 L28 R29 L30 R31 L32 R33 R34 L35 R36 R37 R38 L40 D4 D5 D7 D10 D12 D14 D16 D17 D18 D20 D21 D22 D24 D25 D27 D29 D33 D37 D38 D39 U1 L1 U23 U26 U28 U30 U31 U32 U34 U35 U36 ...
result:
ok OK
Test #72:
score: 25
Accepted
time: 1ms
memory: 6272kb
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 R2 L4 R5 R6 L8 R9 L10 L11 L12 L13 L14 R15 R16 L17 R18 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 R1 U40 R2 L...
result:
ok OK
Test #73:
score: 25
Accepted
time: 1ms
memory: 6124kb
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 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 R40 U1 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 D40 R40 U1 U2 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 D40 D39 R40 U1 U2 U3 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R2...
result:
ok OK
Test #74:
score: 25
Accepted
time: 1ms
memory: 6532kb
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: 0ms
memory: 8084kb
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 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 R40 U1 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 D40 R40 U1 U2 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R26 R28 R30 R32 R34 R36 R38 D40 D39 R40 U1 U2 U3 L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 R22 R24 R2...
result:
ok OK
Test #76:
score: 25
Accepted
time: 1ms
memory: 8364kb
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: 30
Accepted
Test #77:
score: 30
Accepted
time: 111ms
memory: 9424kb
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:
U1 U2 U5 U6 U8 U9 U10 U14 U15 U16 U17 U20 U21 U26 U29 U33 U35 U36 U37 U38 U40 U43 U44 U45 U46 U47 U48 U49 U53 U55 U62 U65 U67 U72 U74 U76 U78 U82 U83 U89 U91 U92 U93 U97 U98 U101 U103 U104 U105 U107 U108 U109 U114 U115 U116 U117 U118 U121 U122 U124 U128 U129 U130 U132 U133 U134 U135 U139 U140 U142 U...
result:
ok OK
Test #78:
score: 30
Accepted
time: 108ms
memory: 8492kb
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:
L1 U2 U5 U6 U7 U13 U16 U17 U19 U23 U24 U28 U30 U33 U34 U37 U40 U41 U42 U43 U44 U45 U46 U47 U53 U61 U69 U70 U76 U80 U81 U84 U88 U89 U90 U91 U92 U94 U95 U96 U98 U99 U104 U105 U106 U107 U108 U111 U114 U117 U120 U125 U127 U128 U130 U132 U134 U137 U141 U142 U144 U146 U148 U153 U155 U158 U160 U163 U168 U1...
result:
ok OK
Test #79:
score: 30
Accepted
time: 103ms
memory: 9248kb
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:
U1 U2 U3 U4 U5 U6 U7 U8 U9 U10 U12 U14 U16 U17 U18 U19 U21 U22 U23 U24 U25 U26 U27 U28 U29 U30 U31 U32 U33 U34 U35 U36 U37 U38 U39 U40 U41 U42 U43 U44 U45 U46 U47 U49 U50 U51 U52 U54 U55 U56 U57 U59 U60 U61 U62 U63 U64 U65 U66 U67 U68 U69 U70 U71 U73 U74 U75 U77 U78 U79 U81 U82 U83 U84 U85 U86 U87 U...
result:
ok OK
Test #80:
score: 30
Accepted
time: 118ms
memory: 8604kb
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:
L1 U190 U199 U203 U207 U208 U212 U215 U217 U218 U219 U220 U221 U222 U224 U225 U226 U228 U229 U230 U231 U232 U233 U234 U236 U238 U239 U242 U243 U246 U247 U248 U249 U250 U255 U256 U257 U259 U260 U261 U262 U263 U264 U265 U266 U267 U268 U269 U270 U271 U272 U273 U274 U275 U276 U277 U278 U279 U280 U281 U2...
result:
ok OK
Test #81:
score: 30
Accepted
time: 1ms
memory: 5796kb
input:
300 12 138 106 117 47 141 89 55 98 129 98 10 9 84 70 90 87 33 95 125 44 73 132 65 103 50 62 101 80 12 126 125 132 63 142 75 63 70 3 14 36 1 115 161 123 48 38 93 23 45 34 116 18 38 155 40 127 8 155 121 36 146 7 32 126 134 92 108 139 85 123 142 84 1 147 115 125 66 92 102 20 98 128 47 85 110 50 52 2 37...
output:
NO
result:
ok OK
Test #82:
score: 30
Accepted
time: 1ms
memory: 6088kb
input:
300 118 67 68 144 16 12 18 63 48 79 52 94 1 67 62 34 75 104 121 123 78 137 121 28 109 2 41 34 139 89 64 95 5 96 61 117 41 154 71 117 13 83 9 106 143 135 100 60 97 41 35 77 49 72 31 24 52 43 61 74 11 100 118 48 112 103 112 95 71 11 52 57 57 95 154 128 71 121 139 126 77 10 127 123 130 63 109 72 24 58 ...
output:
NO
result:
ok OK
Test #83:
score: 30
Accepted
time: 104ms
memory: 8532kb
input:
300 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75...
output:
L1 U151 U152 U153 U154 U155 U156 U157 U158 U159 U160 U161 U162 U163 U164 U165 U166 U167 U168 U169 U170 U171 U172 U173 U174 U175 U176 U177 U178 U179 U180 U181 U182 U183 U184 U185 U186 U187 U188 U189 U190 U191 U192 U193 U194 U195 U196 U197 U198 U199 U200 U201 U202 U203 U204 U205 U206 U207 U208 U209 U2...
result:
ok OK
Test #84:
score: 30
Accepted
time: 200ms
memory: 10036kb
input:
300 150 0 0 0 150 0 150 0 150 150 0 150 150 150 0 0 0 150 150 0 150 0 150 150 150 0 0 0 150 0 150 0 0 0 150 150 0 150 150 0 150 150 0 0 0 150 0 0 0 150 150 0 150 150 150 150 150 0 0 0 0 0 0 0 150 150 150 150 0 150 150 150 0 0 150 150 0 150 0 150 150 0 0 150 150 0 0 150 150 150 150 0 150 150 0 150 15...
output:
L1 U151 U157 U159 U163 U164 U165 U169 U170 U171 U172 U173 U176 U177 U179 U181 U182 U188 U189 U191 U192 U194 U195 U196 U198 U199 U200 U204 U207 U208 U210 U211 U213 U214 U216 U218 U219 U220 U221 U223 U224 U226 U228 U231 U233 U234 U236 U237 U238 U240 U241 U243 U245 U246 U250 U251 U253 U255 U262 U263 U2...
result:
ok OK
Test #85:
score: 30
Accepted
time: 145ms
memory: 9104kb
input:
300 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 ...
output:
L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 L21 L23 L25 L27 L29 L31 L33 L35 L37 L39 L41 L43 L45 L47 L49 L51 L53 L55 L57 L59 L61 L63 L65 L67 L69 L71 L73 L75 L77 L79 L81 L83 L85 L87 L89 L91 L93 L95 L97 L99 L101 L103 L105 L107 L109 L111 L113 L115 L117 L119 L121 L123 L125 L127 L129 L131 L133 L135 L137 L139 L141 ...
result:
ok OK
Test #86:
score: 30
Accepted
time: 199ms
memory: 9696kb
input:
300 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
L1 U151 U152 U153 U154 U155 U156 U157 U158 U159 U160 U161 U162 U163 U164 U165 U166 U167 U168 U169 U170 U171 U172 U173 U174 U175 U176 U177 U178 U179 U180 U181 U182 U183 U184 U185 U186 U187 U188 U189 U190 U191 U192 U193 U194 U195 U196 U197 U198 U199 U200 U201 U202 U203 U204 U205 U206 U207 U208 U209 U2...
result:
ok OK
Test #87:
score: 30
Accepted
time: 141ms
memory: 8268kb
input:
300 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 ...
output:
L1 L3 L5 L7 L9 L11 L13 L15 L17 L19 L21 L23 L25 L27 L29 L31 L33 L35 L37 L39 L41 L43 L45 L47 L49 L51 L53 L55 L57 L59 L61 L63 L65 L67 L69 L71 L73 L75 L77 L79 L81 L83 L85 L87 L89 L91 L93 L95 L97 L99 L101 L103 L105 L107 L109 L111 L113 L115 L117 L119 L121 L123 L125 L127 L129 L131 L133 L135 L137 L139 L141 ...
result:
ok OK
Test #88:
score: 30
Accepted
time: 204ms
memory: 9688kb
input:
300 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:
L1 U151 U152 U153 U154 U155 U156 U157 U158 U159 U160 U161 U162 U163 U164 U165 U166 U167 U168 U169 U170 U171 U172 U173 U174 U175 U176 U177 U178 U179 U180 U181 U182 U183 U184 U185 U186 U187 U188 U189 U190 U191 U192 U193 U194 U195 U196 U197 U198 U199 U200 U201 U202 U203 U204 U205 U206 U207 U208 U209 U2...
result:
ok OK
Test #89:
score: 30
Accepted
time: 1ms
memory: 7984kb
input:
3 0 0 1 1 1 0 3 0 1 0 1 1
output:
L1 R2 L3 L1 D1 L1 U3 R3 D2
result:
ok OK
Test #90:
score: 30
Accepted
time: 0ms
memory: 3824kb
input:
2 2 0 2 0 0 0 0 0
output:
NO
result:
ok OK