QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#738505#8981. Kangaroo PuzzleWRuperDWA 1ms3820kbC++20669b2024-11-12 19:14:152024-11-12 19:14:16

Judging History

你现在查看的是最新测评结果

  • [2024-11-12 19:14:16]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3820kb
  • [2024-11-12 19:14:15]
  • 提交

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