QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#333332	#8195. Satelity	znstz	82	111ms	23072kb	C++23	2.6kb	2024-02-19 20:15:26	2024-02-19 20:15:27

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 7

Accepted

Test #1:

score: 7

Accepted

time: 2ms

memory: 6032kb

input:

100 5340 10200
1 101
1 102
1 104
1 105
1 106
1 107
1 108
1 109
1 116
1 119
1 120
1 123
1 125
1 126
1 127
1 129
1 132
1 133
1 135
1 136
1 137
1 138
1 141
1 144
1 146
1 147
1 148
1 149
1 151
1 155
1 156
1 158
1 159
1 160
1 161
1 163
1 165
1 167
1 168
1 169
1 170
1 172
1 173
1 174
1 175
1 177
1 178
1 1...

output:

101
AAACAAAAAACCCCCCACCAACCACAAACACCAACAAAACCACCACAAAACACCCAACAAAACACACAAAACAAAACAACACAACACCCAACAACAACCAC
AACAACACACCCAAAACACCAAAACCACAACCAAAACCCCCCCACCCACCACCCCCCACCCAAACACACACACCACAACCACCAAAAAACCCCCCCAAACA
ACAACCACCCACACAACCCAACCACCACACCAAAACCCACACCCCCAACCACAACCCAACACAAACCCCAAACAAACACCCACCCCCACACA...

result:

ok correct

Test #2:

score: 0

Accepted

time: 0ms

memory: 6064kb

input:

100 658 10200
1 104
1 148
1 169
1 175
1 177
1 181
1 187
1 188
2 132
2 190
3 119
3 147
3 154
3 163
3 165
3 177
3 184
3 199
4 102
4 105
4 130
4 132
4 138
4 160
4 183
4 192
4 199
5 113
5 152
5 153
5 165
5 186
5 194
6 111
6 114
6 134
6 155
6 199
7 109
7 120
7 128
7 131
7 136
7 143
7 191
8 104
8 107
8 17...

output:

101
ACCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCACCCCCACACCCACCCCCAACCCCCCCCCCCC
ACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCC
ACCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCACCCCCCCCACACCCCCCCCCCCACCCCCCACCCCCCC...

result:

ok correct

Test #3:

score: 0

Accepted

time: 0ms

memory: 6332kb

input:

100 9540 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 1...

output:

101
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAACAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAACAAA
AAAAAAACACAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #4:

score: 0

Accepted

time: 2ms

memory: 6396kb

input:

100 10000 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 ...

output:

16
AABBBBBBBCCCCCCC
AAABBBBBBCCCCCCC
AABABBBBBCCCCCCC
AAAABBBBBCCCCCCC
AABBABBBBCCCCCCC
AAABABBBBCCCCCCC
AABAABBBBCCCCCCC
AAAAABBBBCCCCCCC
AABBBABBBCCCCCCC
AAABBABBBCCCCCCC
AABABABBBCCCCCCC
AAAABABBBCCCCCCC
AABBAABBBCCCCCCC
AAABAABBBCCCCCCC
AABAAABBBCCCCCCC
AAAAAABBBCCCCCCC
AABBBBABBCCCCCCC
AAABBBAB...

result:

ok correct

Test #5:

score: 0

Accepted

time: 0ms

memory: 5768kb

input:

100 1 10200
91 111

output:

17
ACCBBBBBBBCCCCCCC
ACCABBBBBBCCCCCCC
ACCBABBBBBCCCCCCC
ACCAABBBBBCCCCCCC
ACCBBABBBBCCCCCCC
ACCABABBBBCCCCCCC
ACCBAABBBBCCCCCCC
ACCAAABBBBCCCCCCC
ACCBBBABBBCCCCCCC
ACCABBABBBCCCCCCC
ACCBABABBBCCCCCCC
ACCAABABBBCCCCCCC
ACCBBAABBBCCCCCCC
ACCABAABBBCCCCCCC
ACCBAAABBBCCCCCCC
ACCAAAABBBCCCCCCC
ACCBBBBAB...

result:

ok correct

Test #6:

score: 0

Accepted

time: 1ms

memory: 5764kb

input:

100 6309 10200
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
2 101
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
3 101
3 102
3 103
3 104
3 105
3 106
3 107
3 108
3 109
3 110
3 111
3 112
3 113
3 114
4 101
4 102
4 103
4 104
4 105
4 1...

output:

19
AAACCACACCCBBBBCCCC
AAACCACACCCABBBCCCC
AAACCACACCCBABBCCCC
AAACCACACCCAABBCCCC
AAACCACACCCBBABCCCC
AAACCACACCCABABCCCC
AAACCACACCCBAABCCCC
AAACCACACCCAAABCCCC
ACACAAACCACBBBBCCCC
ACACAAACCACABBBCCCC
ACACAAACCACBABBCCCC
ACACAAACCACAABBCCCC
ACACAAACCACBBABCCCC
ACACAAACCACABABCCCC
ACACAAACCACBAABCC...

result:

ok correct

Test #7:

score: 0

Accepted

time: 0ms

memory: 4500kb

input:

100 5460 10200
1 166
1 167
1 168
1 169
1 170
1 171
1 172
1 173
1 174
1 175
1 176
1 177
1 178
1 179
1 180
1 181
1 182
1 183
1 184
2 166
2 167
2 168
2 169
2 170
2 171
2 172
2 173
2 174
2 175
2 176
2 177
2 178
2 179
2 180
2 181
2 182
2 183
2 184
3 166
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 1...

output:

16
ACCCAABBBBBCCCCC
ACCCAAABBBBCCCCC
ACCCAABABBBCCCCC
ACCCAAAABBBCCCCC
ACCCAABBABBCCCCC
ACCCAAABABBCCCCC
ACCCAABAABBCCCCC
ACCCAAAAABBCCCCC
ACCCAABBBABCCCCC
ACCCAAABBABCCCCC
ACCCAABABABCCCCC
ACCCAAAABABCCCCC
ACCCAABBAABCCCCC
ACCCAAABAABCCCCC
ACCCAABAAABCCCCC
ACCCAAAAAABCCCCC
ACCCAABBBBACCCCC
ACCCAAAB...

result:

ok correct

Test #8:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

2 1 8
2 3

output:

3
ACC
AAC
BAB
BBA

result:

ok correct

Test #9:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

4
AABC
AAAC
BACB
BACA

result:

ok correct

Test #10:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

11
AAACCACACCC
ACACAAACCAC
AACAAAAAACC
ACAACACCAAC
ACAAAAACAAC
AACAAAAAAAA
ACCCAAAAAAA
AACAACAAACA
ACCCAACAACC
ACCAAAACAAC
BABBBBBBBBB
BBABBBBBBBB
BBBABBBBBBB
BBBBABBBBBB
BBBBBABBBBB
BBBBBBABBBB
BBBBBBBABBB
BBBBBBBBABB
BBBBBBBBBAB
BBBBBBBBBBA

result:

ok correct

Subtask #2:

score: 11

Accepted

Dependency #1:

100%

Accepted

Test #11:

score: 11

Accepted

time: 79ms

memory: 22952kb

input:

1000 534931 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1008
1 1009
1 1010
1 1014
1 1015
1 1016
1 1019
1 1020
1 1024
1 1026
1 1027
1 1028
1 1029
1 1030
1 1032
1 1033
1 1034
1 1036
1 1037
1 1038
1 1041
1 1043
1 1046
1 1047
1 1048
1 1049
1 1050
1 1053
1 1055
1 1057
1 1059
1 1061
1 1068
1 1071
1 1...

output:

1001
AAAAAAACAAACCCAAACCAACCCACAAAAACAAACAAACCACACCAAAAACCACACACACACCCCCCACCACAACAAAACCCCCACAACCCAAAAACACCCAAAAACCCAAAAAAAACCCCAACCACCACAAAACAAAACACACCACACACAAAAAAAAACCCCCCACAACACCCAAAACACACCAAAACAACCCCAAAAAAAACCCAAAAAACACACCCAAACAACACACCCAACAAACCCCAAACACCAAACCCAAACAAACACACAAACACAACACCAACCAACCCAAAAA...

result:

ok correct

Test #12:

score: 0

Accepted

time: 45ms

memory: 23072kb

input:

1000 69798 3000
1 1001
1 1007
1 1009
1 1012
1 1013
1 1021
1 1039
1 1052
1 1121
1 1162
1 1188
1 1213
1 1224
1 1258
1 1272
1 1278
1 1281
1 1284
1 1289
1 1299
1 1302
1 1309
1 1334
1 1341
1 1344
1 1351
1 1365
1 1384
1 1395
1 1402
1 1426
1 1438
1 1460
1 1461
1 1466
1 1484
1 1528
1 1563
1 1567
1 1596
1 15...

output:

1001
AACCCCCACACCAACCCCCCCACCCCCCCCCCCCCCCCCACCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCACCCCCACCACCACCCCACCCCC...

result:

ok correct

Test #13:

score: 0

Accepted

time: 104ms

memory: 23008kb

input:

1000 953822 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1032
1 1033
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1042
1 1043
1 1044
1 1...

output:

1001
AAAAAAAAAAAAAAAAAAAACAAAAAAAAAACAACAAAAAACAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAACACAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAACCAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAA...

result:

ok correct

Test #14:

score: 0

Accepted

time: 109ms

memory: 19500kb

input:

997 994009 2991
1 998
1 999
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038...

output:

22
AABBBBBBBBBBCCCCCCCCCC
AAABBBBBBBBBCCCCCCCCCC
AABABBBBBBBBCCCCCCCCCC
AAAABBBBBBBBCCCCCCCCCC
AABBABBBBBBBCCCCCCCCCC
AAABABBBBBBBCCCCCCCCCC
AABAABBBBBBBCCCCCCCCCC
AAAAABBBBBBBCCCCCCCCCC
AABBBABBBBBBCCCCCCCCCC
AAABBABBBBBBCCCCCCCCCC
AABABABBBBBBCCCCCCCCCC
AAAABABBBBBBCCCCCCCCCC
AABBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #15:

score: 0

Accepted

time: 34ms

memory: 5876kb

input:

997 1 2991
981 1021

output:

23
ACCBBBBBBBBBBCCCCCCCCCC
ACCABBBBBBBBBCCCCCCCCCC
ACCBABBBBBBBBCCCCCCCCCC
ACCAABBBBBBBBCCCCCCCCCC
ACCBBABBBBBBBCCCCCCCCCC
ACCABABBBBBBBCCCCCCCCCC
ACCBAABBBBBBBCCCCCCCCCC
ACCAAABBBBBBBCCCCCCCCCC
ACCBBBABBBBBBCCCCCCCCCC
ACCABBABBBBBBCCCCCCCCCC
ACCBABABBBBBBCCCCCCCCCC
ACCAABABBBBBBCCCCCCCCCC
ACCBBAABB...

result:

ok correct

Test #16:

score: 0

Accepted

time: 68ms

memory: 19512kb

input:

1000 483246 3000
1 1116
1 1117
1 1118
1 1119
1 1120
1 1121
1 1122
1 1123
1 1124
1 1125
1 1126
1 1127
1 1128
1 1129
1 1130
1 1131
1 1132
1 1133
1 1134
1 1135
1 1136
1 1137
1 1138
1 1139
1 1140
1 1141
1 1142
1 1143
1 1144
1 1145
1 1146
1 1147
1 1148
1 1149
1 1150
1 1151
1 1152
1 1153
1 1154
1 1155
1 1...

output:

32
ACCAACCCAACAAACAACBBBBBBBCCCCCCC
ACCAACCCAACAAACAACABBBBBBCCCCCCC
ACCAACCCAACAAACAACBABBBBBCCCCCCC
ACCAACCCAACAAACAACAABBBBBCCCCCCC
ACCAACCCAACAAACAACBBABBBBCCCCCCC
ACCAACCCAACAAACAACABABBBBCCCCCCC
ACCAACCCAACAAACAACBAABBBBCCCCCCC
ACCAACCCAACAAACAACAAABBBBCCCCCCC
ACCAACCCAACAAACAACBBBABBBCCCCCCC
...

result:

ok correct

Test #17:

score: 0

Accepted

time: 72ms

memory: 19148kb

input:

1000 483511 3000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

24
AAAACCCCBBBBBBBBCCCCCCCC
AAAACCCCABBBBBBBCCCCCCCC
AAAACCCCBABBBBBBCCCCCCCC
AAAACCCCAABBBBBBCCCCCCCC
AAAACCCCBBABBBBBCCCCCCCC
AAAACCCCABABBBBBCCCCCCCC
AAAACCCCBAABBBBBCCCCCCCC
AAAACCCCAAABBBBBCCCCCCCC
AAAACCCCBBBABBBBCCCCCCCC
AAAACCCCABBABBBBCCCCCCCC
AAAACCCCBABABBBBCCCCCCCC
AAAACCCCAABABBBBCCCCCC...

result:

ok correct

Test #18:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

2 1 6
2 3

output:

3
ACC
AAC
BAB
BBA

result:

ok correct

Subtask #3:

score: 23

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Test #19:

score: 23

Accepted

time: 90ms

memory: 22956kb

input:

1000 534275 1020
1 1002
1 1004
1 1005
1 1006
1 1007
1 1008
1 1010
1 1011
1 1013
1 1015
1 1016
1 1017
1 1019
1 1021
1 1023
1 1025
1 1026
1 1028
1 1029
1 1032
1 1033
1 1034
1 1035
1 1039
1 1040
1 1045
1 1047
1 1049
1 1050
1 1051
1 1052
1 1054
1 1056
1 1058
1 1059
1 1062
1 1063
1 1064
1 1065
1 1066
1 1...

output:

1001
ACACAAAAACAACACAAACACACACAACAACCAAAACCCAACCCCACACAAAACACACAACCAAAAACCCCCCCCCAACACCCACAAACCCCAACCACCAACCCCACACACACCCAAACCAAAACCCCACCACACAAAACCACCACCAACAAAACAAAAAAAACCCCAACCACCCCACAAAACCCACAAACCACCAAAAACCAAAACAACACACCCCCCCAACACACCAAAAACAACAACACAACAACCAAAACAAAAAAAAACACCAAACACCCAAAAAACCACCCACCCCCAA...

result:

ok correct

Test #20:

score: 0

Accepted

time: 45ms

memory: 22964kb

input:

1000 70109 1020
1 1015
1 1052
1 1132
1 1144
1 1155
1 1173
1 1175
1 1180
1 1215
1 1216
1 1246
1 1260
1 1262
1 1272
1 1284
1 1298
1 1299
1 1300
1 1303
1 1316
1 1326
1 1331
1 1333
1 1336
1 1342
1 1355
1 1357
1 1381
1 1390
1 1413
1 1441
1 1460
1 1466
1 1471
1 1472
1 1487
1 1495
1 1530
1 1541
1 1543
1 15...

output:

1001
ACCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCACCCCCCCCCCACCCCCCCCCCCCCCCCCACACCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCACACCCCCCCCCACCCCCCCCCCCACCCCCCCCCC...

result:

ok correct

Test #21:

score: 0

Accepted

time: 102ms

memory: 22948kb

input:

1000 953540 1020
1 1001
1 1002
1 1003
1 1005
1 1006
1 1007
1 1008
1 1009
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1036
1 1037
1 1038
1 1039
1 1040
1 1041
1 1042
1 1043
1 1044
1 1...

output:

1001
AAAACAAAAACAAAAAACAAAAAAAAAAAAAAAAACAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAACCAAAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAACAAAAAAAAAAACAAAAAAAAAAAAAAAAACAAAAAACAAAAAAACAAAAAAAAACAAAAAAAAAAAAAA...

result:

ok correct

Test #22:

score: 0

Accepted

time: 109ms

memory: 19528kb

input:

998 996004 1018
1 999
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 103...

output:

22
AABBBBBBBBBBCCCCCCCCCC
AAABBBBBBBBBCCCCCCCCCC
AABABBBBBBBBCCCCCCCCCC
AAAABBBBBBBBCCCCCCCCCC
AABBABBBBBBBCCCCCCCCCC
AAABABBBBBBBCCCCCCCCCC
AABAABBBBBBBCCCCCCCCCC
AAAAABBBBBBBCCCCCCCCCC
AABBBABBBBBBCCCCCCCCCC
AAABBABBBBBBCCCCCCCCCC
AABABABBBBBBCCCCCCCCCC
AAAABABBBBBBCCCCCCCCCC
AABBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #23:

score: 0

Accepted

time: 34ms

memory: 5852kb

input:

998 1 1018
971 1031

output:

23
ACCBBBBBBBBBBCCCCCCCCCC
ACCABBBBBBBBBCCCCCCCCCC
ACCBABBBBBBBBCCCCCCCCCC
ACCAABBBBBBBBCCCCCCCCCC
ACCBBABBBBBBBCCCCCCCCCC
ACCABABBBBBBBCCCCCCCCCC
ACCBAABBBBBBBCCCCCCCCCC
ACCAAABBBBBBBCCCCCCCCCC
ACCBBBABBBBBBCCCCCCCCCC
ACCABBABBBBBBCCCCCCCCCC
ACCBABABBBBBBCCCCCCCCCC
ACCAABABBBBBBCCCCCCCCCC
ACCBBAABB...

result:

ok correct

Test #24:

score: 0

Accepted

time: 73ms

memory: 19648kb

input:

1000 504451 1020
1 1164
1 1165
1 1166
1 1167
1 1168
1 1169
1 1170
1 1171
1 1172
1 1173
1 1174
1 1175
1 1176
1 1177
1 1178
1 1179
1 1180
1 1181
1 1182
1 1183
1 1184
1 1185
1 1186
1 1187
1 1188
1 1189
1 1190
1 1191
1 1192
1 1193
1 1194
1 1195
1 1196
1 1197
1 1198
1 1199
1 1200
1 1201
1 1202
1 1203
1 1...

output:

33
ACCCACAAAACCAAACAACBBBBBBBCCCCCCC
ACCCACAAAACCAAACAACABBBBBBCCCCCCC
ACCCACAAAACCAAACAACBABBBBBCCCCCCC
ACCCACAAAACCAAACAACAABBBBBCCCCCCC
ACCCACAAAACCAAACAACBBABBBBCCCCCCC
ACCCACAAAACCAAACAACABABBBBCCCCCCC
ACCCACAAAACCAAACAACBAABBBBCCCCCCC
ACCCACAAAACCAAACAACAAABBBBCCCCCCC
ACCCACAAAACCAAACAACBBBABB...

result:

ok correct

Test #25:

score: 0

Accepted

time: 71ms

memory: 19328kb

input:

1000 487569 1020
1 1618
1 1619
1 1620
1 1621
1 1622
1 1623
1 1624
1 1625
1 1626
1 1627
1 1628
1 1629
1 1630
1 1631
1 1632
1 1633
1 1634
1 1635
1 1636
1 1637
1 1638
1 1639
1 1640
1 1641
1 1642
1 1643
1 1644
1 1645
1 1646
1 1647
1 1648
1 1649
1 1650
1 1651
1 1652
1 1653
1 1654
1 1655
1 1656
1 1657
1 1...

output:

25
ACCCCCACABBBBBBBBCCCCCCCC
ACCCCCACAABBBBBBBCCCCCCCC
ACCCCCACABABBBBBBCCCCCCCC
ACCCCCACAAABBBBBBCCCCCCCC
ACCCCCACABBABBBBBCCCCCCCC
ACCCCCACAABABBBBBCCCCCCCC
ACCCCCACABAABBBBBCCCCCCCC
ACCCCCACAAAABBBBBCCCCCCCC
ACCCCCACABBBABBBBCCCCCCCC
ACCCCCACAABBABBBBCCCCCCCC
ACCCCCACABABABBBBCCCCCCCC
ACCCCCACAAA...

result:

ok correct

Test #26:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

2 1 4
2 3

output:

3
ACC
AAC
BAB
BBA

result:

ok correct

Subtask #4:

score: 41

Accepted

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Test #27:

score: 41

Accepted

time: 82ms

memory: 23048kb

input:

1000 534863 1002
1 1001
1 1002
1 1003
1 1004
1 1006
1 1008
1 1009
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1019
1 1020
1 1021
1 1022
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1036
1 1037
1 1038
1 1042
1 1043
1 1046
1 1047
1 1048
1 1049
1 1050
1 1051
1 1054
1 1055
1 1056
1 1057
1 1...

output:

1001
AAAAACACAACAAAAAACCAAAACCAAAAAAAACCCAAACCCAACCAAAAAACCAAAACAACCAAAACCCCCAACACAACAAAAACCCAAAACCCCCCACCAAACAACACAAAAACCACCCACACCCACCAAACACCCACCAACCCAACCAAAAAACACCACAAAAAAACAACAACCAAACCCACCCAACCAAAACAAAAAACCACACCCCCCCACCCACAAAAAACACCCCAACACACCAAAAACCAAAAACAACAACAACCCCCACCCAAAAACCAAACCAACAACACAACCA...

result:

ok correct

Test #28:

score: 0

Accepted

time: 45ms

memory: 22912kb

input:

1000 69689 1002
1 1011
1 1013
1 1024
1 1063
1 1064
1 1068
1 1102
1 1119
1 1148
1 1157
1 1161
1 1167
1 1186
1 1191
1 1212
1 1234
1 1239
1 1241
1 1260
1 1264
1 1272
1 1275
1 1284
1 1293
1 1305
1 1324
1 1338
1 1344
1 1351
1 1360
1 1361
1 1362
1 1364
1 1379
1 1380
1 1404
1 1428
1 1452
1 1455
1 1457
1 14...

output:

1001
ACCCCCCCCCCACACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAACCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCACCCACCCCCACCCCCCCCCCCCCCCCCCACCCCACCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCACCCCACACCCCCCCCCCCCCCCCCCACCCACCCCCCCACCACCCCCCCCACCCCCCCCAC...

result:

ok correct

Test #29:

score: 0

Accepted

time: 108ms

memory: 23004kb

input:

1000 953530 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1011
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1040
1 1041
1 1042
1 1043
1 1044
1 1...

output:

1001
AAAAAAAAAACACAAAAAAAAAAAAAAAAACAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAACAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

result:

ok correct

Test #30:

score: 0

Accepted

time: 100ms

memory: 19464kb

input:

999 998001 1001
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 10...

output:

22
AABBBBBBBBBBCCCCCCCCCC
AAABBBBBBBBBCCCCCCCCCC
AABABBBBBBBBCCCCCCCCCC
AAAABBBBBBBBCCCCCCCCCC
AABBABBBBBBBCCCCCCCCCC
AAABABBBBBBBCCCCCCCCCC
AABAABBBBBBBCCCCCCCCCC
AAAAABBBBBBBCCCCCCCCCC
AABBBABBBBBBCCCCCCCCCC
AAABBABBBBBBCCCCCCCCCC
AABABABBBBBBCCCCCCCCCC
AAAABABBBBBBCCCCCCCCCC
AABBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #31:

score: 0

Accepted

time: 34ms

memory: 7832kb

input:

999 1 1001
961 1041

output:

23
ACCBBBBBBBBBBCCCCCCCCCC
ACCABBBBBBBBBCCCCCCCCCC
ACCBABBBBBBBBCCCCCCCCCC
ACCAABBBBBBBBCCCCCCCCCC
ACCBBABBBBBBBCCCCCCCCCC
ACCABABBBBBBBCCCCCCCCCC
ACCBAABBBBBBBCCCCCCCCCC
ACCAAABBBBBBBCCCCCCCCCC
ACCBBBABBBBBBCCCCCCCCCC
ACCABBABBBBBBCCCCCCCCCC
ACCBABABBBBBBCCCCCCCCCC
ACCAABABBBBBBCCCCCCCCCC
ACCBBAABB...

result:

ok correct

Test #32:

score: 0

Accepted

time: 76ms

memory: 19516kb

input:

1000 553460 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

34
AACACAACCAAACAAAAACABBBBBBBCCCCCCC
AACACAACCAAACAAAAACAABBBBBBCCCCCCC
AACACAACCAAACAAAAACABABBBBBCCCCCCC
AACACAACCAAACAAAAACAAABBBBBCCCCCCC
AACACAACCAAACAAAAACABBABBBBCCCCCCC
AACACAACCAAACAAAAACAABABBBBCCCCCCC
AACACAACCAAACAAAAACABAABBBBCCCCCCC
AACACAACCAAACAAAAACAAAABBBBCCCCCCC
AACACAACCAAACAAAA...

result:

ok correct

Test #33:

score: 0

Accepted

time: 76ms

memory: 19092kb

input:

1000 596219 1002
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1...

output:

24
AAAAAAAAACBBBBBBBCCCCCCC
AAAAAAAAACABBBBBBCCCCCCC
AAAAAAAAACBABBBBBCCCCCCC
AAAAAAAAACAABBBBBCCCCCCC
AAAAAAAAACBBABBBBCCCCCCC
AAAAAAAAACABABBBBCCCCCCC
AAAAAAAAACBAABBBBCCCCCCC
AAAAAAAAACAAABBBBCCCCCCC
AAAAAAAAACBBBABBBCCCCCCC
AAAAAAAAACABBABBBCCCCCCC
AAAAAAAAACBABABBBCCCCCCC
AAAAAAAAACAABABBBCCCCC...

result:

ok correct

Test #34:

score: 0

Accepted

time: 75ms

memory: 20412kb

input:

1000 534078 1002
1 1011
1 1012
2 1011
2 1012
1 1016
1 1017
2 1016
2 1017
1 1020
1 1021
1 1022
2 1020
2 1021
2 1022
1 1023
1 1024
1 1025
1 1026
2 1023
2 1024
2 1025
2 1026
1 1027
1 1028
2 1027
2 1028
1 1029
1 1030
1 1031
1 1032
2 1029
2 1030
2 1031
2 1032
1 1033
1 1034
1 1035
1 1036
2 1033
2 1034
2 1...

output:

341
ACCCCACACCAAAAACCACACACCCCACAAAAACCACACACCCCCACCACAACACCCACCAACAACAAACAAAACACCACACCACAACAAAAAACACCAACAAAAAACCCAACCCCAACACCACCCACCCCACAACACCCAACACCCAAACCACACCACAACAAAACACACAAAACACCAACCACACCCACCCCCACCCCAACAACAAAACCAACCCAACCAAACCCCCAACACACACCCAACACAAAACAACCAAACACACAAACACCAAAAAAACACCACCACCAAACACACAA...

result:

ok correct

Test #35:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

2 1 4
2 3

output:

3
ACC
AAC
BAB
BBA

result:

ok correct

Subtask #5:

score: 0

Wrong Answer

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

100%

Accepted

Dependency #4:

100%

Accepted

Test #36:

score: 18

Accepted

time: 79ms

memory: 22976kb

input:

1000 534730 1001
1 1002
1 1007
1 1009
1 1011
1 1013
1 1021
1 1022
1 1023
1 1024
1 1026
1 1028
1 1029
1 1030
1 1035
1 1036
1 1038
1 1041
1 1042
1 1045
1 1050
1 1054
1 1057
1 1060
1 1062
1 1064
1 1065
1 1067
1 1068
1 1070
1 1071
1 1074
1 1075
1 1076
1 1077
1 1079
1 1081
1 1084
1 1088
1 1090
1 1091
1 1...

output:

1001
ACACCCCACACACACCCCCCCAAAACACAAACCCCAACACCAACCACCCCACCCACCACCACACAACAACAACCAAAACACACCACCCACAAAAAACAAACCCCCAAAAAAACAACAACCCAAAAACACAACCAACCAAACCAACAAACAACCACAAAACAACAAAAAAACACACACCCACAAACCCACACACCAACAACCCCCAAAAAACACACACACAACACACACCCAACAAAAAAACCAAACCCACACACACCCCAACAAAAAAACCCACACACACCCCACCACCCAACAA...

result:

ok correct

Test #37:

score: 0

Accepted

time: 45ms

memory: 23000kb

input:

1000 69417 1001
1 1004
1 1021
1 1047
1 1048
1 1053
1 1059
1 1064
1 1066
1 1073
1 1109
1 1132
1 1133
1 1157
1 1162
1 1171
1 1172
1 1173
1 1174
1 1184
1 1187
1 1198
1 1227
1 1234
1 1257
1 1269
1 1270
1 1284
1 1295
1 1300
1 1322
1 1336
1 1340
1 1346
1 1367
1 1375
1 1387
1 1389
1 1395
1 1405
1 1413
1 14...

output:

1001
ACCCACCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCAACCCCACCCCCACCCCACACCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCAACCCCCCCCCCCCCCCCCCCCCCCACCCCACCCCCCCCAAAACCCCCCCCCACCACCCCCCCCCCACCCCCCCCCCCCCCCCCCCCCCCCCCCCACCCCCCACCCCCCCCCCCCCCCCCCCCCCACCCCCCCCCCCAACCCCCCCCCCCCCACCCCCCCCCC...

result:

ok correct

Test #38:

score: 0

Accepted

time: 111ms

memory: 22952kb

input:

1000 953296 1001
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1041
1 1042
1 1...

output:

1001
AAAAAAAAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACACAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAACAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAAAAACCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAACAAAAAAAAAAACAAAAAAAA...

result:

ok correct

Test #39:

score: 0

Accepted

time: 103ms

memory: 19508kb

input:

1000 1000000 1001
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 ...

output:

22
AABBBBBBBBBBCCCCCCCCCC
AAABBBBBBBBBCCCCCCCCCC
AABABBBBBBBBCCCCCCCCCC
AAAABBBBBBBBCCCCCCCCCC
AABBABBBBBBBCCCCCCCCCC
AAABABBBBBBBCCCCCCCCCC
AABAABBBBBBBCCCCCCCCCC
AAAAABBBBBBBCCCCCCCCCC
AABBBABBBBBBCCCCCCCCCC
AAABBABBBBBBCCCCCCCCCC
AABABABBBBBBCCCCCCCCCC
AAAABABBBBBBCCCCCCCCCC
AABBAABBBBBBCCCCCCCCC...

result:

ok correct

Test #40:

score: 0

Accepted

time: 34ms

memory: 5936kb

input:

1000 1 1001
951 1051

output:

23
ACCBBBBBBBBBBCCCCCCCCCC
ACCABBBBBBBBBCCCCCCCCCC
ACCBABBBBBBBBCCCCCCCCCC
ACCAABBBBBBBBCCCCCCCCCC
ACCBBABBBBBBBCCCCCCCCCC
ACCABABBBBBBBCCCCCCCCCC
ACCBAABBBBBBBCCCCCCCCCC
ACCAAABBBBBBBCCCCCCCCCC
ACCBBBABBBBBBCCCCCCCCCC
ACCABBABBBBBBCCCCCCCCCC
ACCBABABBBBBBCCCCCCCCCC
ACCAABABBBBBBCCCCCCCCCC
ACCBBAABB...

result:

ok correct

Test #41:

score: 0

Accepted

time: 64ms

memory: 19552kb

input:

1000 501716 1001
1 1449
1 1450
1 1451
1 1452
1 1453
1 1454
1 1455
1 1456
1 1457
1 1458
1 1459
1 1460
1 1461
1 1462
1 1463
1 1464
1 1465
1 1466
1 1467
1 1468
1 1469
1 1470
1 1471
1 1472
1 1473
1 1474
1 1475
1 1476
1 1477
1 1478
1 1479
1 1480
1 1481
1 1482
1 1483
1 1484
1 1485
1 1486
1 1487
1 1488
1 1...

output:

33
ACCCCCCCCCACACCCACCCABBBBBBCCCCCC
ACCCCCCCCCACACCCACCCAABBBBBCCCCCC
ACCCCCCCCCACACCCACCCABABBBBCCCCCC
ACCCCCCCCCACACCCACCCAAABBBBCCCCCC
ACCCCCCCCCACACCCACCCABBABBBCCCCCC
ACCCCCCCCCACACCCACCCAABABBBCCCCCC
ACCCCCCCCCACACCCACCCABAABBBCCCCCC
ACCCCCCCCCACACCCACCCAAAABBBCCCCCC
ACCCCCCCCCACACCCACCCABBBA...

result:

ok correct

Test #42:

score: 0

Accepted

time: 64ms

memory: 19268kb

input:

1000 495973 1001
1 1415
1 1416
1 1417
1 1418
1 1419
1 1420
1 1421
1 1422
1 1423
1 1424
1 1425
1 1426
1 1427
1 1428
1 1429
1 1430
1 1431
1 1432
1 1433
1 1434
1 1435
1 1436
1 1437
1 1438
1 1439
1 1440
1 1441
1 1442
1 1443
1 1444
1 1445
1 1446
1 1447
1 1448
1 1449
1 1450
1 1451
1 1452
1 1453
1 1454
1 1...

output:

25
ACCCCACCAAABBBBBBBCCCCCCC
ACCCCACCAAAABBBBBBCCCCCCC
ACCCCACCAAABABBBBBCCCCCCC
ACCCCACCAAAAABBBBBCCCCCCC
ACCCCACCAAABBABBBBCCCCCCC
ACCCCACCAAAABABBBBCCCCCCC
ACCCCACCAAABAABBBBCCCCCCC
ACCCCACCAAAAAABBBBCCCCCCC
ACCCCACCAAABBBABBBCCCCCCC
ACCCCACCAAAABBABBBCCCCCCC
ACCCCACCAAABABABBBCCCCCCC
ACCCCACCAAA...

result:

ok correct

Test #43:

score: 0

Accepted

time: 76ms

memory: 21372kb

input:

1000 535314 1001
1 1005
2 1005
1 1006
1 1007
1 1008
2 1006
2 1007
2 1008
1 1011
1 1012
2 1011
2 1012
1 1014
2 1014
1 1015
1 1016
2 1015
2 1016
1 1019
1 1020
2 1019
2 1020
1 1021
1 1022
2 1021
2 1022
1 1026
1 1027
2 1026
2 1027
1 1028
2 1028
1 1037
2 1037
1 1038
1 1039
1 1040
1 1041
2 1038
2 1039
2 1...

output:

507
ACCAACCACAACAACAACCCCAACAACAAAAAAAACACACACCACAAACCCCACAAACCCCAACACCCCCCCCAACCACACCACCAAAACCACCACACAACCCCAACAAAACACAACCAAAACCCCCCCAACAAAACACCACAAACCAACACCCACCAACCAAAACCAACCCCAAAACAAAACCAAACCACCACCAACCACCAACCAAAAAAAACACAAAACCCCACAAACCCCAACCCAACCCCCAAAACACCCACACCACCACAAAACCAACCCCACCACAACAACAACCAAAC...

result:

ok correct

Test #44:

score: -18

Wrong Answer

time: 1ms

memory: 3780kb

input:

output:

15
ACCCAAAACCAACBC
AACCAACCAACACBC
ACCCAAAAACCACBC
AACACCCACACAABC
AACCCAACCACACBC
ACCCCCCCACAAABC
ACACAACCACAAABC
ACCAACAAAACCCBC
AACACCCACACAAAC
ACACACCAACAACBC
ACAAAACACCAAABC
AACCACAAACACABC
ACCCCACCCAAACBC
BABBBBBBBBBBBCB
BBABBBBBBBBBBCB
BBBABBBBBBBBBCB
BBBBABBBBBBBBCB
BBBBBABBBBBBBCB
BBBBBBABB...

result:

wrong answer Integer 15 violates the range [1, 14]