QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645076#8544. Colorful Graph 2HuangHanShengTL 768ms3600kbC++202.4kb2024-10-16 16:48:432024-10-16 16:48:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3592kb

input:

3
3 0
4 1
1 3
6 3
0 2
2 4
4 0

output:

BRB
BRBB
BRBBRR

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 768ms
memory: 3540kb

input:

100000
9 6
2 0
4 6
3 6
0 6
0 7
2 6
3 0
5 2
2 4
2 0
6 3
1 5
4 1
2 4
9 6
3 1
6 4
8 1
3 6
1 6
8 6
3 0
7 4
3 0
4 0
6 4
3 1
7 4
5 1
5 0
3 1
1 4
4 1
1 3
6 3
2 4
4 0
2 0
6 3
3 0
1 3
5 3
7 4
0 5
2 5
5 1
3 5
8 5
4 1
5 1
5 0
1 3
5 7
3 0
8 5
0 2
4 6
0 6
0 3
4 0
8 5
5 1
1 4
5 0
3 1
5 7
3 0
10 7
0 2
9 2
5 8
3 9
...

output:

BBRBRBBRB
BRB
BBRBB
BRBRBR
BRRBBRRBB
BRB
BRRBRBR
BRRBBRR
BBRR
BRBRRR
BRBRBR
BRBRBRR
BRBBBRBB
BRB
BBRRBRRB
BBRRBRBB
BRB
BBRBRBRBBR
BRRBRBBB
BRBRRBBRBR
BRBBBBRRBR
BRBRRBRBRR
BRB
BRBBRBB
BRBRBR
BBRBBBRB
BBBR
BRRBBRR
BRBRRBBRRR
BBBRBBR
BBBBRBBR
BRBRBR
BRBRRR
BRB
BRB
BBRBRBBRR
BRBRRBB
BRBRB
BRBRRBRBBR
BB...

result:

ok ok (100000 test cases)

Test #3:

score: 0
Accepted
time: 252ms
memory: 3600kb

input:

100000
8 4
5 3
5 1
6 1
3 1
7 4
5 0
4 1
4 0
3 1
4 0
8 1
4 7
3 0
3 0
8 1
1 3
3 0
9 4
6 0
3 0
3 1
5 0
7 0
6 2
4 2
0 4
7 3
0 3
0 4
1 3
5 1
3 0
10 4
6 8
5 2
1 5
5 3
5 1
1 4
3 0
9 3
5 0
8 6
6 0
3 0
5 2
1 3
1 4
9 0
6 1
4 2
8 1
1 3
5 0
8 2
3 1
6 1
5 1
3 0
8 3
3 0
7 4
7 5
7 2
5 3
1 3
10 3
8 0
0 3
8 5
9 4
3 0...

output:

BBRBRRRB
BRBRBRR
BRBB
BBBRBBRB
BRB
BRB
BBRBBBRB
BRB
BBRRBRRBB
BBBBBBR
BBBRRR
BBBRRBR
BRBRB
BRBRBBBBRR
BBBRR
BRB
BRBBBBRBB
BRB
BBRRR
BBRBBBBBB
BBRBBR
BBBRBBRB
BBBRR
BRBRBRBB
BBRRB
BRBRBRBB
BRBRBBB
BBRBBRBBRR
BBBRRBRBB
BRBBRRBRB
BBRBBR
BRBBBRB
BRB
BBBBBBRBRR
BRBBRR
BBRBBRRBB
BRBRR
BRBRBBRBBR
BRBRR
BBR...

result:

ok ok (100000 test cases)

Test #4:

score: -100
Time Limit Exceeded

input:

19452
78 75
50 52
61 64
19 21
21 27
52 54
75 5
47 58
15 13
47 66
69 71
66 68
33 36
27 32
15 17
66 60
74 7
63 61
41 13
45 71
30 28
68 71
18 13
13 42
47 55
76 1
19 32
61 66
5 2
22 24
74 71
42 44
59 47
66 46
26 21
49 52
56 58
54 47
52 48
21 25
19 41
10 42
45 74
48 54
39 41
41 18
75 6
39 33
33 37
31 28
...

output:


result: