Submission #9815047
Source Code Expand
#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 1e5+10; int n, a[N], b[N], c[2], d[N]; char s[N]; int Abs(int x){return x > 0 ? x : -x;} int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d%d", &a[i], &b[i]); ++c[(a[i] + b[i]) & 1]; } if (c[0] != n && c[1] != n) { puts("-1"); return 0; } printf("%d\n", 31 + (c[0] != 0)); for (int i = 0; i <= 30; i++) printf("%d ", 1 << i); if (c[0]) printf("1 "); putchar(10); for (int i = 1; i <= n; i++) { int x = a[i], y = b[i]; if (c[0]) --x, s[31] = 'R'; int f = 0; for (int i = 30; i >= 0; i--) { if (Abs(x) < Abs(y)) swap(x, y), f ^= 1; if (x > 0) x -= 1 << i, s[i] = "RU"[f]; else x += 1 << i, s[i] = "LD"[f]; } puts(s); } }
Submission Info
Submission Time | |
---|---|
Task | D - Robot Arms |
User | vjudge1 |
Language | C++14 (GCC 5.4.1) |
Score | 600 |
Code Size | 883 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 384 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:13:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &n); ^ ./Main.cpp:16:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d", &a[i], &b[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 | 2 ms | 384 KB |
10.txt | AC | 1 ms | 256 KB |
11.txt | AC | 2 ms | 256 KB |
12.txt | AC | 1 ms | 256 KB |
13.txt | AC | 2 ms | 256 KB |
14.txt | AC | 2 ms | 256 KB |
15.txt | AC | 2 ms | 256 KB |
16.txt | AC | 2 ms | 256 KB |
17.txt | AC | 1 ms | 256 KB |
18.txt | AC | 2 ms | 256 KB |
19.txt | AC | 2 ms | 256 KB |
2.txt | AC | 1 ms | 256 KB |
20.txt | AC | 2 ms | 256 KB |
21.txt | AC | 1 ms | 256 KB |
22.txt | AC | 1 ms | 256 KB |
23.txt | AC | 2 ms | 256 KB |
24.txt | AC | 2 ms | 256 KB |
25.txt | AC | 2 ms | 256 KB |
26.txt | AC | 2 ms | 256 KB |
27.txt | AC | 1 ms | 256 KB |
28.txt | AC | 2 ms | 256 KB |
29.txt | AC | 2 ms | 256 KB |
3.txt | AC | 2 ms | 256 KB |
30.txt | AC | 2 ms | 256 KB |
31.txt | AC | 2 ms | 256 KB |
32.txt | AC | 2 ms | 256 KB |
33.txt | AC | 2 ms | 256 KB |
34.txt | AC | 2 ms | 256 KB |
4.txt | AC | 2 ms | 256 KB |
5.txt | AC | 2 ms | 256 KB |
6.txt | AC | 2 ms | 256 KB |
7.txt | AC | 1 ms | 256 KB |
8.txt | AC | 2 ms | 256 KB |
9.txt | AC | 2 ms | 256 KB |
sample1.txt | AC | 1 ms | 256 KB |
sample2.txt | AC | 1 ms | 256 KB |
sample3.txt | AC | 1 ms | 256 KB |
sample4.txt | AC | 1 ms | 256 KB |
sub1.txt | AC | 1 ms | 256 KB |
sub10.txt | AC | 1 ms | 256 KB |
sub11.txt | AC | 1 ms | 256 KB |
sub12.txt | AC | 1 ms | 256 KB |
sub13.txt | AC | 1 ms | 256 KB |
sub14.txt | AC | 1 ms | 256 KB |
sub15.txt | AC | 1 ms | 256 KB |
sub16.txt | AC | 1 ms | 256 KB |
sub2.txt | AC | 1 ms | 256 KB |
sub3.txt | AC | 1 ms | 256 KB |
sub4.txt | AC | 1 ms | 256 KB |
sub5.txt | AC | 1 ms | 256 KB |
sub6.txt | AC | 1 ms | 256 KB |
sub7.txt | AC | 1 ms | 256 KB |
sub8.txt | AC | 1 ms | 256 KB |
sub9.txt | AC | 1 ms | 256 KB |