QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#122889#1807. Distribute the BarsZhangYiDeAC ✓22ms9184kbC++173.8kb2023-07-11 13:45:082023-07-11 13:45:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3468kb

input:

4

output:

2
2 1 7
2 3 5

result:

ok OK (2 groups)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3388kb

input:

2

output:

-1

result:

ok OK (impossible)

Test #3:

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

input:

3

output:

-1

result:

ok OK (impossible)

Test #4:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

1659

output:

3
305 1171 2711 2713 2715 2717 2719 2721 2723 2725 2727 2729 2731 2733 2735 2737 2739 2741 2743 2745 2747 2749 2751 2753 2755 2757 2759 2761 2763 2765 2767 2769 2771 2773 2775 2777 2779 2781 2783 2785 2787 2789 2791 2793 2795 2797 2799 2801 2803 2805 2807 2809 2811 2813 2815 2817 2819 2821 2823 2825...

result:

ok OK (3 groups)

Test #5:

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

input:

8941

output:

-1

result:

ok OK (impossible)

Test #6:

score: 0
Accepted
time: 1ms
memory: 3448kb

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: 1ms
memory: 3456kb

input:

5

output:

-1

result:

ok OK (impossible)

Test #8:

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

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: 1ms
memory: 3440kb

input:

25

output:

5
3 29 47 49 
3 37 43 45 
5 1 9 35 39 41 
5 11 23 27 31 33 
9 3 5 7 13 15 17 19 21 25 

result:

ok OK (5 groups)

Test #10:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

143

output:

11
7 179 275 277 279 281 283 285 
7 251 263 265 267 269 271 273 
9 1 77 247 249 253 255 257 259 261 
9 3 183 233 235 237 239 241 243 245 
9 67 217 219 221 223 225 227 229 231 
9 195 201 203 205 207 209 211 213 215 
11 5 155 177 181 185 187 189 191 193 197 199 
13 7 39 153 157 159 161 163 165 167 169...

result:

ok OK (11 groups)

Test #11:

score: 0
Accepted
time: 20ms
memory: 7748kb

input:

85849

output:

293
147 107165 171407 171409 171411 171413 171415 171417 171419 171421 171423 171425 171427 171429 171431 171433 171435 171437 171439 171441 171443 171445 171447 171449 171451 171453 171455 171457 171459 171461 171463 171465 171467 171469 171471 171473 171475 171477 171479 171481 171483 171485 17148...

result:

ok OK (293 groups)

Test #12:

score: 0
Accepted
time: 11ms
memory: 8128kb

input:

99991

output:

-1

result:

ok OK (impossible)

Test #13:

score: 0
Accepted
time: 22ms
memory: 9184kb

input:

99997

output:

19
2669 1 13101 194661 194663 194665 194667 194669 194671 194673 194675 194677 194679 194681 194683 194685 194687 194689 194691 194693 194695 194697 194699 194701 194703 194705 194707 194709 194711 194713 194715 194717 194719 194721 194723 194725 194727 194729 194731 194733 194735 194737 194739 1947...

result:

ok OK (19 groups)

Test #14:

score: 0
Accepted
time: 5ms
memory: 3436kb

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: 3ms
memory: 3408kb

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: 5ms
memory: 3504kb

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: 7ms
memory: 3496kb

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: 3ms
memory: 4188kb

input:

16831

output:

-1

result:

ok OK (impossible)

Test #19:

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

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: 5ms
memory: 4860kb

input:

28979

output:

-1

result:

ok OK (impossible)

Test #21:

score: 0
Accepted
time: 3ms
memory: 4392kb

input:

20173

output:

-1

result:

ok OK (impossible)

Test #22:

score: 0
Accepted
time: 13ms
memory: 7144kb

input:

78401

output:

-1

result:

ok OK (impossible)

Test #23:

score: 0
Accepted
time: 3ms
memory: 5840kb

input:

52067

output:

-1

result:

ok OK (impossible)

Test #24:

score: 0
Accepted
time: 16ms
memory: 7844kb

input:

94727

output:

-1

result:

ok OK (impossible)

Test #25:

score: 0
Accepted
time: 12ms
memory: 5204kb

input:

35657

output:

181
99 45261 71119 71121 71123 71125 71127 71129 71131 71133 71135 71137 71139 71141 71143 71145 71147 71149 71151 71153 71155 71157 71159 71161 71163 71165 71167 71169 71171 71173 71175 71177 71179 71181 71183 71185 71187 71189 71191 71193 71195 71197 71199 71201 71203 71205 71207 71209 71211 71213...

result:

ok OK (181 groups)

Test #26:

score: 0
Accepted
time: 8ms
memory: 5524kb

input:

41449

output:

181
115 54445 82671 82673 82675 82677 82679 82681 82683 82685 82687 82689 82691 82693 82695 82697 82699 82701 82703 82705 82707 82709 82711 82713 82715 82717 82719 82721 82723 82725 82727 82729 82731 82733 82735 82737 82739 82741 82743 82745 82747 82749 82751 82753 82755 82757 82759 82761 82763 8276...

result:

ok OK (181 groups)

Test #27:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

7367

output:

53
71 1 12127 14597 14599 14601 14603 14605 14607 14609 14611 14613 14615 14617 14619 14621 14623 14625 14627 14629 14631 14633 14635 14637 14639 14641 14643 14645 14647 14649 14651 14653 14655 14657 14659 14661 14663 14665 14667 14669 14671 14673 14675 14677 14679 14681 14683 14685 14687 14689 1469...

result:

ok OK (53 groups)

Test #28:

score: 0
Accepted
time: 4ms
memory: 4048kb

input:

12191

output:

73
85 1 19079 24217 24219 24221 24223 24225 24227 24229 24231 24233 24235 24237 24239 24241 24243 24245 24247 24249 24251 24253 24255 24257 24259 24261 24263 24265 24267 24269 24271 24273 24275 24277 24279 24281 24283 24285 24287 24289 24291 24293 24295 24297 24299 24301 24303 24305 24307 24309 2431...

result:

ok OK (73 groups)

Test #29:

score: 0
Accepted
time: 13ms
memory: 5696kb

input:

43847

output:

163
135 61803 87427 87429 87431 87433 87435 87437 87439 87441 87443 87445 87447 87449 87451 87453 87455 87457 87459 87461 87463 87465 87467 87469 87471 87473 87475 87477 87479 87481 87483 87485 87487 87489 87491 87493 87495 87497 87499 87501 87503 87505 87507 87509 87511 87513 87515 87517 87519 8752...

result:

ok OK (163 groups)

Test #30:

score: 0
Accepted
time: 4ms
memory: 4556kb

input:

20819

output:

109
97 1 29843 41449 41451 41453 41455 41457 41459 41461 41463 41465 41467 41469 41471 41473 41475 41477 41479 41481 41483 41485 41487 41489 41491 41493 41495 41497 41499 41501 41503 41505 41507 41509 41511 41513 41515 41517 41519 41521 41523 41525 41527 41529 41531 41533 41535 41537 41539 41541 415...

result:

ok OK (109 groups)

Test #31:

score: 0
Accepted
time: 3ms
memory: 3940kb

input:

9943

output:

61
83 1 16503 19725 19727 19729 19731 19733 19735 19737 19739 19741 19743 19745 19747 19749 19751 19753 19755 19757 19759 19761 19763 19765 19767 19769 19771 19773 19775 19777 19779 19781 19783 19785 19787 19789 19791 19793 19795 19797 19799 19801 19803 19805 19807 19809 19811 19813 19815 19817 1981...

result:

ok OK (61 groups)

Test #32:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

1369

output:

37
19 1693 2703 2705 2707 2709 2711 2713 2715 2717 2719 2721 2723 2725 2727 2729 2731 2733 2735 2737 
19 2341 2667 2669 2671 2673 2675 2677 2679 2681 2683 2685 2687 2689 2691 2693 2695 2697 2699 2701 
21 1 359 2629 2631 2633 2635 2637 2639 2641 2643 2645 2647 2649 2651 2653 2655 2657 2659 2661 2663 ...

result:

ok OK (37 groups)

Test #33:

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

input:

6241

output:

79
41 1 7761 12405 12407 12409 12411 12413 12415 12417 12419 12421 12423 12425 12427 12429 12431 12433 12435 12437 12439 12441 12443 12445 12447 12449 12451 12453 12455 12457 12459 12461 12463 12465 12467 12469 12471 12473 12475 12477 12479 12481 
41 3 10801 12327 12329 12331 12333 12335 12337 12339...

result:

ok OK (79 groups)

Test #34:

score: 0
Accepted
time: 1ms
memory: 3452kb

input:

841

output:

29
15 1037 1655 1657 1659 1661 1663 1665 1667 1669 1671 1673 1675 1677 1679 1681 
15 1429 1627 1629 1631 1633 1635 1637 1639 1641 1643 1645 1647 1649 1651 1653 
17 1 223 1597 1599 1601 1603 1605 1607 1609 1611 1613 1615 1617 1619 1621 1623 1625 
17 3 671 1567 1569 1571 1573 1575 1577 1579 1581 1583 ...

result:

ok OK (29 groups)

Test #35:

score: 0
Accepted
time: 19ms
memory: 6848kb

input:

69169

output:

263
133 1 86329 138077 138079 138081 138083 138085 138087 138089 138091 138093 138095 138097 138099 138101 138103 138105 138107 138109 138111 138113 138115 138117 138119 138121 138123 138125 138127 138129 138131 138133 138135 138137 138139 138141 138143 138145 138147 138149 138151 138153 138155 1381...

result:

ok OK (263 groups)

Test #36:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

121

output:

11
7 1 145 233 235 237 239 241 
7 3 193 223 225 227 229 231 
7 35 211 213 215 217 219 221 
7 107 199 201 203 205 207 209 
9 5 7 175 185 187 189 191 195 197 
9 9 89 169 171 173 177 179 181 183 
9 51 153 155 157 159 161 163 165 167 
11 11 45 133 135 137 139 141 143 147 149 151 
11 111 113 115 117 119 ...

result:

ok OK (11 groups)