QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#325423#8224. Caught in the Middleflying#45 13ms4876kbC++14695b2024-02-11 11:30:262024-07-04 03:23:29

Judging History

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

  • [2024-07-04 03:23:29]
  • 评测
  • 测评结果:45
  • 用时:13ms
  • 内存:4876kb
  • [2024-02-11 11:30:26]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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%