Submission #3453816
Source Code Expand
n=parse(Int,readline()) x=[] y=[] for i=1:n a,b=map(x->parse(Int,x),split(readline())) push!(x,a) push!(y,b) if (abs(a)+abs(b))%2!=(abs(x[1])+abs(y[1]))%2 println(-1) quit() end end a=1073741824 d=[] while a>0 push!(d,a) a=div(a,2) end if (abs(x[1])+abs(y[1]))%2==0 push!(d,1) end println(length(d)) println(join(d,' ')) for i=1:n a=x[i] b=y[i] for j=1:length(d) if abs(a)>abs(b) if a>0 a-=d[j] print('R') else a+=d[j] print('L') end else if b>0 b-=d[j] print('U') else b+=d[j] print('D') end end end println() end
Submission Info
Submission Time | |
---|---|
Task | D - Robot Arms |
User | kotatsugame |
Language | Julia (0.5.0) |
Score | 600 |
Code Size | 635 Byte |
Status | AC |
Exec Time | 944 ms |
Memory | 171736 KB |
Judge Result
Set Name | Sample | subtask | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | 300 / 300 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt, sample4.txt |
subtask | sample1.txt, sample2.txt, sample3.txt, sample4.txt, sub1.txt, sub10.txt, sub11.txt, sub12.txt, sub13.txt, sub14.txt, sub15.txt, sub16.txt, sub2.txt, sub3.txt, sub4.txt, sub5.txt, sub6.txt, sub7.txt, sub8.txt, sub9.txt |
All | sample1.txt, sample2.txt, sample3.txt, sample4.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 3.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt, sub1.txt, sub10.txt, sub11.txt, sub12.txt, sub13.txt, sub14.txt, sub15.txt, sub16.txt, sub2.txt, sub3.txt, sub4.txt, sub5.txt, sub6.txt, sub7.txt, sub8.txt, sub9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
1.txt | AC | 944 ms | 171736 KB |
10.txt | AC | 375 ms | 110232 KB |
11.txt | AC | 448 ms | 115464 KB |
12.txt | AC | 374 ms | 108640 KB |
13.txt | AC | 448 ms | 115336 KB |
14.txt | AC | 454 ms | 113136 KB |
15.txt | AC | 449 ms | 114140 KB |
16.txt | AC | 450 ms | 116832 KB |
17.txt | AC | 373 ms | 108280 KB |
18.txt | AC | 447 ms | 113632 KB |
19.txt | AC | 450 ms | 111612 KB |
2.txt | AC | 374 ms | 108420 KB |
20.txt | AC | 449 ms | 113540 KB |
21.txt | AC | 372 ms | 108292 KB |
22.txt | AC | 374 ms | 109524 KB |
23.txt | AC | 448 ms | 111340 KB |
24.txt | AC | 448 ms | 112864 KB |
25.txt | AC | 448 ms | 113976 KB |
26.txt | AC | 451 ms | 114748 KB |
27.txt | AC | 374 ms | 109928 KB |
28.txt | AC | 447 ms | 114300 KB |
29.txt | AC | 447 ms | 113888 KB |
3.txt | AC | 446 ms | 116484 KB |
30.txt | AC | 451 ms | 112876 KB |
31.txt | AC | 449 ms | 113540 KB |
32.txt | AC | 449 ms | 113888 KB |
33.txt | AC | 449 ms | 114148 KB |
34.txt | AC | 449 ms | 113636 KB |
4.txt | AC | 450 ms | 114660 KB |
5.txt | AC | 451 ms | 113280 KB |
6.txt | AC | 449 ms | 111600 KB |
7.txt | AC | 374 ms | 110052 KB |
8.txt | AC | 448 ms | 113276 KB |
9.txt | AC | 446 ms | 113164 KB |
sample1.txt | AC | 426 ms | 110720 KB |
sample2.txt | AC | 375 ms | 110604 KB |
sample3.txt | AC | 429 ms | 110932 KB |
sample4.txt | AC | 433 ms | 109456 KB |
sub1.txt | AC | 429 ms | 111552 KB |
sub10.txt | AC | 373 ms | 108972 KB |
sub11.txt | AC | 448 ms | 113652 KB |
sub12.txt | AC | 374 ms | 108440 KB |
sub13.txt | AC | 451 ms | 113196 KB |
sub14.txt | AC | 449 ms | 113208 KB |
sub15.txt | AC | 448 ms | 112064 KB |
sub16.txt | AC | 447 ms | 111324 KB |
sub2.txt | AC | 373 ms | 108416 KB |
sub3.txt | AC | 444 ms | 113864 KB |
sub4.txt | AC | 448 ms | 114652 KB |
sub5.txt | AC | 448 ms | 113800 KB |
sub6.txt | AC | 446 ms | 112272 KB |
sub7.txt | AC | 374 ms | 108180 KB |
sub8.txt | AC | 448 ms | 114884 KB |
sub9.txt | AC | 449 ms | 112900 KB |