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
AC × 4
AC × 20
AC × 58
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