QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#126406 | #1166. Designing a PCB | youngsystem | AC ✓ | 81ms | 159300kb | C++20 | 4.1kb | 2023-07-18 14:45:47 | 2023-07-18 14:45:48 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int n=0,f=1,ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
n=n*10+ch-'0';
ch=getchar();
}
return n*f;
}
struct bbian
{
int v,nex;
}a[50000004];
int head[10000004],tmp;
void addb(int x,int y)
{
//printf("%d %d\n",x,y);
a[++tmp].v=y;
a[tmp].nex=head[x];
head[x]=tmp;
}
int dfn[10000004],low[10000004],cnt;
bool vis[10000004];
int sta[10000004],ttop;
int cid;
int col[10000004];
void tarjan(int x)
{
dfn[x]=low[x]=++cnt;
vis[x]=true;
sta[++ttop]=x;
for(int i=head[x];i;i=a[i].nex)
{
if(dfn[a[i].v]==0)
{
tarjan(a[i].v);
low[x]=min(low[x],low[a[i].v]);
}
else if(vis[a[i].v]==true)low[x]=min(low[x],dfn[a[i].v]);
}
if(low[x]==dfn[x])
{
//printf("!!!\n");
++cid;
while(ttop>=1)
{
col[sta[ttop]]=cid;
vis[sta[ttop]]=false;
if(sta[ttop]==x)
{
ttop--;
break;
}
ttop--;
}
}
}
int zs;
//0:xia 1:shang
int c[400005];
int dy[400005];
int pre[400005];
vector<int>v[400005];
bool xx[400005];
int pos[400005],qz[400005];
int gd[400005];
bool bi(int x,int y)
{
return qz[x]<qz[y];
}
int posd[400005];
bool bid(int x,int y)
{
return dy[x]<dy[y];
}
int ch[5000004][2],ttt;
int rt;
int insert(int k,int l,int r,int x,int y)
{
if(l==r)return y;
int o=++ttt;
ch[o][0]=ch[k][0];
ch[o][1]=ch[k][1];
int mid=((l+r)>>1);
if(x<=mid)ch[o][0]=insert(ch[k][0],l,mid,x,y);
else ch[o][1]=insert(ch[k][1],mid+1,r,x,y);
if(ch[o][0]!=0)
{
addb(o,ch[o][0]);
addb(ch[o][0]+zs,o+zs);
}
if(ch[o][1]!=0)
{
addb(o,ch[o][1]);
addb(ch[o][1]+zs,o+zs);
}
return o;
}
void findlink(int k,int l,int r,int ql,int qr,int x,int fx)
{
if(l>qr||r<ql||k==0)return;
if(l>=ql&&r<=qr)
{
addb(x,k);
addb(k+zs,fx);
return;
}
int mid=((l+r)>>1);
findlink(ch[k][0],l,mid,ql,qr,x,fx);
findlink(ch[k][1],mid+1,r,ql,qr,x,fx);
}
int main()
{
zs=5000000;
int n;
n=read();
for(int i=1;i<=2*n;i++)
{
c[i]=read();
v[c[i]].push_back(i);
if(pre[c[i]]!=0)
{
dy[i]=pre[c[i]];
dy[pre[c[i]]]=i;
pre[c[i]]=0;
}
else pre[c[i]]=i;
}
ttt=4*n;
for(int i=1;i<=2*n;i++)
{
addb(i,i+2*n+zs);
addb(i+2*n,i+zs);
}
for(int i=1;i<=2*n;i++)posd[i]=i;
sort(posd+1,posd+2*n+1,bid);
//for(int i=1;i<=2*n;i++)printf("%d %d\n",posd[i],dy[posd[i]]);
int sth=0;
for(int i=1;i<=2*n;i++)
{
sth=max(sth,dy[i]);
if(i<dy[i]&&sth>dy[i])
{
//gprintf("%d %d\n",i,dy[i]);
addb(i,dy[i]);
addb(dy[i],i);
addb(i+zs,dy[i]+zs);
addb(dy[i]+zs,i+zs);
}
}
rt=0;
int now=0;
for(int i=1;i<=2*n;i++)
{
while(now<2*n&&dy[posd[now+1]]<=i)
{
now++;
if(dy[posd[now]]<posd[now])
{
rt=insert(rt,1,2*n,posd[now],posd[now]);
//printf("%d\n",rt);
}
}
if(i<dy[i])
{
//printf("orz\n");
findlink(rt,1,2*n,i,dy[i]-1,i+zs,i);
}
}
rt=0;
now=2*n+1;
for(int i=2*n;i>=1;i--)
{
while(now>1&&dy[posd[now-1]]>=i)
{
now--;
if(dy[posd[now]]>posd[now])
{
rt=insert(rt,1,2*n,posd[now],posd[now]+2*n);
}
}
if(i>dy[i])
{
findlink(rt,1,2*n,dy[i]+1,i,i,i+zs);
}
}
for(int i=1;i<=2*zs;i++)if(dfn[i]==0)tarjan(i);
for(int i=1;i<=zs;i++)
{
if(col[i]==col[i+zs])
{
printf("NO\n");
return 0;
}
}
printf("YES\n");
for(int i=1;i<=2*n;i++)
{
if(col[i]<col[i+zs])
{
xx[i]=true;
}
}
for(int i=1;i<=n;i++)
{
int l=v[i][0],r=v[i][1];
if(xx[l]==xx[r])qz[i]=r-l;
else qz[i]=r-1+l-1;
pos[i]=i;
}
sort(pos+1,pos+n+1,bi);
for(int i=1;i<=n;i++)gd[pos[i]]=i;
for(int i=1;i<=n;i++)
{
int l=v[i][0],r=v[i][1],h=gd[i];
if(xx[l]==true&&xx[r]==true)
{
printf("3 D %d R %d U %d\n",h,r-l,h);
}
else if(xx[l]==false&&xx[r]==false)
{
printf("3 U %d R %d D %d\n",h,r-l,h);
}
else if(xx[l]==false&&xx[r]==true)
{
printf("5 U %d L %d D %d R %d U %d\n",h,l+h,2*h,r+h,h);
}
else if(xx[l]==true&&xx[r]==false)
{
printf("5 D %d L %d U %d R %d D %d\n",h,l+h,2*h,r+h,h);
}
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 72ms
memory: 156228kb
input:
4 1 2 3 4 1 2 3 4
output:
YES 5 D 1 L 2 U 2 R 6 D 1 5 D 3 L 5 U 6 R 9 D 3 5 D 4 L 7 U 8 R 11 D 4 3 D 2 R 4 U 2
result:
ok ok
Test #2:
score: 0
Accepted
time: 68ms
memory: 149140kb
input:
4 1 2 3 4 1 3 2 4
output:
NO
result:
ok ok
Test #3:
score: 0
Accepted
time: 68ms
memory: 155368kb
input:
1 1 1
output:
YES 3 D 1 R 1 U 1
result:
ok ok
Test #4:
score: 0
Accepted
time: 56ms
memory: 155572kb
input:
4 1 2 3 1 4 2 3 4
output:
YES 5 D 1 L 2 U 2 R 5 D 1 5 D 3 L 5 U 6 R 9 D 3 5 D 4 L 7 U 8 R 11 D 4 3 D 2 R 3 U 2
result:
ok ok
Test #5:
score: 0
Accepted
time: 58ms
memory: 151644kb
input:
4 1 2 3 4 1 3 2 4
output:
NO
result:
ok ok
Test #6:
score: 0
Accepted
time: 57ms
memory: 155636kb
input:
2 1 2 1 2
output:
YES 5 D 1 L 2 U 2 R 4 D 1 3 D 2 R 2 U 2
result:
ok ok
Test #7:
score: 0
Accepted
time: 73ms
memory: 156696kb
input:
3 2 3 2 1 1 3
output:
YES 3 D 1 R 1 U 1 5 D 2 L 3 U 4 R 5 D 2 3 D 3 R 4 U 3
result:
ok ok
Test #8:
score: 0
Accepted
time: 45ms
memory: 155072kb
input:
4 2 4 4 1 2 1 3 3
output:
YES 3 D 3 R 2 U 3 5 D 4 L 5 U 8 R 9 D 4 3 D 1 R 1 U 1 3 D 2 R 1 U 2
result:
ok ok
Test #9:
score: 0
Accepted
time: 60ms
memory: 155204kb
input:
5 3 1 3 4 5 2 4 2 5 1
output:
YES 3 D 5 R 8 U 5 3 U 1 R 2 D 1 5 D 2 L 3 U 4 R 5 D 2 3 D 3 R 3 U 3 3 U 4 R 4 D 4
result:
ok ok
Test #10:
score: 0
Accepted
time: 54ms
memory: 149416kb
input:
6 2 5 1 6 2 4 5 6 1 4 3 3
output:
NO
result:
ok ok
Test #11:
score: 0
Accepted
time: 67ms
memory: 151500kb
input:
7 4 6 7 1 3 7 2 1 6 2 5 5 4 3
output:
NO
result:
ok ok
Test #12:
score: 0
Accepted
time: 56ms
memory: 155772kb
input:
8 1 4 2 4 6 5 3 1 2 6 5 7 3 8 7 8
output:
YES 3 D 4 R 7 U 4 5 U 5 L 8 D 10 R 14 U 5 3 U 3 R 6 D 3 3 D 1 R 2 U 1 5 U 7 L 13 D 14 R 18 U 7 5 U 6 L 11 D 12 R 16 U 6 5 D 8 L 20 U 16 R 23 D 8 3 D 2 R 2 U 2
result:
ok ok
Test #13:
score: 0
Accepted
time: 63ms
memory: 151272kb
input:
9 3 9 5 4 4 6 8 1 2 7 2 1 3 6 7 8 9 5
output:
NO
result:
ok ok
Test #14:
score: 0
Accepted
time: 42ms
memory: 149304kb
input:
10 8 7 4 5 2 2 4 1 9 1 5 8 3 10 10 6 7 3 9 6
output:
NO
result:
ok ok
Test #15:
score: 0
Accepted
time: 62ms
memory: 152152kb
input:
1000 777 41 348 771 859 125 559 805 843 193 575 964 27 488 412 656 216 57 83 704 465 576 186 272 566 67 338 761 792 28 583 828 455 192 148 309 991 893 153 545 208 863 237 636 404 439 602 136 792 102 730 943 833 417 811 842 555 221 827 488 184 363 779 388 700 606 908 526 783 741 72 924 60 481 714 279...
output:
NO
result:
ok ok
Test #16:
score: 0
Accepted
time: 61ms
memory: 153868kb
input:
1000 59 615 47 121 265 619 776 404 556 783 348 417 417 57 440 112 152 419 293 293 262 110 262 110 419 440 152 328 328 57 973 989 273 55 41 590 267 278 278 523 504 504 523 921 264 921 267 590 239 239 112 869 264 41 756 584 756 162 130 584 336 336 130 55 162 644 644 869 273 697 226 226 257 697 989 801...
output:
YES 3 U 343 R 2 D 343 3 D 193 R 1 U 193 3 D 899 R 34 U 899 3 U 810 R 18 D 810 3 U 579 R 6 D 579 3 D 243 R 1 U 243 3 U 646 R 8 D 646 3 U 877 R 29 D 877 3 U 712 R 11 D 712 3 D 856 R 26 U 856 3 D 330 R 2 U 330 3 D 216 R 1 U 216 3 D 208 R 1 U 208 3 D 206 R 1 U 206 3 U 914 R 41 D 914 3 D 230 R 1 U 230 3 ...
result:
ok ok
Test #17:
score: 0
Accepted
time: 57ms
memory: 149296kb
input:
1000 59 615 47 121 265 619 776 404 556 783 348 417 417 57 440 112 152 419 293 293 262 110 262 110 419 440 152 328 328 57 973 989 273 55 41 590 267 278 278 523 504 504 523 921 264 921 267 590 239 239 112 869 264 41 756 584 756 162 130 584 336 336 130 55 162 644 644 869 273 697 226 226 257 697 989 801...
output:
NO
result:
ok ok
Test #18:
score: 0
Accepted
time: 79ms
memory: 158440kb
input:
1000 969 572 203 686 141 287 696 938 654 896 155 825 207 582 324 417 283 612 249 860 439 399 469 528 36 779 592 626 276 103 524 436 344 890 196 1000 463 297 816 870 370 189 108 869 792 656 50 290 753 682 937 856 346 650 455 677 827 307 858 755 880 600 734 200 850 903 284 158 217 576 273 782 897 801 ...
output:
YES 3 D 328 R 651 U 328 3 D 814 R 1627 U 814 3 D 445 R 886 U 445 3 D 158 R 313 U 158 3 D 630 R 1260 U 630 3 D 492 R 982 U 492 3 U 171 R 342 D 171 3 D 264 R 529 U 264 3 U 628 R 1254 D 628 3 U 34 R 68 D 34 3 U 408 R 815 D 408 3 U 850 R 1697 D 850 3 U 86 R 167 D 86 3 U 925 R 1847 D 925 3 D 54 R 109 U 5...
result:
ok ok
Test #19:
score: 0
Accepted
time: 58ms
memory: 154524kb
input:
1000 969 572 203 686 141 287 696 938 654 896 155 825 207 582 324 417 283 612 249 860 439 399 469 528 36 779 592 626 276 103 524 436 344 890 196 1000 463 297 816 870 370 189 108 869 792 656 50 290 753 682 937 856 346 650 455 677 827 307 858 755 880 600 734 200 850 903 284 158 217 576 273 782 897 801 ...
output:
NO
result:
ok ok
Test #20:
score: 0
Accepted
time: 62ms
memory: 155696kb
input:
1000 909 600 221 766 834 874 872 231 696 801 164 124 335 591 953 953 451 451 200 492 492 531 200 164 345 345 801 113 980 774 774 326 980 562 671 671 326 113 562 35 531 500 500 603 603 35 766 706 706 922 591 984 984 354 141 809 809 141 85 269 427 5 5 427 739 320 739 320 269 921 937 502 502 956 956 93...
output:
YES 3 U 876 R 28 D 876 3 U 272 R 2 D 272 3 D 541 R 5 U 541 3 U 664 R 8 D 664 3 D 201 R 1 U 201 3 D 518 R 4 U 518 3 U 702 R 9 D 702 3 D 539 R 5 U 539 3 U 636 R 7 D 636 3 D 920 R 40 U 920 3 U 546 R 5 D 546 3 U 893 R 33 D 893 3 U 552 R 5 D 552 3 D 969 R 98 U 969 3 U 781 R 14 D 781 3 U 903 R 34 D 903 3 ...
result:
ok ok
Test #21:
score: 0
Accepted
time: 57ms
memory: 152112kb
input:
1000 909 600 221 766 834 874 872 231 696 801 164 124 335 591 953 953 451 451 200 492 492 531 200 164 345 345 801 113 980 774 774 326 980 562 671 671 326 113 562 35 531 500 500 603 603 35 766 706 706 922 591 984 984 354 141 809 809 141 85 269 427 5 5 427 739 320 739 320 269 921 937 502 502 956 956 93...
output:
NO
result:
ok ok
Test #22:
score: 0
Accepted
time: 61ms
memory: 155012kb
input:
1000 241 275 158 786 934 210 641 273 371 824 609 709 464 358 736 190 865 656 225 478 108 964 253 390 920 291 447 334 197 768 36 953 86 303 859 413 714 125 310 556 654 200 598 236 725 89 983 367 480 977 817 750 60 766 330 902 37 974 942 130 344 104 488 21 184 941 901 543 188 651 498 798 493 196 483 9...
output:
YES 3 U 277 R 556 D 277 3 D 679 R 1349 U 679 3 D 375 R 749 U 375 3 D 138 R 275 U 138 3 D 794 R 1582 U 794 3 D 25 R 43 U 25 3 D 514 R 1022 U 514 3 D 433 R 869 U 433 3 D 553 R 1104 U 553 3 D 534 R 1069 U 534 3 U 360 R 714 D 360 3 U 92 R 183 D 92 3 D 818 R 1637 U 818 3 U 44 R 80 D 44 3 U 119 R 240 D 11...
result:
ok ok
Test #23:
score: 0
Accepted
time: 44ms
memory: 153404kb
input:
1000 241 275 158 786 934 210 641 273 371 824 609 709 464 358 736 190 865 656 225 478 108 964 253 390 920 291 447 334 197 768 36 953 86 303 859 413 714 125 310 556 654 200 598 236 725 89 983 367 480 977 817 750 60 766 330 902 37 974 942 130 344 104 488 21 184 941 901 543 188 651 498 798 493 196 483 9...
output:
NO
result:
ok ok
Test #24:
score: 0
Accepted
time: 56ms
memory: 155032kb
input:
1000 283 699 619 182 607 82 537 768 961 778 778 996 961 737 409 19 565 636 149 526 526 636 734 734 359 149 19 133 359 133 565 845 622 876 768 124 903 430 726 726 903 124 389 389 430 876 537 958 302 797 323 501 433 914 391 708 391 398 708 398 798 433 501 733 879 488 61 138 138 61 798 488 74 914 38 74...
output:
YES 3 D 173 R 1 U 173 3 D 168 R 1 U 168 3 D 169 R 1 U 169 3 D 390 R 3 U 390 3 D 171 R 1 U 171 3 D 172 R 1 U 172 3 U 636 R 7 D 636 3 D 721 R 10 U 721 3 D 842 R 22 U 842 3 U 761 R 13 D 761 3 U 867 R 25 D 867 3 U 357 R 2 D 357 3 D 177 R 1 U 177 3 D 178 R 1 U 178 3 D 179 R 1 U 179 3 U 499 R 4 D 499 3 U ...
result:
ok ok
Test #25:
score: 0
Accepted
time: 48ms
memory: 154988kb
input:
1000 283 699 619 182 607 82 537 768 961 778 778 996 961 737 409 19 565 636 149 526 526 636 734 734 359 149 19 133 359 133 565 845 622 876 768 124 903 430 726 726 903 124 389 389 430 876 537 958 302 797 323 501 433 914 391 708 391 398 708 398 798 433 501 733 879 488 61 138 138 61 798 488 74 914 38 74...
output:
NO
result:
ok ok
Test #26:
score: 0
Accepted
time: 54ms
memory: 154020kb
input:
1000 785 542 353 114 701 815 639 740 185 439 796 211 863 778 408 384 23 283 48 754 924 745 493 229 68 294 929 34 289 420 192 306 92 157 501 514 469 332 290 797 507 559 337 544 7 598 44 271 80 550 994 573 531 250 887 107 412 693 757 71 690 58 618 10 686 467 933 525 89 833 705 205 654 758 209 645 125 ...
output:
YES 3 D 722 R 1444 U 722 3 U 483 R 965 D 483 3 U 21 R 47 D 21 3 U 116 R 225 D 116 3 U 745 R 1491 D 745 3 U 741 R 1482 D 741 3 U 958 R 1914 D 958 3 D 12 R 27 U 12 3 U 77 R 155 D 77 3 D 935 R 1869 U 935 3 D 583 R 1162 U 583 3 D 432 R 861 U 432 3 D 639 R 1277 U 639 3 D 35 R 73 U 35 3 U 528 R 1058 D 528...
result:
ok ok
Test #27:
score: 0
Accepted
time: 64ms
memory: 150820kb
input:
1000 785 542 353 114 701 815 639 740 185 439 796 211 863 778 408 384 23 283 48 754 924 745 493 229 68 294 929 34 289 420 192 306 92 157 501 514 469 332 290 797 507 559 337 544 7 598 44 271 80 550 994 573 531 250 887 107 412 693 757 71 690 58 618 10 686 467 933 525 89 833 705 205 654 758 209 645 125 ...
output:
NO
result:
ok ok
Test #28:
score: 0
Accepted
time: 61ms
memory: 153916kb
input:
1000 718 924 841 234 773 546 977 308 800 440 705 513 960 27 719 518 188 960 849 849 705 440 800 188 518 85 281 281 234 846 85 719 891 27 447 99 657 891 777 657 99 552 447 552 574 574 495 495 777 478 513 214 110 110 714 59 220 409 592 589 345 467 589 592 478 467 846 345 426 409 72 72 220 106 119 517 ...
output:
YES 3 D 152 R 1 U 152 3 U 763 R 15 D 763 3 D 385 R 3 U 385 3 D 634 R 7 U 634 3 D 334 R 2 U 334 3 D 245 R 1 U 245 3 D 243 R 1 U 243 3 U 567 R 6 D 567 3 D 374 R 3 U 374 3 U 738 R 12 D 738 3 D 237 R 1 U 237 3 D 238 R 1 U 238 3 D 240 R 1 U 240 3 U 833 R 22 D 833 3 U 553 R 5 D 553 3 U 740 R 12 D 740 3 D ...
result:
ok ok
Test #29:
score: 0
Accepted
time: 48ms
memory: 151132kb
input:
1000 718 924 841 234 773 546 977 308 800 440 705 513 960 27 719 518 188 960 849 849 705 440 800 188 518 85 281 281 234 846 85 719 891 27 447 99 657 891 777 657 99 552 447 552 574 574 495 495 777 478 513 214 110 110 714 59 220 409 592 589 345 467 589 592 478 467 846 345 426 409 72 72 220 106 119 517 ...
output:
NO
result:
ok ok
Test #30:
score: 0
Accepted
time: 73ms
memory: 159148kb
input:
1000 663 415 89 103 964 303 252 868 354 284 421 432 885 147 715 310 911 582 761 562 126 179 383 852 425 37 476 273 731 631 199 853 489 352 178 798 607 132 812 676 137 501 99 818 697 567 879 145 687 598 891 222 490 183 876 896 479 804 587 411 749 400 555 811 304 736 140 513 14 947 565 165 878 69 288 ...
output:
YES 3 U 459 R 916 D 459 3 D 35 R 68 U 35 3 U 36 R 68 D 36 3 D 141 R 278 U 141 3 D 601 R 1199 U 601 3 U 837 R 1676 D 837 3 D 471 R 941 U 471 3 U 549 R 1096 D 549 3 D 695 R 1389 U 695 3 U 812 R 1625 D 812 3 U 336 R 669 D 336 3 D 689 R 1377 U 689 3 D 98 R 194 U 98 3 D 928 R 1849 U 928 3 D 874 R 1749 U ...
result:
ok ok
Test #31:
score: 0
Accepted
time: 81ms
memory: 153988kb
input:
1000 663 415 89 103 964 303 252 868 354 284 421 432 885 147 715 310 911 582 761 562 126 179 383 852 425 37 476 273 731 631 199 853 489 352 178 798 607 132 812 676 137 501 99 818 697 567 879 145 687 598 891 222 490 183 876 896 479 804 587 411 749 400 555 811 304 736 140 513 14 947 565 165 878 69 288 ...
output:
NO
result:
ok ok
Test #32:
score: 0
Accepted
time: 66ms
memory: 155852kb
input:
1000 858 904 625 823 873 443 680 479 101 215 215 101 39 631 955 489 684 488 425 952 656 116 488 684 116 656 489 955 148 58 967 930 227 227 529 792 930 792 58 502 532 532 952 502 649 649 453 681 510 681 529 510 313 120 606 42 122 122 606 42 313 870 967 148 870 376 204 146 376 146 355 204 607 256 256 ...
output:
YES 3 D 817 R 16 U 817 3 D 565 R 5 U 565 3 D 227 R 1 U 227 3 D 418 R 3 U 418 3 D 997 R 1106 U 997 3 D 879 R 26 U 879 3 D 222 R 1 U 222 3 D 662 R 8 U 662 3 D 212 R 1 U 212 3 D 210 R 1 U 210 3 D 207 R 1 U 207 3 D 201 R 1 U 201 3 D 673 R 8 U 673 3 D 537 R 5 U 537 3 D 951 R 70 U 951 3 U 835 R 19 D 835 3...
result:
ok ok
Test #33:
score: 0
Accepted
time: 45ms
memory: 152196kb
input:
1000 858 904 625 823 873 443 680 479 101 215 215 101 39 631 955 489 684 488 425 952 656 116 488 684 116 656 489 955 148 58 967 930 227 227 529 792 930 792 58 502 532 532 952 502 649 649 453 681 510 681 529 510 313 120 606 42 122 122 606 42 313 870 967 148 870 376 204 146 376 146 355 204 607 256 256 ...
output:
NO
result:
ok ok
Test #34:
score: 0
Accepted
time: 74ms
memory: 156272kb
input:
1000 103 889 731 244 860 330 371 972 5 931 339 415 683 10 558 861 839 557 158 707 127 286 53 750 241 233 933 484 290 28 235 962 804 418 238 313 426 88 448 495 949 100 552 184 654 289 762 328 600 1 901 741 971 666 921 952 506 989 20 386 759 549 787 625 934 310 943 232 694 194 240 294 192 182 535 635 ...
output:
YES 3 U 958 R 1910 D 958 3 D 741 R 1477 U 741 3 U 698 R 1395 D 698 3 U 902 R 1799 D 902 3 U 994 R 1987 D 994 3 U 917 R 1828 D 917 3 U 378 R 757 D 378 3 D 891 R 1778 U 891 3 D 746 R 1490 U 746 3 U 989 R 1976 D 989 3 U 592 R 1175 D 592 3 D 258 R 515 U 258 3 D 769 R 1536 U 769 3 D 393 R 788 U 393 3 D 2...
result:
ok ok
Test #35:
score: 0
Accepted
time: 43ms
memory: 151672kb
input:
1000 103 889 731 244 860 330 371 972 5 931 339 415 683 10 558 861 839 557 158 707 127 286 53 750 241 233 933 484 290 28 235 962 804 418 238 313 426 88 448 495 949 100 552 184 654 289 762 328 600 1 901 741 971 666 921 952 506 989 20 386 759 549 787 625 934 310 943 232 694 194 240 294 192 182 535 635 ...
output:
NO
result:
ok ok
Test #36:
score: 0
Accepted
time: 44ms
memory: 158408kb
input:
1000 59 615 47 121 265 619 776 404 556 783 348 417 57 440 112 152 419 293 262 110 328 973 989 273 55 41 590 267 278 523 504 921 264 239 869 756 584 162 130 336 644 697 226 257 801 194 774 968 449 297 557 574 94 12 54 181 271 933 286 979 462 207 390 133 817 992 938 35 766 488 163 704 354 323 999 447 ...
output:
YES 5 D 827 L 1653 U 1654 R 2653 D 827 5 D 548 L 1095 U 1096 R 2095 D 548 5 D 795 L 1589 U 1590 R 2589 D 795 5 D 266 L 531 U 532 R 1531 D 266 5 D 219 L 437 U 438 R 1437 D 219 5 D 298 L 595 U 596 R 1595 D 298 5 D 749 L 1497 U 1498 R 2497 D 749 5 D 355 L 709 U 710 R 1709 D 355 5 D 91 L 181 U 182 R 118...
result:
ok ok
Test #37:
score: 0
Accepted
time: 44ms
memory: 157388kb
input:
1000 864 120 858 210 821 479 939 164 551 456 188 114 351 417 358 345 501 903 331 394 751 817 83 979 386 996 408 427 575 332 284 413 936 452 482 533 337 938 2 510 325 347 254 469 361 11 273 151 384 932 388 618 646 485 280 28 198 975 729 88 921 977 259 813 794 78 700 253 265 839 141 845 209 834 175 49...
output:
YES 3 D 774 R 1547 U 774 3 D 962 R 1923 U 962 3 D 554 R 1107 U 554 3 D 577 R 1153 U 577 3 D 553 R 1105 U 553 3 D 337 R 673 U 337 3 D 207 R 413 U 207 3 D 218 R 435 U 218 3 D 911 R 1821 U 911 3 D 393 R 785 U 393 3 D 955 R 1909 U 955 3 D 687 R 1373 U 687 3 D 118 R 235 U 118 3 D 2 R 3 U 2 3 D 380 R 759 ...
result:
ok ok
Test #38:
score: 0
Accepted
time: 53ms
memory: 155344kb
input:
1000 969 572 969 572 203 686 141 287 696 938 654 896 896 654 938 696 287 141 686 203 155 825 207 582 324 417 283 612 249 860 439 439 860 249 612 283 417 324 582 207 825 155 399 469 528 36 779 592 626 276 103 399 469 528 36 779 592 626 276 103 524 436 344 890 196 1000 463 297 816 870 370 189 524 436 ...
output:
YES 3 D 573 R 19 U 573 3 D 474 R 13 U 474 5 D 859 L 1947 U 1718 R 1966 D 859 3 D 96 R 1 U 96 3 D 97 R 1 U 97 3 D 202 R 3 U 202 3 D 433 R 11 U 433 3 D 105 R 1 U 105 5 D 790 L 1540 U 1580 R 1547 D 790 3 D 317 R 7 U 317 3 D 542 R 17 U 542 3 D 204 R 3 U 204 3 D 257 R 5 U 257 3 D 509 R 15 U 509 5 D 984 L...
result:
ok ok
Test #39:
score: 0
Accepted
time: 71ms
memory: 158764kb
input:
1000 469 632 743 91 634 79 962 62 899 228 805 898 41 179 923 64 668 417 471 26 23 267 670 385 367 666 504 184 412 305 544 796 754 447 356 188 481 804 497 880 172 381 322 82 4 127 826 821 761 110 256 258 655 939 648 980 997 340 214 271 439 40 747 951 151 142 320 103 336 819 83 183 272 890 362 990 549...
output:
YES 3 D 21 R 9 U 21 3 D 231 R 99 U 231 3 D 454 R 197 U 454 5 D 537 L 582 U 1074 R 724 D 537 3 D 690 R 291 U 690 3 D 353 R 157 U 353 3 D 671 R 283 U 671 3 D 550 R 235 U 550 3 D 138 R 55 U 138 3 D 571 R 243 U 571 3 D 284 R 127 U 284 3 D 606 R 257 U 606 3 D 789 R 339 U 789 3 D 912 R 445 U 912 3 D 400 R...
result:
ok ok
Test #40:
score: 0
Accepted
time: 69ms
memory: 154940kb
input:
1000 241 275 241 275 158 786 158 786 934 934 210 641 210 641 273 371 824 609 709 464 358 273 371 824 609 709 464 358 736 736 190 865 656 190 865 656 225 478 108 225 478 108 964 964 253 390 920 291 253 390 920 291 447 334 334 447 197 768 36 953 197 768 36 953 86 303 859 413 714 125 125 714 413 859 30...
output:
YES 3 D 682 R 23 U 682 3 D 643 R 17 U 643 5 D 886 L 2065 U 1772 R 2068 D 886 3 D 202 R 1 U 202 3 D 341 R 3 U 341 3 D 216 R 2 U 216 5 D 838 L 1742 U 1676 R 1747 D 838 3 D 335 R 3 U 335 3 D 266 R 3 U 266 5 D 828 L 1694 U 1656 R 1703 D 828 3 D 613 R 13 U 613 5 D 991 L 2876 U 1982 R 2879 D 991 5 D 739 L...
result:
ok ok
Test #41:
score: 0
Accepted
time: 59ms
memory: 156460kb
input:
1000 721 208 156 171 836 566 877 732 848 271 974 329 578 804 617 63 903 972 400 973 534 82 923 387 501 969 733 672 467 300 366 395 762 480 491 13 280 290 122 776 953 982 589 407 696 222 155 42 735 276 507 143 741 954 646 925 620 342 540 311 10 442 901 538 590 482 287 714 839 201 754 742 636 543 965 ...
output:
YES 3 D 459 R 279 U 459 5 D 811 L 1835 U 1622 R 2024 D 811 3 D 54 R 21 U 54 3 D 352 R 165 U 352 5 D 661 L 1535 U 1322 R 1724 D 661 3 D 245 R 103 U 245 3 D 207 R 83 U 207 3 D 217 R 89 U 217 3 D 363 R 173 U 363 3 D 205 R 83 U 205 3 D 70 R 27 U 70 3 D 214 R 87 U 214 3 D 302 R 133 U 302 5 D 884 L 2295 U...
result:
ok ok
Test #42:
score: 0
Accepted
time: 53ms
memory: 153960kb
input:
1000 785 542 353 114 701 815 639 740 185 439 796 211 863 778 408 384 23 283 48 754 924 745 493 229 68 294 929 34 289 420 785 542 353 114 701 815 639 740 185 439 796 211 863 778 408 384 23 283 48 754 924 745 493 229 68 294 929 34 289 420 192 306 92 157 501 514 469 332 290 797 797 290 332 469 514 501 ...
output:
YES 5 D 694 L 1233 U 1388 R 1257 D 694 3 D 423 R 59 U 423 5 D 993 L 2859 U 1986 R 2985 D 993 5 D 915 L 2703 U 1830 R 2829 D 915 5 D 683 L 1181 U 1366 R 1202 D 683 5 D 687 L 1189 U 1374 R 1210 D 687 3 D 350 R 45 U 350 5 D 966 L 2805 U 1932 R 2931 D 966 5 D 954 L 2781 U 1908 R 2907 D 954 3 D 57 R 7 U ...
result:
ok ok
Test #43:
score: 0
Accepted
time: 58ms
memory: 159108kb
input:
1000 980 65 101 988 644 43 196 975 210 237 370 240 871 771 789 939 138 872 726 966 691 124 479 436 640 56 221 902 394 697 2 614 403 86 299 882 278 615 977 878 725 505 433 257 382 397 14 884 418 780 494 537 193 731 944 498 649 583 16 247 270 323 92 251 239 450 331 769 15 249 125 337 937 61 980 65 101...
output:
YES 3 D 270 R 389 U 270 5 D 100 L 131 U 200 R 205 D 100 3 D 973 R 1601 U 973 3 D 50 R 85 U 50 3 D 536 R 727 U 536 5 D 343 L 527 U 686 R 625 D 343 5 D 367 L 563 U 734 R 661 D 367 3 D 242 R 333 U 242 3 D 815 R 1285 U 815 3 D 240 R 329 U 240 3 D 204 R 257 U 204 3 D 139 R 173 U 139 3 D 958 R 1571 U 958 ...
result:
ok ok
Test #44:
score: 0
Accepted
time: 50ms
memory: 153980kb
input:
1000 663 663 415 89 103 964 303 252 868 354 284 415 89 103 964 303 252 868 354 284 421 432 432 421 885 147 715 310 911 582 761 761 582 911 310 715 147 885 562 126 179 383 852 425 37 476 273 731 631 199 562 126 179 383 852 425 37 476 273 731 631 199 853 853 489 352 178 798 607 132 812 676 137 501 99 ...
output:
YES 5 D 826 L 1909 U 1652 R 1925 D 826 3 D 130 R 3 U 130 3 D 275 R 6 U 275 3 D 311 R 7 U 311 3 D 436 R 13 U 436 3 D 552 R 33 U 552 3 D 423 R 11 U 423 3 D 385 R 10 U 385 5 D 715 L 1310 U 1430 R 1330 D 715 3 D 99 R 1 U 99 5 D 881 L 2220 U 1762 R 2225 D 881 3 D 529 R 25 U 529 3 D 184 R 3 U 184 5 D 612 ...
result:
ok ok
Test #45:
score: 0
Accepted
time: 61ms
memory: 159300kb
input:
1000 73 965 349 920 21 747 15 717 905 919 187 828 432 399 152 245 940 761 246 29 212 72 59 46 48 718 202 290 373 663 126 923 483 36 324 600 132 114 509 872 587 209 981 578 826 284 818 274 134 300 273 73 965 349 920 21 747 15 717 905 919 187 828 432 399 152 245 940 761 246 29 212 72 59 46 48 718 202 ...
output:
YES 3 D 801 R 635 U 801 3 D 442 R 203 U 442 3 D 432 R 197 U 432 3 D 826 R 685 U 826 3 D 554 R 303 U 554 3 D 556 R 305 U 556 3 D 270 R 105 U 270 3 D 161 R 55 U 161 3 D 659 R 407 U 659 3 D 43 R 13 U 43 3 D 325 R 131 U 325 3 D 762 R 557 U 762 3 D 794 R 621 U 794 3 D 354 R 147 U 354 5 D 182 L 189 U 364 ...
result:
ok ok
Test #46:
score: 0
Accepted
time: 67ms
memory: 158612kb
input:
1000 103 103 889 889 731 731 244 244 860 860 330 371 972 972 371 330 5 5 931 339 415 683 10 558 861 931 339 415 683 10 558 861 839 839 557 158 707 557 158 707 127 127 286 53 750 286 53 750 241 233 933 484 290 28 235 962 962 235 28 290 484 933 233 241 804 804 418 418 238 238 313 426 313 426 88 88 448...
output:
YES 3 D 570 R 9 U 570 3 D 400 R 5 U 400 3 D 551 R 9 U 551 3 D 316 R 3 U 316 3 D 196 R 1 U 196 3 D 296 R 3 U 296 5 D 880 L 2156 U 1760 R 2159 D 880 3 D 313 R 3 U 313 3 D 181 R 1 U 181 5 D 685 L 708 U 1370 R 715 D 685 3 D 367 R 3 U 367 3 D 612 R 13 U 612 5 D 736 L 1184 U 1472 R 1193 D 736 5 D 863 L 20...
result:
ok ok
Test #47:
score: 0
Accepted
time: 58ms
memory: 155528kb
input:
1000 26 342 772 306 240 65 417 46 755 565 105 798 357 269 112 119 562 313 866 614 70 956 238 392 305 224 44 461 190 364 79 86 86 79 364 190 461 44 224 305 392 238 956 70 614 866 313 562 119 112 269 357 798 105 565 755 46 417 65 240 306 772 342 26 88 101 814 943 25 737 838 923 541 80 356 14 88 101 81...
output:
YES 5 D 848 L 1336 U 1696 R 1889 D 848 3 D 237 R 385 U 237 5 D 736 L 1112 U 1472 R 1665 D 736 5 D 453 L 563 U 906 R 1116 D 453 3 D 35 R 33 U 35 3 D 144 R 199 U 144 5 D 952 L 1544 U 1904 R 2097 D 952 3 D 400 R 709 U 400 3 D 240 R 391 U 240 5 D 460 L 574 U 920 R 1127 D 460 5 D 781 L 1202 U 1562 R 1755...
result:
ok ok
Test #48:
score: 0
Accepted
time: 58ms
memory: 155344kb
input:
1000 365 510 418 927 489 304 675 757 552 931 116 701 580 249 591 344 80 57 750 469 549 977 215 411 340 1000 178 375 406 246 385 984 444 842 946 332 243 636 42 81 520 705 454 458 247 13 17 841 297 200 474 648 70 565 858 836 96 73 711 598 40 628 767 698 603 592 954 783 547 703 350 720 32 34 541 569 97...
output:
NO
result:
ok ok
Test #49:
score: 0
Accepted
time: 59ms
memory: 151944kb
input:
1000 801 162 416 747 867 391 970 167 229 8 204 520 500 361 841 529 104 125 842 92 431 375 89 946 279 658 698 816 239 788 48 864 713 545 165 347 348 833 729 358 329 757 802 831 603 675 811 549 461 86 164 555 284 843 382 980 924 962 494 577 916 146 595 484 786 55 384 234 153 578 985 150 227 87 135 607...
output:
NO
result:
ok ok
Test #50:
score: 0
Accepted
time: 61ms
memory: 157520kb
input:
1000 491 455 303 572 572 303 455 491 899 948 149 427 824 354 509 2 104 73 580 711 736 769 407 341 546 566 696 359 575 853 776 524 11 608 399 462 296 336 203 4 86 593 272 348 632 663 112 879 650 956 310 964 921 451 356 365 659 664 389 332 463 261 238 733 516 533 728 487 557 162 637 941 886 755 285 64...
output:
YES 3 D 216 R 139 U 216 5 D 224 L 240 U 448 R 354 D 224 3 D 197 R 125 U 197 5 D 296 L 336 U 592 R 450 D 296 5 D 463 L 576 U 926 R 690 D 463 5 D 918 L 2577 U 1836 R 2807 D 918 3 D 5 R 3 U 5 3 D 486 R 367 U 486 5 D 685 L 2008 U 1370 R 2109 D 685 5 D 749 L 2238 U 1498 R 2468 D 749 5 D 275 L 308 U 550 R...
result:
ok ok
Test #51:
score: 0
Accepted
time: 53ms
memory: 154512kb
input:
1000 347 332 552 222 149 345 555 938 830 417 304 712 478 806 430 186 789 893 452 632 847 721 134 870 925 821 974 321 764 163 546 786 681 529 34 176 100 664 720 116 988 335 393 19 813 563 700 574 679 64 360 314 2 173 126 630 257 858 113 661 223 30 497 348 505 807 726 251 47 531 302 539 5 725 881 689 ...
output:
NO
result:
ok ok
Test #52:
score: 0
Accepted
time: 60ms
memory: 149556kb
input:
1000 382 155 192 892 677 385 242 631 495 413 983 910 217 152 257 656 915 574 441 607 536 584 534 182 681 837 331 541 233 35 44 64 480 753 58 896 696 670 968 356 957 924 996 494 717 70 937 547 275 842 66 62 352 754 317 844 400 254 790 981 343 444 22 474 529 572 894 934 124 505 28 220 820 796 157 947 ...
output:
NO
result:
ok ok
Test #53:
score: 0
Accepted
time: 59ms
memory: 151156kb
input:
1000 37 714 955 883 74 754 140 277 752 478 49 522 931 159 698 433 187 170 474 294 302 280 344 149 384 123 33 51 804 414 587 245 517 348 39 396 350 691 20 61 613 775 891 970 511 185 675 605 756 389 913 760 772 130 717 309 90 290 322 914 984 459 793 589 526 196 93 65 405 55 694 668 597 721 450 36 94 5...
output:
NO
result:
ok ok
Test #54:
score: 0
Accepted
time: 60ms
memory: 154640kb
input:
1000 795 215 88 227 332 500 662 679 495 368 337 151 603 43 268 345 919 14 647 639 815 197 39 95 873 796 787 285 5 110 998 251 693 53 258 494 410 45 105 520 28 513 470 57 61 818 67 25 668 21 893 929 322 558 259 732 806 517 185 602 906 582 804 971 476 612 72 103 453 819 64 568 297 554 536 645 422 580 ...
output:
YES 5 D 377 L 751 U 754 R 1751 D 377 5 D 672 L 1342 U 1344 R 2342 D 672 5 D 914 L 1827 U 1828 R 2827 D 914 5 D 847 L 1693 U 1694 R 2693 D 847 5 D 32 L 61 U 64 R 1061 D 32 5 D 816 L 1630 U 1632 R 2630 D 816 5 D 853 L 1705 U 1706 R 2705 D 853 5 D 754 L 1506 U 1508 R 2506 D 754 5 D 82 L 161 U 164 R 116...
result:
ok ok
Test #55:
score: 0
Accepted
time: 54ms
memory: 158660kb
input:
1000 119 956 377 593 647 134 338 672 7 241 143 262 578 81 469 554 113 918 518 28 389 769 939 264 373 174 994 325 620 214 80 870 401 835 103 837 252 293 681 975 364 618 254 902 227 517 853 957 136 820 525 969 676 220 145 516 648 795 135 963 210 475 215 534 244 671 831 909 391 923 504 360 452 159 908 ...
output:
YES 3 U 791 R 1579 D 791 3 U 585 R 1167 D 585 3 U 615 R 1227 D 615 3 U 544 R 1085 D 544 3 U 785 R 1567 D 785 3 D 17 R 33 U 17 3 D 992 R 1983 U 992 3 U 556 R 1109 D 556 3 U 817 R 1631 D 817 3 D 121 R 241 U 121 3 D 273 R 541 U 273 3 D 869 R 1737 U 869 3 D 859 R 1717 U 859 3 D 275 R 545 U 275 3 U 756 R...
result:
ok ok
Test #56:
score: 0
Accepted
time: 51ms
memory: 155336kb
input:
1000 576 818 690 682 804 600 598 147 775 446 808 124 311 163 846 317 128 819 878 194 194 878 819 128 317 846 163 311 124 808 446 775 147 598 600 804 682 690 818 576 617 943 857 746 922 516 650 631 268 612 720 824 622 283 760 793 455 170 277 66 29 11 349 190 754 638 633 892 785 344 225 641 581 502 86...
output:
YES 3 D 523 R 455 U 523 3 D 647 R 579 U 647 3 D 909 R 873 U 909 3 D 198 R 129 U 198 3 D 510 R 441 U 510 3 D 268 R 199 U 268 3 D 439 R 371 U 439 3 D 488 R 419 U 488 3 D 505 R 437 U 505 3 D 780 R 711 U 780 3 D 833 R 765 U 833 3 D 393 R 323 U 393 3 D 200 R 131 U 200 3 D 834 R 765 U 834 3 D 153 R 83 U 1...
result:
ok ok
Test #57:
score: 0
Accepted
time: 75ms
memory: 155752kb
input:
1000 498 522 215 195 666 525 750 26 171 333 427 893 833 569 888 783 916 767 330 898 861 885 334 802 548 587 483 560 46 414 844 901 72 947 234 813 134 804 237 784 257 511 488 819 896 831 113 317 672 79 788 542 557 562 207 63 190 185 532 180 296 500 290 700 150 969 628 631 691 376 115 508 490 989 6 91...
output:
YES 5 D 205 L 408 U 410 R 1408 D 205 5 D 725 L 1448 U 1450 R 2448 D 725 5 D 967 L 1933 U 1934 R 2933 D 967 5 D 414 L 826 U 828 R 1826 D 414 5 D 299 L 596 U 598 R 1596 D 299 5 D 77 L 152 U 154 R 1152 D 77 5 D 589 L 1176 U 1178 R 2176 D 589 5 D 174 L 346 U 348 R 1346 D 174 5 D 707 L 1412 U 1414 R 2412...
result:
ok ok
Test #58:
score: 0
Accepted
time: 51ms
memory: 154816kb
input:
1000 405 768 122 96 644 884 897 563 826 421 364 985 621 79 632 830 808 543 170 228 823 594 587 273 577 401 552 953 55 66 194 729 986 898 818 499 163 152 589 806 868 936 499 178 192 837 971 237 864 789 461 797 93 185 957 16 668 942 673 607 306 435 792 961 128 340 538 875 718 425 638 636 918 119 184 2...
output:
YES 3 D 463 R 921 U 463 3 D 552 R 1099 U 552 3 D 821 R 1637 U 821 3 D 111 R 217 U 111 3 D 153 R 301 U 153 3 D 100 R 195 U 100 3 D 371 R 737 U 371 3 D 299 R 593 U 299 3 D 326 R 647 U 326 3 D 561 R 1117 U 561 3 D 68 R 131 U 68 3 D 538 R 1071 U 538 3 D 569 R 1133 U 569 3 D 321 R 637 U 321 3 D 732 R 145...
result:
ok ok
Test #59:
score: 0
Accepted
time: 66ms
memory: 154232kb
input:
1000 323 483 595 663 543 994 593 462 495 856 533 793 422 745 938 614 126 456 901 627 905 20 950 424 424 950 20 905 627 901 456 126 614 938 745 422 793 533 856 495 462 593 698 543 663 595 483 323 222 504 405 95 317 479 421 667 640 62 135 902 681 453 347 752 989 883 973 257 185 448 545 545 448 185 257...
output:
NO
result:
ok ok
Test #60:
score: 0
Accepted
time: 54ms
memory: 155396kb
input:
7 1 2 3 4 3 5 6 7 4 7 2 1 6 5
output:
YES 3 D 6 R 11 U 6 3 D 5 R 9 U 5 3 U 1 R 2 D 1 3 D 3 R 5 U 3 5 U 7 L 13 D 14 R 21 U 7 3 U 4 R 6 D 4 3 U 2 R 2 D 2
result:
ok ok