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 |
|
|
|
| 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 |