QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #564961 | #9238. Tree | Register# | 100 ✓ | 70ms | 25744kb | C++20 | 837b | 2024-09-15 18:22:15 | 2024-09-15 18:22:15 |
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: 10
Accepted
Test #1:
score: 10
Accepted
time: 25ms
memory: 20912kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 5 4 5 8 9 10 9 8 10 14 15 14 15 18 19 20 21 18 22 21 24 24 27 22 27 30 31 31 33 30 19 20 33 38 38 40 41 41 43 44 43 44 47 48 49 50 49 50 53 54 53 48 54 58 58 60 60 62 62 64 64 66 66 67 67 70 71 72 71 72 75 70 75 78 78 80 81 80 81 84 85 86 86 88 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 682654248246 834059146585 104107877065 626344246917 578222335946 1248276814116 1306128583094 417838861293 365718115496 1302019336262
result:
ok
Test #2:
score: 10
Accepted
time: 33ms
memory: 20564kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 5 6 7 7 9 9 11 12 11 5 13 12 6 4 13 20 21 20 21 24 25 25 27 28 27 28 29 32 32 34 35 36 36 37 34 39 41 39 35 37 42 41 42 48 48 50 50 52 52 54 54 56 57 58 58 56 59 59 63 63 65 66 65 57 66 70 70 72 73 73 75 72 75 78 78 80 80 81 83 83 84 81 29 24 84 90 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 2412828 1922117 1327147 965330 1085799 1564240 1690944 1688948 2415056 1441542
result:
ok
Test #3:
score: 10
Accepted
time: 29ms
memory: 20116kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 3 4 5 4 4 5 5 10 10 10 13 13 15 15 15 18 3 5 5 18 23 24 24 25 27 27 27 27 31 32 33 32 33 33 33 38 38 38 41 41 38 32 38 38 41 48 48 50 50 50 53 53 55 55 55 48 55 60 60 55 61 64 64 64 64 53 64 55 64 72 72 72 50 48 72 78 78 80 81 81 81 81 83 86 86 86 86 88 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 57510536913265758 13893873797083323 19946610899128 612378945455168 5805050629165603 24375661619556703 36105231950324439 45342443221065693 18169686485050308 12956499749658231
result:
ok
Test #4:
score: 10
Accepted
time: 47ms
memory: 21356kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 9 10 12 13 14 14 13 17 15 19 20 21 21 22 22 25 26 27 27 29 30 30 32 32 34 35 36 37 36 38 40 41 42 43 44 38 36 40 48 49 49 51 52 53 53 52 56 57 55 57 59 61 62 63 64 65 66 63 68 69 69 71 67 73 73 74 76 77 76 76 80 80 82 83 80 75 86 77 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7643905133299046 28184208216232992 397398112600514 439994136720137 32751552084610538 34770551047442984 2746924426773012 1660650876324804 36635310270169815 52687563609961576
result:
ok
Test #5:
score: 10
Accepted
time: 45ms
memory: 21164kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 8 11 12 13 13 12 14 15 18 19 20 21 22 23 24 23 26 27 28 29 30 30 32 31 34 35 36 35 37 37 40 41 42 43 43 45 43 47 48 47 50 51 50 48 54 55 55 57 58 59 59 61 62 61 60 62 52 67 68 69 70 70 72 73 74 71 74 75 78 78 78 78 58 83 46 61 86 73 88 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 26872827042939935 49372923666359196 9058883871784635 6777056622183544 1838319902044609 32141218683607317 3983594684931644 57790759896735111 27089846953780734 10261160977025592
result:
ok
Test #6:
score: 10
Accepted
time: 25ms
memory: 21988kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 8 10 11 11 13 14 15 16 17 18 18 20 21 22 22 24 17 23 21 22 29 29 31 32 33 34 31 33 35 38 38 40 41 42 39 44 45 46 46 48 49 38 51 43 53 53 50 56 45 58 58 60 59 60 63 63 64 66 66 68 65 67 71 66 66 72 75 75 77 78 77 80 76 79 83 83 80 86 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 46240945687 75809785349 1427956109 18769152814 10917853217 38913156840 15656876405 40210377091 62339284486 12811886908
result:
ok
Test #7:
score: 10
Accepted
time: 37ms
memory: 21284kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 3 4 6 7 8 9 10 10 12 13 14 11 16 17 18 19 20 21 21 23 24 25 25 27 24 28 30 31 32 28 34 35 36 37 22 29 23 17 31 43 43 45 46 43 48 49 47 51 51 53 46 49 56 57 58 58 60 61 62 57 64 63 66 65 45 69 70 71 72 68 23 75 76 77 73 79 80 81 82 83 84 84 85 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 40918849029853209 7833596601568197 5990593014536811 4352190437322498 17295263219976717 47008068426232620 954287740499985 15897745496652069 22735636717009101 8720508161191782
result:
ok
Test #8:
score: 10
Accepted
time: 49ms
memory: 22492kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 4 6 7 8 8 9 11 12 7 14 15 15 17 16 17 17 21 22 23 17 20 14 25 28 26 30 30 32 33 31 35 36 33 38 35 40 41 41 30 38 45 31 33 48 49 50 51 33 50 53 55 56 56 58 59 60 59 62 63 64 56 66 66 68 62 60 55 62 59 74 74 76 77 77 32 80 81 82 44 58 85 85 85 88 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 18332177014668621 48287181796568495 21123963074015684 53693699485878843 2086270347806154 51638060827009153 25332123081029950 1389829310508093 14190661594976877 70996135211589918
result:
ok
Test #9:
score: 10
Accepted
time: 42ms
memory: 20416kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 5 4 8 9 10 11 8 9 14 15 16 17 18 17 20 21 10 23 23 25 26 26 28 28 19 31 32 33 31 35 36 33 18 39 40 41 42 40 29 45 46 47 46 49 49 47 45 53 53 54 32 57 57 30 60 61 62 61 64 60 27 67 68 68 70 69 72 71 71 7 11 77 78 79 79 81 78 83 84 85 86 87 87 86 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 27482511519482973 54801483810360485 16427935358969097 18858137547390619 77884374862242783 26106356577065893 6900572582069509 10154611289838451 29452407535664386 51588785737271760
result:
ok
Test #10:
score: 10
Accepted
time: 24ms
memory: 14924kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 76294866873700498 93890907422242820 93434331911152132 74666580729163472 52192075803472304 95086795576987856 59809293897104834 53869016712136914 77675882910684380 89712991728300302
result:
ok
Subtask #2:
score: 13
Accepted
Test #11:
score: 13
Accepted
time: 0ms
memory: 6288kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 1 1 4 4 6 7 6 7 10 10 12 12 14 15 14 15 18 19 19 21 18 21 24 24 26 27 26 27 30 30 32 32 34 34 36 37 38 39 39 41 37 38 36 41 46 47 48 47 48 51 51 53 54 54 56 56 58 58 60 61 61 63 64 64 66 67 66 67 70 71 72 72 74 75 76 76 75 74 70 77 63 60 77 85 85 87 87 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 175909322571 633257447922 815909942751 39651169609 1036267874610 610572524261 164360385196 32373687020 128373030516 267765616314
result:
ok
Test #12:
score: 13
Accepted
time: 1ms
memory: 6020kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 14 18 16 20 21 22 22 20 25 20 27 28 28 30 29 32 29 34 29 35 29 30 26 40 41 42 41 44 45 46 47 48 49 48 49 49 53 54 54 48 52 55 59 59 61 61 50 64 65 66 64 66 69 70 51 72 72 73 75 76 77 77 78 74 81 82 73 84 74 76 87 87 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 127351551273446 392923435722048 219438171765380 32284843571130 53163787789189 51772420152188 31965916042830 76059397524120 296729960017452 261260002258578
result:
ok
Test #13:
score: 13
Accepted
time: 1ms
memory: 8008kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 8 9 10 10 10 13 14 15 16 15 13 16 17 18 22 22 23 25 25 25 20 29 29 31 32 33 31 35 35 37 38 38 37 41 38 43 43 42 42 47 37 49 45 51 49 52 54 55 55 56 58 59 56 61 54 52 36 58 54 67 67 69 69 71 69 73 73 72 76 74 78 79 80 81 82 83 84 80 84 87 88 89 84...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 42214045518871 72831432357696 590641773997148 38954091559748 2020663055796 127157852441461 181696136766832 72411040396563 494394810335232 267249207833336
result:
ok
Test #14:
score: 13
Accepted
time: 1ms
memory: 6296kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 7 7 10 11 11 13 12 15 15 15 15 17 20 21 22 23 21 16 19 23 28 29 30 31 31 31 34 23 36 37 33 23 40 41 42 42 42 43 44 40 48 44 50 51 44 53 46 55 56 47 29 59 60 60 62 62 60 65 63 67 67 69 70 71 52 73 56 75 75 63 78 78 69 81 53 83 51 85 86 87 88 89 86...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 490569818687703 477532014938406 61048882143162 83562557160256 118962344093912 133474637540285 98164499179712 19997276317472 15208959930634 62292505319353
result:
ok
Test #15:
score: 13
Accepted
time: 1ms
memory: 6048kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 4 6 7 7 9 7 11 12 12 13 15 16 17 17 18 20 21 21 23 8 25 26 26 28 29 29 31 31 33 34 35 36 34 38 31 34 36 42 43 44 45 46 46 34 49 50 51 52 53 54 54 54 55 58 59 56 51 60 56 57 65 66 65 49 69 70 71 66 73 74 75 76 75 78 79 78 81 75 83 83 85 84 67 88 88 90 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 190697287624219 53603131790026 103217577508362 19182529285386 541772654508376 202493818900847 40634954006094 98609882258122 291520925855683 247847606357154
result:
ok
Test #16:
score: 13
Accepted
time: 0ms
memory: 5952kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 4 5 8 6 10 10 4 8 14 15 7 17 18 18 14 20 15 23 24 24 25 27 27 29 27 30 32 23 33 26 36 37 36 32 24 33 33 43 44 45 45 46 48 48 44 21 38 53 54 54 56 56 33 59 60 61 57 37 64 65 66 65 67 67 70 71 26 73 74 73 76 77 78 78 80 81 82 82 74 85 86 85 88 89 77 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7160442129933 232054458731708 111366705782284 234235829126538 252870268102869 55380890925907 160283559337139 185137158761048 16739690866131 6714786196004
result:
ok
Test #17:
score: 13
Accepted
time: 2ms
memory: 10128kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 2 3 4 4 6 6 8 9 9 11 12 13 12 15 15 10 11 19 20 13 18 10 24 25 25 8 28 29 29 31 31 33 28 35 36 35 36 39 38 41 37 30 44 23 41 23 37 24 50 50 33 44 19 55 55 38 58 3 60 61 62 63 64 65 66 64 68 69 69 62 72 73 74 75 74 75 77 73 80 81 81 61 84 85 86 87 88 88 68 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 209059603741141 179481179940217 320133949987194 389284374280293 3450473671431 24432829075090 2164055762728 19957133648605 36369151512141 394914390055062
result:
ok
Test #18:
score: 13
Accepted
time: 1ms
memory: 5936kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 2405489897539184 2586868257938796 2702940400172773 2629907237390536 2640721392702080 2578972752495714 2727743433629036 2570186048325034 2632300904480169 2266718396003546
result:
ok
Subtask #3:
score: 18
Accepted
Dependency #2:
100%
Accepted
Test #19:
score: 18
Accepted
time: 7ms
memory: 9860kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 2 3 4 4 8 8 10 11 12 12 14 15 10 15 18 18 20 20 11 14 22 22 26 27 26 27 30 30 32 32 34 35 35 37 34 37 40 41 40 41 44 44 45 45 48 49 49 51 51 53 48 53 56 56 58 58 60 60 62 63 63 65 66 66 68 68 69 69 72 62 65 72 76 76 78 78 80 81 81 83 84 85 80 83 85 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 803351536939 211939196516 674767265386 925257705344 806188384795 981337491936 435221840319 610702312282 619551158752 1000559608454
result:
ok
Test #20:
score: 18
Accepted
time: 12ms
memory: 9788kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 0 1 4 4 6 6 8 9 9 10 12 12 14 15 14 16 18 18 15 19 22 22 24 24 25 27 10 16 19 27 32 32 34 34 36 36 38 38 40 40 42 43 42 43 46 46 48 48 49 51 51 52 52 55 49 55 58 59 59 60 60 63 64 65 65 67 68 68 70 71 72 72 74 74 76 70 76 79 79 80 63 67 80 85 85 87 87 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 337397406385 593007395079 69784529610 682722397135 907300645950 198126966229 858050130694 103989772449 370721740996 936792282321
result:
ok
Test #21:
score: 18
Accepted
time: 11ms
memory: 9964kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 2 4 4 5 7 7 5 0 1 8 8 14 15 15 17 17 18 20 20 22 22 24 24 18 26 26 29 29 31 14 31 34 34 36 36 38 39 40 40 42 43 42 44 46 38 43 46 50 50 52 53 53 55 55 57 58 57 58 61 61 63 63 65 66 66 68 65 68 71 72 71 72 73 76 77 77 79 79 81 82 83 82 84 83 86 88 89 88 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 651894878062 512582096388 15792106537 459079852054 15842273520 689997000258 616298477438 1284680392785 1095463111288 933439831580
result:
ok
Test #22:
score: 18
Accepted
time: 14ms
memory: 12136kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 0 1 4 4 5 7 5 7 10 11 12 12 14 14 16 17 17 19 20 21 22 23 24 24 23 11 26 10 21 16 19 22 20 26 36 36 38 39 39 41 42 42 44 44 46 46 48 49 50 49 50 53 48 53 56 57 57 59 56 59 62 63 63 64 64 67 68 69 69 71 72 71 67 72 76 77 77 76 78 78 82 82 84 84 86 86 88 88 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 108619291079 990323281457 277892965658 144910255732 749315886497 144888274822 217381682368 362050521915 337962387798 422744007510
result:
ok
Test #23:
score: 18
Accepted
time: 15ms
memory: 13184kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 3 3 3 0 3 9 9 11 12 12 14 15 14 12 15 19 20 20 22 23 24 24 26 27 26 27 28 31 32 33 34 34 24 36 38 39 39 39 42 42 44 44 45 47 44 31 22 27 47 53 54 55 55 55 58 58 27 47 60 63 63 65 66 65 66 69 63 63 66 70 74 75 76 76 78 79 80 81 82 83 83 83 83 87 87 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1337956679256682 5138629576838644 7056810371616217 1336769972086140 2720166362231832 14728663797798374 5546639783777212 5706775488206184 12470236470134251 13104131917722958
result:
ok
Test #24:
score: 18
Accepted
time: 8ms
memory: 9980kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 2 4 5 2 4 5 9 9 9 9 9 11 15 16 16 16 16 18 15 18 23 23 25 26 27 27 27 30 31 31 31 27 31 30 27 27 27 30 27 25 31 44 45 46 45 44 46 46 51 52 53 52 54 51 52 54 59 59 52 51 51 54 54 59 67 68 69 68 69 67 69 74 75 76 76 78 79 80 81 82 80 80 80 82 87 87 89 89 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7548683785713597 24103637091569880 7718049773515020 22266238036394205 762474071432840 6907928094329568 1013728625882856 1063156940787144 23948652844935975 2456064685011735
result:
ok
Test #25:
score: 18
Accepted
time: 15ms
memory: 10344kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 20 21 22 23 21 25 26 27 20 26 30 31 32 33 31 35 36 36 35 37 38 41 41 43 44 45 44 47 46 49 47 51 52 52 54 55 50 57 58 59 60 61 62 57 57 60 66 67 68 66 68 66 70 68 74 74 76 77 78 78 79 79 82 77 80 85 80 75 80 86 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 8050883454453816 5670584512600408 2275813987619233 9814091791728412 7134886557645243 5205068377146451 3282832842432368 3272159727636609 2269451021699826 117159038466252
result:
ok
Test #26:
score: 18
Accepted
time: 9ms
memory: 13648kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 10 12 13 14 15 16 17 18 19 20 20 22 23 24 25 25 26 28 21 30 26 32 21 24 26 19 29 36 39 40 40 42 40 44 43 46 47 43 49 50 51 50 53 53 55 56 57 53 57 56 61 62 54 64 56 66 60 68 65 56 71 72 73 74 73 75 72 78 74 73 80 74 83 79 85 85 85 88 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 3941593256533794 126814676418680 3495282273205810 9918743119680918 371421778306187 17853343060057602 1785973376344554 16299233065951187 12687971709772636 4489596027939541
result:
ok
Test #27:
score: 18
Accepted
time: 15ms
memory: 11716kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 12 14 15 16 17 18 19 20 21 19 23 23 21 26 27 28 29 30 30 32 33 34 35 35 36 32 33 40 40 39 34 39 28 46 46 48 33 50 51 52 53 54 55 56 53 45 59 60 61 59 45 64 64 65 67 68 69 68 30 72 55 64 56 76 77 56 79 77 81 82 82 63 60 68 87 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6412340509709660 10872899985832069 1672131114753238 2688726215610605 2378253963879308 71181787810710 17428488778058831 14311065413585222 673843438974352 10059443784024464
result:
ok
Test #28:
score: 18
Accepted
time: 16ms
memory: 13764kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 16 15 18 19 20 20 22 20 12 25 26 27 28 29 30 30 32 33 33 35 32 35 38 38 40 41 41 42 44 43 45 44 44 46 50 51 52 48 51 50 56 53 58 59 59 60 62 63 52 41 41 67 56 35 70 71 70 73 74 73 56 77 77 39 71 76 44 83 84 85 85 84 88 88 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7500581027193899 13496360938363723 12671644572672678 1258703524163698 225371251347394 8488911140500332 7537472737432231 7840736236554241 9684936420100260 2290700844724158
result:
ok
Test #29:
score: 18
Accepted
time: 12ms
memory: 13576kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 14 17 17 19 19 21 22 23 23 24 26 27 28 29 30 28 32 33 32 35 36 31 38 32 28 41 42 35 44 45 45 47 40 46 46 51 52 53 54 55 52 54 58 34 60 61 62 51 64 65 66 55 68 68 68 71 71 73 74 75 75 77 76 75 73 80 81 83 84 84 86 87 78 73 7...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6216444710137169 2652289420850622 2045041556076158 13814481685158417 1799995702233936 2301718896389646 8315133136105662 13482468275657379 693490908012458 896198416505021
result:
ok
Test #30:
score: 18
Accepted
time: 11ms
memory: 13328kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 2 5 4 7 8 9 10 10 12 8 14 11 16 17 15 15 17 21 22 22 24 23 24 13 28 29 30 31 30 33 33 29 36 31 23 6 40 41 40 41 44 44 46 47 48 49 50 51 52 52 48 55 56 56 57 55 60 61 62 62 58 65 61 67 67 51 70 46 72 73 73 74 76 76 78 79 75 81 82 82 84 84 83 83 59 45 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1195497168834606 26191501401733060 10867183579557401 3103921542352 2827420444837516 1208231006404955 1120249956712864 5268860451405842 1100134136033941 4419418705745127
result:
ok
Test #31:
score: 18
Accepted
time: 14ms
memory: 10244kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 4 4 5 7 8 9 9 10 12 6 14 15 14 15 18 19 19 21 18 23 20 25 26 27 26 29 30 31 16 22 34 35 36 37 36 39 35 41 41 43 28 45 29 25 48 49 49 50 52 2 54 54 56 20 58 59 59 61 62 63 60 62 66 66 13 69 69 71 72 73 73 70 60 77 78 78 61 81 81 34 84 85 86 86 85 24 76 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 9677989796757142 258632629137866 24023107946076225 6410733184577584 13398992210447517 9384300245033030 3053767619008610 5081892085525829 7657560880883757 4179195589140026
result:
ok
Test #32:
score: 18
Accepted
time: 8ms
memory: 7860kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 57297541770689927 62347793637393759 44213798546680159 42554588119502391 57236994842075053 50548930855496386 59309747805587431 36528404631472211 51647438385670048 53822577604504752
result:
ok
Subtask #4:
score: 7
Accepted
Test #33:
score: 7
Accepted
time: 31ms
memory: 21296kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 2 2 6 6 7 7 10 11 11 13 14 13 14 17 10 17 20 21 22 22 23 21 20 23 28 29 28 29 32 33 34 32 33 34 38 39 39 40 42 42 44 45 46 47 48 45 46 48 52 53 53 54 56 56 58 58 60 61 62 63 63 65 61 66 62 66 70 71 71 72 72 75 60 65 75 79 52 44 70 47 40 54 79 87 87 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 18330254280 114566555886 5123993634 1571790384 1390661403 102887513647 12142338294 532135751 48879256279 74804356884 7047438873 58553215238 26812191362 41269971650 32111371952 8116162880 57784940023 106724111433 93322831828 42829869427 28126687591 28123313538 1525...
result:
ok
Test #34:
score: 7
Accepted
time: 50ms
memory: 22344kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 20 23 25 25 27 28 29 29 30 32 33 33 22 36 33 34 39 39 40 42 43 44 45 39 47 48 49 50 51 52 52 54 51 56 57 58 59 60 60 61 62 59 61 66 67 68 63 70 71 68 58 61 75 76 77 66 73 80 60 60 83 83 58 86 87 86 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 50233536385 3587514281 5880195973 137570322832 29902093191 26550751346 32639328031 66964630751 25701201292 103130504357 54417568193 90440614687 29659144821 30382916893 3188471716 14164945825 46749986071 1254071200 57249463618 32639228784 26502847608 103554150130 1...
result:
ok
Test #35:
score: 7
Accepted
time: 52ms
memory: 22240kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 20 22 22 22 24 25 22 28 29 29 29 32 32 32 35 35 37 38 39 38 21 17 41 44 45 30 47 48 48 49 51 52 52 54 55 55 55 50 59 55 54 62 63 64 62 62 64 67 62 59 51 72 73 74 75 76 75 56 79 80 81 80 82 82 85 82 87 88 55 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 44679405666 7344895774 71198961182 21219279009 50500461174 7095602694 60932721243 137763754969 17105320274 37016931183 21667892444 8839528376 77671688743 31024367232 89840380380 4873771465 14736820809 142327968181 115923386349 32203682223 9608934637 87739160313 21...
result:
ok
Test #36:
score: 7
Accepted
time: 39ms
memory: 23132kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 10 16 18 19 20 21 22 23 24 25 25 23 28 29 29 31 32 31 32 35 36 37 37 38 40 41 41 35 44 22 46 21 48 49 50 51 23 48 50 32 56 57 58 58 60 61 32 63 9 65 46 62 68 12 42 71 72 73 40 75 63 77 14 79 79 81 82 82 82 82 30 76 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 5521438976 15261272599 10728067067 3645164128 23856372857 446697418 929867368 12088150858 30035383256 7293473665 4359793115 40865552617 55353413089 7616895721 34148444820 2529872987 53772209472 39426040232 3895610150 712023248 5474833320 2807877401 21416591895 366...
result:
ok
Test #37:
score: 7
Accepted
time: 45ms
memory: 22956kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 2 4 5 6 7 8 9 8 7 11 13 14 14 16 17 17 18 20 14 19 23 24 24 26 27 26 29 30 31 29 25 34 34 35 37 32 39 40 41 42 43 42 43 45 46 48 48 49 51 51 51 43 55 55 57 58 58 44 55 39 60 64 64 44 67 68 69 68 71 72 19 74 27 9 77 78 79 80 80 82 83 84 85 86 85 86 89 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 38153302526 130097547239 52388680982 69184293541 80459218361 14724080527 866710368 18319226622 80908501410 23324019935 32743579203 16938672359 5934264863 52906244180 23716977699 45587337949 14483777583 2954757299 19498267405 24049176238 9117766559 5805218194 21070...
result:
ok
Test #38:
score: 7
Accepted
time: 50ms
memory: 25744kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 0 8 8 10 11 12 9 14 15 16 17 18 19 20 21 7 23 24 25 26 27 28 29 30 31 32 33 34 35 22 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 307705295 740817932 103016 93590629 636968552 4207234 494349851 813091070 510525363 215228314 109359791 1042526314 759568979 271550316 293772874 1144161018 4572297 637369864 459711939 148096492 103770009 853464064 22376976 676525710 84286852 399680890 775723872 12...
result:
ok
Test #39:
score: 7
Accepted
time: 44ms
memory: 21424kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 2 4 7 8 8 10 10 12 13 14 15 16 17 15 16 20 21 22 21 24 18 26 13 28 19 30 14 32 33 34 35 35 37 33 39 40 41 41 26 32 45 46 47 30 49 50 31 52 52 18 55 55 36 48 48 19 49 62 62 31 65 11 67 68 68 9 71 72 73 74 75 76 77 78 78 76 81 82 82 71 36 39 87 88 87 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 17606249861 36754536423 31398535922 126896299427 75536620971 124572494315 61770969257 36419022307 25719602834 21613762047 19587768771 90018339815 32518184788 37664052696 132681842175 33458876552 10232954134 55087303729 27438862203 44821277009 63256973538 470954133...
result:
ok
Test #40:
score: 7
Accepted
time: 34ms
memory: 15588kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 96203127179 56234228902 33659229298 20054091922 292186192729 55908093901 136507199146 37505723434 132422932602 44038197362 134790779646 279535770445 79001683916 226259989838 4703942916 48668597404 166838756150 7495535255 287482795199 38180299940 258644451531 31204...
result:
ok
Subtask #5:
score: 11
Accepted
Dependency #4:
100%
Accepted
Test #41:
score: 11
Accepted
time: 40ms
memory: 20640kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 1 1 5 5 5 8 8 10 1 10 13 13 13 16 16 18 19 20 21 21 22 24 21 22 21 21 22 20 19 18 21 19 24 36 36 38 38 40 41 40 41 44 45 45 45 44 45 50 50 50 51 54 55 55 54 44 50 55 61 62 16 38 19 45 40 54 18 8 54 62 73 73 75 76 76 76 79 80 80 75 80 75 80 80 87 87 87 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37308016868 27520015666 105114284743 68349910725 5561040201 17429312764 15950831572 165520778 15079971992 70738593703 27013455287 110087351274 72027113978 22316709889 36474494784 3580888196 439571040 13737852840 5995775604 2088737962 18587281774 13176405227 734380...
result:
ok
Test #42:
score: 11
Accepted
time: 41ms
memory: 22292kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 15 17 18 19 20 21 22 23 24 25 26 27 28 28 29 31 22 26 34 30 36 37 36 38 40 41 41 43 43 45 46 47 47 39 45 43 52 53 54 55 55 56 57 59 60 61 60 63 60 65 65 67 67 69 70 71 71 73 73 75 75 77 75 76 80 80 80 83 84 84 86 86 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6495403584 84572334 3378605212 32561868 29664062718 51002517852 34584828162 23731996380 927879810 15821103378 8753021874 52322477820 31816012212 42311688498 25771002498 20114239752 1796431848 12621360432 59817732432 14504490 4129801392 10752579846 7642337046 22911...
result:
ok
Test #43:
score: 11
Accepted
time: 48ms
memory: 22680kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 18 19 20 20 21 23 24 25 25 27 28 29 30 31 31 33 34 24 20 37 38 34 40 41 41 43 41 43 46 46 48 46 49 46 52 53 54 55 56 57 57 56 60 43 62 63 50 65 66 67 68 68 69 67 67 73 67 75 68 68 78 78 80 78 79 78 77 85 80 87 88 88 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 71901804 5024702196 48195837016 5646955056 8656850656 479838800 16840100271 17025673564 44299049418 10839187134 31507242430 2846811719 741440640 4286254028 1094353467 13687286274 16086420469 10796751799 52507645948 5785644778 34579081609 3342263410 11796410797 803...
result:
ok
Test #44:
score: 11
Accepted
time: 45ms
memory: 23168kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 6 8 9 9 10 12 13 14 15 15 17 17 18 20 21 22 23 22 24 26 20 25 26 30 31 32 31 31 35 36 37 32 37 33 41 40 43 36 45 46 47 48 49 38 51 52 49 54 47 46 57 58 58 57 58 62 63 62 53 57 67 48 69 69 71 47 48 51 75 76 55 78 78 80 78 79 80 80 84 65 85 40 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 24898970928 670500366 9587720694 2069127340 11207172076 73846920 6771990115 8801823609 1553803626 18948956200 3641991300 5188174400 4799180232 104892768 12547536344 5389060232 22680559356 750844356 3651620208 1693250849 1257583871 40254636704 9184218104 1611839904...
result:
ok
Test #45:
score: 11
Accepted
time: 53ms
memory: 24644kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 3 6 6 7 8 10 8 12 13 14 9 16 17 0 19 20 21 22 23 24 15 26 27 28 29 30 12 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 2 52 53 54 55 56 57 58 59 60 61 62 25 64 65 66 67 68 69 70 71 72 73 51 75 76 77 78 79 80 81 74 5 84 85 86 87 1 89 90 91 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 183434625 29298288 32010366 23410920 97594452 114049140 4993065 7794990 75406710 41354128 2773890 13975586 39655566 207585 1116360 447310608 31601172 83136456 273263229 151599744 21927816 198624921 41022465 141901872 312591780 175550292 130915116 258415209 3512270...
result:
ok
Test #46:
score: 11
Accepted
time: 52ms
memory: 21584kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 8 10 11 12 13 14 15 16 15 18 10 20 21 22 23 22 25 25 27 28 27 30 30 13 33 34 35 33 37 14 39 40 40 12 43 44 45 46 46 16 11 3 51 51 52 52 55 56 55 54 59 60 61 61 63 63 64 65 65 68 68 70 60 72 53 74 75 76 75 67 69 80 81 71 54 84 85 85 87 88 88 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 3155389490 2368517375 13890191040 5884670841 42601560098 18236083484 49659670493 9647351166 3850695779 9392279318 4952528900 8575284030 1637972826 25862840602 61598404924 50665614415 50177390201 19035681338 19928715363 19105994408 80400478153 46382397416 314410697...
result:
ok
Subtask #6:
score: 22
Accepted
Test #47:
score: 22
Accepted
time: 30ms
memory: 20956kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 4 5 5 7 7 9 9 11 12 13 13 11 14 12 14 19 20 19 20 23 24 25 26 26 28 28 30 31 32 33 33 35 35 30 32 31 37 41 42 43 24 44 46 46 48 49 50 51 51 53 54 55 55 56 56 48 50 54 44 59 49 25 59 67 68 67 68 71 71 72 72 75 76 76 78 79 80 37 80 83 83 85 86 85 79 41 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 44399242169 44212387526 45790536474 45755320631 44179830668 44674975190 45108846673 44925057561 45397405182 44060687307 44371967364 44521941379 44063691285 45721392614 44864217118 45409864033 44277589684 45749035882 45188069715 46494572380 45158343139 45090918080 ...
result:
ok
Test #48:
score: 22
Accepted
time: 48ms
memory: 20520kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 0 1 5 5 5 8 9 9 11 11 11 14 14 16 17 18 19 20 19 20 20 20 19 20 27 28 28 27 27 16 29 34 34 17 1 9 5 34 41 18 1 1 16 41 47 47 47 50 51 52 50 51 29 20 52 58 58 58 58 58 59 64 64 64 64 66 69 69 69 71 69 69 71 69 73 78 78 78 81 82 83 82 83 86 87 88 86 88 86 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 64951344210 64943726054 64943726054 64943916158 65047917130 64944092623 64943726054 64947401833 64961512711 64948863135 64946023604 64943726054 64943726054 64943726054 64943726054 64943726054 64944034362 64943726054 65004474595 64949289055 64943726054 64943726054 ...
result:
ok
Test #49:
score: 22
Accepted
time: 54ms
memory: 22492kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 9 11 12 13 14 15 15 16 17 19 20 20 20 21 24 25 26 27 28 29 30 31 31 33 31 35 36 37 38 38 40 41 31 41 44 45 45 47 46 49 21 51 52 46 49 55 55 55 58 58 58 61 56 57 64 64 66 67 67 69 70 71 72 32 66 75 76 77 34 62 80 81 82 73 84 85 84 84 86 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37087048609 37087048609 37087048609 37491568870 37400056171 37087048609 37087048609 37087048609 37289321554 37087048609 37087048609 37241580717 37605719455 37087048609 37087048609 37092772513 37087048609 37087048609 37087048609 37087048609 37087132935 37087048609 ...
result:
ok
Test #50:
score: 22
Accepted
time: 62ms
memory: 22176kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 25 26 27 28 29 29 28 29 33 31 35 36 37 23 37 40 41 41 43 41 44 46 47 47 42 50 42 52 53 24 30 48 51 58 59 60 61 60 63 64 65 66 67 68 68 68 71 64 63 74 74 39 77 64 79 80 81 81 81 83 85 85 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37264466688 37264466688 38185270274 37888938601 37264466688 37264466688 37264466688 37417874076 37482305371 37264466688 37264466688 37264466688 37264466688 37365055305 37264466688 37264466688 37264466688 37267534605 37264466688 37264466688 37264466688 37264466688 ...
result:
ok
Test #51:
score: 22
Accepted
time: 52ms
memory: 22832kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 6 8 10 11 11 12 14 14 16 17 17 19 20 21 22 23 24 25 25 24 28 29 30 31 31 32 34 33 35 37 38 39 40 38 42 42 44 43 46 47 47 49 50 47 50 51 48 55 56 56 55 57 60 55 62 63 64 65 66 65 68 69 65 71 72 73 72 64 70 62 78 75 48 63 77 83 83 51 86 87 72 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37589188777 37589188777 38253325129 37589188777 37861175794 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 37589188777 38391993713 37589188777 37589188777 37589188777 37589188777 37589188777 ...
result:
ok
Test #52:
score: 22
Accepted
time: 50ms
memory: 22968kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 10 12 12 11 15 15 17 18 19 20 21 22 22 23 25 26 25 12 29 30 31 30 33 33 32 36 31 38 37 40 40 42 43 44 44 46 46 44 48 49 51 51 53 54 55 56 42 58 59 59 60 58 60 64 65 66 49 65 69 56 71 72 73 73 75 72 77 78 78 75 67 65 83 83 85 86 87 83 83 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37859676645 37859676645 37859676645 38429101021 37962495021 38541502518 38053301531 38254039021 37859676645 37859676645 37859676645 38694173578 38576890284 37865028081 38589950876 37859676645 38045510633 38401370341 38325868141 37859676645 38632650734 37865145926 ...
result:
ok
Test #53:
score: 22
Accepted
time: 58ms
memory: 22132kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 4 7 8 9 10 7 8 13 14 10 16 17 11 19 19 21 22 23 23 23 18 27 28 19 30 31 25 33 34 34 36 16 38 39 39 41 42 39 44 45 39 41 48 49 50 50 51 50 54 55 55 55 56 59 56 61 54 63 51 65 66 67 68 52 70 71 71 71 74 75 71 77 78 72 78 73 82 82 84 80 86 79 75 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 40141707652 39209169927 38732784018 38784538671 38734930632 38732784018 39216208881 39454752487 40996902804 38732784018 38732784018 38732784018 38732784018 38732784018 39188782412 39314089162 38732784018 38732784018 39344232470 39696184584 38732784018 38732849247 ...
result:
ok
Test #54:
score: 22
Accepted
time: 68ms
memory: 24632kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 3 2 5 3 7 8 0 10 4 12 11 14 15 16 7 18 19 20 21 21 23 24 23 22 27 18 29 26 19 32 30 26 35 36 37 37 39 40 41 42 43 41 45 46 47 47 48 50 51 45 53 44 40 52 57 58 59 60 61 62 36 64 65 66 35 68 49 70 71 72 73 74 72 76 77 78 71 73 74 82 83 84 83 86 75 88 89 39...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 323701273 3237...
result:
ok
Test #55:
score: 22
Accepted
time: 60ms
memory: 21848kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 7 21 9 23 23 25 8 27 27 29 30 31 32 33 34 29 36 37 33 39 38 41 42 32 44 45 46 47 48 47 28 51 52 53 53 55 55 57 58 57 58 61 62 59 52 65 66 66 67 68 70 71 60 73 74 69 76 76 78 77 40 81 82 82 56 56 86 87 88 87 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 50126121130 50126121130 51363268964 50126121130 50126121130 54997659828 50126121130 50126121130 50126121130 55056343369 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 54573881978 52388316484 ...
result:
ok
Test #56:
score: 22
Accepted
time: 55ms
memory: 22360kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 7 21 9 23 23 25 8 27 27 29 30 31 32 33 34 29 36 37 33 39 38 41 42 32 44 45 46 47 48 47 28 51 52 53 53 55 55 57 58 57 58 61 62 59 52 65 66 66 67 68 70 71 60 73 74 69 76 76 78 77 40 81 82 82 56 56 86 87 88 87 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 50126121130 50126121130 51363268964 50126121130 50126121130 54997659828 50126121130 50126121130 50126121130 55056343369 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 50126121130 54573881978 52388316484 ...
result:
ok
Subtask #7:
score: 19
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #57:
score: 19
Accepted
time: 54ms
memory: 21188kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 4 6 7 6 7 8 11 11 13 14 14 16 17 17 19 16 13 20 20 24 24 26 26 27 29 30 31 29 30 31 35 35 36 38 38 40 36 40 43 44 45 45 47 47 49 49 43 51 53 54 55 55 57 54 51 8 27 53 44 57 65 65 67 67 68 70 71 72 73 72 74 71 70 74 79 79 81 73 81 84 85 85 87 88 88 87...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 901844934100 134417229339 89680759970 406620088072 1025403404041 496460835258 579811329015 625630308750 360554074633 492495023071 934878918633 133886283963 359341934074 721269733500 751579336775 450210169620 750375373197 404600388660 359628745222 180530705631 9419...
result:
ok
Test #58:
score: 19
Accepted
time: 54ms
memory: 21632kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 0 1 2 6 7 7 9 10 9 6 10 14 15 15 17 17 14 18 21 21 22 24 18 22 24 28 28 29 31 31 33 33 35 35 37 38 37 29 38 42 42 44 44 46 46 48 49 48 49 52 53 53 52 55 57 58 57 58 61 62 61 62 65 66 66 68 65 55 68 72 72 74 75 75 77 78 79 79 81 81 82 84 85 82 78 77 74 84...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 719987251082 684656089765 404443639842 522648231569 120074887895 682468911005 604810530811 723164290514 1004862061349 766384662583 1002350846293 798675234748 765969747751 361272018941 726903823042 161390520036 563240279798 848821187145 678773625461 519207564897 32...
result:
ok
Test #59:
score: 19
Accepted
time: 51ms
memory: 19480kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 3 0 3 0 3 3 3 0 0 3 0 0 3 16 16 16 16 16 16 22 22 22 22 22 27 27 27 27 22 22 22 27 35 35 35 38 38 38 41 41 41 38 38 41 41 38 27 41 51 52 53 53 53 52 52 51 52 52 51 51 53 52 51 52 53 68 69 68 69 69 69 68 69 51 69 51 68 69 69 82 82 82 82 84 82 84 84 90 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 5914458900375922 4312358705001878 34687862116982500 7347422819939244 5290608632849567 28604360529968301 353346995974866 11138558112933844 134704455786194402 8816567426499110 8614293006608667 33730598548570723 34787620256219356 54556402898358655 214985786560556 774...
result:
ok
Test #60:
score: 19
Accepted
time: 55ms
memory: 20808kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 3 4 5 5 5 8 8 8 10 10 1 4 8 4 13 3 0 1 13 22 22 24 24 24 27 27 29 29 29 32 32 34 34 29 22 34 39 39 41 41 43 44 44 46 46 48 48 48 48 52 53 52 54 56 54 53 48 53 53 56 63 63 63 64 64 68 68 68 71 68 64 63 71 76 76 76 76 80 80 80 80 84 84 84 84 84 89 90 91 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 77521167146036872 6540718824875558 47526139427903412 69010805557375436 21501082079218978 8955161180153330 32908447594975876 3191919402423156 20365349934735382 15523339361329316 6775931343553392 4483079453090200 46227500972282478 38071249752845562 50550063236247932...
result:
ok
Test #61:
score: 19
Accepted
time: 65ms
memory: 22196kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 7 11 13 14 15 16 17 17 18 20 21 22 23 24 25 26 27 28 29 30 14 28 33 34 33 31 37 38 39 40 41 42 38 41 40 46 47 48 49 49 51 50 53 54 55 56 57 57 59 59 61 61 56 54 65 46 66 68 69 70 71 70 60 74 75 75 77 78 76 78 81 81 83 83 85 86 87 86 88 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 2689903933079017 3538207073797983 30300006898623597 18062749468363354 31466708877841491 24804490503310981 21280383294660842 1716028485808936 47759898716735512 41623585336072057 39385959377385826 8023009327969402 2508651000571911 4060650315251979 25540409173253557 ...
result:
ok
Test #62:
score: 19
Accepted
time: 60ms
memory: 22784kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 11 13 14 14 16 17 17 17 19 21 22 23 24 24 26 24 28 28 30 31 32 33 34 32 36 37 38 37 39 41 40 35 44 45 46 47 48 46 50 51 51 48 53 55 56 57 57 59 60 59 61 63 64 64 65 64 65 69 70 59 65 63 74 75 76 77 78 79 78 81 82 83 84 85 83 87 69 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7227071498236608 8717500027153932 3902324555084868 53777720755722 12282219551277960 36737398705455940 5273032716188708 1083133581366397 19710345478545550 7316406125033310 38149561744901060 14978259117074388 3735312834632694 19130988542038698 4371149911011780 49284...
result:
ok
Test #63:
score: 19
Accepted
time: 50ms
memory: 22676kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 5 6 8 9 10 11 12 13 13 15 16 16 18 19 20 21 22 23 24 25 26 25 28 29 28 31 32 33 34 35 34 37 38 35 40 41 41 41 44 45 46 47 47 49 50 51 52 53 48 46 56 57 58 59 60 61 62 62 64 65 66 63 51 69 69 71 72 73 74 75 75 77 78 74 80 81 44 83 84 85 76 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6405488419853537 10312861679166140 1312996441785200 6301237016566388 38619673962980785 31117824858279358 8245959352951284 37056009521110520 23701437468669211 1648146184530705 5179645566880920 54467039937598438 38719391833963509 6508534455210252 3989608049034280 14...
result:
ok
Test #64:
score: 19
Accepted
time: 70ms
memory: 22348kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 10 11 11 13 14 15 16 17 18 18 20 21 22 22 23 25 26 27 27 27 30 26 25 33 34 29 36 36 38 39 40 41 41 43 44 45 31 47 45 29 50 51 52 53 53 55 56 57 58 58 60 61 61 61 62 65 66 67 63 69 70 62 61 23 74 69 76 77 77 79 80 81 82 83 84 83 86 84 84 82 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 8630144832227471 16147228148877454 7072430354214797 9466580997076476 1251432574455455 10656427090712566 26615135372610222 25932254438932621 2647968036147822 41936860744303438 10537296459771090 22145451736183918 30939279118856567 7133358730224657 4954548809630273 4...
result:
ok
Test #65:
score: 19
Accepted
time: 63ms
memory: 23180kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 20 20 14 21 24 25 25 26 28 29 30 31 31 32 31 35 26 37 37 38 40 41 38 23 44 45 46 47 48 49 49 51 51 33 54 54 6 34 58 59 59 60 62 62 62 29 66 66 68 69 69 68 72 73 72 75 69 77 73 79 80 80 81 83 83 85 86 86 88 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1694545712243360 22278381730271426 646140417199879 6433290449363571 7504076388523925 32735865332409846 44353221367725067 2858591429372570 46010326977223272 9620090470457901 25259127232510704 8853479635502261 650707924203035 13045865957658547 33164724794052813 8729...
result:
ok
Test #66:
score: 19
Accepted
time: 57ms
memory: 21952kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 7 8 10 10 12 12 14 14 16 17 18 19 17 21 22 23 24 25 11 27 27 27 30 31 24 19 34 34 35 35 38 34 35 40 42 42 43 45 46 46 43 49 46 42 52 52 54 54 54 57 58 59 60 57 62 62 58 55 66 67 67 69 68 65 38 57 68 46 48 74 78 79 79 38 57 83 84 83 86 84 83 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 8589868834723746 13569660189015955 3540810529652196 4530187036924679 12300803820433780 8533420124748972 6226776966235082 38766793096908680 54667360912850145 4688828635241360 22384867831084561 10644194180389730 1238101330950665 13761530920960065 11343493366881295 1...
result:
ok
Test #67:
score: 19
Accepted
time: 70ms
memory: 25480kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 3 4 6 7 8 9 10 11 12 1 14 15 16 17 5 19 20 21 22 18 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 0 46 47 48 49 50 51 52 53 54 55 56 57 58 59 23 61 62 63 64 65 66 67 68 13 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 2 86 87 88 89 90 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 24804984904966 535463839842912 21491317766379 490793018845329 334344894671205 180970074310446 46221086439585 125210598245061 124427377827225 53077991317954 128357072166634 308334672004729 92599991252821 65207666768784 181855110226779 252834729510322 93041348003613...
result:
ok
Test #68:
score: 19
Accepted
time: 50ms
memory: 22400kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 2 7 7 8 9 8 10 13 13 6 16 17 18 19 20 21 21 23 22 23 26 19 28 28 30 31 32 30 33 34 36 37 37 34 40 33 24 43 16 45 46 47 48 49 50 49 52 53 47 55 50 57 58 58 57 61 56 63 64 64 66 9 68 69 70 70 72 72 73 75 75 71 78 78 80 81 81 83 79 85 85 80 76 89 90 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 37602997965187659 1040762370678528 6812496062258627 62255056284329895 49074230966750244 81614910859062552 34986445763333265 8997729929527054 19195630366009152 4816655748316796 12520842789096492 33268333473930789 11310674839174215 71690154565142646 6563809712370591...
result:
ok
Test #69:
score: 19
Accepted
time: 62ms
memory: 20332kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 1 0 4 5 6 7 6 5 8 11 11 13 13 15 16 16 8 19 20 21 21 23 24 23 26 18 12 29 21 31 32 31 31 35 35 34 20 12 40 41 42 41 44 8 30 47 47 30 50 50 29 18 39 55 56 56 55 59 4 61 61 63 64 65 66 67 68 69 69 71 67 65 74 75 76 77 78 78 78 74 82 83 84 84 84 83 83 89 90 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 11826291296774256 44202440207073504 76343954214218214 1317324389490490 25887784402551909 118015487699096150 6787233535491496 22340219717407478 113657499613765794 28128030360068146 40645761878181658 61084415240548410 24648453364566940 16833681962979922 518885373328...
result:
ok
Test #70:
score: 19
Accepted
time: 39ms
memory: 13712kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 57971666861761516 2722135391254479 32706466046808444 794339530486438 28146903318202371 26783667089323429 129076236734154527 144858115290334382 21667534025286200 4647668444095209 16166582425910289 45213897076976489 52630000814490688 193841998086597 1824151017866604...
result:
ok
Extra Test:
score: 0
Extra Test Passed