QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #785472 | #5013. Astral Birth | LGlcx | 100 ✓ | 85ms | 19504kb | C++14 | 2.5kb | 2024-11-26 18:02:15 | 2024-11-26 18:02:37 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 15
Accepted
Test #1:
score: 15
Accepted
time: 1ms
memory: 7944kb
input:
8 11001100
output:
4 6 8 8 8 8 8 8
result:
ok 8 tokens
Test #2:
score: 15
Accepted
time: 1ms
memory: 7832kb
input:
8 11010110
output:
5 6 7 7 8 8 8 8
result:
ok 8 tokens
Test #3:
score: 15
Accepted
time: 1ms
memory: 7956kb
input:
8 11101101
output:
6 7 7 8 8 8 8 8
result:
ok 8 tokens
Test #4:
score: 15
Accepted
time: 1ms
memory: 7832kb
input:
8 11010101
output:
5 6 6 7 7 8 8 8
result:
ok 8 tokens
Test #5:
score: 15
Accepted
time: 1ms
memory: 7884kb
input:
8 10101010
output:
4 5 6 6 7 7 8 8
result:
ok 8 tokens
Subtask #2:
score: 15
Accepted
Test #6:
score: 15
Accepted
time: 0ms
memory: 7976kb
input:
20 01100010101011010110
output:
12 13 14 15 15 16 16 17 17 18 18 19 19 20 20 20 20 20 20 20
result:
ok 20 tokens
Test #7:
score: 15
Accepted
time: 0ms
memory: 5912kb
input:
20 10101011010110110010
output:
11 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 20 20 20 20
result:
ok 20 tokens
Test #8:
score: 15
Accepted
time: 0ms
memory: 8152kb
input:
20 01111100101000111010
output:
12 15 16 17 17 18 18 19 19 20 20 20 20 20 20 20 20 20 20 20
result:
ok 20 tokens
Test #9:
score: 15
Accepted
time: 0ms
memory: 8136kb
input:
20 01110011100000001000
output:
13 17 18 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
result:
ok 20 tokens
Test #10:
score: 15
Accepted
time: 1ms
memory: 7928kb
input:
20 10110101000101010001
output:
12 14 14 15 15 16 16 17 17 18 18 19 19 20 20 20 20 20 20 20
result:
ok 20 tokens
Subtask #3:
score: 15
Accepted
Test #11:
score: 15
Accepted
time: 1ms
memory: 7860kb
input:
200 11110010000001111001000110110001011001111100001001000011100000001011110001001001110010001010010010110011110010000000100101011111001101000001010001110110110011110001011010001001000100111111111101111000
output:
116 120 123 127 130 132 135 137 140 141 144 145 148 149 152 152 155 155 158 158 161 161 163 163 165 165 167 167 169 169 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 187 187 188 188 189 189 190 190 191 191 192 192 193 ...
result:
ok 200 tokens
Test #12:
score: 15
Accepted
time: 1ms
memory: 7892kb
input:
200 11101111011110001010101000101011000001010010110011111100010010000110111001110011010100100110001010001010101011001111101110110101000010001000100000011011001111010110000001001110011011000111101111010000
output:
106 115 119 123 127 129 133 135 139 140 144 144 147 147 149 149 151 151 153 153 155 155 157 157 159 159 161 161 163 163 164 164 165 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 ...
result:
ok 200 tokens
Test #13:
score: 15
Accepted
time: 1ms
memory: 7968kb
input:
200 11100111111010111110011000000011000000001010110111101100001111011010110001110011100101110000100101111010110010000000111111010101101111010110100111110011101111110110101100101001010101011011011011100010
output:
113 124 127 132 135 137 140 141 144 144 147 147 150 150 152 152 154 154 156 156 158 158 160 160 162 162 164 164 165 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 187 187 188 ...
result:
ok 200 tokens
Test #14:
score: 15
Accepted
time: 0ms
memory: 7956kb
input:
200 11100100110110101110000001111000000011000000010011011100110111110001011011100100101001100001010111010011101000100010110101101010000011000101110111011011111000110100001010101000111010010110011100000101
output:
107 114 119 123 128 129 132 133 136 137 140 141 143 144 146 147 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 183 183 184 184 185 185 186 186 ...
result:
ok 200 tokens
Test #15:
score: 15
Accepted
time: 1ms
memory: 7904kb
input:
200 11011000100101001110101111100101101010101101000011001101001001010001001001111010110010110101011100111101100101010011111000111001001110010010010101010011011001011010000001100011011110110110011111001011
output:
108 114 117 123 125 128 128 131 131 134 134 137 137 140 140 142 142 144 144 146 146 148 148 150 150 152 152 154 154 156 156 158 158 159 159 160 160 161 161 162 162 163 163 164 164 165 165 166 166 167 167 168 168 169 169 170 170 171 171 172 172 173 173 174 174 175 175 176 176 177 177 178 178 179 179 ...
result:
ok 200 tokens
Subtask #4:
score: 20
Accepted
Test #16:
score: 20
Accepted
time: 1ms
memory: 8020kb
input:
2000 1110001111100100010110100100000000000000100110111011010011110100000100001000000001000100001110110100100100111111000110100101110111000111010011011001101000000001010010100111111010000000000001010110111110011011101100001011001100000000100110000001010001111100000011010110011001001010100100101101001...
output:
1058 1066 1091 1099 1109 1117 1125 1133 1138 1144 1149 1155 1160 1165 1170 1175 1180 1184 1189 1193 1198 1201 1206 1209 1214 1216 1221 1223 1228 1230 1235 1237 1242 1244 1249 1251 1256 1258 1263 1265 1270 1272 1276 1278 1282 1284 1288 1290 1294 1296 1300 1302 1306 1308 1312 1314 1318 1320 1323 1325 ...
result:
ok 2000 tokens
Test #17:
score: 20
Accepted
time: 1ms
memory: 8004kb
input:
2000 0010110111100000000000000101000100100110011110110100110111111001101011111010101000111011100001000111110010111010111001001101001000011110000111010001000100100001100110000101010011001111000010110001111011110100000000000000101111001110001100101011011100010011010010010001011010100100110011101100101...
output:
1033 1051 1068 1086 1089 1104 1107 1120 1123 1133 1136 1145 1148 1157 1160 1169 1172 1180 1183 1189 1192 1197 1200 1205 1208 1212 1215 1219 1222 1226 1229 1233 1236 1240 1243 1247 1250 1253 1256 1259 1262 1265 1268 1270 1273 1275 1278 1280 1283 1285 1288 1290 1293 1295 1298 1300 1303 1305 1307 1309 ...
result:
ok 2000 tokens
Test #18:
score: 20
Accepted
time: 1ms
memory: 7952kb
input:
2000 1111110111100111101001111001110010001001001010101001000010101001011111111101000000110101101110001011000101001011001011101000101110010010110110011010101011000110001100110101000010001101101000011110011101011010101101110101101101111100000001001011001010001001101000001110101101010100101101110111011...
output:
1012 1049 1076 1077 1092 1093 1106 1107 1119 1120 1132 1133 1145 1146 1156 1157 1165 1166 1174 1175 1183 1184 1192 1193 1200 1201 1208 1209 1216 1217 1224 1225 1231 1232 1238 1239 1245 1246 1252 1253 1258 1259 1264 1265 1270 1271 1276 1277 1282 1283 1288 1289 1294 1295 1300 1301 1305 1306 1310 1311 ...
result:
ok 2000 tokens
Test #19:
score: 20
Accepted
time: 1ms
memory: 7940kb
input:
2000 1111000111110111000011000100001011100110100000101000111110100011110010111000011000100000101000010111010101100011010111001001000101010100001110111111011001011101110011111010001100111011110011000010010000001110000010001110010011100000111111001110000110010001111000011000010101111000001110100001111...
output:
1032 1059 1074 1082 1092 1100 1108 1115 1121 1128 1134 1141 1146 1153 1158 1165 1168 1175 1178 1185 1186 1193 1194 1200 1201 1207 1208 1214 1215 1221 1222 1228 1229 1235 1236 1241 1242 1247 1248 1253 1254 1258 1259 1263 1264 1268 1269 1273 1274 1278 1279 1283 1284 1288 1289 1293 1294 1298 1299 1303 ...
result:
ok 2000 tokens
Test #20:
score: 20
Accepted
time: 1ms
memory: 8216kb
input:
2000 0000101100101100100111011100001100001010010110100010001011011001101010101001100010111000011101110010000000110010000111101001111011010001001110010101000111010100110100110011000101001110101001101001100001011111101011111111101111001111110011000000010101110011101101100000111110110111101001000111100...
output:
1046 1053 1070 1076 1089 1095 1107 1113 1123 1129 1138 1144 1152 1158 1163 1169 1173 1179 1183 1188 1192 1196 1200 1204 1208 1211 1215 1218 1222 1225 1229 1232 1236 1239 1242 1245 1248 1251 1254 1257 1260 1263 1266 1269 1272 1275 1277 1280 1282 1285 1287 1290 1292 1295 1297 1300 1302 1305 1307 1310 ...
result:
ok 2000 tokens
Subtask #5:
score: 20
Accepted
Test #21:
score: 20
Accepted
time: 22ms
memory: 9592kb
input:
80000 110000000111111110110110001110101011110110011000010011001111011101101010100110010100111010001111000100000011100011001001100111110100100011000111100111010000101111000110110111100100000100101011011000100111000000100010111111011001110101110011010110011100101100110101011100011000001011011101001010...
output:
40183 40354 40436 40500 40579 40643 40677 40741 40767 40831 40851 40915 40932 40996 41008 41071 41083 41141 41153 41201 41213 41261 41273 41314 41326 41365 41377 41414 41426 41461 41473 41507 41519 41552 41564 41596 41608 41639 41651 41681 41693 41722 41734 41763 41775 41804 41816 41845 41857 41885 ...
result:
ok 80000 tokens
Test #22:
score: 20
Accepted
time: 18ms
memory: 13344kb
input:
80000 111111000111110001111101100110101111110010111010111101100111101001101001111110101111100110010100100101100111010100111110010011111010010110000011011000001110010000000010011111010001110111011010011010111111100000111110010010011000010011110010000110011111000000000000111011101101011011100000101000...
output:
40184 40407 40460 40525 40574 40628 40677 40727 40776 40820 40860 40904 40941 40985 41015 41059 41089 41133 41160 41204 41229 41273 41296 41340 41362 41406 41427 41471 41490 41534 41551 41595 41607 41651 41663 41705 41717 41752 41764 41796 41808 41838 41850 41879 41891 41919 41931 41958 41970 41997 ...
result:
ok 80000 tokens
Test #23:
score: 20
Accepted
time: 15ms
memory: 9528kb
input:
80000 001100010100100100100001111100001101011011110011001111111001010101101100010001111011011100110111000010101001101011100010011111111100110111100111110000111001100011111001110101101110111000000101111111011001000111011001110101001111011101111000010010001010101001100010111100101100001100101100001101...
output:
40184 40453 40565 40627 40739 40790 40836 40887 40931 40982 41013 41064 41088 41139 41162 41213 41230 41281 41297 41348 41357 41405 41414 41462 41471 41519 41528 41573 41582 41625 41634 41675 41684 41724 41733 41773 41782 41817 41826 41861 41870 41904 41913 41947 41956 41990 41999 42032 42041 42073 ...
result:
ok 80000 tokens
Test #24:
score: 20
Accepted
time: 22ms
memory: 9444kb
input:
80000 101111101011000011111010001010000001011100101110111001100100111011001001011111100110010111011011001011111100110111001111111011010001110011000011011111110011011110101110101100011001011110101010111010011100001110010000100110100100011010110101010010011011101010011110000111110110100100100001101000...
output:
40311 40422 40453 40555 40586 40684 40715 40796 40827 40884 40915 40970 41001 41051 41082 41126 41157 41200 41231 41271 41297 41337 41363 41403 41427 41465 41488 41524 41547 41578 41601 41632 41655 41681 41704 41730 41753 41778 41801 41824 41847 41869 41892 41912 41935 41955 41978 41997 42020 42039 ...
result:
ok 80000 tokens
Test #25:
score: 20
Accepted
time: 22ms
memory: 9704kb
input:
80000 100011101110110011010110010011101011011100111111101111010100011001100001000111000101001011000000011110110101010111110101000101110011001110010010111001111000011110010111100111010010001001101110110101010010011011100111100101100101000111110001000011010101110001101011110101110010001000010101010100...
output:
40312 40418 40479 40531 40592 40628 40689 40720 40781 40808 40863 40890 40944 40971 41023 41050 41099 41126 41171 41198 41242 41269 41307 41334 41371 41398 41426 41453 41477 41504 41528 41555 41579 41605 41629 41655 41679 41704 41728 41750 41774 41796 41820 41841 41865 41884 41908 41923 41947 41960 ...
result:
ok 80000 tokens
Test #26:
score: 20
Accepted
time: 18ms
memory: 9436kb
input:
80000 010000111101100110001010001001001001110101110110011101001010100101100100101000010001110001100011111001111011101000101001001001110101101111110110010001001111101101101100001101101101000110110001010000110100111100000000000010110010001001111011010111000000011000001001110010110011011111011001110001...
output:
40119 40214 40299 40394 40470 40563 40602 40693 40732 40806 40845 40897 40919 40971 40993 41037 41059 41101 41123 41157 41179 41212 41234 41265 41287 41318 41340 41370 41392 41422 41444 41472 41494 41522 41544 41571 41593 41619 41641 41666 41688 41708 41730 41750 41772 41791 41813 41831 41853 41870 ...
result:
ok 80000 tokens
Subtask #6:
score: 15
Accepted
Test #27:
score: 15
Accepted
time: 82ms
memory: 18464kb
input:
300000 00011100011010001011101000101001011111010110000110001110101011010000111010110101010101011010101000011001111000010111000111011100000000101110000101111010011101111001000100101001101101011110110001011000100010100010101000010010101100111011110100001111010010011001110111100010010111100010100111111...
output:
150253 150507 150730 150821 151030 151121 151237 151307 151423 151480 151560 151617 151691 151748 151821 151878 151950 152007 152075 152132 152198 152255 152319 152376 152437 152494 152553 152610 152664 152721 152769 152826 152873 152930 152973 153030 153070 153127 153162 153219 153252 153308 153341...
result:
ok 300000 tokens
Test #28:
score: 15
Accepted
time: 81ms
memory: 19504kb
input:
300000 11100001010000010011010111000100001111001100011001101110001000001110011010011101011111110000010111101011001011110010000111000001011101101111000001011010111101111110011101100111000111111110010101110001000011001000100000011000010101111010110000001001010101001111110110100011101000001110100110100...
output:
150774 150807 151109 151142 151336 151369 151556 151589 151723 151756 151879 151912 152026 152059 152150 152183 152273 152306 152389 152422 152500 152533 152608 152641 152714 152747 152814 152847 152912 152945 153003 153036 153092 153125 153179 153212 153264 153297 153347 153380 153430 153463 153511...
result:
ok 300000 tokens
Test #29:
score: 15
Accepted
time: 85ms
memory: 17816kb
input:
300000 00101100001101100001101001101010101101000001110110000000010111011011111001111101001011011111000100110011111111100001000010010101111100010111101110101110011010101000111100010001100100011000000101010101111110011110001000011011110010110100000101000110001001110111011100011111001000101111111001010...
output:
150213 150938 150983 151182 151227 151408 151453 151620 151665 151827 151854 151970 151997 152112 152139 152245 152272 152378 152405 152497 152524 152614 152641 152722 152749 152823 152850 152924 152951 153023 153050 153120 153147 153215 153242 153309 153336 153398 153425 153484 153511 153566 153593...
result:
ok 300000 tokens
Test #30:
score: 15
Accepted
time: 73ms
memory: 18544kb
input:
300000 00011000011010001011010110010011001110000011001101011010100000011110100011100110010000001001011000000110010100100110110110110011010011110001011000110001010000010000010111001011110100110001010110100000001000100011010011101010001000001111001111100010111110110010010101110110100110101100111100010...
output:
150411 150697 150789 150976 151068 151250 151342 151429 151521 151600 151692 151771 151863 151935 152027 152086 152178 152222 152314 152354 152446 152484 152572 152610 152698 152736 152817 152855 152930 152968 153040 153078 153146 153184 153242 153280 153336 153374 153424 153462 153508 153546 153590...
result:
ok 300000 tokens
Test #31:
score: 15
Accepted
time: 80ms
memory: 17936kb
input:
300000 11101010001000101110010000011111101110000000011110110010011101100101001101010010010100100110101111011101111000001000000001101111101000110011111000110010111001110011010100101010000011100001101100011111011010101111001111100100000010100101110101011011111000101100101010010101001001001100100111001...
output:
150376 150559 150691 150787 150919 151008 151090 151179 151259 151348 151421 151510 151567 151656 151707 151795 151846 151932 151983 152061 152112 152187 152238 152301 152352 152411 152462 152515 152566 152615 152666 152715 152766 152813 152864 152909 152960 153003 153054 153093 153144 153181 153232...
result:
ok 300000 tokens
Test #32:
score: 15
Accepted
time: 71ms
memory: 19452kb
input:
300000 11011001010011010100001000100111011111011101001010001100011001000101100100001101000110110010110001011110100101011100001110011001111000011001000011001110101001100000001010010011100101101010011111110101000111110110110011001000110011111000000111100000101110010000011000000100101000111000111011101...
output:
150532 150667 150875 151010 151105 151240 151316 151451 151527 151653 151729 151822 151898 151978 152054 152118 152194 152242 152318 152361 152437 152478 152554 152594 152670 152695 152771 152795 152871 152894 152970 152988 153064 153074 153150 153159 153235 153240 153310 153315 153385 153390 153459...
result:
ok 300000 tokens