Submission #23176829


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
ll x[1010],y[1010],cnt[2];
vector<ll> p;
main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		scanf("%lld %lld",&x[i],&y[i]);
		cnt[(x[i]+y[i])%2]++;
	}
	if(cnt[0]&&cnt[1]) {
		puts("-1");
		return 0;
	}
	for(int i=31;i>=0;i--) p.push_back(1ll<<i);
	if(cnt[0]) p.push_back(1);
	printf("%d\n",p.size());
	for(auto i:p) printf("%lld ",i);
	puts("");
	for(int i=1;i<=n;i++) {
		for(auto j:p) {
			if(abs(x[i])>abs(y[i])) {
				putchar(x[i]<0?'L':'R');
				if(x[i]<0) x[i]+=j;
				else x[i]-=j;
			}
			else {
				putchar(y[i]<0?'D':'U');
				if(y[i]<0) y[i]+=j;
				else y[i]-=j;
			}
		}
		puts("");
	}
}

Submission Info

Submission Time
Task D - Robot Arms
User cnyz
Language C++ (GCC 9.2.1)
Score 600
Code Size 711 Byte
Status AC
Exec Time 11 ms
Memory 3840 KiB

Compile Error

./Main.cpp:7:6: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
    7 | main() {
      |      ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:19:11: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wformat=]
   19 |  printf("%d\n",p.size());
      |          ~^    ~~~~~~~~
      |           |          |
      |           int        std::vector<long long int>::size_type {aka long unsigned int}
      |          %ld
./Main.cpp:8:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    8 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:10:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   10 |   scanf("%lld %lld",&x[i],&y[i]);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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 9 ms 3700 KiB
10.txt AC 2 ms 3636 KiB
11.txt AC 4 ms 3704 KiB
12.txt AC 3 ms 3516 KiB
13.txt AC 2 ms 3720 KiB
14.txt AC 4 ms 3596 KiB
15.txt AC 3 ms 3840 KiB
16.txt AC 3 ms 3704 KiB
17.txt AC 2 ms 3528 KiB
18.txt AC 4 ms 3596 KiB
19.txt AC 3 ms 3640 KiB
2.txt AC 3 ms 3648 KiB
20.txt AC 3 ms 3704 KiB
21.txt AC 2 ms 3648 KiB
22.txt AC 2 ms 3640 KiB
23.txt AC 3 ms 3824 KiB
24.txt AC 4 ms 3768 KiB
25.txt AC 3 ms 3608 KiB
26.txt AC 3 ms 3588 KiB
27.txt AC 2 ms 3544 KiB
28.txt AC 3 ms 3712 KiB
29.txt AC 11 ms 3592 KiB
3.txt AC 3 ms 3728 KiB
30.txt AC 3 ms 3768 KiB
31.txt AC 3 ms 3708 KiB
32.txt AC 3 ms 3768 KiB
33.txt AC 11 ms 3768 KiB
34.txt AC 3 ms 3608 KiB
4.txt AC 3 ms 3612 KiB
5.txt AC 3 ms 3836 KiB
6.txt AC 2 ms 3596 KiB
7.txt AC 2 ms 3636 KiB
8.txt AC 4 ms 3716 KiB
9.txt AC 4 ms 3728 KiB
sample1.txt AC 2 ms 3708 KiB
sample2.txt AC 2 ms 3648 KiB
sample3.txt AC 2 ms 3724 KiB
sample4.txt AC 2 ms 3644 KiB
sub1.txt AC 2 ms 3700 KiB
sub10.txt AC 3 ms 3520 KiB
sub11.txt AC 2 ms 3588 KiB
sub12.txt AC 2 ms 3640 KiB
sub13.txt AC 3 ms 3588 KiB
sub14.txt AC 3 ms 3816 KiB
sub15.txt AC 4 ms 3640 KiB
sub16.txt AC 3 ms 3724 KiB
sub2.txt AC 2 ms 3684 KiB
sub3.txt AC 2 ms 3768 KiB
sub4.txt AC 3 ms 3728 KiB
sub5.txt AC 3 ms 3728 KiB
sub6.txt AC 3 ms 3596 KiB
sub7.txt AC 2 ms 3656 KiB
sub8.txt AC 3 ms 3720 KiB
sub9.txt AC 3 ms 3716 KiB