QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#102689#3187. Digi Comp IIPetroTarnavskyi#AC ✓138ms29564kbC++171.1kb2023-05-03 16:08:132023-05-03 16:08:17

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-03 16:08:17]
  • 评测
  • 测评结果：AC
  • 用时：138ms
  • 内存：29564kb
查看
  • [2023-05-03 16:08:13]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int N = 5e5 + 47;
int g[N][2];
LL x[N];
char c[N];
bool used[N];
VI vec;

void dfs(int v)
{
	used[v] = 1;
	FOR(i, 0, 2)
	{
		if (!used[g[v][i]])
			dfs(g[v][i]);
	}
	vec.PB(v);
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	LL n, m;
	cin >> n >> m;
	x[1] = n;
	FOR(i, 0, m)
	{
		cin >> c[i + 1] >> g[i + 1][0] >> g[i + 1][1];
	}
	dfs(1);
	reverse(ALL(vec));
	FOR(i, 0, SZ(vec))
	{
		if (vec[i] == 0) continue;
		int v = vec[i];
		x[g[v][0]] += (x[v] + (c[v] == 'L')) / 2;
		x[g[v][1]] += (x[v] + (c[v] == 'R')) / 2;
		if (x[v] & 1)	
			c[v] = c[v] == 'L' ? 'R' : 'L';
	}
	FOR(i, 1, m + 1) cout << c[i];
	cout << endl;
	
	return 0;
}
源文件, 语言: C++17

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 5468kb

input:

5 3
L 2 3
R 0 3
L 0 0

output:

RLL

result:

ok single line: 'RLL'

Test #2:

score: 0
Accepted
time: 1ms
memory: 5340kb

input:

4 3
L 2 3
L 3 0
L 0 0

output:

LLR

result:

ok single line: 'LLR'

Test #3:

score: 0
Accepted
time: 3ms
memory: 7432kb

input:

4 3
L 3 2
L 3 0
L 0 0

output:

LLR

result:

ok single line: 'LLR'

Test #4:

score: 0
Accepted
time: 3ms
memory: 5392kb

input:

1 3
L 3 0
L 3 0
L 0 0

output:

RLR

result:

ok single line: 'RLR'

Test #5:

score: 0
Accepted
time: 3ms
memory: 7496kb

input:

91 25
L 2 2
R 3 3
L 4 4
L 5 5
L 6 6
L 7 7
R 8 8
R 9 9
L 10 10
L 11 11
R 12 12
L 13 13
R 14 14
L 15 15
L 16 16
R 17 17
R 18 18
R 19 19
R 20 20
R 21 21
L 22 22
R 23 23
L 24 24
L 25 25
R 0 0

output:

RLRRRRLLRRLRLRRLLLLLRLRRL

result:

ok single line: 'RLRRRRLLRRLRLRRLLLLLRLRRL'

Test #6:

score: 0
Accepted
time: 3ms
memory: 7448kb

input:

91 25
L 25 25
R 0 0
L 2 2
L 3 3
R 4 4
L 5 5
R 6 6
R 7 7
R 8 8
R 9 9
R 10 10
L 11 11
L 12 12
R 13 13
L 14 14
R 15 15
L 16 16
L 17 17
R 18 18
R 19 19
L 20 20
L 21 21
L 22 22
L 23 23
R 24 24

output:

RLRRLRLLLLLRRLRLRRLLRRRRL

result:

ok single line: 'RLRRLRLLLLLRRLRLRRLLRRRRL'

Test #7:

score: 0
Accepted
time: 3ms
memory: 7440kb

input:

91 25
L 18 18
L 11 11
R 13 13
R 12 12
L 21 21
R 10 10
R 9 9
L 25 25
L 22 22
R 19 19
L 3 3
L 17 17
L 7 7
L 20 20
R 23 23
L 5 5
R 16 16
R 8 8
R 24 24
L 15 15
R 0 0
L 6 6
R 2 2
R 4 4
L 14 14

output:

RRLLRLLRRLRRRRLRLLLRLRLLR

result:

ok single line: 'RRLLRLLRRLRRRRLRLLLRLRLLR'

Test #8:

score: 0
Accepted
time: 3ms
memory: 5336kb

input:

42 10
R 2 3
R 3 4
L 4 5
L 5 6
L 6 7
L 7 8
R 8 9
R 9 10
R 10 0
L 0 0

output:

RLRRRLRRRL

result:

ok single line: 'RLRRRLRRRL'

Test #9:

score: 0
Accepted
time: 0ms
memory: 7440kb

input:

42 10
R 10 9
L 0 0
R 2 0
R 3 2
R 4 3
L 5 4
L 6 5
L 7 6
L 8 7
R 9 8

output:

RLRRRLRRRL

result:

ok single line: 'RLRRRLRRRL'

Test #10:

score: 0
Accepted
time: 3ms
memory: 7436kb

input:

42 10
R 9 10
L 6 4
R 5 8
R 3 5
R 8 0
L 4 3
L 2 6
L 0 0
R 10 7
L 7 2

output:

RRRRRLRLLR

result:

ok single line: 'RRRRRLRLLR'

Test #11:

score: 0
Accepted
time: 2ms
memory: 5400kb

input:

365 31
L 2 3
L 4 5
R 6 7
L 8 9
R 10 11
L 12 13
L 14 15
L 16 17
L 18 19
R 20 21
L 22 23
R 24 25
R 26 27
L 28 29
R 30 31
L 0 0
R 0 0
L 0 0
R 0 0
R 0 0
L 0 0
R 0 0
R 0 0
R 0 0
L 0 0
L 0 0
L 0 0
R 0 0
L 0 0
R 0 0
L 0 0

output:

RRRLLRRLLLLRLLLRLRLRRLLLRLRLRRR

result:

ok single line: 'RRRLLRRLLLLRLLLRLRLRRLLLRLRLRRR'

Test #12:

score: 0
Accepted
time: 1ms
memory: 5532kb

input:

365 31
L 31 30
L 0 0
R 0 0
L 0 0
R 0 0
L 0 0
L 0 0
L 0 0
R 0 0
R 0 0
R 0 0
L 0 0
R 0 0
R 0 0
L 0 0
R 0 0
L 0 0
R 3 2
L 5 4
R 7 6
R 9 8
L 11 10
R 13 12
L 15 14
L 17 16
L 19 18
L 21 20
R 23 22
L 25 24
R 27 26
L 29 28

output:

RRRRLRLRLLLRRLRLRLLLRLLLLRRLLRR

result:

ok single line: 'RRRRLRLRLLLRRLRLRLLLRLLLLRRLLRR'

Test #13:

score: 0
Accepted
time: 3ms
memory: 7444kb

input:

365 31
L 19 4
R 0 0
L 0 0
R 25 30
L 31 28
L 0 0
R 11 20
R 0 0
R 0 0
R 12 6
R 8 24
R 0 0
R 0 0
R 0 0
L 16 5
L 23 9
R 0 0
L 0 0
L 15 7
L 2 13
L 14 22
L 0 0
L 0 0
L 0 0
L 10 26
R 18 3
R 17 29
R 0 0
L 0 0
L 21 27
L 0 0

output:

RLRRLRLRLRLLLLLLRLRLLRRRRLLLRRR

result:

ok single line: 'RLRRLRLRLRLLLLLLRLRLLRRRRLLLRRR'

Test #14:

score: 0
Accepted
time: 0ms
memory: 5348kb

input:

99 99
R 0 0
L 38 49
R 28 52
L 64 77
L 62 75
R 25 97
L 43 60
R 83 17
R 50 18
L 67 88
R 73 81
L 96 95
R 54 86
L 6 25
R 63 32
R 14 6
R 13 54
R 78 21
L 29 42
R 55 26
L 31 74
R 53 82
L 34 27
R 51 4
R 97 80
L 0 0
R 9 50
L 52 24
L 42 66
L 98 90
R 74 84
R 2 38
R 76 72
R 27 9
R 92 11
L 57 30
R 94 16
L 49 47
...

output:

LLRLLRLRRLRLRLRRRRLRLRLRRLRLLLRRRRRLRLLLRLLRLLLRLRRRLLRRRLLRRLLRLRLLLRLRLLLLRLRRLLLRLRLLLLRLRRLRRRL

result:

ok single line: 'LLRLLRLRRLRLRLRRRRLRLRLRRLRLLL...LRLRLLLLRLRRLLLRLRLLLLRLRRLRRRL'

Test #15:

score: 0
Accepted
time: 0ms
memory: 5304kb

input:

999999999999999907 50
R 50 50
L 9 34
R 37 28
R 35 3
R 20 45
R 10 38
R 0 14
L 0 0
R 34 21
L 29 18
L 0 0
R 7 11
L 12 12
R 0 0
R 28 35
R 49 11
L 15 35
R 45 22
R 47 15
R 49 49
L 38 5
R 49 30
L 39 42
R 47 25
R 4 47
R 31 41
L 10 18
L 37 27
L 36 38
R 43 7
R 37 34
L 29 5
L 0 0
L 21 10
R 39 28
R 20 13
L 27 2...

output:

LLRRRRRLRLRLRRRRLRRLLRLRRLLLLLRRLLRLLLRRRLRRRLLRLR

result:

ok single line: 'LLRRRRRLRLRLRRRRLRRLLRLRRLLLLLRRLLRLLLRRRLRRRLLRLR'

Test #16:

score: 0
Accepted
time: 2ms
memory: 5432kb

input:

999999999999999958 990
L 776 638
L 324 324
R 349 56
R 56 855
R 467 467
R 746 746
R 958 799
R 944 559
L 326 158
L 348 21
R 801 486
R 391 391
L 615 421
R 381 720
L 261 203
L 54 252
R 275 16
R 275 252
L 664 880
L 444 896
R 624 348
L 249 391
R 67 766
L 532 390
L 342 458
R 87 850
L 629 64
R 442 228
L 472...

output:

LRRLRRRLLRRLLLRLRRLLLLLLLLRRRRLLLLLRRRRLRRRLLRRLRRLLRRLLRLRLRLRRLRLLLRRRRLLLRRRRLRLRRLLLRRLLLRRRLRRRLRRLRRRRLRLRRLRLLRRRLRRLRRLLLRLLRLRLLRLLLLLLRRRRLRLRRLLRLRRLRLLLLLRRLLRRRLLLRRRRLRLLLRRRLLLRRRLRLRRLLRRLRLRRLRLLLRLLRLRLLRLLLLRLRRLRLLRLRRLRLLLRLLLLLRLLRLLRLRLRLRLRRRLRRLLRLRLLLRLRRRLRRLLRRLLLLLLRLRRR...

result:

ok single line: 'LRRLRRRLLRRLLLRLRRLLLLLLLLRRRR...RLLLRRLLLRRLRRLRLRRLRRRRRLRLLRL'

Test #17:

score: 0
Accepted
time: 5ms
memory: 7644kb

input:

999999999999999968 9984
R 5240 5764
R 3984 7518
R 5285 6846
L 103 4045
R 1212 5690
L 7766 8341
L 357 357
L 2081 7278
R 8077 5829
R 5658 6028
L 2371 2317
R 2701 6809
L 9924 9213
R 3794 7431
L 6468 8055
R 3951 4261
L 5423 1458
L 7032 7032
R 288 402
R 8528 6570
L 9782 5543
R 3928 9385
L 1950 4118
L 695...

output:

RRLRLLRLLRLRRLRLLLLLLRRLRRRRRLRLLLLLLLLLLRLLLRRLLLRLLRLRRLRRLLLRRRLLLRLRRLRRRRLLRRLRRRRLLLRLLRRRLLLRRLLLLRLRLRLRLLLLRRRRRRRLRLRLLRLLRLLRRLRLLLLLRRLLRLRLRRRRRRRLRLRRRRLRRLRLLLRLRRRLLRRRRRRLLRLRRRRRLLRRRRRRLRLRLRRRLLLLLLRLLLRRRLRLRLRRLRLLRLRRLRRRLLRRLRLLRLRLLLLRLRLRLRLRLLLLRLRLLLLLLLLLLRRRRRLRRRRLLLRR...

result:

ok single line: 'RRLRLLRLLRLRRLRLLLLLLRRLRRRRRL...LLRLRRRRLRRLRLLRLLLLRRLLLLLRLRL'

Test #18:

score: 0
Accepted
time: 21ms
memory: 7148kb

input:

999999999999999944 99950
R 30764 60336
L 8297 69561
R 82380 82380
L 77250 63126
R 28077 28077
R 45254 45254
L 94844 48435
L 52452 46921
R 83604 5190
L 88935 46508
R 94501 52877
L 88725 83761
L 5450 33948
L 83428 31000
L 3886 92679
R 48800 10645
L 79438 79438
R 35775 16462
L 6766 6766
L 65564 33906
L...

output:

RLRRRRRLLRLRRRRRLLLLRRLRRLLRRLLRRRLRRRRLRRRRLLLRLRLRLLLLRRRRRLLLRLRLLRLLRLRRRRLLLLRLRRLLLLLLRRLLRRRRRLRRLLLLLRRLRLRLRRLLRLRLRLRLLRRRRLRRLRRRRRRLLRLRRLRRLRLRLLRLRRRRLRLLRRRRRRRRRLRRRLRLRRLLLRLLLRRRRLLRLRRRRRLLRLRLLLRLRLRRLLLRLRLRRRLRLLLLLRRLLRRLRLRLRLRLLRLLRRLRRLRRLLLRLRRRRRLRRRRLLLRRLRLRLLRRRRLRRLRL...

result:

ok single line: 'RLRRRRRLLRLRRRRRLLLLRRLRRLLRRL...LLLLLRLLRLRRRRRRRLRLLRRRRLLLRLR'

Test #19:

score: 0
Accepted
time: 84ms
memory: 9300kb

input:

999999999999999959 500000
R 500000 500000
L 500000 500000
L 500000 500000
L 500000 500000
R 500000 500000
R 500000 500000
R 500000 500000
L 500000 500000
R 500000 500000
R 500000 500000
L 500000 500000
L 500000 500000
R 500000 500000
R 500000 500000
R 500000 500000
L 500000 500000
L 500000 500000
L ...

output:

LLLLRRRLRRLLRRRLLLLLRLLLLLRLRLLRLLRLLRRLLLLLLLRRRRLRLRRRLRLRLRRRLRLRLLRRRLLLRLRRLLRRRRRLRLLRRRRLRRRLLRLRLRLLRLLLLLRLRRRRRRRRRLLRLLRRLLRRRRLRLRLRRLLRRRRRRLRRRLRLLRLRRRLRRRRLLLRLLLLLLLLLRLLRRRLLRLRRLLRLLRRRRRLLRRRLRLLRRRLRRRRLLRLRLRLRRRLRRRLRLLRLRLLRLRLRLLLRLRLRRRRLRLLLRLLLRLRLRLLRRRRLLLLRLRRRLLLLRRRR...

result:

ok single line: 'LLLLRRRLRRLLRRRLLLLLRLLLLLRLRL...RRLRLLLRRLLLRRRRLLRLLRLLRLLLRRR'

Test #20:

score: 0
Accepted
time: 103ms
memory: 29516kb

input:

999999999999999989 500000
L 2 2
R 3 3
R 4 4
L 5 5
L 6 6
L 7 7
R 8 8
R 9 9
L 10 10
L 11 11
L 12 12
R 13 13
L 14 14
L 15 15
R 16 16
L 17 17
R 18 18
L 19 19
R 20 20
R 21 21
R 22 22
R 23 23
L 24 24
L 25 25
R 26 26
R 27 27
R 28 28
L 29 29
L 30 30
R 31 31
R 32 32
R 33 33
L 34 34
R 35 35
L 36 36
R 37 37
L ...

output:

RLLRRRLLRRRLRRLRLRLLLLRRLLLRRLLLRLRLRRLLLRRLRRRRRRRRRLRRRRRLLRLRLRRRLLLLRRLLLLLRRRRRLLLRRRRRRRLRLLLLLLLRRRLLRLRLRLRRLLLLRRRLLLRLLLLLLRRLLRLRRRRRLRLLRRLLLLRRLLRLLLLRRRRRRRLLLRRLLLRRRRLRRRLRRLRLLRRRRLLLRLLRRLLLLRRRLRLLLRRLRRLRLRLRRLRLLLRRLRRLLRRRLRRRLLRRRRLLLLRRLRRLRLLRLRRLLLRRRLLLRRRLLLLLLLRRRLRLLRRL...

result:

ok single line: 'RLLRRRLLRRRLRRLRLRLLLLRRLLLRRL...RLRRRLLRRRRRRRRRLLRRLLRLLLLLLLR'

Test #21:

score: 0
Accepted
time: 86ms
memory: 29560kb

input:

999999999999999989 500000
L 500000 500000
L 0 0
R 2 2
R 3 3
R 4 4
R 5 5
R 6 6
R 7 7
R 8 8
L 9 9
R 10 10
R 11 11
L 12 12
L 13 13
R 14 14
R 15 15
L 16 16
L 17 17
L 18 18
L 19 19
L 20 20
L 21 21
L 22 22
L 23 23
L 24 24
R 25 25
R 26 26
L 27 27
L 28 28
L 29 29
R 30 30
L 31 31
L 32 32
R 33 33
R 34 34
R 35...

output:

RRLLLLLLLRLLRRLLRRRRRRRRRLLRRRLRRLLLLRLLLLRLLRRLLLRRRRRLRRRRRLRRLLLRRRRRLLRLRRLLLLLRLRRRLRLLLRRLRLLLRRLRLRLRRLLRRRRRRLRLRRLRLRLRRRRLLRRRLRRRRRLLRRRRRLRRRRRRLLRRRLLRLLLRLLRLRRRLRRLLRLLLRRRRRRLLLLLRRLRLLLRRRLLRRLLRLRLLRLLRRLRLRLLRLRLRRRRLLLRLRRRLRLLLRLLLRRLRLRRRLRRRRRLLLLRRRRLRLRLRRLLRRRLRRLRRLLLLRLRR...

result:

ok single line: 'RRLLLLLLLRLLRRLLRRRRRRRRRLLRRR...LLLRRLLLRRLLLLRLRLRRLRRRLLRRRLL'

Test #22:

score: 0
Accepted
time: 138ms
memory: 29564kb

input:

999999999999999989 500000
L 258868 258868
L 172685 172685
L 31699 31699
L 86049 86049
L 47195 47195
L 7716 7716
R 61035 61035
R 456098 456098
R 218639 218639
R 493505 493505
L 40876 40876
L 45602 45602
L 276528 276528
R 373858 373858
L 57819 57819
R 385165 385165
L 385379 385379
L 432527 432527
L 15...

output:

RRRRRRLLLLRRRLRLRRRRLRRRRRLRLRLLLLRLLRLLLLRRLRRRRLLRLRLLLRLLRRLRRRLLLRLRLRLLRLLRRLLLRRLLLLRLLLRRRLLLRRRLRRLRRRLLRLLLLRRRRLLLRLLRRLLLRLLRRLLRLLLRLRLLRLRRLRLRRLRRRRRRRRRRLRRLLRRRRLLLRLLLLRLLRLRLLLLRLRLLRLLRRLLRLRRRRLLRLLRLLLLRLRLRRLRRRRLLRRLRRRLRRLLRLRRLRRRLLLRRLRRLRLRLRLLLRRLLLRRRLLLRLRLRLRLLRLRRLLLR...

result:

ok single line: 'RRRRRRLLLLRRRLRLRRRRLRRRRRLRLR...LRRRLLRLRLLRLRRRLLLLRRRRRLRRRLR'

Test #23:

score: 0
Accepted
time: 97ms
memory: 29544kb

input:

1000000000000000000 500000
R 2 3
R 3 4
R 4 5
L 5 6
L 6 7
L 7 8
L 8 9
L 9 10
R 10 11
R 11 12
R 12 13
L 13 14
L 14 15
L 15 16
R 16 17
R 17 18
L 18 19
L 19 20
R 20 21
R 21 22
L 22 23
R 23 24
L 24 25
L 25 26
R 26 27
R 27 28
R 28 29
R 29 30
R 30 31
R 31 32
L 32 33
R 33 34
L 34 35
R 35 36
L 36 37
R 37 38
...

output:

RRRLLLLLRRRLLLRRLLLRRRRRRRRLLRRRRRLRRRLRLLLLRRLRLLLLRRRLLLLRRLLLRLLRRLLLRLRLLRLRLLRRRLRRRRRRLRRLLLRLLRLLRLLLRLRLLLRLRLLLRLLLLLRLLLRLLLLLRLLLRRRRRRRLLLRRRRRLLLRLRLRLRRLRLLRLLLRLLRLRLRLLRRRRRRRLLLRRRLLRLRLLLRRRRLRRLRLRRRRRLRRRLLLRRLLRLLLLRLRRLRLRLLLRLLRRLRLRRRLRRLRRRLRRLLLRRLLLLRLRRRRRRRRLRLRRLRRRRRLL...

result:

ok single line: 'RRRLLLLLRRRLLLRRLLLRRRRRRRRLLR...RRLLRRLRRRRRRRLRLRLRLLLRRRLRRRL'

Test #24:

score: 0
Accepted
time: 84ms
memory: 29520kb

input:

1000000000000000000 500000
R 500000 499999
R 0 0
L 2 0
L 3 2
R 4 3
R 5 4
L 6 5
L 7 6
R 8 7
R 9 8
L 10 9
R 11 10
R 12 11
R 13 12
R 14 13
R 15 14
R 16 15
R 17 16
L 18 17
L 19 18
L 20 19
L 21 20
L 22 21
L 23 22
R 24 23
R 25 24
L 26 25
L 27 26
L 28 27
R 29 28
L 30 29
L 31 30
L 32 31
L 33 32
L 34 33
L 35...

output:

RLRRRLRRRLLLRLRLRLRRRRRRRLRRLLRRRRRRRLLRLRRLRLRLLRLRLRLRLLLLLLLLRLRRLLRLLLRRRRLLRRRRRRLRRLLRLRRLLRLRLLRRLRLRRRRRLRRRRLRRRRRRRLLRRRLRLLLLLRLRRRRRRRLRLLRLRLRLRRLLLRRLRLRRLLRRLLLRLLLLRLRLRLRRLRRRLLRLLLLRRLRRRRLLLRRLLLRLLLRLLRRLLLRRRLLRRRLLLLRLRLRRRLRLRLRLLLLLRRRRLRLRLRLRRLRRLRLLLLRLLLRRRRRRRRLRLLLLLRLR...

result:

ok single line: 'RLRRRLRRRLLLRLRLRLRRRRRRRLRRLL...RRRLLRRRRRRRRLLLRRLLLRRRLLLLLRR'

Test #25:

score: 0
Accepted
time: 120ms
memory: 29464kb

input:

1000000000000000000 500000
R 139879 15069
L 453798 377560
R 248011 96967
R 276059 106040
L 131111 14656
L 80488 400346
L 292823 297360
L 300412 392179
L 461552 185239
R 437480 157439
L 337680 400753
R 187250 435135
R 61085 83195
L 116921 51107
R 167527 350177
R 246131 458443
R 358965 307016
R 144953...

output:

RRLLRLRRLRLLLRRLRLLRRRRRRLRRRLLRRRRRRRRLLLRLRRLRLLLLRRLRLLLLLLLLLLRLLRRRLRRRRLRRRLLLRRLLLLLRLLLLRRLRLRRLRLLLRRLRLRLRRRLLRLLLLLLRRLRRRRRLLRLLRRRLLRLRLRLRLRLRRLRLRLLRLRLLRLRLRRLLLLLRRLRRRLRLRLLRLLRLRRLRRLLLLRRLRRLRLRRLLLLLLLLLLRLLRLRLLRLLRLRLLRRRRLRLRLLRLRLLRLRRRRRLLRLLLLRRRRRLRRRLLRRLLLRLLLLRLLLLRLRL...

result:

ok single line: 'RRLLRLRRLRLLLRRLRLLRRRRRRLRRRL...RLLRRLRLLLLLLRLRLLLRLRRLLRRLLRR'

Test #26:

score: 0
Accepted
time: 70ms
memory: 13784kb

input:

999999999999999983 500000
R 2 3
L 4 5
R 6 7
L 8 9
R 10 11
L 12 13
L 14 15
R 16 17
L 18 19
R 20 21
L 22 23
R 24 25
L 26 27
R 28 29
R 30 31
L 32 33
R 34 35
R 36 37
L 38 39
R 40 41
R 42 43
L 44 45
R 46 47
L 48 49
R 50 51
R 52 53
L 54 55
L 56 57
L 58 59
R 60 61
L 62 63
L 64 65
L 66 67
L 68 69
R 70 71
L ...

output:

LRRLLLLRLLLRLRRRLLRRLRLRLLRRRLRLRRRRLLLLLRRLLRLRRLLLLLRRRRRLRRRRLLRRRLRLRLRLRRLRRLLLLRLLRLRLLLLRLRLLRLLRRLRRLLRLRLLRLRRLRLLLLRRRRLRRRLRRRLLLLRRLLLRRLRRLRLRLRLLRRLRRRRRRLLRRRRLLLRRLLRRLRLRLRLLLRRRRRLRRLRRLLLLRLLLLLLRLLRLLLRLLRLLRLRRRRRRLLLRRRRRLLRLLRRRLRLLLRLLLLLRLLRRLLLLLRLRLLRRRLLLRRRLRLRLRRLRLLLRR...

result:

ok single line: 'LRRLLLLRLLLRLRRRLLRRLRLRLLRRRL...LLLLRLLLLRLRRRRRLRLLLRRLLLLRLRL'

Test #27:

score: 0
Accepted
time: 77ms
memory: 13784kb

input:

999999999999999983 500000
R 500000 499999
R 0 0
L 0 0
R 0 0
L 0 0
R 0 0
R 0 0
R 0 0
R 0 0
L 0 0
L 0 0
R 0 0
R 0 0
R 0 0
L 0 0
R 0 0
L 0 0
L 0 0
L 0 0
L 0 0
L 0 0
R 0 0
L 0 0
R 0 0
R 0 0
R 0 0
R 0 0
L 0 0
R 0 0
R 0 0
R 0 0
R 0 0
L 0 0
L 0 0
R 0 0
L 0 0
L 0 0
L 0 0
L 0 0
R 0 0
R 0 0
L 0 0
L 0 0
R 0 0
...

output:

LLRLRLLLLRRLLLRLRRRRRLRLLLLRLLLLRRLRRRRLLRRLRRRLLRLRLLLLLLRLRRRRRRLRLLRLLRLRRLLRRRLRLLRLRRLRLLRLRLRLLLLRLLRLRLLRRLLRRLLRRLLRRLRRLRLRLLLRLLLLRLRLLLRLLRRLRLLLLRRRRLRLRRRLRRLRLRLLRLRLLRRRLRRLLRLRLRRRLLLLRRLRLLRRLLRLRLLRRLLRLRLRRRRRLRLLRLLRLRLRRLLRRLRLRRRRRRLLLLRLLLLLRLRRLRRRRRLRRLRLRLLRLLLLLRLLLRRLLRRR...

result:

ok single line: 'LLRLRLLLLRRLLLRLRRRRRLRLLLLRLL...LRLRRRLLRLRLRRLLRRRLRLLLRLLLLRR'

Test #28:

score: 0
Accepted
time: 103ms
memory: 13896kb

input:

999999999999999983 500000
R 491566 238788
L 330124 341057
R 0 0
R 0 0
R 183382 222606
R 355108 79195
R 0 0
L 81572 148173
R 199985 425249
R 151239 410629
R 93909 451348
L 0 0
R 47391 209082
R 0 0
L 0 0
L 0 0
L 0 0
R 0 0
R 0 0
L 0 0
L 0 0
L 0 0
L 114724 129430
R 0 0
L 94592 392241
R 38099 276915
R 0 ...

output:

LLLRRRLLRRRRRLLRRLLRRRLLLRLRRRRRLLLRRLLLLLRRRLLLLRLLLLLRLLLLLRLLLRLRRLLLLRRLRRLRRRLLRRRRRRRRLRRRRLRLRRLLLLLLLRLLLLLLRLLLLRRRLRRRLLLRRRRLLLLLRRLRRRLLRRRLRLLRLLLLRLLLRLLRRLRLRRLRLRRRLRLRLLLRLRRRRRRRLLLRLLRLRLLRRRRLRLLRRLLLRLLRRLRRLRLRLLLLRRLRRLRRRRRLLLRLLRRRLRLLLRLLRRLRLLRRRLRRRRLLLRLLRLRRLLLRLLRRLLLL...

result:

ok single line: 'LLLRRRLLRRRRRLLRRLLRRRLLLRLRRR...RRRLLLRRRLRRRRRRRRLRRLLRLRLLLLL'

Test #29:

score: 0
Accepted
time: 123ms
memory: 16464kb

input:

0 499958
L 335972 149337
L 190709 205151
R 385222 165701
L 290770 179674
R 195429 258995
L 346519 346519
R 238013 238013
R 463597 52932
L 151310 463096
L 493218 67613
L 121203 209693
R 27228 27228
R 336461 29342
L 127976 117643
L 244184 64367
R 253150 253150
R 86664 363066
L 173125 242435
R 199980 4...

output:

LLRLRLRRLLLRRLLRRLRLRRRRLLLLLLRRLRRLRRLRLRLRLRLLLLLLLRRLLLLRLRRLLRRLLRRLRRLLRLRRLLLRLRLRLRLRRRRLLRRLLRRLRLLRRRRLLLRLLRLRLLLRRRRLRRRLRLLLRLLLRLRRLLLRRLLLRLLLLRLLLRRRLLRLRRLRRRRRRLLRLRLRRRLLLLRLRLRLLRLLRLRLLRRLRLRRRLRLLRRLRLRRRRLLRRRLLLRRRLLRLRRLLLLLRRRLLRLRLLLLRLRLRLLRRRRLLRLRRRRRLLLRLLLLRRRLLLRRRRLL...

result:

ok single line: 'LLRLRLRRLLLRRLLRRLRLRRRRLLLLLL...RRRLLLRRRLLLRLRRRRLLRRLLLLLRLRL'

Test #30:

score: 0
Accepted
time: 97ms
memory: 14764kb

input:

999999999999999929 500000
L 2 64
L 64 3
L 64 4
R 5 64
L 64 6
R 64 7
R 64 8
L 9 64
R 10 64
R 11 64
L 12 64
L 64 13
R 14 64
R 64 15
L 64 16
L 17 64
R 18 64
L 64 19
L 20 64
L 21 64
L 64 22
L 64 23
R 64 24
R 25 64
L 26 64
L 27 64
L 28 64
R 64 29
R 30 64
R 64 31
L 64 32
R 64 33
R 64 34
R 64 35
L 64 36
R ...

output:

RRLLRLLLRRLLRRLLRLRRRRLLRLLLLLRLRRRRLRLRRRRRLRLRLRLRLRLRLLLRLRLRLLRLLRLRLRLRRRRLLRLLRRRRLRRRLRRRLLLLRLRLLLLRLRRLRLLRLLLRRRLLRRRRLRRLRRLLLRLLLLLLLLLRRRRRRLRRLRLRLLLRLRRRLRLRLRLLLLRLRRRRLLLLRLRLLLLRLRRLRRLLRRLLRRLLLLLLRRLLRRLRRLLRRRRRRRRLRLRLRRRRLLLLRLLLRLRRLLLRLLLLRRRRRRRLLLRLLLLLRRRRLLLLLLRLLRLLRRLR...

result:

ok single line: 'RRLLRLLLRRLLRRLLRLRRRRLLRLLLLL...RRLRRRLLRLRRLRRRLLLRLLRRRLRRRLL'

Test #31:

score: 0
Accepted
time: 96ms
memory: 14856kb

input:

999999999999999929 500000
L 500000 499938
R 0 0
L 2 2
L 2 3
L 4 2
R 5 2
L 2 6
L 7 2
R 2 8
R 9 2
L 10 2
R 2 11
R 2 12
L 2 13
L 2 14
L 2 15
R 2 16
L 2 17
R 2 18
R 19 2
L 2 20
R 21 2
R 22 2
L 2 23
L 2 24
R 25 2
L 2 26
R 2 27
L 28 2
R 29 2
L 30 2
L 31 2
R 32 2
L 2 33
L 2 34
L 35 2
R 36 2
L 37 2
R 38 2
L...

output:

RLLRRRLRRRLLRLLLRRRLRRLRLLRRRLRRLRRRLRRLLRLLRRRLLLRLRLLRRRRRLLRLRRRRLLRLRLLRLRRLLRRRLLRRLLRLLRLRRRRLLRLLRLLLRLLLRLLRRLLLRRRLRRRRRLLRLLRRLRLLLLRRLLLRLRRRRRRRRRLLLRRLLLLLLRRRLLLRLLLLRLRLRLRRRRLLRRLLRLRLRLRRLRLRRRLLRRLLLLRRRLRRLRRRLLRRRLLLRRRLLRRLRLLLRLLLRLLLRLRRLLRLLRRLRRLLLLRRRLLLLRRRRLRRLLLLRRLLLRLR...

result:

ok single line: 'RLLRRRLRRRLLRLLLRRRLRRLRLLRRRL...LRLLLLLRLLRRRRLRLLRRLLRRLLLRLLR'

Test #32:

score: 0
Accepted
time: 132ms
memory: 14780kb

input:

999999999999999929 500000
L 393101 177175
L 390032 318130
L 23069 152591
R 398689 291089
L 114787 332666
L 267599 206592
L 303470 267003
R 309447 312079
R 392065 279182
R 146487 355930
R 445331 257349
R 67223 272179
L 258646 258646
L 447842 144456
R 92275 36800
R 451217 414284
R 386541 99899
R 29085...

output:

RLLRLLLLLLRLLLRLLRLRLLLRRLRRLRRRLLLLRLRRRLLRLRRLLRRLRRLLLRLRRRLRRLLRLRLRRRLRRRRRRRRLLRRLRLLLRRRLRRLRLLRRRRRLRRLRRLLLRRRRRRRRRLLRLRRLLRRLRRRLRLRRRLRRRLLLLLRLRRRLLRRRRRRLLRLRLLLLLRLLLRRLRRRRRLRLLRLLLLLLLRRLRRLLRLLRLRRLLLLRLRLLLRLLLLRRRLRLLLLLRRLLLLLLRLLRRLRRLRLLRLRLLRRLRLRLLRLRRLLLRLRLRRRLRRRRRRRRRRLR...

result:

ok single line: 'RLLRLLLLLLRLLLRLLRLRLLLRRLRRLR...LRLLRRLRRRRLRLLLRLRRLRLRRLLLLRR'
English 繁體中文 简体中文

伺服器時間: 2025-02-01 20:05:05 | 開源專案