QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#645069#8544. Colorful Graph 2ZhaoZiLongTL 765ms3808kbC++202.4kb2024-10-16 16:46:292024-10-16 16:46:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

BRB
BRBB
BRBRRR

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 765ms
memory: 3596kb

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:

BRBRBBRRB
BRB
BRRBB
BRBRBR
BRRBRBRBB
BRB
BBBRBBR
BBRBRRR
BRBB
BBRBRR
BBRRBR
BBBRBRR
BBBRRRBB
BRB
BRBRBBRB
BBBRRRBB
BRB
BRRBRRRRBR
BRBBRBBB
BRBRRBBRBR
BRRBRBBRBR
BBRRBRRBRR
BRB
BRBBRBB
BRBBBR
BRRRBRBB
BBBR
BRRBBRB
BRBRBRBRRR
BRBBBRB
BRBBRBBR
BRRBBR
BRRBRR
BRB
BRB
BRBBRBBBR
BRBBRBB
BBRRB
BRRRBBRBBR
BB...

result:

ok ok (100000 test cases)

Test #3:

score: 0
Accepted
time: 244ms
memory: 3588kb

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:

BBBRRBRB
BBRBRRR
BRBB
BBBRBBRB
BRB
BRB
BRBBBBBB
BRB
BBBRBRBRB
BBBRBBB
BBBRRR
BRRBRBB
BBBRB
BRBBRRBBRR
BRBBB
BRB
BBBBRBRBB
BRB
BRBBB
BBBBBBBRB
BRBBRR
BBBRBBBR
BBBRR
BBBRBBRR
BRBRR
BBBRBRBR
BRBBBRB
BBBRBBBBRR
BBBRRBRBB
BRBBRBRRB
BRBBBR
BBBRBRR
BRB
BBBBBBBRBR
BRBBRR
BBRRBBBBB
BBRBR
BBBRBRBBRR
BRRBB
BRR...

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: