QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#738505 | #8981. Kangaroo Puzzle | WRuperD | WA | 1ms | 3820kb | C++20 | 669b | 2024-11-12 19:14:15 | 2024-11-12 19:14:16 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const long long inf = 1e18;
const int mininf = 1e9 + 7;
#define int long long
#define pb emplace_back
inline int read(){int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
inline void write(int x){if(x<0){x=~(x-1);putchar('-');}if(x>9)write(x/10);putchar(x%10+'0');}
#define put() putchar(' ')
#define endl puts("")
string s = "UDLR";
void solve(){
mt19937 Rnd(time(0));
for(int i = 1; i <= 50000; i++) putchar(s[Rnd() % 4]);
endl;
}
signed main(){
int t = 1;
while(t--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3564kb
input:
4 4 1111 1001 1001 1110
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #2:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
2 15 111111111111111 101010101010101
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 2 11
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #4:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
20 20 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000010000 00000000000000010100 00000000000000111110 11001100000001101001 01110100111001000111 10011111101111001101 11110100110101001001 01000000001101011101 00000000000011010000 01000000000110010000 11100000001010110000 ...
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
20 20 10101010000000111100 11111110000000100111 00101000000000000101 11101100000000001011 01000101100000001101 01001110111010111011 00111011001011101010 00101001111001001111 11001011000111011010 01010110000000110100 11110010000101011100 10011111101101110011 10101000100111000110 11100111111100111011 ...
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #6:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
20 20 11101111101011101010 10110000101100111111 11011111100101001010 10010010110111110111 01101001101101010101 11001111010101011001 01110101110010001111 11010100001110011001 01010111101011100111 10111100100100111101 11001011111101010100 10111010010011010011 10100110111110111110 11101011010101101000 ...
output:
LURRRDDDLDDDDLLLLULUUDLRRDUUURRLRLDDUUDRUUUDRULDRDLDLDDLDLDLRRURULULLLRURRRDRDRURLDDULRULLLRRRRLUDLLLDULLLLDDURLRULRLRRLURUDURLLRRUDRRRUUDDURLURRUURDDLLURUUUDRLDUDUDRRLDDUDLULLLRRULLRRRURDRUDURRLDLLRLRUDLRRULDRLRRLLRRRDLDLLURLRRDDLDLURLLRDUUDRUUUUDLUDLRLLURDULRUDRDUUDRLDRDRUUDUURUUDLDURUURRLLDRRLLUL...
result:
ok AC
Test #7:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
10 10 1010100000 1111110000 0001010000 0101000000 1111100000 1001000000 1110000000 1011000000 0001100000 0000110000
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #8:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
12 12 000000011101 000011110111 000001010001 000011000011 000010000000 000010000000 000000000000 000000000000 000000000000 000000000000 000000000000 000000000000
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #9:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
20 20 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000100000000000 00000011110000000000 00000001010000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #10:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
20 20 00000000000111111111 00000000000010010100 10000000000001110111 10000000110010010100 11000011010011010001 01000010010101011111 01110111110111110000 11011101011100100011 01000000110000111110 11000000000000101010 01110100100001101101 11011111111000010111 10000010101001111010 11000011000111010010 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
2 1 1 1
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #12:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
20 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #13:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
20 20 11111011111011111011 00101100101100101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
20 20 11101110111110111110 10011011001011001011 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #15:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
20 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
ok AC
Test #16:
score: -100
Wrong Answer
time: 1ms
memory: 3564kb
input:
20 20 00111100111100111101 11101011101011100001 10100110100110100111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 ...
output:
LRLRDUDLRRDRDRULRUUDURUDURRRUDRRUDDRLDDULULRRDURUURUDRDRLDURLDULURLDDLDDUDUULRULLDUDURRDDLLLLLDUURURRDDULLDDDRDLDDRRRRRDRUDDLDRLLULUDDDLRULUURDURDLLRLULUDLDRRRURLDLDDLLDDLDRDDLRUDDLLRRLUDLURLRDUDDLUUULRUDLLRULRLUDDLRURUDLUDULULLRDDDDDUDDLDULLUUUUURDRRLLLRURULLDRLLRUDLRDRRLDLULRDDLRULRUURRURLLLDLLDRU...
result:
wrong answer WA