QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#89592#4577. Kingdom PartitionyouwikeWA 2ms3732kbC++142.2kb2023-03-20 18:10:252023-03-20 18:10:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 7
1 3
1 2 10
2 3 5
1 3 7
4 5 3
3 6 100
4 6 3
5 6 8

output:

16
ABBCBA

result:

ok [n = 6, m = 7] 16

Test #2:

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

input:

3 2
3 2
1 2 3
3 1 2

output:

4
ABA

result:

ok [n = 3, m = 2] 4

Test #3:

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

input:

3 3
1 2
2 3 17
2 1 8
3 1 16

output:

32
ABA

result:

ok [n = 3, m = 3] 32

Test #4:

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

input:

4 6
1 4
4 3 14
4 1 1
1 3 5
2 1 8
4 2 2
3 2 17

output:

14
ABAB

result:

ok [n = 4, m = 6] 14

Test #5:

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

input:

5 10
4 2
5 1 1
2 3 18
5 4 11
2 1 9
4 2 7
4 1 20
4 3 11
5 2 11
3 1 10
3 5 3

output:

64
BBAAB

result:

ok [n = 5, m = 10] 64

Test #6:

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

input:

6 10
2 6
5 1 16
4 5 20
1 3 1
3 5 10
4 2 19
4 3 20
5 2 13
6 3 9
4 1 17
1 2 20

output:

61
CACCCB

result:

ok [n = 6, m = 10] 61

Test #7:

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

input:

7 10
3 2
1 2 16
6 7 15
6 1 17
6 2 14
2 7 10
2 4 14
1 3 19
3 2 8
7 5 7
4 6 4

output:

60
BBAAAAB

result:

ok [n = 7, m = 10] 60

Test #8:

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

input:

8 10
2 1
4 5 3
4 2 1
6 2 2
1 5 16
1 8 16
4 8 19
3 2 11
4 3 14
7 8 17
3 8 12

output:

28
BABBABBA

result:

ok [n = 8, m = 10] 28

Test #9:

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

input:

9 10
7 9
3 8 18
7 8 7
8 1 20
3 1 9
3 9 20
5 8 10
6 1 10
9 6 5
4 8 10
1 9 7

output:

28
ACAAABABB

result:

ok [n = 9, m = 10] 28

Test #10:

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

input:

10 10
7 5
4 5 15
4 7 4
1 5 6
7 9 5
8 4 1
4 2 10
3 10 14
6 5 7
6 2 11
1 10 19

output:

8
ABAABAABBB

result:

ok [n = 10, m = 10] 8

Test #11:

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

input:

11 10
1 8
9 2 18
4 5 15
2 8 14
11 3 4
8 9 20
2 6 13
6 4 2
4 3 3
7 3 17
1 11 10

output:

28
ABABAABBACB

result:

ok [n = 11, m = 10] 28

Test #12:

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

input:

10 16
5 6
7 6 28
5 9 27
5 1 23
5 10 15
1 6 21
5 8 20
3 6 25
4 6 30
8 6 29
5 4 15
5 2 29
2 6 23
5 3 29
10 6 27
9 6 17
5 7 18

output:

308
BBBAABAABA

result:

ok [n = 10, m = 16] 308

Test #13:

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

input:

40 76
40 27
7 27 56
16 27 55
4 27 59
31 27 72
35 27 84
40 36 63
40 32 65
20 27 66
40 4 54
1 27 53
40 22 80
40 12 58
37 27 73
40 6 69
32 27 87
34 27 75
13 27 65
40 17 75
40 5 90
40 1 95
10 27 70
40 3 68
33 27 100
17 27 67
19 27 82
12 27 64
40 14 94
5 27 84
40 39 94
40 34 66
40 11 53
18 27 97
40 37 82...

output:

5228
BAAABBBBAABABBACBAABAABAABBBAABAAAAABBBA

result:

ok [n = 40, m = 76] 5228

Test #14:

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

input:

40 48
7 12
7 26 88
21 12 60
7 5 57
16 12 99
22 12 91
7 16 90
7 3 53
7 35 83
7 15 57
23 12 97
31 12 57
25 12 54
7 8 88
27 12 54
7 21 94
39 12 85
7 25 82
1 12 96
7 17 76
10 12 78
38 12 84
7 30 67
7 31 79
7 4 80
7 33 65
3 12 63
37 12 77
7 28 99
7 36 64
4 12 59
17 12 92
7 20 64
40 12 57
7 34 82
7 29 82
...

output:

1838
ACABBBABBACBAAAAACCBBAABBBABABBBBBBBBAAA

result:

ok [n = 40, m = 48] 1838

Test #15:

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

input:

100 196
19 7
89 7 8953
70 7 9889
43 7 5719
19 26 6071
91 7 7849
46 7 8438
19 73 9138
8 7 9519
10 7 7677
69 7 5781
19 31 5948
76 7 7398
19 52 7646
25 7 6984
50 7 8264
100 7 9196
99 7 6509
19 42 9167
93 7 5838
19 27 6315
84 7 6255
19 45 5713
55 7 7563
44 7 7774
61 7 8876
19 57 5009
19 60 6306
13 7 809...

output:

1291946
BBABABBAAAABAAAABAABBBABBAABABABABBABBBABBBAAABBBBBAABBBAAAAABBAAABBBABBABABBBBBBABBABBAAABABBBBBAAB

result:

ok [n = 100, m = 196] 1291946

Test #16:

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

input:

100 67
97 58
97 52 6017
97 96 8763
97 14 9794
72 58 5042
92 58 8871
97 8 8621
97 38 8861
90 58 5775
97 61 6908
97 56 8734
97 12 6305
19 58 7839
97 45 5315
97 35 8133
97 31 5478
97 76 9501
12 58 8731
97 62 8205
97 19 8281
63 58 6094
97 85 9946
8 58 8815
87 58 7804
94 58 6176
97 77 7537
74 58 7891
10 ...

output:

148202
AABACABABACABBCCABBAABCBCCACCABACCBACBCCBBCBBCCCCCCBCCCBCBCCBBAACCACCACACACBBCBABCCCBCBCAABACABBACAA

result:

ok [n = 100, m = 67] 148202

Test #17:

score: -100
Wrong Answer
time: 1ms
memory: 3732kb

input:

1000 1000
41 597
412 976 111983911
74 134 695911031
85 895 206857769
11 224 660317608
719 626 166619419
299 938 695578901
667 20 814230500
816 835 416428362
704 533 607179657
104 134 722785538
447 717 990111707
518 347 185913196
182 344 303670623
901 997 888151744
378 162 551452030
540 629 658075907...

output:

1503822430
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

result:

wrong answer [n = 1000, m = 1000] Vertex b = 597 expected in B-region, found in C-region