QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#359228 | #3039. Cleaning | Harry27182 | AC ✓ | 1376ms | 126536kb | C++14 | 2.0kb | 2024-03-20 14:59:32 | 2024-03-20 14:59:33 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
struct edge{int v,nxt;}e[4000005];
int cnt,h[1000005],dfn[1000005],low[1000005],vis[1000005],tot,n,m,Q,sx,sy,tx,ty;
int num,col[1000005],siz[1000005],in[1000005];
stack<int>st;char s[1005][1005];vector<int>g[1000005];bitset<10005>bs[10005];
void add(int u,int v){e[++cnt]={v,h[u]};h[u]=cnt;}
int id(int x,int y){return (x-1)*m+y;}
void tarjan(int u)
{
dfn[u]=low[u]=++tot;st.push(u);vis[u]=1;
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
if(!dfn[v])
{
tarjan(v);
low[u]=min(low[u],low[v]);
}
else if(vis[v])low[u]=min(low[u],dfn[v]);
}
if(low[u]==dfn[u])
{
num++;
while(!st.empty())
{
int x=st.top();st.pop();
col[x]=num;siz[num]++;vis[x]=0;
if(x==u)break;
}
}
}
int main()
{
cin.tie(0)->sync_with_stdio(0);
cin>>n>>m>>Q;
for(int i=1;i<=n;i++)
{
cin>>(s[i]+1);
for(int j=1;j<=m;j++)
{
if(s[i][j]!='L'&&j-1>=1)add(id(i,j),id(i,j-1));
if(s[i][j]!='R'&&j+1<=m)add(id(i,j),id(i,j+1));
if(s[i][j]!='U'&&i-1>=1)add(id(i,j),id(i-1,j));
if(s[i][j]!='D'&&i+1<=n)add(id(i,j),id(i+1,j));
}
}
for(int i=1;i<=n*m;i++)if(!dfn[i])tarjan(i);
for(int u=1;u<=n*m;u++)
{
for(int i=h[u];i;i=e[i].nxt)
{
int v=e[i].v;
if(col[u]!=col[v])g[col[u]].emplace_back(col[v]);
}
}
for(int i=1;i<=num;i++)
{
sort(g[i].begin(),g[i].end());
vector<int>now;
for(int j=0;j<g[i].size();j++)if(j==0||g[i][j]!=g[i][j-1])now.emplace_back(g[i][j]);
swap(g[i],now);
for(int j=0;j<g[i].size();j++)in[g[i][j]]++;
}
queue<int>q;
for(int i=1;i<=num;i++)if(!in[i])q.push(i);
while(!q.empty())
{
int u=q.front();q.pop();
bs[u][u]=1;
for(int i=0;i<g[u].size();i++)
{
int v=g[u][i];
bs[v]|=bs[u];in[v]--;
if(!in[v])q.push(v);
}
}
assert(num<=5000);
while(Q--)
{
cin>>sx>>sy>>tx>>ty;
int x=col[id(sx,sy)],y=col[id(tx,ty)];
if(!bs[y][x]){cout<<0<<'\n';continue;}
int ans=0;
for(int i=1;i<=num;i++)if(bs[y][i]&&bs[i][x])ans+=siz[i];
cout<<ans<<'\n';
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 8ms
memory: 38412kb
input:
1 1 1 L 1 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #2:
score: 0
Accepted
time: 4ms
memory: 36416kb
input:
5 5 5 DDDDD RDDDL RRDLL RUUUL UUUUU 1 1 5 5 2 2 5 5 3 3 5 5 4 4 5 5 5 5 5 5
output:
0 14 20 14 5
result:
ok 5 number(s): "0 14 20 14 5"
Test #3:
score: 0
Accepted
time: 3ms
memory: 32292kb
input:
10 10 15 DDDDDDDDLU LRDLRRDLLU DDDLRRDLLD RRLLDUULLD RRLLURLRLD RRLLRRLDLU RRLLURLULU UULLURLULU DRULUUUULD RRRLDRLRLD 7 4 2 5 4 7 6 8 6 6 5 6 5 6 9 6 9 10 5 5 2 5 4 3 7 9 4 4 10 9 1 5 9 9 8 9 1 4 7 8 10 2 5 10 7 9 1 3 7 6 7 7 5 6 10 2 2 6 4 2
output:
41 41 41 41 0 0 0 0 20 0 88 0 41 0 0
result:
ok 15 numbers
Test #4:
score: 0
Accepted
time: 360ms
memory: 90972kb
input:
1000 1000 300000 RLLLURUDLURULUURLUDDLDDDRDDRUUDLLURRDDLLDRDLLRRRULUULLRRLRURRLLUUUUDUDDLUURDULDUDRRRUDLULRLDRDDUDULUUURLDUDDDUULLURUDRLRDLRULDUDUDDDLDUULRUUDLRLDURURLDDLLRRUURLULLRULLDURUDDDRUUUURUULRRRLLDLLUURUULDDLDRDLLDURLRDURLRLLDLUDLRULDUUDLDLULLULDDLUDLLLRURRRUUDLRLDLDLRDULRUDDURDRRLDRLRULDUL...
output:
0 0 0 0 0 0 245868 0 0 0 0 0 0 0 0 0 0 0 0 98541 0 0 0 89575 0 361225 0 262684 0 0 0 0 0 0 0 0 0 0 0 0 311462 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 361225 0 0 0 0 0 0 0 0 0 62676 0 0 136413 0 0 0 0 246844 0 178165 0 62676 361225 136413 0 0 361225 0 361225 0 0 0 199089 0 0 0 311462 0 0 262684 0 199...
result:
ok 300000 numbers
Test #5:
score: 0
Accepted
time: 408ms
memory: 97256kb
input:
1000 1000 300000 RRUDRRRRRDUULRUDLLULDRUDLDUDUDRUUUDURDDDRLURUURDURLDRDUUDUDLLUDDLRUDULUDDULDUULRRLUUDLLURLLRLDRLLDRDLUUDRDDUDRLLRDDDRURLRRDUDRRURRUDRRURRLLDULULRUDLLURDDULURDUULLUUUULLRURLLUURRUDLDUDRLLUDLDUDRLUUUUURLDRUDLRRLLLRRDLLDLRDUULDUDDULRURRDLRUDDRDLDLDDRLDRLRUDUURDURUURRDRRDLDLDDLRDRDLDDLL...
output:
0 0 321495 0 0 321495 0 321495 321495 0 0 505626 0 0 0 79631 0 0 0 0 0 0 0 0 371285 79628 0 321495 155278 0 0 0 0 0 0 469795 0 72655 0 0 0 0 0 0 0 0 71676 469795 0 321495 0 0 371285 54713 0 321495 0 0 0 0 0 0 589228 505626 321495 321495 0 0 0 321495 425998 0 589228 0 0 0 0 0 0 100484 0 0 321495 0 0 ...
result:
ok 300000 numbers
Test #6:
score: 0
Accepted
time: 303ms
memory: 88988kb
input:
1000 1000 300000 RDLURLRUDLRRLRDULRLRLULDDLRRLDLRRRLLDDUDULDLLRLURUURUUDRRRURDURLRULRRUDDLLUDRDLDLULDLDLULRDRDDLDRURLDRDRLLURRDLRDRRRUURRRURDRUDLRDDDLRULULDLDLRDDRRLDURLLLURRLLLULRLLRRDDDLRDDDLRDRDDUDDDUDRDRURDRRULDURLRLDDLURLUURUUURLRUDRRURDLDLUDDLLDRRULLULULRRLLDLLLUDRRDUULUDRRRRUUDDDUULRURLUDLULD...
output:
0 0 142351 0 366329 0 0 0 0 0 0 0 0 0 0 154199 0 154199 0 0 0 0 0 119290 0 54685 0 0 0 0 366329 0 142351 0 0 0 0 0 0 280656 212130 0 0 0 0 0 0 0 0 0 0 0 366329 0 69779 0 0 0 280656 0 139334 0 0 0 0 223978 0 0 366329 0 0 0 0 157316 0 0 223978 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 119450 227095 0 ...
result:
ok 300000 numbers
Test #7:
score: 0
Accepted
time: 319ms
memory: 93428kb
input:
1000 1000 300000 LLLUDDULLDLRDLUURDUDURLDDURRLLRLRDDLURLDLRLLDLDLUDDRRLRLLDRRRLUULRLLLLDULDUDURURDURRURLDLRULUULURRLRLULUUUUDRURRUULRUUUDDURULUDLUUUULUUURUDLRRDURULLURLDUDUDUUDLDRLDDRRUURDRRRURLURDRRURRRLDLURURRRUDRUDLLLUDDRRDULDLUDUDDRRLRRLDULLLURULDDLDDLDULRDLULLDUUDUULRURULULRLRUDLLLURRRDLRUULURD...
output:
0 0 202971 223079 0 0 0 0 0 0 0 142349 0 0 0 223079 0 223079 0 0 0 0 0 142349 0 197961 90544 47763 0 0 0 223079 0 0 0 241901 0 0 0 0 0 241901 223079 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 223079 0 0 0 223079 90544 0 0 0 0 0 0 0 0 0 0 90544 0 0 215933 0 0 0 0 99552 0 367428 0 0 0 0 0 99552 0 0 0 0 0 223079 ...
result:
ok 300000 numbers
Test #8:
score: 0
Accepted
time: 259ms
memory: 95248kb
input:
1000 1000 300000 URRLURLRLRDDDULLDDLDLLRRUDLRLRDDDRLURRDRDULLUDUDUDRDUUDUDUURRRDDRDLDURLURDLRRLRURLLDUDUDDLRUDDLDDRDLUULRRULUDUDUDUURDUDDLDRDLRDLDRRRDDDUUDLRURULLLUDLRDUULRRDUDLLDDRURLDDLRLUDRUDRDRRDLLUDULDUDLDLDLLURRRLDRRDLLDURLLRLDDLRULDUURLRLDRLULDLRRULUURULRULDLUDLLUDULRDULRDLLDLDRLLRLRLLLDLUDLU...
output:
0 0 190077 0 0 298685 0 0 229985 0 0 94594 0 0 0 72683 0 0 0 0 0 0 0 0 229985 0 0 0 0 0 0 72683 0 0 229985 0 0 229985 0 0 0 0 0 0 65663 190077 0 229985 0 0 0 229985 0 0 148298 0 0 0 298685 0 0 159235 0 0 0 0 0 0 0 0 0 0 0 0 0 0 229985 0 94594 0 0 0 0 0 0 0 0 0 0 0 0 229985 0 0 0 0 0 0 0 0 54726 0 72...
result:
ok 300000 numbers
Test #9:
score: 0
Accepted
time: 280ms
memory: 87560kb
input:
1000 1000 300000 LULDDDLUULDUDLRURDURLDRDLLURLRRRURLRLURDUULDUDLULLLDLUUURURLRLDRDUDLLLUULURURLRRDURDDDDDDRUDRDDRLDDULDDULRURULUUDLDRRRUUDLUUUUDULLUDDDRULLLLRUDDRRDDLDRULLUUDLLDDURUDULLRUDUURLLRUDRRUUDDURDURDDRRRUDUUDRDLULDLRLDDUURRURURLDDLLUDLUULRRLLRLUDDRUDDLDDLURULDRLRRLURUDRDDRLDURDRDUULRUURUURR...
output:
0 0 0 174103 209015 0 0 0 0 0 0 0 0 0 0 88503 0 0 0 0 125408 0 0 0 0 0 0 0 33830 0 0 0 0 0 0 0 0 301590 0 0 0 0 0 0 0 0 301590 0 0 0 0 0 209015 0 0 0 0 0 0 0 0 0 0 0 161244 0 0 125408 0 0 0 0 0 0 0 0 0 0 0 0 0 252895 0 0 125408 0 62707 0 0 252895 90581 0 0 0 0 0 0 0 0 0 301590 237813 85600 0 57768 0...
result:
ok 300000 numbers
Test #10:
score: 0
Accepted
time: 371ms
memory: 94756kb
input:
1000 1000 300000 LRDRULDLURLUDRLRUULUURRDRUURLRLLLDRRDRDUDUUDDRDDLLUDLDRDDRDLUURRDDDDLDULDLRRDDUUDUDDUDRDRDRRULDURLLDRRUDDDLULRDLRRDUDLDULUURDDUUUULURRLDLUDLDULLRULDDLDRRRLRULLRULRRULUURUUDDDLDLRURRUUURURLDDULURURLDUDDURDRRDRLRLUDULLLDLDDULDDDRDDDUUDRUDUDURLDURRLDURDRLLLRUDLRDDRLDDLDRLLRLRDLLDRUULUU...
output:
189161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 313577 313577 0 189161 0 313578 0 0 0 0 0 414142 0 0 0 0 0 0 0 0 0 0 0 0 0 0 527591 0 313577 313577 181089 0 0 0 0 0 0 0 0 181089 0 0 0 80635 181090 502738 0 0 80635 0 189161 313577 0 0 0 502738 527591 0 0 0 0 0 0 0 0 0 0 0 0 133381 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 300000 numbers
Test #11:
score: 0
Accepted
time: 385ms
memory: 90004kb
input:
1000 1000 300000 DUDDRRLDLURDURULDRDLDLLLRURUDRDDLULLLUDDLRRDRLULDRLDURULURLURDDDRLUURUDLRDDRRRDDUURDDRULLDUURUDURRDRRLDRDURLLDRUULLRRLDRURRUULUURDRULDRRLRULRLULUUUDLUDRRRRLUDLULDRRLLLURRDRRLURURLDLLUDLDDUDURDRLUDUURLDRLLUDUDLLDDLRUULLURLRLDRLUDDDLLLUDURLLLDUUDULRULDDUDLRURRURUURUDULLRRDUDRDLDLRRUUR...
output:
0 0 0 0 0 0 0 166267 152266 152266 160281 160281 0 0 0 0 0 0 0 0 0 0 160281 335415 22868 43787 0 561433 0 0 562410 0 166267 0 166267 0 0 0 0 318533 0 0 318533 318533 0 0 0 0 0 0 0 160281 0 160281 27835 0 0 118463 0 0 0 0 0 0 114452 0 0 90628 0 114453 0 0 312547 0 0 152266 0 0 0 478814 478814 0 0 0 0...
result:
ok 300000 numbers
Test #12:
score: 0
Accepted
time: 265ms
memory: 89596kb
input:
1000 1000 300000 DRLDLRLLUDRRDURLLRRURDLURDULULRRDRRDURRRLRDLLLLDLDUDDDLUDDULRRLDURUURDDURDULUULRDDDRDRLUURDURDDLLDDURDUDLLUURUUUDDLLUURRDUULRRLRUDURULURRRULRURLRUDRLLDRLRLRDUDRLRRLLLUURUDLUURLDRDULDLUULULDULDLRLURLRRRLUDRRUUDRDLLLLRULDRDRUULLDLRULLUUDUDLLURDRUUUUUDLURRLLLLLRRUURURLDRRULDDUDDDLRULLR...
output:
0 0 0 0 0 0 0 95604 0 0 75639 0 102531 0 216065 89502 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 81641 239793 0 0 0 239793 0 0 0 0 148364 0 0 0 0 0 0 0 0 0 0 116469 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113499 0 0 0 0 0 0 0 0 0 0 266649 0 0 0 0 216065 0 0 0 0 0 0 0 0 0 0 113499 0 102531 0 0 0 0 95604 0 0 0 0 0 0...
result:
ok 300000 numbers
Test #13:
score: 0
Accepted
time: 298ms
memory: 87288kb
input:
1000 1000 300000 LULDRUUUUDLRDRRURLDRURRLUDRLDRLLRUULRRRDLDULRDDDLDUDRRURLDUDDLRDRDDLURRDURDRULLDDLDDDUUUDDRUUULUDUDLURRDULLUDDUDULUDURRRLULDLRRDRUURDLLDRLDUUURDDLLLLURUURULRRLLUDDLRDRRDLLLURULDURDRRDUDURDDUDUUULLUDUUUDDLRLLLLLDURDDLURDDRRLRULDLRDUDLDUDLRULDUDLDDURRRLLLRRLDDRLURUULLULRDDRDDULLULLRRU...
output:
0 0 0 94537 0 0 0 0 207008 0 0 0 0 0 0 0 138343 0 272749 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138343 195091 0 0 57674 0 0 0 0 122445 0 109498 0 0 0 0 182144 70638 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94537 0 0 0 86607 0 0 0 0 0 0 0 0 239818 0 0 0 0 136370 0 136370 0 122445 0 0 0 0 0 0 0 0 0 0 272749 0 0 0 0 0 18114...
result:
ok 300000 numbers
Test #14:
score: 0
Accepted
time: 453ms
memory: 93028kb
input:
1000 1000 300000 LUULDLLDURULUUUDRLRUDLLLRLDUDLDRRRRDLDDDLUDDULDULURDUDRDLDDLRRUURULDDUURULLRDDDURDDRRULRLRDLLRLLDLUUURUDRRLRDUULRLDDRRDLRLULDUDRULDLLLLRLDLRURULRDDLRLUDRDRLDLRDRDURUURDUDDLLRUUDRDLUDDLURURULUDUDDRRLUDDDDURLDRRLDULRDDRLLRULUDULDRDDRULULRDDULUULRRDDDDURUURLRULRLLLUUUUUULDUUULUDRDRURRU...
output:
0 0 0 0 218951 132405 0 429984 0 0 218951 211033 0 0 201044 429984 0 412077 0 0 0 0 0 0 0 412077 0 0 0 0 0 68649 412077 0 429984 0 0 0 0 0 333363 412077 218951 429984 412077 218951 201044 0 0 63756 412077 0 0 544396 218951 218951 201044 0 0 0 0 0 0 201044 0 429984 0 218951 0 117448 429984 0 0 0 0 0 ...
result:
ok 300000 numbers
Test #15:
score: 0
Accepted
time: 386ms
memory: 91108kb
input:
1000 1000 300000 LLUDDULUUUURRRRUDLLUURULLLUULDDLRUDDRRLDRUUURUULDLULDLUULLUDRDURUURULLUDUDDULRLRDDURLDDRRDLUUDURDUDUDRRRUDRRULDDRUULRUDLLLLULDLURLUURDULRLDLDUUDLRLUDDDRUUUUDLDDDDURDULLUDLUUDRLDRLDDDUDRDDDDDULURRRLDRULRLULRRULDLLLRLDRURUUDDRUDDDLRRDLRDDLDLUDUUUDUUDDRLURLRLLUURRDRLRULRLLDDDLRDURURDUR...
output:
116440 0 137326 0 0 0 0 172193 0 0 0 0 0 0 0 172193 0 0 0 0 56716 116440 0 0 0 0 0 0 0 245819 0 0 163205 361188 0 0 104496 0 0 0 0 0 0 178126 405970 0 0 304472 0 0 0 0 0 0 0 0 0 0 172193 0 0 0 0 0 0 0 0 0 0 238861 0 304472 0 0 163205 0 0 0 0 0 0 175165 99473 0 222965 163205 0 0 0 0 0 0 141267 219921...
result:
ok 300000 numbers
Test #16:
score: 0
Accepted
time: 337ms
memory: 90804kb
input:
1000 1000 300000 LDDDURLRUULLRUUUURLDRDRLDDLLUDRLDLDDRLLDUUDUDRRDDLLDUUDLUDDRDDDRULUDDDLURLDUDUDDUULRRDRDDUULLRRURULUUDDURULRUUULDLLLRLDRUDLDRDRDRRLDDRDDRUDDLLLRRLLDDURLDRRLRRLUDUURLDRUULDRURULDDRRLLDURURUDURULRLLLDRRRRLRLUUURUDRLDLRDRDUUUURLULURRLDDLUDDDLURDDRDUULRDUDDDDUDLLURDDRDLUDDLLUULDLULRRDLU...
output:
0 0 202010 0 278655 171249 0 0 0 0 0 121419 0 140299 0 0 0 0 0 353337 0 0 0 0 415019 0 0 0 415019 0 0 0 0 138351 0 0 0 0 0 0 0 395115 0 0 0 138351 0 0 0 0 0 0 0 0 0 77615 0 0 0 140299 0 0 0 0 0 0 0 0 0 198042 0 0 0 0 0 0 0 0 0 0 493641 0 0 214986 0 140299 0 338374 0 57743 0 0 0 0 0 0 0 64613 0 0 138...
result:
ok 300000 numbers
Test #17:
score: 0
Accepted
time: 1351ms
memory: 120788kb
input:
1000 1000 300000 DUULULRDLLRDLLULRDLULRDUURRDDDDURRRLLRLRULDLUURLDDULDRLLURRDLRUDURURUDLDDRRLLLLRRRLUURDDDUDLRLDDRDLUDRLDLUUDDUDDUULLLDDRDLUULLRUDRDRDLURLLDLDRDLUUUDURRDDLLRUDRULULURLRRRDRRDULUURRURDLRDDULULLDULDRUDURRULRDULULRRRDLDURRURLDLLRLLRRDDUDDDDUURURLUUUUDRUDRLUDRRRDRRULLDDLDDDDRDRDDUDLRDULR...
output:
995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108 995108...
result:
ok 300000 numbers
Test #18:
score: 0
Accepted
time: 1258ms
memory: 121296kb
input:
1000 1000 300000 UDURLRDULUDRRLDUUUUDRUDDRDRDDLLDRUURRLLLDDDDLUULDRDDLLDURDDLLDDULDULLRRDDURLLDRUULRRRLLDURDRLRDULRUULLRLLLLURLDUUULDDDLDDRUDDLLDLDDLLRLUDURUUURDDUDULUURDDUULULULDLUULDRLLUDDUDRLRRRRRRLDDDDURLLLDRURDRRLULDDDDLLDURRDURURRLUDLDDUDRDLLLDURDUDDDUULLRLDLUULRRDULLUDUDLUDUDRDDRRULULDUUDUDDL...
output:
995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238...
result:
ok 300000 numbers
Test #19:
score: 0
Accepted
time: 1278ms
memory: 123700kb
input:
1000 1000 300000 LRLRURRURRRLLLLUURULDLURLURDULRDDDRUDDRURULRRURDLRLDLDDLUULULUURRRDDURLDDDLDURRUUUDUULRRUULDRDDURDDRDUULLRUULDDRRUULRUDLRUUUDDULDLRRUURRDLDLDRDLLDRUURDLLRRDRDDDLLLRRLLRRDURRLLLDURRUUDDULRDUULUDULLUULDDUDULLRDDRUDDDLLURDLULULRRURRRRRRUUULRLRRRDDULLDRRRLULLRDUDDRDLURLUDDRRUDLUDLRDRURR...
output:
995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285 995285...
result:
ok 300000 numbers
Test #20:
score: 0
Accepted
time: 1279ms
memory: 122808kb
input:
1000 1000 300000 LRRLDUUURRDLUDDLUUDRDRURRULDLDRDDLRLDUDDRULRULLDULRDRDUDUDDDRDLLULURLUUDDDLUUULRUURULLDDDURLULLRLDUURDRRLLURULRRURLULRRDLDULDLRLULLRDDURURDRULDUDRLDDRLRURLRLUDRULDUUURRRRRDRUDDRLDUUDRDUDLUUDLDLLLDULULDRLUDLUULLULRDUUULDUDDDLRUUDUDRRULURDULRUDUUDDDRRDLLDULUDDUUURRULDLDRRUDRDULULDRULL...
output:
995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080 995080...
result:
ok 300000 numbers
Test #21:
score: 0
Accepted
time: 1332ms
memory: 121012kb
input:
1000 1000 300000 DDRLURULRULLDRLLLLDDULRRRRLLDRUDLUULLLDDLRLRLRUUDLRDRLRRLDURRLRDRURUURRDDLRURURRLLLLUDRDUURRLRRLULRULLRDDLUDLUUUURDUUULLRLLLDDRDRLRRURUUDLLUULLRDRDULLDRDDLURUDDLDLLDLDURDRLUDUDRDRLDDURRLULURLDRUUUUURLLUUDURULDLRRRLLLRLRDLUDLDLLDDURLLURLDDDDLRUULRLRDURURDLLLURLUURURLLDLLUDLDUULDLRRDD...
output:
995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161 995161...
result:
ok 300000 numbers
Test #22:
score: 0
Accepted
time: 1262ms
memory: 122504kb
input:
1000 1000 300000 URDLDRLLLDDURDLLLULLDDLRULLURURUDLDUDURUURLDDLURRUDUDDDUURURLDUDDLRDLRLULDLUURUUUULLRLDDRUDRLLRULUULLUUDDUUDLRUDRDULLRLDRDLULLLURULUDDDRRUDLDLLDRDLULRURLDLRLRRRDUDUDDDDUDDLLDRDLUDRDURLLLRLRDULRUULULDLRULDRLDDUDLLLUDRLDDULULDUDLULLULDRDRULDURRULDLRDUUURRUDRUDDURUUUUUUDRULRLLRDLDULDUD...
output:
995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208 995208...
result:
ok 300000 numbers
Test #23:
score: 0
Accepted
time: 1319ms
memory: 124236kb
input:
1000 1000 300000 UUDRLLDLLULRRLRRUDLDDLUDDUUULURRRLRUDUDRRRDUURRDLUURRURDLLURRURLUUULUURDDLURDLUURRUDLRRLDLULULDDRLUDLLDDURRLUULLDUDDDUDRRRLLLRRDLDUDDLRRUDUDDLDURUDLDURRUDUDDRUUDURRDDLRRURRRLRDURRRULURLLRUURLUUUUDRRLLLULURLRDLLLRUDURLURUDLLURUUDLLLRDDURDDLLURRUUUDRRDDLRUDUDRDDRLUUDDRDULDRDLULDULULUU...
output:
995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260 995260...
result:
ok 300000 numbers
Test #24:
score: 0
Accepted
time: 1266ms
memory: 124736kb
input:
1000 1000 300000 RRDDLULLDDLRLUURDRDDDRLLRDURDRRUDDUDRDULURURRDDLDULDURLLUUDDRURRRDLRURLUDUUDUDDDULULURRLRLLLDUULDLRDURLDRLRURUDURLDRLURRLLRRDLRRLUUULDUDUUDUULDDLULLDLDUDDUDURDLLDDDRDDLUURDUDLRDLRDRRUDLLRDLUURDLDDDDLDDULRLDUURDRRUUDLUDLDULLRURURRLDDDRULDDRLDURDRDRLURUUDUULLULRRRRDLRRRDLULRRUDLLUDURL...
output:
995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 0 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995202 995203 995202 995202 995202 995202 995202 9952...
result:
ok 300000 numbers
Test #25:
score: 0
Accepted
time: 1274ms
memory: 123468kb
input:
1000 1000 300000 RRLRRULULDRUDRUDLDRDDLDULURLDRULLRULRUDDUDDLLUDULDLUDURULLLUDDDURDULLDRRDDLLUDUURURRURUURLRDUDDRLULDDLURRRURLDDDDDLLDRDLLDDRDRRLRDULULUDDDRDUDDULRDURLRUUDDLUDDURLRDLRDUULDUDDLLRRULUDDDDUDRUUDUUDDDDUUUDRUDRDLDDLRRULRLDDDDUDRDDLRDRLULLLURLLDRLDDDURDLURURRDLRLDDUULRLDULRDUDLLUDURLRRURR...
output:
995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182...
result:
ok 300000 numbers
Test #26:
score: 0
Accepted
time: 1265ms
memory: 124760kb
input:
1000 1000 300000 LDLUDDRUULRDDURUUDUDDDULLLDLDLUDDDDUUDUURLDDLUUDRLLRLDDRLDULRRRRRRURDULDULURUDRRLUDRURRDULDLDLDRUDUUULDDRDRUDDDDLLLURDDRURRRDRUDRUDUULUDRDDRDRUUUDRLUUULLRDLLULLRDRLRLLRUUUDLLLUUUDLULDRULDDRRDDUDUDLLDRDLDULDRLDRLRDDULLLUUDRRRLDLULLRRDRUULLRDURRRLULLDDLLDULRURDRUDLLUURLLRURUDURURRUUDD...
output:
995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241 995241...
result:
ok 300000 numbers
Test #27:
score: 0
Accepted
time: 1278ms
memory: 124232kb
input:
1000 1000 300000 UURLRRURLLULLLURDLURUDDRDLDRLRURDRRURDUDDDDDLLLUDLRDDRDRUUDURUDDRRULDULDLDUUDDRLRRULUDLDLUUURDRLURUUULLUUDUUDLUDUUUDURULUUULLRDUDDULLLURLURURLUULRLUULRUDRURLDLLDDURLLRULLDUURUUDDDULLUURUURDUDDLLUURRLULDLUDDDUDLRDRRLRUUUDUURDURUDLDRLULUUULRDLLDDRRDDRRURULLURDUDUDDURLRUDDRLLRLURLUDRUL...
output:
995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090 995090...
result:
ok 300000 numbers
Test #28:
score: 0
Accepted
time: 1280ms
memory: 124844kb
input:
1000 1000 300000 RDURUDLRURLLLDDLDRULRRDRRLLDLDLLRRDDDDRRULULDDLRRLULUURLDRRDDUUURLUUULRDRRLRLUUDULRDRRDURDRURLRLLRUULDULUURLDDURUDRLDURDUULLDRURRDRLRRULUULLLLLRLLDRLULDDLLDDLRUDDDRDDDUUUULLLRULRLLDDDLRDURLLUURLLULLLLULRLRLRLLDRDDLDRRURRLUDDLDLLLDURRURDRRRLDDLLULLRLLUUURDLUUDRULRRUURDLUDDUDDDDULRDLD...
output:
995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 0 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 9951...
result:
ok 300000 numbers
Test #29:
score: 0
Accepted
time: 1301ms
memory: 125652kb
input:
1000 1000 300000 UUDLRRDLLLDLRULRRLLDUUUDLRRDDLLURRLRLDRDDLDURLUDULRURDLULLLRDLRRURRLUURRLRRURRLRUUDDDLLLRDUDRURLLLUDDLDLRDLDDDLLDLDRDDRRLRRULRLRLUDRLRDRRRLULLRLLLURLDDRLDLRLLRRRDDLRRULRUULULUDUDDLDURURLDLLRDULDRLUURUDDDRUULLLULULLRRDUDLDULLLDLLLRURRDRLRUURRLULLRLLLLLLUDRURUUDLRDLULURDUDRLURLDLDURDR...
output:
995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052 995052...
result:
ok 300000 numbers
Test #30:
score: 0
Accepted
time: 1290ms
memory: 121724kb
input:
1000 1000 300000 DULDUDLLURDURLURDUDULRDUULLLRUDDLRUUDLDLDULLLRDRRDLURRRDDDDLDLRRDLLULRDULRULLRRRDRRRLLLURLRRDUDDRUUULLLRLUUUUDDLLDULLLRRDLDRUDUDLLULRLRLDURRRRDLLLRDUDUDLDLLRDLLURDLUURLDULDDDDLDDLLRLLUDRRUURUDDRDDURUDLURLLULLULLRUDLUDULLUUULUDLUUDLUDUDLDRUULULUULLLULDUDDRDUDDLLRUUURLRUDDDLDURULLDUDU...
output:
995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 995073 0 995073 995073 9950...
result:
ok 300000 numbers
Test #31:
score: 0
Accepted
time: 1324ms
memory: 117692kb
input:
1000 1000 300000 DUURUDLUULUULUUDLLULRLLDRRUULRLRLDUURLUUDRDUDLULRUDRULURLUUUDUURDDDLRURURLURUDURLLUULLURUDLRDLLUDRUDLRLDRLDRRDDUDURUUDRDULRULRRULLDLLDDDRULLRLLRLDRLDLRDRURDDUDLUURLLLRRLDDUUDRLRDRULDULLDUDLDUDLLRULURRLLDDLRDRDULULURDUURLDURUDUDLULUDRDUURDULLRRDUDDDLDDLDUUDUULDUURUDRRLLRLDRLURUUURURU...
output:
995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182 995182...
result:
ok 300000 numbers
Test #32:
score: 0
Accepted
time: 1242ms
memory: 122960kb
input:
1000 1000 300000 LUURUDLULLRLDURUUDLLLULRLULUULDDDRUDRULDLDLRRLULDRDRURDRRLUDDDRURDLLRDLUDDDLRURDLUDURRDRDLURRDUULLLRULRDLRRLDULRDDDUDDDRURDUUDLRDURLLRRURRLULDRLURLUUDDDDULRLDDLRDRLUDULRDDUDULLLDLDLLLLLRLUUURRLRDDUDUURDURDLLURLURURDLURLRDLLLDRDDLDDRULDRUULDRRUDUUDLDURDURLDUDDURLRLUDRRLDLRLULLDDDRDLL...
output:
995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232 995232...
result:
ok 300000 numbers
Test #33:
score: 0
Accepted
time: 1275ms
memory: 123584kb
input:
1000 1000 300000 RRURLLDDUULDULLRLRRRDRLUUUUDDLULDUDDDRDLURDDLDLLUDRRRLUDRDRRDUDUUDRDUUDRULUUUDLUURLLRDDULDLRLDUDDURLRLRULRDUDLDDDRRULDLRLDDUUUDLRLRDDLLRDURRRLLLDDUDRUUDLDLLUUUURLURDLUUUUUUURLULLURLDDULRLRDUUURRLRDLRDDRRUUUUDDURDLULLDURLDLLLRLRUDDDRRUDLDUDDRDDRLUUULRRDUDDDDLRUURRLURRRULRDDRRLRUDRDUR...
output:
995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995164 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995163 995164 995163 995163 995163...
result:
ok 300000 numbers
Test #34:
score: 0
Accepted
time: 1270ms
memory: 124404kb
input:
1000 1000 300000 DUURRDDDDRLLDDLDDRRDLRLURLDURLDLLRURDUUURULDLLLRDUDDUUDRRURLDLDLDLRDDRLLLDUUDLRDUURDLRDDDRLLDULDDRDUUDUURLUDULLLLLDRLUDDUULDLRDDRRDDLUULRDRUDRDDRDUUUURDDLLLLULLULLDDUUDRUUUURLLULDRLLDUDLDLUURLDLLLRRLDLLULLDRRRUDLRULRDLUDULRDUDDUURUDRURRRRDRLDRUDLLRURURDLURDRLUULLDRLURURDRLDDLRLURRUU...
output:
995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212...
result:
ok 300000 numbers
Test #35:
score: 0
Accepted
time: 1328ms
memory: 120972kb
input:
1000 1000 300000 DRUUURRDRLLDULRUURRRRDUDUULUUDRUDLLDLDDURDDLULRLRLURUDULDLDRLRDUDRLLRRURDDURURLRUURLRLRUUDDDULRLDULRULDRLDLDRULRRLRUDDLRULLULLRULDULDURUUDUUDUULULLUDULURRLULDRDUDLUUURRLLLURUUUULUDLDRUDUUDLDURRLLUDUDUURDRURDRDRURUUDLRDRLRULDLLLLULLRRURRUDRRRLRUDRLUURLURDLULDULDDDRUDDRULDDDDULRDRRRDU...
output:
995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 0 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 995200 9952...
result:
ok 300000 numbers
Test #36:
score: 0
Accepted
time: 1243ms
memory: 126508kb
input:
1000 1000 300000 LRLLLLLDRRDRLRDDLLULRUDUUDURRDDLDURRUULLUULUDDUDRDLUDDRDLRLLLUDRURLRLUDLLRRDRUDUURRDUURUDRLRUUUULLLURURUDUDUURRRRULURUDURLDRDDDUULUURRDDLLRLLLDDLRLDUUUUURRRULDRLRDDULDURDDRRDUDDLUUDRUULURRDLULLRURULLDURULURDURRDUDRRLDDLURURDRDUDLDDDUDLURUDLULRRUULRULDDLURDLRLDLLRRLLLDRLRLRUDUDRURRRL...
output:
995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 0 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 995192 9951...
result:
ok 300000 numbers
Test #37:
score: 0
Accepted
time: 1345ms
memory: 121688kb
input:
1000 1000 300000 DRDRLDLLLURUDLDLDRDUURDUULUDRLURDUDDRLLDDRRRUULLURURULDUUUDDLRDLLLUDLDULDURURDLDLRLLDDULRDLLUUDRUDLULULDDULURUDRDRLLURRUULULURDLRUUDLULULLRDUUUURRLDDUULRDULRDULURRRLRDLLDRLUUDRDULULRUDURUULLDDURLLRDUDUUUDRLRLRLRUDDULLLRURLDRULRULUUDDDDDURRULRUDLRLLDLDDRRDUDRRUULULDDDDURLDULRLUUDLDDR...
output:
995169 995169 995169 995169 995169 995169 995169 995169 0 995169 995169 995169 995169 995169 995169 995169 995169 995169 0 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 995169 99...
result:
ok 300000 numbers
Test #38:
score: 0
Accepted
time: 1296ms
memory: 121932kb
input:
1000 1000 300000 LDDDUDLRLUUUULRDLRDRRRLLRRUDLUULURUULRRDDDLULDUURDRLDRRRULURRDDDLLDDDLRLDLLLULRRLURDDRDLUDDRLLRDRULUDDDRLDDDDLUDDRRDURULLRURRULRUUULLURDUDLDDUULDLUUDUUURLDDRRDDUUUURRDUUDLRDRDUDLDLLUDDRDDRLUDLLRUUDLDRDLDURLRURRLLDDLLRRUULLUUURDDLDDRUDLUUUUDRUDDLDURDRDDDRURRULLRURRDUDURLRDLRRLUULRRLU...
output:
995162 995162 995162 995162 995162 995162 995162 995162 995162 0 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 995162 9951...
result:
ok 300000 numbers
Test #39:
score: 0
Accepted
time: 1214ms
memory: 123048kb
input:
1000 1000 300000 UDRRLDDRLULDRLLLRUURLDRUDLLRUURRLRLDUDRLRUDUDURUUUDDRLDULLDRDURLUDUDLULLRLDRLDURRRDUDLURRUULULLURRUULLUDUUDRDDRULLRDRDURDRRDLURRRLUURULRUDUUDDDULRLDURDDDLDUDLRRRLDLUURURUULRUUURDDULDDUDRULRRURRLLRLLLRDLUDLULUDURRDLUURLDLLRDLRUDRRDRURRRDLLUUDLUDLLLRLLRLLRLLRURURLDRLULUDDDRDRRULLRLDDR...
output:
995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087 995087...
result:
ok 300000 numbers
Test #40:
score: 0
Accepted
time: 1295ms
memory: 123280kb
input:
1000 1000 300000 DRURLURUDURDUDUDULDUUDULUDRLDDRULULUDUUUUDUULLDRLRURLDDRUDLDLUULDULURUULUDURLURRLDLUDLUDRRULRLRLDUUDRRRULDDRDLRLRLDRDUUDDLRRRDLLRRULULLDUDRDDLRDLRURLLLUDLDDRLLDURLLDRDDRRLRRRRLDRUDDDRURDLUUURLUDRLDULLUULDUDUULUDDRUURDDRRUUULDUDULDLLULURDDURDLRLDRLLULUDUDRULLUDRRDLDUUDLUDURUULLDDLLRL...
output:
995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085 995085...
result:
ok 300000 numbers
Test #41:
score: 0
Accepted
time: 1293ms
memory: 122876kb
input:
1000 1000 300000 ULULLRLRRDUDLRRUDLRDRUUUDUDRLLRLLUDUDULLDULRUUDLRLRDDRLRDRLLLULUDRRRLDRUDLLLRUDLLULRUURRRDDLLLLUDLDRRRUURDLURDDLRDDULLLDLDLUUULRDDLRLRRLULULDULRLDUDLRULUDDLDULDDLDLDDDRDDLLDUDDDRRRLDDDRDLLDDURLRDLURDRLDULDDRURRULDUULDDULRDRUUURRURRUDRLUUUUDRDLRDULRDDDLRLDRLUDLULLURULLLDDUUDLURURURRR...
output:
995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 995101 0 995101 995101 995101 995101 995101 995101 995101 995101 995101 9951...
result:
ok 300000 numbers
Test #42:
score: 0
Accepted
time: 1332ms
memory: 118352kb
input:
1000 1000 300000 URDDUULLDLRLRLLRRULDURULLDRRUDDLURUULDURDUDDLLURRUULLRDLRDULLLDRLURURLRULRLUDRRRDDUDDURLLLRRRDLRLUUDRDULRRULLDDDULLURDDRRDURDUDLDLRDLURDDURDURUDDDLLDURURRRRLULRURUURUURDLDRLDDLRRLRUDURDDDUDDLULDRRDULDDLDULLLULRLURLRRUDDDULRULLDRRRLDLURRLUULDUUDRLLRLURRURLLUDRUULULURDRRUULDLUDLRDURLD...
output:
995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004 995004...
result:
ok 300000 numbers
Test #43:
score: 0
Accepted
time: 1350ms
memory: 126536kb
input:
1000 1000 300000 RURLLDRUURDLLLUDRDDUDDURLULDRURLRLULRRURURUULDDRRDDDRLRDRULLLRLDRUDUDLDULUDDLRULLDUDLDRRRDRUURDLLLLDUDULLRRLLURUDLLRLLLRUDDURDLUURULUUUDUDDRRURRLLLLRUDLLUURURRLDDRULDDDURLUUDLUDDRUULRLRLDRLLLUDDURULDDRLLRULDURDRDLLUUURLLRDRLURURRURUDUDULDDDURRLUULULUDRULDRDLLDDDDURRLRLUDDLRRULUDLURD...
output:
995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063 995063...
result:
ok 300000 numbers
Test #44:
score: 0
Accepted
time: 1259ms
memory: 124876kb
input:
1000 1000 300000 UULDRDRDDUDLDLRDRDRLUULDLRRLDDDLDLDLDUDUULUULRDURUDRDRUULLRLLDDUUDLLULLLUULRUDRUDDDURLDDULUDDRLRUULRRRDUULRULURURURLRDDLDLRRRURULRURUDDLURDDDUUDDRLUULRUUULLUUDRUDRLLRLRRLRRLRLRDRDUURURLUDULRULRLRLRDRULUULLDRLDUURDUURULDDRRRLRLLLULDLLLRLLLUUDDDLLURLLRRLUDRLULDLULLDDDDRRRRDRDRDULURRLL...
output:
995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199 995199...
result:
ok 300000 numbers
Test #45:
score: 0
Accepted
time: 1334ms
memory: 124076kb
input:
1000 1000 300000 ULURULLLRULDULDLRDLRRLLDULRLDDURRURRLLUDRUDLDULUDDLLRDDDURULUDULDRRLRLDDLLRRLLRDRURURUUULDRDUDDDURLLRULLULLUDLLRLUULULRDDUURLLLDLDLLDRULDRUDUULRDLDRULDDURRLULLUUDUDDURLLLLRUDRDLLLUULLDDRLDLDDDLLDLDURRLRDUURLULDULRDRUDRUULURRDUURLULDUULDURDRDRRRURRRURUURUDLLULUDRUUULLDRDUULLLLUUDDURD...
output:
994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 0 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 994992 9949...
result:
ok 300000 numbers
Test #46:
score: 0
Accepted
time: 1257ms
memory: 119448kb
input:
1000 1000 300000 LUULULRLLRURUDDLURURDLDRLRULRRDRDDRLLURLULDDLDULDRURUUUULDDLLDLULRUDLLLLLUDURLLUUDURLDDRULUDLRUURLRURDDLUURDLDDDRLUDLDLRLRURUULUDURDDUURDDLRUULLDDDULLLUURLLRDDUUDDURURULLRURULDRDRDLDDRRRDUUDRDLLRLRDLDRRDLDLDUDURDRUDLLDUDRLRUDLDLLDUULUDUDUDRRRURDLURRLURDUDULUDLRUDRRULDLLRDLDUDLRRLRLL...
output:
995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224 995224...
result:
ok 300000 numbers
Test #47:
score: 0
Accepted
time: 1303ms
memory: 122384kb
input:
1000 1000 300000 LRLRRUUURLLUULDUUURLRULUUDDUDLRDDRDULDLRLLLRUDDUDRLRDDULDRRLLUUUULRLDLDUUDDLUUUDRULLRURDRLDRURDRUDRDULRULDLURDDLLLRUDRDDRDUDULLUDLUURURRUUDRURURURLUDDLULRRDDDRLURLLLUDULLRDRRLRLDLDUURDULLDURDRDDDDLDLRDLLDURDUULDDUDDDRUUULLULUUDLUUURLLULDRDDRRDURLULLDRRLRDURUUDDRLDLURDDLDRDLULUDDUUDR...
output:
995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212 995212...
result:
ok 300000 numbers
Test #48:
score: 0
Accepted
time: 1224ms
memory: 121356kb
input:
1000 1000 300000 UULLRRDRRURDULUUUUDUULLLDRDLLLDDLLURULDDRRDDURLRRLUDURLURDUUDUDRRLUULRDLLLLLLRUURRDURULDUURUUDUDRLLLRULDUDDRURRDDDLRLRUUURDRRDDDLRDRLLLDLLLURRLURULRUUULLLDRDDRDURULULRLLURDRRLULRDLRRLUUUUDULUULRRULLLRLURULLUDLLDUURLDLULDDURLURRRDLLRDRRRDURDULRDLRDRULURUUDDLRDLURRURULLULRDLLRUUUDUURR...
output:
995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995128 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127...
result:
ok 300000 numbers
Test #49:
score: 0
Accepted
time: 1376ms
memory: 122872kb
input:
1000 1000 300000 LDRUDDRUUDRRUUDURRDUUURURURDULRUURRDUUDLLRUURDRUULURRLUULULDLLUULDDDDLUDLUDDLRUULRUUULURDDRRLRRRRLUURUURLLUURLLDULRDDURRUDULULLRRLUULDUURUUUULURRDRURDULLUDLDRRRRRUDURULDLRLLULRDRRUULURRRDUUULLLLUUULLDLDDDDDRRRLDRRDUUDRLRURDUULRLLLRULLRRLURDLDUDURRUULULDURLUURLDURLLUDRDRULLLDLLRRDDUU...
output:
994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962 994962...
result:
ok 300000 numbers
Test #50:
score: 0
Accepted
time: 1293ms
memory: 122480kb
input:
1000 1000 300000 DDDLLDRURLULDURRDLULLDRLDLLLURURUDLRDDUDUDRUDDRDRLRURULLLDURRLRULDDLLURURUDLDULDUDUDRLURRRUDLURULDRDUULLRULRRURULULDLDLDURUDDDULLLDRDLRUURDUDUDURRULDLRULRUURDUULULRRDRUUDRLRRRLRDRRULRLRRRLLULDDDLURURLDDLLURDUULRDDULRURDDLLRDUDLULRURLUDLUUDRUDDRLLDRRRLULDULRUDRUULLRUDURLDLLLRRURRURRU...
output:
995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 0 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 995110 9951...
result:
ok 300000 numbers
Test #51:
score: 0
Accepted
time: 1310ms
memory: 120916kb
input:
1000 1000 300000 RUULUULLRUDRDUULDLURLLRLUURDURDLLURUULLLRUULDUDUURRLDULRRDDRDUURDLULRURLLLDDLDRUUDUULLLULDDLUUUUDLUDLDDLDRDDLLRLRRDRDLLUDDLRRLDDDUULDDLDUDLDURRDLLULDRUDRURUURUURRLLRRDLUDRDRLLULDULLULRRURLDDRRRDURDRURLDUURUUDULDDDULRRRLUDDDURDRDUULULLUULDULRLLLUUUDDLLUUDLLDLLLLURUDLUDDLLRUUDDRRURDRL...
output:
995149 995149 995149 995149 0 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995149 995150 995149 995149 995149 995149 9951...
result:
ok 300000 numbers
Test #52:
score: 0
Accepted
time: 1259ms
memory: 120140kb
input:
1000 1000 300000 LDURURRLDLURDLLDDURDDLLUDUDULDRDUDUDRRUURRLULRRLUURRRRRUURDLRDRDLLUDLUDLRURRDDDDRURDLRRRURLRRLULURURUUDULDLUDDDLLULURRLRLLRLRDULLRRRUDDRDRLDLRRDLUURDLULDDURLRUULLRUUDLRDLRURRUDURULLUULLLLLLUDDUUUDRLLLRDRRLLDUURDUDRDDULUDLRRRLRUDLRDLRRLRLLULDRRRDURRDUDDRDDRDRRUUUULDURDUUURLURRLLRDRRR...
output:
995206 995206 995206 995206 995206 995207 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995207 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206 995206...
result:
ok 300000 numbers
Test #53:
score: 0
Accepted
time: 1270ms
memory: 123248kb
input:
1000 1000 300000 DLRLULDDDDURUUULURLDRUULULUUUDRLLRLULURRLULRURDRDDRUDLUURDULRUDDDURLDDRURUULURLRURRRLDDUDRUDDURURRDULDUDDUUUDURDRLDUURRRUDDUUURLLLLRLURRRULRRLUDRRLDRULLRDUULLDRRRDRRDLRLLLDRRLULULULUDRLRUUDDDDDDDDDRULURDDDLUDLLDDDURRRLRRLRDRULDLLRRULDRDDLLURLRRLDRLDLUUUDRURUUURLLLLUULDLRLLLURLDURUUR...
output:
995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211 995211...
result:
ok 300000 numbers
Test #54:
score: 0
Accepted
time: 1319ms
memory: 123468kb
input:
1000 1000 300000 LLDDLRUDULDUDDRURRRULDRRUUDDRRDDRRUUUDDDRUUDLLLUURDURLLLDLLDLUULLURRUUDDRDLDDDLDRDRLDRRDULRRRUURLUDLRUULDURLDRRLLRUUUUDLDUDURLDDLDRDRUDULRRLRLUUUDDLRLLDRLLUUULRRRULRRLLULLUUDUDDDDDRUDURLULRURDRLDRLDDDRRRUDRULRURUURRURRDDRLULLLLULUUUURLRRUDLRDLDDLUUDRDULDUDLUUULUUURRDRRUURUUUUDDDLULU...
output:
995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166 995166...
result:
ok 300000 numbers
Test #55:
score: 0
Accepted
time: 1267ms
memory: 126416kb
input:
1000 1000 300000 DLULRURURUDRLDRRRLRLLLDRDUDLDULDRUDDRDDLDDDDDLRDUDRLDDULRLULRRLRRUDLDURULRDUUDRDLRLUDRUUDRDDDRLUDRRDRUDRRRUUUULURRLUDDUUDLRLURDDUUDULUULRLRRLLUURRLRDRDDLDLRDDURDURRUDUULRUURRUUDDDLLDRDURRLDDRRLDLRUDDLDRLRUDRLDULDLLDLUULLDDLLLRLLDRUDDLLUDLDRUUUUUURUDDURLRLLDULLLLUDRRUDUDLLLURDRDDLDLU...
output:
995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127 995127...
result:
ok 300000 numbers
Test #56:
score: 0
Accepted
time: 589ms
memory: 101660kb
input:
1000 1000 300000 DDRULLDULLUURRULRRRDLLDRDUDDDUUULRUUDLDUDLRRURRDDLULLDUDDDLDULDLULDURLDRLRDLRURLLDDRRRDDURULLUDRURUDLRDDLDDUUDURULURRRLDLDRDRDULDDDRDRULLURUURLLLDLRRRUDUULDDDDRDUUULDRRDDLRDRDLUURRLDRRDRDRDUUDLLUDUDRRRDURLRDDDDDUDRURDDUDURRLDUUDRLRRRDLDLRULRUDLRLLLDDLLURLRULLUDLLDDRDUDRRURLURRDLDLRR...
output:
0 417921 273585 498479 0 417921 417921 0 273585 0 0 0 417921 0 0 417921 0 498479 0 273585 0 0 0 417921 417921 498480 0 273585 0 0 0 0 577131 0 417921 0 417921 0 498479 417921 417921 0 0 417921 0 417921 224894 0 224894 273585 0 417921 0 0 0 417921 273585 417921 267682 0 0 498479 577131 267682 0 0 417...
result:
ok 300000 numbers
Test #57:
score: 0
Accepted
time: 919ms
memory: 100200kb
input:
1000 1000 300000 DDLRLULLULRRLUUULRLLRDDLDRDUDDDURULRDDUULDLDRRDLRDRLRRLUURRUDUDRLLULLLDRULLLDLDDDDUULURLDRULRDLLRLURRLRUDRRLUDLDULRUUULDURLRDLRDULURRRDLLDDRLLDULLLRLUUDLLRLDDUULLRDDUDDRLDDRLUURDDURLUDLDLLULLLDDUUULLRLDDLRRLDDUDUUDLRRRRLLDLDURUUDUDRLRLULULURDULRUULDDDDLRLRLRRURLRURRLLURUULLRLLLRURRL...
output:
0 0 892790 558339 558339 0 0 558339 558339 334451 579191 0 0 0 334451 558339 0 558339 974359 558339 558339 0 892790 0 558339 334451 0 334451 558339 0 558339 558339 0 558339 334451 0 0 892790 0 0 974359 334451 558339 334451 558339 558339 892790 558339 892790 558339 0 558339 0 334451 334451 0 558339 8...
result:
ok 300000 numbers
Test #58:
score: 0
Accepted
time: 594ms
memory: 108876kb
input:
1000 1000 300000 DUDLUULDLDULUDLRUDRDLUUUUDDLULLUULRUUULRUUDDDURDDDULRUDUDRUUUULUURUDDURRDDDDDUDLLURRLRURUUDUDLDUUDRRLUULUULLDRDUDDRDDRDRUDUURLLRDRULUDRDRLDUUULRUUUUDLDRRLLRLLULRULRRLLLDUDLLULDUUURUDLLRUDRDDDDLRULLURRLRLLURLRLRUURLLDRDURLLDUULDLDUULLLLDRULLURDDRLUDULUDURDUUDLLUDLRUULUUURDDRDLUUUDRUU...
output:
0 545320 545320 0 545320 545320 545320 0 545320 0 0 0 0 545320 545320 0 545320 0 0 545320 0 0 545320 0 0 0 0 545320 545320 0 0 545320 0 0 0 0 545320 0 0 0 265766 545320 0 545320 0 0 545320 545320 0 0 545320 545320 545320 265766 545320 0 0 435959 545320 265766 545320 0 545320 545320 0 0 545320 0 0 0 ...
result:
ok 300000 numbers
Test #59:
score: 0
Accepted
time: 1323ms
memory: 120892kb
input:
1000 1000 300000 RUDULDDULLRRURRDUUDDRDDURDLLLDLLLDLDRRURDULDDURLDURLLURUDURLUUUDURDRDDDLDRRLDLDLDDRDUUUDRUULULUUDRDLDLDUDDLLDDURRULDRUDLURLUULLLDDDRDUDRUURURLULULRUUDURLLDRDLRUULDDRULDULLURRLLDRRRULULRRRLDURDUDDURLRUULULLLDUDLDRLLRDRULDULURDUUDDDRRURDLRRURLUUULDRULLDUDDLRRRDLUURRURULURDDLLRDLLLUDRR...
output:
995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995146 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145 995145...
result:
ok 300000 numbers
Test #60:
score: 0
Accepted
time: 1303ms
memory: 123208kb
input:
1000 1000 300000 LDRURURLLDLLLDURLDDRRLDDDRLLLDRULLDDULRUDRLUULRRUDRULDDRLRUDURLLUDDRRUURURRURRDUDDURDRRUDDRLRUURLRDDLDDRRDRURRRULUURDDRDDRUUURDLULDDDRUDRUDDDRULRRLRDRRDLUDDRLRULDRRRUDLDRRDULURLDDDDULRUUUDRLLDLRDDUURLUULRDDRDDUDLUDDDURLULRUDUULRRLUDDLURRDUUDRLLLUDULLRDDLLLULRRURURRUULRDLLLLDRUDDDRLU...
output:
995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198...
result:
ok 300000 numbers
Test #61:
score: 0
Accepted
time: 1285ms
memory: 121836kb
input:
1000 1000 300000 RUULRRUULRRLULLDDDDRURDDDRLDUDRURURRDLUDUDDRLURUDUDRDUUDDRUUDLDURRUDUURURUULDRUDUDUDURLLRLRRRUDUUUURLDURDDLDRURLRLRRDUDURDRDUUURRUDLDDURUUURDULDRDDURDLUUULUDDLDULLRLDULLRDRRLUUURURDDDUDDRRUULRDLLLDDDDRRLULRUUDUDLURLDRRUUDRRUDRUURULUULULDURDLRURDDDURRLRDDUUULRUDDDRLDLLLULLRURDURDURLL...
output:
995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017 995017...
result:
ok 300000 numbers
Test #62:
score: 0
Accepted
time: 1305ms
memory: 122320kb
input:
1000 1000 300000 DDDRLULLLDRRUULLRRDDDRRDRUUDRULLUUULDLDRDLLUDDLRLLRRRLDLUURURUURDURRDDUUUDDLUDUDURRDLUUURULLRULURDRDDURLLLLUULUUDRLLRRUDLLULRDUULLLLRLRRDRRDULUURDLRLLDRLRRLRUDLUUDLRDDRLRDDDRDRDDDDUUDRLLDDDLLRRRLDRUDDULRLDLLRDULLRULULLDRLUDUDDDDLUDLLRURULRLRDDUDLDLUURDLDDRRRLRURDDRULRLDLUUULUDURDLDL...
output:
995238 995238 995239 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238 995238...
result:
ok 300000 numbers
Test #63:
score: 0
Accepted
time: 1306ms
memory: 123300kb
input:
1000 1000 300000 URLDDUURURDLLUUUDULLRURLDLLDLDUULRRRRLLLRUDDDRLLDDRDUDDULULDURRRLLDRUUURLDDDLLDLRLUDDUDUUDLUDDDRLLDLRULLLDRRLDRDRRRLRULULDDLLDULDURURDDLURRULULUUDRDLDDDUDUUDDLLRUUDURRLDUURDRUURLULLULDLLRLLDRRLRRLRDLDLRLRDRRUULRLLDUULLRLULRULUUULLDRUDLRDULRRDLUURLRRRRURDRUDDDLURRRDULLRRDULLDULDRDLRU...
output:
995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147 995147...
result:
ok 300000 numbers
Test #64:
score: 0
Accepted
time: 1180ms
memory: 122684kb
input:
1000 1000 300000 LUDDLUUDRUDDRUUDDRDDRLRUUDLDRRUDRDRULULRLRDUURLRULRUDUUDULLDLLDDUDULLDUDLRLUULLRRDDUDDDDLRLUDDLLRRDRULDLRLDLURLRRLULULLRUDDUULURDRUDDDLDURRDLRRRRUDLLDURDDLLDDLRULDUDDUDDRDDRDRLLLULULLLULURRLLDDULLRULDDULDDURDRRDURRRRLURLLDULRUDUDDLULRRDDRRDUUDDLUULRRRLDLLLRRDURDUDDLDULRLLRUDRRLDRUUR...
output:
995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250 995250...
result:
ok 300000 numbers
Test #65:
score: 0
Accepted
time: 1278ms
memory: 123896kb
input:
1000 1000 300000 DUUURRLUDLRULURRRDRLUUULRDUDDLLUULUDULDRDRULRLULRLUUDRRURLUDRLULRRLUUULLDDRDRULDDRLURLLLURRURUULRRDRRDLUDURRLLLULDRRDUDURDLDUULDUURLUULULDLLDDUURUDLDRDLLLDURDRRULLLLULDDRLRULLDLURDDLRURDURLDDUURRDURLLUDLLDLLUDRLLURUURDLDDRRDLDRLULLDRLRDLLRRUDRDLRRRLDRLRLRLLDDRDURLRUUUDURRULULURURDUU...
output:
995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995137 995136 0 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 995136 9951...
result:
ok 300000 numbers
Test #66:
score: 0
Accepted
time: 1336ms
memory: 122636kb
input:
1000 1000 300000 URULRLDUDUURRLDLUDUDLRULLUUDDLURRUUDUUURLDLLLRDUUUURRDULLLDURDRDRLDRULDRLRLLRURUURLRDDRDULLUDLDURDDDLDRDRDLDLUURRULLDULUUUDLDLUDDLLULLUURDUURDRDDUULLLDRLUULRUUDRDDRDRUDDLRRUULUURUDDDULLULRUDRUULRURULLLLUUDULDLLDRULLLLRDUURUDULDULUDURUDULRRLLUDUULLUDLULDDDDRDULDRDRLLURRLUDURLUDLDRDDR...
output:
995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107 995107...
result:
ok 300000 numbers
Test #67:
score: 0
Accepted
time: 1326ms
memory: 123416kb
input:
1000 1000 300000 URDRLLLDRUDLDLURRLRRRLRULRRUDDUUDLLRDLDULUDDLLLLULLULLDLUUUDRUULDLDLDURRURRUUDRRULUURLLLLLDRULRDDDLUDULDULLDLRLDLULLURLLLRDUUDDUDUUURRDUUDRDUDURRUDUDLDDRRDUDDURLURLURDDRUUDLUULRLLDDLURRURRURDDRLDDLDLLULDRRRRRDUDRLLUUULUURLDLLUDDRLRLDDUUDLDLRDLLLDULUDDRURLDDLDRRUDDRLLRDRDRDRRDRUUULUR...
output:
995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203 995203...
result:
ok 300000 numbers
Test #68:
score: 0
Accepted
time: 1335ms
memory: 120840kb
input:
1000 1000 300000 RDDLLUDULDDRRUUURLDRULRDDLLRRLLRLDRLLRULRRULUUDRUULUULUUDLRLLRURLURULRLRDDDRURDDLRRLDRUDDDRRLRLLULDLRDLLULLLDUDULURRUDURLURURLDLULDURRDULURDUDLRLURRDRDDDLULLRRRRRULRRURURDURUULLDRRUULUULDDDRDULRRLRLDUUUURUURURURRDDULURLLRURRDUUUDDRRLDUDUDLLUDLRRRDLLDRDUDULUULDULLLUUURRDURLDDDRDLDUDU...
output:
995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 0 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 995198 9951...
result:
ok 300000 numbers
Test #69:
score: 0
Accepted
time: 1280ms
memory: 123224kb
input:
1000 1000 300000 UDRRRRULRLRUDLUURRDRULDDRRDRDRLURDLDLLDULLLULULLLULURLLURLLRUUUDLLUDURLDRDUDRLUURRRDLDRLDLLLDRDRURLLRUDRRRLLRURDDRUDLUDDURDLLDRDUDULLUDRRUDLLRLRLURLURRDLULUURURUDRDRULLLDULUUDUUDDRULDDRLLLRDLRRLRLULUUULRDURRLUDRLLRLDUDDRRDLRRLRLUDLRRDUUDRDRDURURRUUULUDLDULDRDDLURDLUUUDULLDLDULLDRDLD...
output:
995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084 995084...
result:
ok 300000 numbers
Test #70:
score: 0
Accepted
time: 1355ms
memory: 122704kb
input:
1000 1000 300000 LRLRRUULUDULRDLDLRUUDDULDDULLLRRRDLDRLDLURLUUULDLLDLDRULULDRUUDDDURLRRULRDLDULUDUDDUURUUDLUDDDUULULRDDRRRLLLRULRDRRLDLDLUDDUUULLRDRRRDDRRDRRRDDLDRUDDDLRRRDLLLRRDDUDDURUDURDDRDDDDUDRLLDRRRDULUULRURUUDRRLUURDLRUDRRLURDDDULUUUURRLDRLLURLUDRLDLDLUDRUUDLUUDLRULUDRULUDLDUDRDRLULUURRDLURUR...
output:
995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118 995118...
result:
ok 300000 numbers
Test #71:
score: 0
Accepted
time: 1237ms
memory: 121504kb
input:
1000 1000 300000 UDDLDULRRLULRLRRRUDRDRRLDULRDURRRRRDRULURLURLLDLDRDDRDRRURRDRULUURRURULLLRRUDDRRLLURLDDRRLUDLRDULLUULDDRUULLURLRUULRRLDDULLDUDDDUUULURLLDUDRDLLLLDRLURURLDDLRLDULLRUUDLULURRULRULRUULDDULRDLDRRUDLLUULLRURRDRRRDUULLURDULLRRLDDULRULLLLULULURDLURLUUULLRLRLRRDRDULUULLURURRLLLDRDLRLUUDRDDR...
output:
995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178 995178...
result:
ok 300000 numbers
Test #72:
score: 0
Accepted
time: 1373ms
memory: 123308kb
input:
1000 1000 300000 RURURUUDLLDURRLLURRRRURRRDDLDLRDLRURRLDDDRUDRLURRULULDDDRRDLRDDDRDDLULRULURUURRRURURDLLDRUDDLUDDDLRRLRRLLRLDDLURDDLRRRLDDULDLLRLDLRDLDRDDDDLLDURRUDLDLUUUDLRDDLLRLLRDURRURDLRUULDUURUDURRRRURRURLRDDDUUDRDURRLURLDDUUDUDLDRDLDDDRUULLULRURLRRULLRDDDDRRDDRUUUULLDDUDUULULLDDRUULUDDDRUURURD...
output:
994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994978 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976 994976...
result:
ok 300000 numbers
Test #73:
score: 0
Accepted
time: 863ms
memory: 98044kb
input:
1000 1000 300000 LDRRDLRDDLRUDULUDRULRUDRUURDURURDULDLLRDRULUUDLRRUDDDLUUDLDRUDUUUUDRULLULRUDRULLDRLLDLLLRULDLRLRUDULUDULRDRDLRRDDRULRLLDUDDURRUDRURUUULLDLURDRUDUULUURLUULUULULDRLUDRRULULRLLLRLLLRRRUULLRRUDRDDRULLRUDULRDRDDUULLDLLLLUUUDULURRDRLLDLLLLUDRULDDDDULDDRDLRLURULLULLLDULDUUDRLUDRRRUUURLLDDR...
output:
0 658918 148289 329421 0 329421 279692 0 0 314475 0 83633 0 0 0 680784 0 680784 0 329421 574279 0 609113 0 329421 0 0 680784 0 0 0 96569 0 0 680784 329421 0 793191 0 695706 0 0 0 0 0 0 0 695706 562349 562349 0 338435 0 574279 876824 329421 574279 425990 0 0 329421 0 0 0 0 148289 574279 0 108499 0 54...
result:
ok 300000 numbers
Test #74:
score: 0
Accepted
time: 371ms
memory: 97596kb
input:
1000 1000 300000 RLLRLUUDDLUUUDDRUDDULLLLDLUDUUUDDULLDUDLRDULURULUDRRRLRLURURUDLUULLDLLLUDLLLRRRULDDLDRDDRRURDLDLURLLUUULLLLRUUDRULDDLRULLDLDLLDLLRDDDRDRULURUULURRURDDURLUDURLLUUUDUURLRUULLLDURRRLLLUDRLRRDRDDLLRUDDLLUDDDDLRULDDRLDLULDRDUDDRRRRDUDUDDLUURUURULLURUUDRLDUDRDRDRDURLDRRDLRRDRLLUUUURDRUUDR...
output:
0 0 0 0 0 0 0 0 0 0 351389 0 0 0 0 238865 0 0 90550 0 0 0 368245 351389 0 112524 0 368245 203074 294665 0 0 0 0 0 0 294665 137397 0 0 0 0 0 256807 0 294665 0 0 112524 0 294665 294665 0 294665 0 294665 0 0 0 0 0 294665 0 294665 0 0 0 294665 0 0 0 0 294665 294665 0 0 351389 0 294665 191131 0 351389 0 ...
result:
ok 300000 numbers
Test #75:
score: 0
Accepted
time: 485ms
memory: 91516kb
input:
1000 1000 300000 LRDUUULUDRLULLRRLUDLDDRULDLURLLUDDLLRDRLLRRRRRRUDRDRLDRDDRRRULURLLUUUDULDRLUDUUUURUDRDLLDRDDDLURDURDDUDLRUDDRDLDLRDULRRRRDLLDUDDLUDULUUULRRDRUDRURRRURRLURLUURDLDDRURLRDURDLDLULRLRUDULUUDDUUUUUUULUUDLDURRLLDURLUURRLDRRLUDDRRUDLDRLRDRLRRLURUUUDRRRLDURDLULLRURURDRUDURURRLDRDDDLRUDRLLUD...
output:
0 509533 0 0 0 0 332513 131411 0 0 201102 0 0 0 0 401188 187052 0 187052 509533 0 0 332513 0 0 0 0 0 0 509533 0 100495 0 112443 0 0 0 0 0 0 100495 332513 0 239756 0 0 0 267691 0 0 0 0 0 0 640944 308431 0 640944 0 0 0 201102 509533 0 0 0 0 187052 0 0 0 640944 0 267691 0 0 0 231906 0 0 0 380134 0 0 0 ...
result:
ok 300000 numbers
Test #76:
score: 0
Accepted
time: 458ms
memory: 88944kb
input:
1000 1000 300000 RLLDDDDRLLDULLDUUDLLRRDRUURUULDRLLUUDULDLRDRRLURRDLDURULURURRDULRDDLUDDRUUULRDDRURDRLRDRRDLDLDLRRURRUDDDRDLLLDRDULLRLURRLUULLURDDDRDLULURLLLRRDUUDLUULRLRRDUURUDDDDURRUUDRLDRDUUUDRDRRUUDDLUDDUULRDDLLDLRDLDLRDURRULRLLDRRURDDDLLURLUUURLRLURLULRUURRDUDDLRDDUULLDUDLUDLLRRUUULLRDDDDUURLRU...
output:
0 0 562105 0 0 0 0 65708 379035 0 168194 0 379035 0 168151 0 0 0 148220 0 0 413885 0 0 148220 0 0 0 0 413885 94572 0 148220 0 0 117407 562105 329337 0 0 0 0 168151 0 0 0 562105 0 146267 0 0 0 0 0 168151 168151 0 0 0 0 0 0 148220 232768 0 0 183070 14919 0 148220 315528 324418 0 0 0 0 413885 0 0 0 0 3...
result:
ok 300000 numbers
Test #77:
score: 0
Accepted
time: 421ms
memory: 95016kb
input:
1000 1000 300000 ULDRRRUDUUDRRLRRRRURDDDUDDDRLDLUDLLLULUDRDRULDRLLUULUURLDLDLRDLULUDUUDUDDUDLDURLLRRLDURUUDDDRULRDLRLDDDDDDLRRURRLDRRLDLUDDDDRULDRLURUUDLRRRRULLRDDDLLLLUULLLLLDDDUURLRUDULLDRRLURDDLDRULUDDURDUURDURULRUUUDDDULRUDRDUDRRDRURURRDRULRRRUULLDLULDDDLLUULULLULDDUDLRURRLULDLDUURUDDDLRDUULRRDL...
output:
0 0 0 0 0 124424 0 268684 153254 0 0 0 153254 416927 0 0 0 0 268684 320419 0 153254 121376 0 268684 93519 0 0 0 148243 0 138366 0 0 0 416927 468662 0 0 0 0 0 352256 0 0 0 352256 0 268684 0 0 0 0 0 0 0 0 268684 0 0 0 0 0 0 124424 0 0 0 0 0 0 230880 416929 268684 0 0 0 0 0 0 117409 0 0 0 0 0 268684 15...
result:
ok 300000 numbers
Test #78:
score: 0
Accepted
time: 617ms
memory: 94440kb
input:
1000 1000 300000 DRLRRRRRLURRRLRLRULULUUUDUURDRUUULDURURURRURULRUDDDLLDRDLURLDLLDRLDDRDRLRURURULUURRUULRLDULUDDULRULULDLLRURURDURLLLDLURLDDDULRUULRLDUDDLLLLURUDLRLLLLLUDRRRDLLDDLDDULLRLLRRRRURDDDLDUDURRLRRLULDRURDLRURULULLLLUURUUDDRLRLDUDLUDRDRURLLLUURUULLURUURLRDURDRDDDLRURLLULUDURDLULUDLDUDULLUULL...
output:
0 0 0 0 0 201013 753433 0 0 387193 256843 0 0 448774 0 0 0 0 0 0 0 0 201013 544477 0 448774 0 0 0 0 239815 0 0 0 0 0 544477 256843 753433 544477 0 0 0 0 0 0 0 0 0 448774 256843 201013 239818 448774 0 0 552420 0 239818 0 0 0 0 0 0 544477 753434 239818 0 387193 201013 0 0 239818 0 239818 448774 0 2568...
result:
ok 300000 numbers
Test #79:
score: 0
Accepted
time: 447ms
memory: 91376kb
input:
1000 1000 300000 URULLRDURURLDDLDULRULUDDUUDUDLRDLRULLULDDURRDULULLLURURRDRURLRUURLDRURUURDULRDULLLDDDLLRUUULDRLLDRDULDRLLRRLDDDLDRRRUULULRUDLRUDULURLDRRRULDDDLRDRLRRULRULRDDDDLLRLURRLDRLRULULDDDDUUDDRULLUUDDUULLUDRUDLDDRULRRLRDDUDLLLURLRRDURRDDLLRDLLRDLRLULRULLURDLRRDLRDURDRDUDULUDULRRRDLURDLLLDRUR...
output:
0 202060 141304 0 0 217973 0 141304 0 0 0 0 296595 0 141304 0 478686 296595 0 0 0 0 257722 0 281639 420033 0 459782 0 0 160208 0 420033 0 0 0 0 0 0 0 0 63666 94535 0 0 0 0 0 0 0 0 0 420033 0 141304 0 0 0 0 0 0 0 0 0 0 63666 420033 217973 202060 232892 296595 0 0 217973 217973 221950 0 0 459782 0 0 2...
result:
ok 300000 numbers
Test #80:
score: 0
Accepted
time: 373ms
memory: 91356kb
input:
1000 1000 300000 DULUDDLLRLDLLUDULUDLLLUULLDRLLUDRULRURLUUDDLRDUUULULURRDLRUUDLDRLRUULUURDRUDRDLUURDLRLDRUDULRDDDRRRDRRUURDLDDULULURDDDUUUUULDUULLRUULUULDRRURULDRUULRLULDUUUULURDLDDLUDLDDULRDULDDULRRULRRLLURRULDUULLDDDLUDDLULDDRLRDDRRLLDDLRRULRRRLRDUDLLRRLRLRLLDLRDDURDLUURULUDDUULLRRURURDDLUUDRUUDDD...
output:
0 0 0 187081 0 189164 0 0 189164 0 189164 0 0 0 0 0 0 111476 0 0 0 111476 0 0 0 37777 0 346370 0 0 0 0 130370 0 0 0 0 0 0 0 0 298557 457846 0 0 0 0 0 0 0 0 0 0 0 187081 0 0 187081 0 258860 229941 457846 0 0 0 0 0 0 0 0 0 0 0 0 159289 0 0 0 0 0 0 0 0 0 258860 346370 258860 0 0 0 130370 0 219998 25886...
result:
ok 300000 numbers
Test #81:
score: 0
Accepted
time: 417ms
memory: 97584kb
input:
1000 1000 300000 DULRDLDLRULRUULLDLUUDLULUULLLULRLLDLDLDURLULDLULLDLULLDDDLLURLDDDDDRDURRDDRLLULLRLDRLDURURDRUDDURUDLLLLRLUULRDDDRLRDDDUDULUUDDUULUURDDRUURRLLUDUDLRURULDDRDULUURLRUDLURLRLUUDURDLLULRULRRRLUDLDDRDDURLDLLDULUDDDUURLRUURRRLLUULDRLDRRDLLLLLRLUDLRUUDUULDDRLUUURLDLLURDDRLLUDDULLRLLRLURLDDL...
output:
0 89609 281641 0 89609 0 0 0 0 0 121468 0 0 0 0 0 0 488659 0 0 0 423963 281641 0 0 0 0 0 281641 0 0 0 0 0 203966 0 0 0 251701 0 0 134420 0 0 281641 0 0 0 0 114333 0 0 0 281641 0 0 281641 0 0 134420 89609 114333 0 0 0 0 0 165183 263790 0 114333 488659 0 0 0 0 0 0 0 0 0 203966 0 263790 0 0 0 281641 26...
result:
ok 300000 numbers