QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #35476 | #1807. Distribute the Bars | MaMengQi | AC ✓ | 104ms | 3944kb | C++17 | 2.3kb | 2022-06-16 12:21:36 | 2022-06-16 12:21:38 |
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
Test #1:
score: 100
Accepted
time: 2ms
memory: 3592kb
input:
4
output:
2 2 1 7 2 3 5
result:
ok OK (2 groups)
Test #2:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
2
output:
-1
result:
ok OK (impossible)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3
output:
-1
result:
ok OK (impossible)
Test #4:
score: 0
Accepted
time: 3ms
memory: 3744kb
input:
1659
output:
553 3 1 1659 3317 3 555 1107 3315 3 3 1661 3313 3 557 1109 3311 3 5 1663 3309 3 559 1111 3307 3 7 1665 3305 3 561 1113 3303 3 9 1667 3301 3 563 1115 3299 3 11 1669 3297 3 565 1117 3295 3 13 1671 3293 3 567 1119 3291 3 15 1673 3289 3 569 1121 3287 3 17 1675 3285 3 571 1123 3283 3 19 1677 3281 3 573 1...
result:
ok OK (553 groups)
Test #5:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
8941
output:
-1
result:
ok OK (impossible)
Test #6:
score: 0
Accepted
time: 5ms
memory: 3600kb
input:
458
output:
229 2 1 915 2 3 913 2 5 911 2 7 909 2 9 907 2 11 905 2 13 903 2 15 901 2 17 899 2 19 897 2 21 895 2 23 893 2 25 891 2 27 889 2 29 887 2 31 885 2 33 883 2 35 881 2 37 879 2 39 877 2 41 875 2 43 873 2 45 871 2 47 869 2 49 867 2 51 865 2 53 863 2 55 861 2 57 859 2 59 857 2 61 855 2 63 853 2 65 851 2 67...
result:
ok OK (229 groups)
Test #7:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
5
output:
-1
result:
ok OK (impossible)
Test #8:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
9
output:
3 3 1 9 17 3 5 7 15 3 3 11 13
result:
ok OK (3 groups)
Test #9:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
25
output:
5 5 1 13 25 37 49 5 9 11 23 35 47 5 7 19 21 33 45 5 5 17 29 31 43 5 3 15 27 39 41
result:
ok OK (5 groups)
Test #10:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
143
output:
13 11 1 45 63 81 125 143 161 205 223 241 285 11 9 27 71 89 107 151 169 187 231 249 283 11 17 35 53 97 115 133 177 195 213 257 281 11 25 43 61 79 123 141 159 203 221 239 279 11 7 51 69 87 105 149 167 185 229 247 277 11 15 33 77 95 113 131 175 193 211 255 275 11 23 41 59 103 121 139 157 201 219 237 27...
result:
ok OK (13 groups)
Test #11:
score: 0
Accepted
time: 16ms
memory: 3944kb
input:
85849
output:
293 293 1 589 1177 1765 2353 2941 3529 4117 4705 5293 5881 6469 7057 7645 8233 8821 9409 9997 10585 11173 11761 12349 12937 13525 14113 14701 15289 15877 16465 17053 17641 18229 18817 19405 19993 20581 21169 21757 22345 22933 23521 24109 24697 25285 25873 26461 27049 27637 28225 28813 29401 29989 30...
result:
ok OK (293 groups)
Test #12:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
99991
output:
-1
result:
ok OK (impossible)
Test #13:
score: 0
Accepted
time: 40ms
memory: 3680kb
input:
99997
output:
5263 19 1 18129 25731 33333 51461 59063 66665 74267 92395 99997 107599 125727 133329 140931 148533 166661 174263 181865 199993 19 2925 10527 28655 36257 43859 61987 69589 77191 84793 102921 110523 118125 136253 143855 151457 159059 177187 184789 199991 19 5849 13451 21053 39181 46783 54385 72513 801...
result:
ok OK (5263 groups)
Test #14:
score: 0
Accepted
time: 104ms
memory: 3704kb
input:
100000
output:
50000 2 1 199999 2 3 199997 2 5 199995 2 7 199993 2 9 199991 2 11 199989 2 13 199987 2 15 199985 2 17 199983 2 19 199981 2 21 199979 2 23 199977 2 25 199975 2 27 199973 2 29 199971 2 31 199969 2 33 199967 2 35 199965 2 37 199963 2 39 199961 2 41 199959 2 43 199957 2 45 199955 2 47 199953 2 49 199951...
result:
ok OK (50000 groups)
Test #15:
score: 0
Accepted
time: 8ms
memory: 3896kb
input:
28454
output:
14227 2 1 56907 2 3 56905 2 5 56903 2 7 56901 2 9 56899 2 11 56897 2 13 56895 2 15 56893 2 17 56891 2 19 56889 2 21 56887 2 23 56885 2 25 56883 2 27 56881 2 29 56879 2 31 56877 2 33 56875 2 35 56873 2 37 56871 2 39 56869 2 41 56867 2 43 56865 2 45 56863 2 47 56861 2 49 56859 2 51 56857 2 53 56855 2 ...
result:
ok OK (14227 groups)
Test #16:
score: 0
Accepted
time: 99ms
memory: 3896kb
input:
64338
output:
32169 2 1 128675 2 3 128673 2 5 128671 2 7 128669 2 9 128667 2 11 128665 2 13 128663 2 15 128661 2 17 128659 2 19 128657 2 21 128655 2 23 128653 2 25 128651 2 27 128649 2 29 128647 2 31 128645 2 33 128643 2 35 128641 2 37 128639 2 39 128637 2 41 128635 2 43 128633 2 45 128631 2 47 128629 2 49 128627...
result:
ok OK (32169 groups)
Test #17:
score: 0
Accepted
time: 80ms
memory: 3820kb
input:
88078
output:
44039 2 1 176155 2 3 176153 2 5 176151 2 7 176149 2 9 176147 2 11 176145 2 13 176143 2 15 176141 2 17 176139 2 19 176137 2 21 176135 2 23 176133 2 25 176131 2 27 176129 2 29 176127 2 31 176125 2 33 176123 2 35 176121 2 37 176119 2 39 176117 2 41 176115 2 43 176113 2 45 176111 2 47 176109 2 49 176107...
result:
ok OK (44039 groups)
Test #18:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
16831
output:
-1
result:
ok OK (impossible)
Test #19:
score: 0
Accepted
time: 19ms
memory: 3640kb
input:
10880
output:
5440 2 1 21759 2 3 21757 2 5 21755 2 7 21753 2 9 21751 2 11 21749 2 13 21747 2 15 21745 2 17 21743 2 19 21741 2 21 21739 2 23 21737 2 25 21735 2 27 21733 2 29 21731 2 31 21729 2 33 21727 2 35 21725 2 37 21723 2 39 21721 2 41 21719 2 43 21717 2 45 21715 2 47 21713 2 49 21711 2 51 21709 2 53 21707 2 5...
result:
ok OK (5440 groups)
Test #20:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
28979
output:
-1
result:
ok OK (impossible)
Test #21:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
20173
output:
-1
result:
ok OK (impossible)
Test #22:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
78401
output:
-1
result:
ok OK (impossible)
Test #23:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
52067
output:
-1
result:
ok OK (impossible)
Test #24:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
94727
output:
-1
result:
ok OK (impossible)
Test #25:
score: 0
Accepted
time: 8ms
memory: 3744kb
input:
35657
output:
197 181 1 511 1021 1531 1647 2157 2667 2783 3293 3803 4313 4429 4939 5449 5565 6075 6585 6701 7211 7721 8231 8347 8857 9367 9483 9993 10503 11013 11129 11639 12149 12265 12775 13285 13401 13911 14421 14931 15047 15557 16067 16183 16693 17203 17713 17829 18339 18849 18965 19475 19985 20101 20611 2112...
result:
ok OK (197 groups)
Test #26:
score: 0
Accepted
time: 11ms
memory: 3924kb
input:
41449
output:
229 181 1 889 1319 1749 2179 2609 3039 3469 3899 4329 4759 5189 5619 6049 6479 6909 7339 8227 8657 9087 9517 9947 10377 10807 11237 11667 12097 12527 12957 13387 13817 14247 14677 15565 15995 16425 16855 17285 17715 18145 18575 19005 19435 19865 20295 20725 21155 21585 22015 22445 23333 23763 24193 ...
result:
ok OK (229 groups)
Test #27:
score: 0
Accepted
time: 4ms
memory: 3768kb
input:
7367
output:
139 53 1 295 589 883 1177 1471 1765 2059 2353 2647 2941 3235 3529 3823 4117 4411 4705 4999 5015 5309 5603 5897 6191 6485 6779 7073 7367 7661 7955 8249 8543 8837 9131 9425 9719 9735 10029 10323 10617 10911 11205 11499 11793 12087 12381 12675 12969 13263 13557 13851 14145 14439 14733 53 263 279 573 86...
result:
ok OK (139 groups)
Test #28:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
12191
output:
167 73 1 553 771 1323 1541 1759 2311 2529 2747 3299 3517 3735 4287 4505 4723 5275 5493 5711 6263 6481 6699 7251 7469 7687 8239 8457 9009 9227 9445 9997 10215 10433 10985 11203 11421 11973 12191 12409 12961 13179 13397 13949 14167 14385 14937 15155 15373 15925 16143 16695 16913 17131 17683 17901 1811...
result:
ok OK (167 groups)
Test #29:
score: 0
Accepted
time: 12ms
memory: 3880kb
input:
43847
output:
269 163 1 715 1429 2143 2319 3033 3747 3923 4637 5351 5527 6241 6955 7131 7845 8559 8735 9449 10163 10339 11053 11767 11943 12657 13371 13547 14261 14975 15151 15865 16579 16755 17469 18183 18359 19073 19787 19963 20677 21391 21567 22281 22995 23171 23885 24599 24775 25489 26203 26379 27093 27807 27...
result:
ok OK (269 groups)
Test #30:
score: 0
Accepted
time: 2ms
memory: 3784kb
input:
20819
output:
191 109 1 719 1055 1391 1727 2063 2399 2735 3071 3789 4125 4461 4797 5133 5469 5805 6141 6859 7195 7531 7867 8203 8539 8875 9211 9929 10265 10601 10937 11273 11609 11945 12281 12617 13335 13671 14007 14343 14679 15015 15351 15687 16405 16741 17077 17413 17749 18085 18421 18757 19475 19811 20147 2048...
result:
ok OK (191 groups)
Test #31:
score: 0
Accepted
time: 5ms
memory: 3640kb
input:
9943
output:
163 61 1 365 729 1093 1457 1821 2185 2549 2913 2951 3315 3679 4043 4407 4771 5135 5499 5863 5901 6265 6629 6993 7357 7721 8085 8449 8487 8851 9215 9579 9943 10307 10671 11035 11399 11437 11801 12165 12529 12893 13257 13621 13985 14023 14387 14751 15115 15479 15843 16207 16571 16935 16973 17337 17701...
result:
ok OK (163 groups)
Test #32:
score: 0
Accepted
time: 3ms
memory: 3648kb
input:
1369
output:
37 37 1 77 153 229 305 381 457 533 609 685 761 837 913 989 1065 1141 1217 1293 1369 1445 1521 1597 1673 1749 1825 1901 1977 2053 2129 2205 2281 2357 2433 2509 2585 2661 2737 37 73 75 151 227 303 379 455 531 607 683 759 835 911 987 1063 1139 1215 1291 1367 1443 1519 1595 1671 1747 1823 1899 1975 2051...
result:
ok OK (37 groups)
Test #33:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
6241
output:
79 79 1 161 321 481 641 801 961 1121 1281 1441 1601 1761 1921 2081 2241 2401 2561 2721 2881 3041 3201 3361 3521 3681 3841 4001 4161 4321 4481 4641 4801 4961 5121 5281 5441 5601 5761 5921 6081 6241 6401 6561 6721 6881 7041 7201 7361 7521 7681 7841 8001 8161 8321 8481 8641 8801 8961 9121 9281 9441 960...
result:
ok OK (79 groups)
Test #34:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
841
output:
29 29 1 61 121 181 241 301 361 421 481 541 601 661 721 781 841 901 961 1021 1081 1141 1201 1261 1321 1381 1441 1501 1561 1621 1681 29 57 59 119 179 239 299 359 419 479 539 599 659 719 779 839 899 959 1019 1079 1139 1199 1259 1319 1379 1439 1499 1559 1619 1679 29 55 115 117 177 237 297 357 417 477 53...
result:
ok OK (29 groups)
Test #35:
score: 0
Accepted
time: 10ms
memory: 3876kb
input:
69169
output:
263 263 1 529 1057 1585 2113 2641 3169 3697 4225 4753 5281 5809 6337 6865 7393 7921 8449 8977 9505 10033 10561 11089 11617 12145 12673 13201 13729 14257 14785 15313 15841 16369 16897 17425 17953 18481 19009 19537 20065 20593 21121 21649 22177 22705 23233 23761 24289 24817 25345 25873 26401 26929 274...
result:
ok OK (263 groups)
Test #36:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
121
output:
11 11 1 25 49 73 97 121 145 169 193 217 241 11 21 23 47 71 95 119 143 167 191 215 239 11 19 43 45 69 93 117 141 165 189 213 237 11 17 41 65 67 91 115 139 163 187 211 235 11 15 39 63 87 89 113 137 161 185 209 233 11 13 37 61 85 109 111 135 159 183 207 231 11 11 35 59 83 107 131 133 157 181 205 229 11...
result:
ok OK (11 groups)