QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #536877 | #6978. Tower | egypt_ioi2024_13# | 50.870278 | 32ms | 3628kb | C++20 | 1.4kb | 2024-08-29 17:48:52 | 2024-08-29 17:48:52 |
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
Pretests
Final Tests
Test #1:
score: 6.6
Acceptable Answer
time: 0ms
memory: 3616kb
input:
3 2 3 7
output:
2 1 1 1 2 3 1 1 1 1 1 3 5 1 1 1 1 1 1 1 3 1 5
result:
points 0.660 ok!
Test #2:
score: 6
Acceptable Answer
time: 0ms
memory: 3616kb
input:
18 2 12 3 4 14 15 16 5 6 7 8 9 10 17 18 19 11 13
output:
2 1 1 1 2 5 1 1 1 1 1 3 1 4 1 5 3 1 1 1 1 1 3 3 1 1 1 2 1 3 6 1 1 1 1 1 1 1 3 1 5 1 6 7 1 1 1 1 1 1 1 1 1 3 2 6 1 7 5 1 1 1 2 1 3 1 4 1 5 4 1 1 1 1 1 2 1 4 4 1 1 1 1 1 3 1 4 5 1 1 1 1 1 1 1 3 1 5 4 1 1 1 2 1 3 1 4 5 1 1 1 1 1 2 2 4 1 5 5 1 1 1 1 1 2 1 4 1 5 6 1 1 1 1 1 2 2 4 2 5 1 6 6 1 1 1 1 1 2 2 ...
result:
points 0.60 ok!
Test #3:
score: 4.92
Acceptable Answer
time: 2ms
memory: 3608kb
input:
1000 5007 3003 9996 9736 3312 5329 2562 4090 6134 6150 6986 2898 7204 517 6654 2919 8349 9872 4599 2218 3173 3583 7299 6145 1844 4598 1006 8089 6612 9347 2184 7688 130 1755 2370 1092 7350 9767 8617 9190 6657 7364 9725 9721 9207 7689 4976 3581 3064 3576 1365 514 4607 1745 4618 1528 8188 9973 2244 818...
output:
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 4 1 9 6 12 5 13 5 14 5 15 5 16 4 17 3 18 2 19 1 20 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 5 2 11 6 13 6 14 5 15 4 16 3 17 3 18 2 19 1 20 19 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 4 1 8 4 10 3 11 3 12 3 13 3 14 3 15 2 16 1 17 1 18 1 19 17 1 1 1 1 1 1 1 1 1 2 1 4 ...
result:
points 0.4920 ok!
Test #4:
score: 4.83871
Acceptable Answer
time: 3ms
memory: 3532kb
input:
1000 98307 36116 14493 5016 61430 75953 12285 73730 85757 66729 61447 17476 43186 91500 24574 40950 24576 49147 96501 71173 46527 68765 69628 94212 45063 52957 81930 676 69312 69634 24579 99996 45047 62953 99994 99984 14179 90102 75032 21381 79722 4103 94201 67439 77831 63827 99744 8200 32760 65529 ...
output:
20 1 1 1 1 1 1 1 1 1 3 3 6 3 7 3 8 3 9 3 10 3 11 3 12 3 13 3 14 3 15 3 16 3 17 3 18 2 19 1 20 21 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 4 2 8 5 10 4 11 4 12 3 13 3 14 3 15 3 16 2 17 2 18 1 19 1 20 1 21 21 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 7 6 11 6 12 6 13 5 14 5 15 5 16 4 17 3 18 2 19 2 20 1 21 18 1 1 1 ...
result:
points 0.48387096770 ok!
Test #5:
score: 4.78378
Acceptable Answer
time: 4ms
memory: 3540kb
input:
1000 809111 950281 89262 179321 393208 24547 655362 65531 704027 999992 131069 884741 294912 626086 950264 950267 458747 884727 753671 696957 197950 983035 688124 189714 999990 753664 917500 822142 801218 163835 65532 950275 819195 458753 720898 557051 591732 884729 999991 281300 688129 139599 78642...
output:
29 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 6 3 12 9 14 8 15 8 16 7 17 6 18 6 19 6 20 6 21 5 22 5 23 5 24 4 25 4 26 3 27 2 28 1 29 25 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 7 4 9 3 10 3 11 3 12 3 13 3 14 3 15 3 16 3 17 3 18 3 19 3 20 3 21 2 22 2 23 2 24 1 25 26 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
points 0.47837837840 ok!
Test #6:
score: 4.68421
Acceptable Answer
time: 7ms
memory: 3628kb
input:
1000 369098742 905969674 479202334 100663290 838860792 944159797 985109111 649026517 719906661 33554431 637534202 999999979 570425349 821995535 268435455 973078526 936098446 467057727 805306378 704643081 771751930 633511073 997902848 125269879 738197507 859807671 138076525 715827882 738197498 369098...
output:
53 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 5 1 10 1 21 1 29 21 31 20 32 19 33 18 34 17 35 16 36 15 37 14 38 13 39 12 40 11 41 10 42 9 43 8 44 7 45 6 46 5 47 4 48 3 49 3 50 2 51 1 52 1 53 35 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 6 4 9 3 10 3 1...
result:
points 0.46842105260 ok!
Test #7:
score: 4.63636
Acceptable Answer
time: 12ms
memory: 3532kb
input:
1000 446676598780 893923292569 549755813880 68719476741 343597383684 446676598779 755914244101 273482235106 790273982456 581535539415 171798691848 721554505733 824633720834 68719476740 733007751850 522959032523 687194767370 412316860410 771943483615 515396075510 756223838451 115052727514 96207267430...
output:
73 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 6 1 12 1 25 7 39 31 41 30 42 29 43 28 44 27 45 26 46 25 47 24 48 23 49 22 50 21 51 20 52 19 53 18 54 17 55 16 56 15 57 14 58 13 59 12 60 11 61 10 62 9 ...
result:
points 0.46363636360 ok!
Test #8:
score: 4.58974
Acceptable Answer
time: 32ms
memory: 3612kb
input:
1000 252201579132747774 480910756701578053 216172782113783803 571743108865444174 384307168202282325 999999999999999988 999999931280523264 149274160422564448 760457199839655832 792633534417207288 468374361246531580 972777519512027128 12820183763356662 288230376151711744 180143985094819848 32425917317...
output:
113 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 6 1 13 1 27 1 55 51 62 50 63 49 64 48 65 47 66 46 67 45 68 44 69 4...
result:
points 0.4589743590 ok!
Test #9:
score: 4.58974
Acceptable Answer
time: 30ms
memory: 3564kb
input:
1000 576460752303423389 576460752303423101 220468472899108217 576460752303423230 576460752303423775 932568726839161535 576460752303423154 576460752303423572 576460752303423294 576460752303423852 576460752303423188 576460752303423244 668080091062916488 576460752303423716 576460752303423850 7533254593...
output:
114 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 7 1 15 1 31 5 59 50 62 49 63 48 64 47 65 46 66 45 67 44 68 43 69 4...
result:
points 0.4589743590 ok!
Test #10:
score: 5.22772
Acceptable Answer
time: 26ms
memory: 3624kb
input:
1000 300068858312824429 347534033336216452 156233453542995773 639780910120501035 906677527285507888 947271381216225336 475914711373713209 290094588714272061 739921099738438894 574120621511454511 381361632739163983 515622675216613715 162418173719281417 374063025867083477 974690524191532523 6210813787...
output:
86 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 4 1 8 1 16 3 31 27 34 26 35 26 36 25 37 25 38 25 39 25 40 25 41 25 42 24 43 23 44 22 45 21 46 21 47 21 48 21 49 21 50 20 51 20 52 20 53 19 54 19 55 18 56 17 57 17 58 16 59 16 60 1...
result:
points 0.52277227720 ok!