QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#325423 | #8224. Caught in the Middle | flying# | 45 | 13ms | 4876kb | C++14 | 695b | 2024-02-11 11:30:26 | 2024-07-04 03:23:29 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N=505;
char s[N];
int dp[N][N];
void work()
{
int n;
scanf("%d",&n);
scanf("%s",s+1);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
dp[i][j]=0;
for(int len=1;len<=n;len++)
{
for(int l=1;l+len-1<=n;l++)
{
int r=l+len-1;
if(s[l]=='L' || s[r]=='R')
{
dp[l][r]=1;
continue;
}
for(int k=l;k<=r;k++)
{
if(s[k]=='L' && dp[l][k-1]==0)
dp[l][r]=1;
if(s[k]=='R' && dp[k+1][r]==0)
dp[l][r]=1;
}
}
}
if(dp[1][n])
printf("Alice\n");
else
printf("Bob\n");
}
int main()
{
int T;
cin >> T;
while(T--)
work();
return 0;
}
詳細信息
Subtask #1:
score: 23
Accepted
Test #1:
score: 23
Accepted
time: 1ms
memory: 3864kb
input:
20 10 RLRRRRLLRR 10 LRLLLLRRLR 6 RLRLRL 10 LLRLRRRRLR 6 LRRLLL 3 RLR 5 LLRRR 6 RRRRRL 9 LRRRLRRLR 1 R 10 RRRLLRRLLL 6 LRLLLR 9 LLRLRLRLR 7 RRRRLRR 2 LL 10 RRRLLRRLRR 2 RL 7 RRLRRLR 3 LLR 10 LLRLRRRLLR
output:
Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice
result:
ok 20 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
20 7 LRLLRRR 8 LRLRLRRR 3 RLL 10 RLRLRLRLRL 10 RLRLRLRLRL 6 RLLLRL 10 RLRLRLRLLL 5 RLRRR 2 LL 10 RRRRLRLRLL 7 LLRRLLR 3 LRR 10 RRRRRLLLLL 10 RLRRRLRLRR 2 LR 6 RRLLLL 4 RRLR 10 LRLRLLRLRR 4 LRLL 10 RRLLRRRLLL
output:
Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Bob
result:
ok 20 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
20 8 LLLRRRRR 10 LRRRLRLLRL 10 RLRLRLRLRL 6 RRLRRL 10 RLLLLRLLRR 2 RR 8 LLRRRLRL 10 LRLRLRRRRR 4 RRLL 5 LLRLL 10 RLRRLLRLRL 1 R 10 RLLRRLRLLL 10 LLLRLLRLRR 10 LRRLRLLRRR 3 RRL 10 RRRLRLLRLL 1 L 3 RRL 5 LRRLL
output:
Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice
result:
ok 20 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
20 6 RLRLLL 2 RL 10 LRRRLRLRLR 7 LLLRRRR 3 RRR 3 LRL 10 LRLRRLLLLR 10 RRLLLLRLLR 5 LLLLL 10 RLRLLRLRLR 8 RRLRLRLL 9 RRLRLRRLR 8 RLRLRLRL 1 R 10 RRLRLRRRLL 3 LLL 1 L 6 LLLRLL 10 RLRLRLRRLL 3 LRL
output:
Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Bob Alice
result:
ok 20 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
20 4 RLRL 10 RRRLLRLLRL 10 RLRRLRLRLL 4 RLRL 4 RLRL 2 LR 2 RL 1 R 6 RRLRLL 10 RRRLRRLLLL 1 L 10 RLLRRRLLLL 2 RL 8 RRRRLLLL 10 RRLRRRLLLL 10 RLRRLRLRLL 10 RRLLRRLRLL 1 L 4 RLRL 4 RLRL
output:
Bob Bob Bob Bob Bob Alice Bob Alice Bob Bob Alice Alice Bob Bob Bob Bob Bob Alice Bob Bob
result:
ok 20 lines
Test #6:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
20 10 RRLLRLRRLL 4 RLRL 10 RRLLRLRLRL 1 L 2 LR 3 LLR 10 RLRRLRRLLL 10 RRLLRRLLRL 3 RRL 10 RRLRLLRRLL 1 L 10 RRRLLRLLRL 8 RLRLRRLL 10 RRLRLRLRLL 8 RRLLRRLL 3 RLL 4 RLRL 2 LR 10 RRRLLLRLRL 10 RRLRRRLLLL
output:
Bob Bob Bob Alice Alice Alice Bob Bob Alice Bob Alice Bob Bob Bob Bob Alice Bob Alice Bob Bob
result:
ok 20 lines
Test #7:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
20 1 L 4 RRLL 10 RLRRRRLLLL 10 RRLLRRRLLL 4 RLRL 3 LRR 3 RRR 1 R 4 RRLL 10 RLRLRLRLRL 10 RRRLLRRLLL 8 RRRLLRLL 10 RLRLRRLRLL 8 RRLLRLRL 4 RRLL 10 RRLLRRRLLL 1 L 8 RLRRLRLL 8 RRLLRRLL 6 RLRRLL
output:
Alice Bob Bob Bob Bob Alice Alice Alice Bob Bob Bob Bob Bob Bob Bob Bob Alice Bob Bob Bob
result:
ok 20 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
20 8 RRRLLLRL 4 RLRL 4 RLRL 10 RRRLLRLRLL 10 RLRLRLRLRL 4 RRLL 8 RRRRLLLL 6 RRLRLL 8 RRRLRLLL 10 RRRRLRLLLL 6 RLRRLL 6 RRLRLL 10 RRRLRRLLLL 8 RLRRLLRL 6 RRRLLL 4 RLRL 4 RLRL 6 RRLLRL 4 RLRL 1 L
output:
Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Alice
result:
ok 20 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
20 10 RRRRRLLLLL 1 L 8 RRRRLLLL 3 LRR 4 RLLL 10 RRLRRLLRLL 10 RRRRLLLRLL 1 R 2 LL 6 RRRLLL 3 RRR 10 RRRRRLLLLL 1 R 10 RRRLRRLLLL 8 RRRRLLLL 4 RRLL 10 RRRRRLLLLL 4 RRLL 8 RRRRLLLL 10 RRRRRLLLLL
output:
Bob Alice Bob Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Bob Bob Bob Bob Bob Bob Bob
result:
ok 20 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
20 6 RLRLRL 2 RL 10 RLRLRLRLRL 10 RLRLRLRLRL 4 RLRL 8 RLRLRLRL 1 L 8 RLLRLLRR 6 RRLRLL 8 RLRRLLRL 10 RLRLRRLLRL 10 RLRLRLRLRL 10 RLRLRLRRLL 6 RLRLRL 8 RLRLRRLL 6 RLRLRL 6 RLRLRL 8 RLRLRLRL 10 RRRLRLLRLL 2 RL
output:
Bob Bob Bob Bob Bob Bob Alice Alice Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob
result:
ok 20 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
20 3 LRR 1 R 8 RRLLRLRL 10 LLLRRRLRLR 4 RLRL 1 L 10 RRLLRLRLRL 4 RLRL 3 LLL 10 RRLRLRLRLL 6 RRLLRL 2 LL 4 RLRL 10 RLRLRLRLRL 8 RLRLRLRL 6 RLRLRL 10 RLRRLLRLRL 10 RRRRLLRLLL 10 RLRLRLRLRL 8 RLRLRLRL
output:
Alice Alice Bob Alice Bob Alice Bob Bob Alice Bob Bob Alice Bob Bob Bob Bob Bob Bob Bob Bob
result:
ok 20 lines
Subtask #2:
score: 22
Accepted
Dependency #1:
100%
Accepted
Test #12:
score: 22
Accepted
time: 6ms
memory: 4780kb
input:
1 478 RLRLRLRRLRLLRRLLRLRRLLRRRLLLRLRLRRLLRRRRLLLLRRRLLRLLRRLRLLRRLLRLRLRRLLRLRRLRLLRLRLRRLLRLRLRRLLRLRRRRLLLLRLRLRRLLRLRRRLLLRRRRLLLLRLRLRLRLRRRLLLRLRLRLRRRRLLLLRRLRLRLLRLRLLRRRRRLLLLRLRLRLRLRRLLRRRRLLLLRRLLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRRRLLLRLRRRLLRLLRLRLRRLRLLRRRLRLLLRLRRLLRLRLRRLRLLRLRLRLRLRLRLRL...
output:
Alice
result:
ok single line: 'Alice'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
20 25 RRRLLRRRLRLLLLLRLLLRRLRLR 21 RRRLLLRLLRLLRLRLLRLLR 25 RLRLLLLLLLLLRLRLRLLLLLRLL 24 LLLLRRLRLLRLLRLRLLRRLLLR 25 LLRRLRRRLLLRLRRRRLRLLLRRL 22 RRRLLRLLRLRRLLRLRLRLRL 25 LLLLLLRLLRLRRLRRRRRRLLLRR 23 RLLLLLLLRLLRRLLRLRLLRLR 23 LRLLLLLLLLLRRLRRLRRLLRL 23 RLLLLLRRRRLRRRRLRLLRRRL 25 LRRLLLLLRLRLRLRRLL...
output:
Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice
result:
ok 20 lines
Test #14:
score: 0
Accepted
time: 7ms
memory: 4784kb
input:
1 480 RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRLRRRLLRLRLRLRRLLRLRLRLRLRRRRLRLRLRLLLLRLRRRRLLRLRLRLRLLLRRLLLLLRLRLLLLLLRLRLRLRRLLRLRLRLRLRLRRRRRLLRRRRLRLRLRLRLRLRLRLRLLLLRRLLRLRLRLRLLLLRRLLRLRLLLLLLLLLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLLLLRRRRRRLLRRLLRLRLRRLLRRLLRRRRLLLLRLRLRRRRRRRLRLRLRLRRLLRLR...
output:
Alice
result:
ok single line: 'Alice'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
20 24 RRRLLRRRRLLLRLLLRRRLLRLL 24 RRLRRRLLLRRLLRLRLRLLRLRL 24 RLLRRRRLLLRRRLLLRRLLRRLL 24 RRLRLLRRRRLLRRLLLRLRRLLL 24 RRLRLRRLRLRLRRLRLLLLLRRL 24 RRRLLLRLRRRLRLRRLLLRRLLL 24 RLRLRRLLRRLRLRRRRLLLLLLR 24 RLLRRRRRLRLRLLRRLLLRRLLL 24 RLRRRRLLRLLRRRLRLRLLRLLL 24 RRRLLRRRLLLRRLLLRRRLLLLR 24 RRRRRLRLRLLLLR...
output:
Bob Bob Alice Bob Alice Bob Alice Alice Bob Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Bob
result:
ok 20 lines
Test #16:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
20 22 RRLLRRRRRRLLRLRLLLRLLL 24 RRLLRLRLLRRRLRRLLRRLLLRL 24 RRRRRLRRLRLRLRRLRLLLLLLL 24 RRRLLRRRLRLRLRLRRLRLLLLL 22 RRRLRLRLLRRLRLLRLRLRLL 24 RRRLLRLLRLRRLLRRRLLLLRRL 24 RRLRRRRLLRLRLRRLLRLLRLLL 24 RLRLRRRLRRLLLLRRRLRRLLLL 22 RLRRRRLLLLRRLRRLRLRLLL 24 RLLLRRRRLRRRRRLLLLLRLLLL 24 RRLRLRRRLRRRLLLLLLRL...
output:
Bob Alice Bob Bob Bob Alice Bob Bob Bob Alice Bob Bob Alice Bob Bob Alice Bob Bob Bob Bob
result:
ok 20 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
20 22 RRRRRRLLRLLLRLLLRRLLLR 22 RRRRRRRRLLRLRLRLLLLLLL 22 RRRRRRLRLRRRLLRLLLLLLL 24 RRRRRRRRRRLRLLLLLLLLLLLR 24 RRRRRRLRRLRLLRLLLRLLLLLR 24 RRRRRRRRRRRRLLLLLLLLLLLL 24 RRRRRRRRRRRRLLLLLLLLLLLL 22 RRRRRRRRLRLRLRLLLLLLLL 24 RRRRRRRRRRLRLLLLLLLLLLLR 22 RRRRRLLLRRRRLLLRLLLLLR 24 RRRRRRRLRRRRLLLRLLLLLLLL...
output:
Alice Bob Bob Alice Alice Bob Bob Bob Alice Alice Bob Alice Alice Bob Bob Bob Bob Alice Bob Bob
result:
ok 20 lines
Test #18:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
20 24 RRRRRRRRRRRLRLLLLLLLLLLL 24 RLRLRRLRLLRLRRLLRLLRRLRL 24 RRRRRRRRRRRLLLLLLLLLLLLR 22 RRRRRRLLRRRRLLRLLLLLLL 24 RRRRRRRRRRRLLLLLLLLLLLLR 23 LRRLRLRLLLRLRRRRRLRRRLL 22 RRRRRRRRRRRLLLLLLLLLLL 24 RRRRLRLRRRLLLRLRRLLLRLLL 24 RRRRRRRRRRLRRLLLLLLLLLLL 24 RRRRRRLRRLLRLRLRLLLLLLLR 24 RRRLRRRRLLLRRRRRLLL...
output:
Bob Alice Alice Bob Alice Alice Bob Bob Bob Alice Bob Bob Bob Bob Bob Bob Bob Bob Alice Bob
result:
ok 20 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
20 24 RRRRLRRLLRLLLRLLRRLLLRRL 22 RLRRLRRRLLLRRRLLLRLLRL 24 RRRRRRLLRLLRLLRRLRLRLLLL 24 RRRLLLRRLLLRRLRRLLRLRLRL 24 RLRRRLLLRLRLRRLLRLRLRLRL 24 RLLRRRLLRRLLRLRLRLRLRRLL 24 RRLLRLRRLLRLLRRRLLRLRLRL 24 RRRLLLRRLRRLLRLLRLRLRLLR 24 RLRLRRLRLRLRRLLRLLRLRLRL 24 RRLRLLRRRLRLLLRLLRRLRLRL 24 RLRLRLRLRLRLRLRL...
output:
Alice Bob Bob Alice Bob Alice Alice Alice Bob Alice Bob Bob Bob Bob Bob Alice Alice Bob Bob Bob
result:
ok 20 lines
Test #20:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
20 24 RRRRRRRRRRLRLLLLLLLLLLLR 24 RLRLRLRRLLRRLLRLRLRRLLLR 24 RLRLRLRLRLLRRLRLRLRLRLRL 22 RLRRRLLLRLRLRLRRLLLRRL 24 RLRLRRLLRLLRRLRRRLRLLLRL 24 RLRRLLRLRLRLLRRRLLRLRLRL 22 RRRLLRLLLRRLRLRRLLRLRL 22 RLRRLRRRRRLLRLRRLLLLLL 22 RRRRLRRRLRLRLRLRLLLLLL 24 RLRLLRRLRLRLRLRLRRLLRLRL 24 RLRLRLLRRLRLRLRLRLRLRL...
output:
Alice Alice Alice Alice Alice Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Alice Alice Alice Bob Bob
result:
ok 20 lines
Test #21:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
20 22 RRRRRRLRLRLLLLLLRLRLLR 24 RRLRLRLRLRLLRRLLRLRLLRRL 24 RRRRRLRLRLRLLRLLLLRLRLLR 24 RRLRLRLRRLLRLRLRLRLLLRRL 24 RLRLRRRRLRLRLRRLRLLRLLLL 24 RRLLRRRRLLLLRRLRLRLRLLLR 22 RLRLRLRLRLRRLRLRLRLRLL 24 RRLRLRRRRLRLLRLLLRLLRLLR 24 RLRLRLRLRRLLRLRLRLRRLLRL 22 RLRLRRRLRLLLRRLLLRRLRL 24 RRRRLRLLLLRLRRRLRLRL...
output:
Alice Alice Alice Alice Bob Alice Bob Alice Bob Alice Bob Bob Bob Bob Bob Bob Alice Bob Alice Bob
result:
ok 20 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
20 24 RLRRRRLRLRLRLRLRLRLLLLLR 24 RRRLRLRLRLLLRLRRLLLRRRLL 22 RRRRRRRRLLRLRLLLLLLLLR 24 RRRLRLRRRRLLLRLLLLRLLRRL 22 RRLRLLRLLRRRRLRLLLRLRL 22 RLRLRLRLRRLRLRLRLRLLLR 24 RRRRLRLRLRLRLRLRLRLLLLRL 24 RLRLRRLLRLRRLLRLRRRLLLRL 24 RLRLRLRLRLRLRRRLRRLRLLLL 24 RRLRLRRRLLRLRLLRLRLRLRLL 24 RRLRRRLRLRLRLLLRLRLR...
output:
Alice Alice Alice Alice Alice Alice Bob Bob Bob Bob Alice Bob Alice Bob Bob Bob Bob Bob Alice Alice
result:
ok 20 lines
Test #23:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
5 100 RRLLLLLLRRLRLLRLLRLRLLRRLLLRRLLLLRRLRRRLLLRLRRRRLRLLLRRLLRRRLRLLLLLLLRLRLRRLRRLRRLLLLLLRRLLRLLRLLRRL 98 RLRLLLLRLRRRLLLLRRRLLLLLLLRLRLRLRRRRRLLLLRLRRLRLLRLRLLRRRRRRLLRRRLLRRLRRRLRLLLLLRLLRRLRRLRRLLLRRRL 99 RRRLLRRLRLRLLRRRLRRRLRRRRRLLLRLRLRRLLLLRLLLLLRLRLLLRRLRRLLRLRRLLRLLRLRLLLLLRRLRLLRRLLLLL...
output:
Alice Alice Alice Alice Alice
result:
ok 5 lines
Test #24:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
5 90 RLRLRLRRRRLLLLLRRRRRLLRLRRRRRRRRLLRRRRRLRLLLLRLRRLRRRLLRLRLRLLRRLLLRLLLLLLRRLLLRRLLLRLRLLL 92 RRLRRLRRRRRRLRLRRLRRLRRLRLLRRRLLRLLLRRRLRRRLLLLRLRLRRLRLLRLLLLLRLLLLRRLLLLRRLRLLRLRLRLRRLRLL 100 RRRLLRRLLRLLRLRRRRRLRRRLLLLLRRLLRRLRRLLLLRRLRLRRLLLLRLRRRRLRRLRLRLLRLRLRLRLLLRRLRLRLRRLRLRRLLLRLLLRL 100...
output:
Alice Bob Bob Bob Alice
result:
ok 5 lines
Test #25:
score: 0
Accepted
time: 1ms
memory: 4088kb
input:
5 96 RRRRRLLRRRRLRRLLRLLRLLLLLRLRRLLLRRRRLLRLRRLRRRRLRRLRLRLLLLRLRRRRRRRLLLLLLLLRLLLLRRRRRLLRLRRLLLLL 90 RRRRRRRLRLLLRLRRRRRRRRRRLRLLRLLLRRRRLRLLRRRRLLLLLLLRLRRLLLRRRRLRLLLLLRRRLRLLLLLLLLRLRLLLLR 92 RRLRRRRRRLRLRRLRRRRRLLLRLLLRLRLLRLRLRLLLLRLRRRLRRRLLRLRRLLRRRRRRLLLLLLRLRRRRRRLLLLLLLLLLLLLR 100 RLRR...
output:
Bob Alice Alice Bob Alice
result:
ok 5 lines
Test #26:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
5 100 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLRLRLRRLLLRLRLRLRLRRLRLLRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL 100 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL 92 RRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRRLRRLRRLLLRRLRRRRLRLRRLLLLLRLLLLLLLLLLLLLLLLLLLLLLLL...
output:
Bob Bob Alice Bob Bob
result:
ok 5 lines
Test #27:
score: 0
Accepted
time: 1ms
memory: 4008kb
input:
5 92 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLRLRRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL 96 RRRLRRRLRRRLLRLLRRRRRLLRLLLRLRRRRLRLLLRLRLLRRLRLLRRRRLRLLLRLRRRRLRLRLLRLRLRRLLRRLLLLLLLRRLLLLLLR 92 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLLLRLRRRLLRRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLR 100 RR...
output:
Bob Alice Alice Bob Alice
result:
ok 5 lines
Test #28:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
5 100 RRLRLRLLRRRLRLLLRRRLRLLLRLRLRLRLRLRLRLRRLLRLRLRRLLRLRLRLRRLLRLRLRLRLRLRLRLRRLLRLRRLLRRLLRLRLRRLLRLRL 100 RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL 90 RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...
output:
Bob Bob Bob Bob Bob
result:
ok 5 lines
Test #29:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
5 96 RLRLRRLLLRRLRRRLLLRRLRLLRRLLRLRLRLRLRLRRLLRRLLRRRLLLRLRLRLRLRLRLRLRLRLRRLLRLRRLRLLRLRLRLRLRRLLRL 96 RLRLRRLLRRLLRLRLRLRLRLRLRLRLRLRRRRLLLLRLRRRLLLRLRLRLRLRLRLRLRRLLRRLLRRLRLLRLRRLRLLRLRLRRLLRLRLRL 100 RRLRLLRLRRRLLLRRRLLRLLRRLRLLRRLRLLLRRLRRLLRLRLRRLLRLRLRLRLRLRLRLRLRRRLLLRRRLLLRRRLLLRRLLRLRLRL...
output:
Alice Bob Alice Alice Bob
result:
ok 5 lines
Test #30:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
5 100 RRRRRRRRRLRLRLRLRLRLRRRLLRLLRRRRRRLRRRRRRLRLRLLRRLLLLLLRRRLRLRLLLRLLLLLLRRLLRLLLLLRLRLRLLLLLRLLRRLRL 96 RRRRLRLRLRLRLRRLLRRLRRRLLLLRLRLRLRLRLRRRLLLRLRLRRRRRLRLRLRLRLRRRRRRLLRLLLLLLLLLRLRLRLRLRLLLLRLLR 92 RRLRRRLLLLRRRRLLRLRRRRLLRLRLLLLRRRRLLRRRLRRRLRLLRLRRLLRRLRLLLLRLRRRRLRLLLLLRLLRRLRRLLLLLLR...
output:
Alice Alice Alice Alice Bob
result:
ok 5 lines
Test #31:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
5 90 RLRLLRRRLLRLRRRLLRLLRLRRLRLRLRLRRLLRLRRLRLRLRLRRRLRLRLRLRLRLLLLLRRRLRLRRLRLRLRLLLLRLRLRRLL 90 RRRRRRRRRLRLRRLLRRRRRRLRRLRLLLLRRLLRLRLLRLRLLLRRRLRRLLRLLLLLRRRLRLRLRLLLRLRLRLLLLLRLRLLLLR 98 RRRRRRRRLRLRLRLRLRLRLRLRLRRRRRRRLRLRLRRRRRRRLRLRRLRLRLLRLRLRLLLLLLLRLRLLRLLLLLLLLLLLLLRRRLRLRLRLLL 92 RRRLR...
output:
Alice Alice Bob Bob Alice
result:
ok 5 lines
Test #32:
score: 0
Accepted
time: 7ms
memory: 4716kb
input:
1 479 RLRRLLLLLRLRRRRLRLRRLRLLRLRLLLLLRLRLLLRRLLRLLRLRRLRRLLRLRLLRLLLRLLLRRLLRRRRLRRLRLRLRRRLRLLLRRLRRLLLLLLLLRLLRLLRLLLLRLLLRLLLRLRRRRRRLRRLLLRLLRRRLRLRLRLLLRLRRLLLLRLLRLRLLRLLRLRRRLLLRRLLRLRLRRLLLRRRRLLLLLLLRLLLRRRLLRLRRLLLLRRRRLRRLLLRRRLRLLLLRRRRRRLRLRRRRRLRRLLRLLRRRRLLLLLRRRLRRRRLLRLLLLRRLLLRRLR...
output:
Alice
result:
ok single line: 'Alice'
Test #33:
score: 0
Accepted
time: 6ms
memory: 4824kb
input:
1 496 RRRRLRRRRLLLLRRRLRLRRRLRRRLRLRLLRRLLRLLLRRRLLRLRRRRLRLLRLLLRLLRRLRLLLRLLRRRLRLRLLRRRRRLLLLRLLRLRRLRLRRRLLRLRRLLLLRRRRRLRRRLLRRLRLRRLLRRRLRRLRLRRLRLLRRLRLLRRRRRLRRLLRRLLRLLLLRLRLLRLRRLRLLRLLRLRLLRRLRRRRLLLLRLLLRLLRLLRLLRLRLRLLRRRRRLRRLRRRLRLLRLLLRLRRRLRLLRLLRRLLLRRRRRLLRLLRLRRLRLLLRRRRRLRRRRLRL...
output:
Bob
result:
ok single line: 'Bob'
Test #34:
score: 0
Accepted
time: 7ms
memory: 4756kb
input:
1 462 RRRRLLLRRLLLRRRRRRLRLRLRLRRRLLRLLRRRRRLRRLRRLLRLLLLRRRRRRLRLLLLRLRRLRRRLLRLRRLLLRLLRRRLRLLLRRRRLLLRLLLLRRLLRLRLLRRLLRLRRRLRRRRRRRRRLLLRRLRRLLLLLRRRRRLRLRRLLLRRLLLRLRRRRLLRLRRLRLRLLRLLRRLLLRRRRRLRLLLLRLLRLLLRLRLRRLRLLLLRRLRRLRRLLRRLLLLLLLLLRLLLRRRLLLRRLLRRLRRRLLLLRRRRLRRRRRRRLRLRLLRRRRRLLLLRRRR...
output:
Bob
result:
ok single line: 'Bob'
Test #35:
score: 0
Accepted
time: 8ms
memory: 4776kb
input:
1 480 RRRLLLRRLRRRRLRRLRLRLLLRRRRRLRLLRLRRRRLRRRRLRLRRLLLRRRLLLRLRLRRRLRRRLRLLRRLLRRRRRLRRLRRLLRRRLRRLLRRLRLRLRRRRLRLRRLRRRLRLRRRRLRLLRRLLRLLLRLLRRLRLLLRLRLLLLRRLLRRLRRRLRRLLLRLRRRLLLLLRLLRLRLLLRLLRLRLRRLLLRLRRRLLLRLRRLRLRRRLRLLLRLLRRRLRLRLLRRLRRRLLLLLLLLRLRLLLRLLRRLRLRLLRRLRLLLLRRRLLRLRLLRRLRRLLRRL...
output:
Bob
result:
ok single line: 'Bob'
Test #36:
score: 0
Accepted
time: 9ms
memory: 4784kb
input:
1 490 RLRLRRLRRRLLRLLRRRLLLRRRRRRLRRRRRRLRRLRRRLRRRRRLLRLLLRLLLLRRRRRRLLRRLLRLRRRRRRRRRLRRLLRLRRLRLLLLRLLRRLLRRRLLLLRRLRLLLLLLRRLRRRRRRLRLLLRLLLRRRLLLRRRRRLRRRLLLLLLLRRRLLLLLRRRRRRLRLRLRLRLRLLRLLLLRLRLRLLRRLRRRRRRLLLRLRLRLLRRLLRLLLRRLLLRRRRLLLRLRRRLLLLLLRLLLRRRLLRRLRLLRLLLLLLRRLRLRLRLRLLLRRRLLLRRLRL...
output:
Alice
result:
ok single line: 'Alice'
Test #37:
score: 0
Accepted
time: 12ms
memory: 4812kb
input:
1 468 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLRRRLRLLLRRRLRLRRRRLLRLLRRLLRRLRLRLLLLLLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...
output:
Alice
result:
ok single line: 'Alice'
Test #38:
score: 0
Accepted
time: 12ms
memory: 4736kb
input:
1 460 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLLLRRRRLRRLRRLLRRLLRRLLRLRRLRLRLRLLRRLRRLRRRLLRRLRRLRRLLLLRLRRRLLRRLLRRLRLRLRRLLRRLRLRLLLRRLLLLLRLRRRRRRRLRRLLRLLRRRLRRLLRLRLLLLRLLLRRLRLRLLLR...
output:
Alice
result:
ok single line: 'Alice'
Test #39:
score: 0
Accepted
time: 10ms
memory: 4876kb
input:
1 500 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRLRRRLRRRRRRRLRLLLRRRRRRLLRRRLLRLLLRRRLRLRRLRRRLRRLRLRRLLRLLLLRRLLLRLRLRLLRRLRLRLRLLLRRLLRRRRRRRRLRRLRLRRLRRLRLRRLLLRRRLLLRLRLRLLLRRRRLRLRLLRLLRLLRRLRLRLRRRLLLLRRLLL...
output:
Alice
result:
ok single line: 'Alice'
Test #40:
score: 0
Accepted
time: 13ms
memory: 4764kb
input:
1 470 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLLRRRRRLLRRLRRLRLRLLRLRLRRLLLRRLRLLRLRRRRRLLRLRRRLRLLRRRRLLLLRRLRRRRLRLRLRRRRLRRRLRLRLLRLLLLRRLLLLLLRLRLLRLLLRLLLLRRRLRRLL...
output:
Bob
result:
ok single line: 'Bob'
Test #41:
score: 0
Accepted
time: 5ms
memory: 4812kb
input:
1 492 RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...
output:
Alice
result:
ok single line: 'Alice'
Test #42:
score: 0
Accepted
time: 7ms
memory: 4808kb
input:
1 500 RRLLRLRRLLRLRLRLRLRLRLRLRRLRRLLLRLRLRLRLRRLLRRRLLLRLRRLLRLRLRLRRLLRLRLRLRLRRRRLLLLRLRLRLRLRRLLRLRLRLRRLLRLRLRRLRRLLLRRLLRLRLRRLRLLRRLRLLRLRRRLLLRLRLRRLLRRLLRLRLRLRRLLRLRLRLRLRLRLRRRLLLRLRRLLRLRLRRLRLRLLRRLRRLLLRLRLRRLRLLRRLLRRLLRLRLRLRRLLRLRRLLRLRRLRLLRLRRLRLLRRLLRRLRLLRLRLRLRRRLLLRRLRLRLLRRLL...
output:
Bob
result:
ok single line: 'Bob'
Test #43:
score: 0
Accepted
time: 3ms
memory: 4840kb
input:
1 484 RLRRRLLRLLRRLLRRLRLRLRLRLLRRRRRRRLLRLLLLLLRRRRLLLLRLRRLLRRRLLRRLRLLLRLRRLLRRLRRLLRRLRLLLRLRRRRLRLLLLRRLLRRLLRRLLRLRLRLRRLLRLRRRRLLRLLLRRLLRRRLLLRLRRRRRLLLLLRRLRLLRRLRRRLRRLLLLRLLRLRLRRLRRLRLLLRLRLRLRLRRLLRLRLRRLRLLRRLRRLLRLLRRLLRRLRLRRLRLLRLRLRLLRRRLRLLLRRRLLLRLRRLRLLRLRRLRLLRRLRLLRRLLRLRLRLRL...
output:
Bob
result:
ok single line: 'Bob'
Test #44:
score: 0
Accepted
time: 2ms
memory: 4756kb
input:
1 494 RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...
output:
Alice
result:
ok single line: 'Alice'
Test #45:
score: 0
Accepted
time: 7ms
memory: 4764kb
input:
1 466 RRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRLRLRRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRLRLRLRRRRRRLRRLLRRRRRLRLRLRLRLRLRLLLLRLRLLRRRRRRLRLRLRLRLLLRLRLLLLRLRLRRRLLLLLLLLRLRLRRLLLLLLLLRLRLRRRRRRRLRLRRLRLLRLRLRLLLLLRLRLRRLRLLRLRLLLLLLLRLRLRRRLRLRLLLLLLLLLLLLRLRRRRRLRLRLRRRRRRRLRLRLRRRRRLRRLLLRRRRL...
output:
Bob
result:
ok single line: 'Bob'
Test #46:
score: 0
Accepted
time: 8ms
memory: 4784kb
input:
1 480 RRRLLLRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLRLRLRLRRLLRLRRLLRLRLRLRLRLRRRRRRRLRRRRRRRRRRRRLRRRRLRLRLRLRRLLLLLLLLLRLRLRLRLRLLLLLLLRRRRRRLRRRRLLRLRLRLLRLRLLLLLLLRLRLLRLRLRLRLRRLLRRLLLLLLLLRLLLRRRRRRRLLRLRRLLRRLRRRRRLRLRLRLRLRLRLRRLLRRRRLRLRLLLLRRLRLRLLRLLLLLRRLRLRRRLRLRLRLRLRLLLRL...
output:
Bob
result:
ok single line: 'Bob'
Test #47:
score: 0
Accepted
time: 7ms
memory: 4704kb
input:
1 450 RLRLRLRRRRRRRRRRRRLRLRLRLRLRLRRLLRRRLLLRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRLLRLRRLLRLRRRRRRRRLRRRRRLLRRRLRLLLRLRLRLLLLRLRLRLRLRRRRLRLRLRLRRLLLLLRLRLLLLLRRLRRRLLLLLLLRLRLRLRLRRRLRLRLRLRRRLRLRRLLRLLLLLLLLLLLLLRLRLRRRRRRLRLRLRLLRLLLLLRLLLLLLLLLLLRRRRRRRLRLRLRRRRRLRRLLRLLRRLRLLLLLRLLLL...
output:
Bob
result:
ok single line: 'Bob'
Test #48:
score: 0
Accepted
time: 7ms
memory: 4736kb
input:
1 494 RLRLRRLLRLRLRLRLRLRLRRRLRLRLRLRLRLRLRRLRLRLRLLRLRRRRRRRLRLRLRLRLRLRRRRRRLRLRLRLRLRRLLRLRRLRLRLRLLRLRLLLLLLRRRLRLRLLLLLLLLLRRRLLRLLRLRLRLRLRLLLRRRRRLRLRRLLRRLLRRRLRLRLRLRLRLRLRLRLRLRLRRRRRRLRLRLRLLLRRRLRLRLRLLLRLRLLLLRRLLRLRLRLRRRLRLRLLLLLRLRLRLRLRLRLRLRRRRRRRRRRRLRRLLRRRRLLRLLLRLLLRLRLRLLLRLRL...
output:
Bob
result:
ok single line: 'Bob'
Subtask #3:
score: 0
Runtime Error
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #49:
score: 0
Runtime Error
input:
1 4710 RRRRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRLRLRLRLRLRRLRLLRLRLRRLLRLRRLRLLRLRLRLRRRLLLRRRRLLLLRLRLRRRRRRRLRLRLRRLLRRLLRRLLRLRLRRRRRRRRRRRRRRRRRRRLRRRLLRLLRRLLRRLRLRLLRLRLRLRRRLLLRRRLRLRLLLRRRLLLRLRLRLRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRR...
output:
result:
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%