QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #722470 | #8981. Kangaroo Puzzle | KavenSky | WA | 1ms | 3844kb | C++23 | 639b | 2024-11-07 19:08:51 | 2024-11-07 19:08:58 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define MAX 300015
#define INF 1e8
#define none -1145141919810
const int N=1e3+5;
typedef pair<int,int> P;
typedef long long ll;
const ll mod=998244353;
typedef unsigned long long ull;
typedef long double db;
typedef pair<ll,ll>Pll;
const db pi=acosl(-1.0);
mt19937_64 rnd(time(0));
void solve(){
char arr[4]={'L','R','U','D'};
for(int i=0;i<50000;i++) cout << arr[rnd()%4];
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t=1;
cout << fixed << setprecision(15);
//cin >> t;
while(t--)
solve();
}
// 11.61
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3804kb
input:
4 4 1111 1001 1001 1110
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #2:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2 15 111111111111111 101010101010101
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #3:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
1 2 11
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
20 20 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000010000 00000000000000010100 00000000000000111110 11001100000001101001 01110100111001000111 10011111101111001101 11110100110101001001 01000000001101011101 00000000000011010000 01000000000110010000 11100000001010110000 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
20 20 10101010000000111100 11111110000000100111 00101000000000000101 11101100000000001011 01000101100000001101 01001110111010111011 00111011001011101010 00101001111001001111 11001011000111011010 01010110000000110100 11110010000101011100 10011111101101110011 10101000100111000110 11100111111100111011 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #6:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
20 20 11101111101011101010 10110000101100111111 11011111100101001010 10010010110111110111 01101001101101010101 11001111010101011001 01110101110010001111 11010100001110011001 01010111101011100111 10111100100100111101 11001011111101010100 10111010010011010011 10100110111110111110 11101011010101101000 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #7:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
10 10 1010100000 1111110000 0001010000 0101000000 1111100000 1001000000 1110000000 1011000000 0001100000 0000110000
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #8:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
12 12 000000011101 000011110111 000001010001 000011000011 000010000000 000010000000 000000000000 000000000000 000000000000 000000000000 000000000000 000000000000
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #9:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
20 20 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000100000000000 00000011110000000000 00000001010000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 00000000000000000000 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #10:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
20 20 00000000000111111111 00000000000010010100 10000000000001110111 10000000110010010100 11000011010011010001 01000010010101011111 01110111110111110000 11011101011100100011 01000000110000111110 11000000000000101010 01110100100001101101 11011111111000010111 10000010101001111010 11000011000111010010 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #11:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
2 1 1 1
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
20 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #13:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
20 20 11111011111011111011 00101100101100101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 ...
output:
LULLLLURRURRDDRRLRRLRLLDULRDRDUDLRDURLRURLRLDRURLLLRDRRURURDRDLDUUDULRDDLUUDRUURLLLUUDDDUDUURUUURUDUUURRURUURLULLDLDRLUDDLDRRUDDLLULDUURLDULUULURRUDUDLDRDUUURRULLRRRURDURULRULLRRRLLUULLDLDLRDUDRDLLRRDDDRUDULRRULLRLLLDUULRDDRULUDULRRULLRRULRDLRLURLLLDDRRRURLDDRRLDLDLUDULDLLRLURRDLRUDDUUDRRRRDLDRUDRRU...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
20 20 11101110111110111110 10011011001011001011 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #15:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
20 20 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 11111111111111111111 00000000000000000001 11111111111111111111 10000000000000000000 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #16:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
20 20 00111100111100111101 11101011101011100001 10100110100110100111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #17:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
20 20 01000111000111000111 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 00110110110110110111 01011011011011011010 11101101101101101100 10110110110110110110 11011011011011011011 01101101101101101101 00110110110110110111 01011011011011011010 11101101101101101100 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #18:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
20 20 10111110111110111101 11101001101001101001 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #19:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
20 20 10111110111110111110 10001011001011001011 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
ok AC
Test #20:
score: -100
Wrong Answer
time: 1ms
memory: 3772kb
input:
20 20 10011111011111011111 11100101100101100101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 ...
output:
LLULDLRLRLUDDDULLRUUURURDRUURUDRULDDDDUDDRURLDLLDDULLDRUDLRUUULLDURLDURDUURLDUUDULLDDULDRLRRUULRRDURURUURULLUUUUUDDDRDRUDLUULDURLULRDRDDLUDLDUDDRLLDRULLLLRUUDURURLDUDLURRUDLUUUDURURDRRLLUUDDRLURDRRLDLDLLUDLLDDULUDDLDRULDLLDLLURLRRRRDDRDLDRUDDLDUUURDDRULLDLRDRUDDUUDURLLUUUULUDRRDDUDUULRRLDRRDDURLUURD...
result:
wrong answer WA