QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #438542 | #4561. Catfish Farm | ucup-team2335 | 100 ✓ | 88ms | 50448kb | C++14 | 3.8kb | 2024-06-10 19:16:30 | 2024-06-10 19:16:31 |
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: 3
Accepted
Test #1:
score: 3
Accepted
time: 24ms
memory: 35332kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 80699 0 10792 55091480 0 36762 389250726 0 79267 706445371 0 76952 290301137 0 13444 69711795 0 68980 66221400 0 1695 703252611 0 36628 632571604 0 87676 264578012 0 79496 397448339 0 57929 447544332 0 35453 355374818 0 62449 686423696 0 45614 667165709...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40313272768926
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 20ms
memory: 36240kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 0 64777 995289349 0 71596 893436841 0 577 789941184 0 74238 421759180 0 93045 833843112 0 17349 236016162 0 70194 646518626 0 59769 662584325 0 45550 706340730 0 8007 454213805 0 5460 328535742 0 47262 672607739 0 91960 166922115 0 26216 5441740...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 49915093555295
result:
ok 3 lines
Test #3:
score: 0
Accepted
time: 2ms
memory: 29980kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 4ms
memory: 31964kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 99999 19122012
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 19122012
result:
ok 3 lines
Test #5:
score: 0
Accepted
time: 71ms
memory: 45108kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 94880 38243 268662731 31482 11260 116303310 31482 29385 147398833 85804 78816 165663896 85804 50892 232441179 85804 52149 500231552 31482 15077 912836767 94880 13332 204098181 85804 4048 862989578 31482 94135 432330909 85804 30398 552396632 3702...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 149814460735479
result:
ok 3 lines
Test #6:
score: 0
Accepted
time: 71ms
memory: 48528kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 66138 12864 1000000000 3750 4109 1000000000 42566 70555 1000000000 33020 72709 1000000000 57804 39219 1000000000 28208 65932 1000000000 13384 22179 1000000000 69976 69860 1000000000 82704 18635 1000000000 74094 31581 1000000000 95460 25871 10000...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 300000000000000
result:
ok 3 lines
Subtask #2:
score: 6
Accepted
Test #7:
score: 6
Accepted
time: 3ms
memory: 28608kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3 2 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2
result:
ok 3 lines
Test #8:
score: 0
Accepted
time: 40ms
memory: 37228kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 161862 0 56823 293232472 0 28967 124369573 1 8799 138712011 0 87115 743135614 1 56429 262092699 0 61318 597172732 0 39127 477101342 1 44938 277680401 1 79037 997527330 1 88113 13289754 0 29715 35249311 0 50637 709319782 1 20760 845594381 1 80662 6299890...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40604614618209
result:
ok 3 lines
Test #9:
score: 0
Accepted
time: 55ms
memory: 39040kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 200000 1 94611 359691437 1 10475 699903763 0 39627 186380865 0 62696 78236869 1 59901 907339766 1 44433 317152581 1 19456 223720937 0 4711 30286661 1 55383 479944093 1 88731 45441550 0 10309 218389901 0 99887 732998760 0 26228 839617653 1 88110 3139856...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 50032678213482
result:
ok 3 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 30476kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 0 2022 1 1 4044
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 4044
result:
ok 3 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 28520kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 0 5050 1 1 3030
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 5050
result:
ok 3 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 28380kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 1 7755 1 0 8866
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 8866
result:
ok 3 lines
Test #13:
score: 0
Accepted
time: 0ms
memory: 30568kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 1 5577 1 0 6688
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 6688
result:
ok 3 lines
Test #14:
score: 0
Accepted
time: 15ms
memory: 35360kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 81027 1 78022 969143560 1 43863 459381900 1 71939 414875740 1 17215 578798304 1 25258 254524819 1 9995 615705212 1 64505 738411720 1 38635 386878913 1 7316 870476051 1 71502 200382005 1 36246 714307313 1 44983 342325106 1 21874 941526668 1 36342 6007424...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40374264367003
result:
ok 3 lines
Test #15:
score: 0
Accepted
time: 27ms
memory: 34144kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 1 36529 193038193 1 99864 100344763 1 13944 822577439 1 40064 839205065 1 58808 918924560 1 71401 933005771 1 7164 618108754 1 2647 168614484 1 10365 794367582 1 97808 340622080 1 91213 434850918 1 60653 980936719 1 73240 784575605 1 35253 40547...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 49960364197170
result:
ok 3 lines
Test #16:
score: 0
Accepted
time: 19ms
memory: 35336kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 80913 1 3706 192886977 1 19631 313364533 1 32993 77066425 1 8443 458629253 1 32638 693346888 1 8108 920399769 1 5350 151495079 0 88057 725558585 1 12024 800863120 0 68918 76370350 1 20226 359586795 1 24465 262652075 0 58272 739117823 0 55045 215833731 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 20226650012153
result:
ok 3 lines
Test #17:
score: 0
Accepted
time: 24ms
memory: 34000kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 90156 0 91197 836921194 1 63798 260105448 1 53815 111755630 1 70226 203200257 1 66759 409453738 0 87332 758078982 0 90617 270591594 0 98452 657417739 1 98629 581345911 0 61219 24784410 1 89476 542055643 0 97668 986623746 0 73432 71145999 0 62616 139020...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 22608728426042
result:
ok 3 lines
Test #18:
score: 0
Accepted
time: 22ms
memory: 35288kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 81112 1 57757 367003495 0 16362 106945721 0 6871 207957139 1 70309 854643957 0 28247 805419918 0 32912 78590212 1 48284 681710109 0 20135 131043827 0 24097 673839966 1 84181 983150465 0 3907 987578064 1 83139 210164973 1 64955 325494554 1 53503 23508977...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40504176225961
result:
ok 3 lines
Test #19:
score: 0
Accepted
time: 26ms
memory: 33832kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 89949 0 39943 623230726 0 11845 603233917 1 92928 540049145 1 50843 6177158 0 4992 34607398 0 21287 72577489 0 30171 899177130 1 52292 686430101 1 55147 318305221 0 18847 626347664 0 49596 343869817 1 97844 204713750 0 34521 567154658 0 21230 215215931...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 45076987066882
result:
ok 3 lines
Subtask #3:
score: 9
Accepted
Test #20:
score: 9
Accepted
time: 3ms
memory: 29940kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #21:
score: 0
Accepted
time: 4ms
memory: 30464kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 99999 0 882019
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 882019
result:
ok 3 lines
Test #22:
score: 0
Accepted
time: 15ms
memory: 35656kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 53444 40538 0 933021958 22736 0 403565340 52395 0 535014365 46488 0 818102149 19082 0 825246110 7712 0 581240932 30019 0 143288209 16519 0 206714026 8855 0 737518859 44939 0 63482743 40524 0 963968043 2663 0 953447256 25511 0 762455895 10794 0 880225092...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 21261825233649
result:
ok 3 lines
Test #23:
score: 0
Accepted
time: 14ms
memory: 35628kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 35893 58578 0 304141028 55753 0 423438149 28242 0 9158978 26888 0 284963184 54273 0 494234963 29697 0 240842358 86194 0 789279485 58100 0 572200683 57232 0 355330259 21029 0 261781158 20244 0 594911163 84269 0 452539910 35836 0 228436540 86304 0 785924...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 14486631352875
result:
ok 3 lines
Test #24:
score: 0
Accepted
time: 19ms
memory: 41248kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 79988 0 40146450 9642 0 4878540 15808 0 7990718 87998 0 44144800 50 0 28601 87736 0 44009424 1293 0 663798 5837 0 2957384 63202 0 31702174 47501 0 23852124 73162 0 36720321 22116 0 11144107 10533 0 5323103 11339 0 5737527 94001 0 47121962 57059 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 1673106170551
result:
ok 3 lines
Test #25:
score: 0
Accepted
time: 29ms
memory: 41304kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 29663 0 1 8831 0 1 36979 0 1 18031 0 1 58035 0 1 17126 0 1 39877 0 1 65204 0 1 95787 0 1 3456 0 1 70567 0 1 32636 0 1 25925 0 1 28249 0 1 44082 0 1 96342 0 1 85086 0 1 34386 0 1 14480 0 1 76553 0 1 52077 0 1 9592 0 1 23079 0 1 40176 0 1 12131 0 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 141909
result:
ok 3 lines
Test #26:
score: 0
Accepted
time: 28ms
memory: 41276kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 83585 0 2094163 24287 0 2036215 24300 0 2033375 19914 0 2054613 21378 0 2041083 21499 0 2045341 90833 0 2102645 61879 0 2063456 1760 0 2002021 88192 0 2110989 53350 0 2053627 16287 0 2051126 65429 0 2060736 51431 0 2072545 77128 0 2074487 42574 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 136990846207
result:
ok 3 lines
Test #27:
score: 0
Accepted
time: 24ms
memory: 41076kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 85230 0 4609010 60078 0 12007449 43791 0 3942515 1997 0 2998622 56562 0 10337802 20938 0 11560354 76302 0 3874165 47495 0 5809667 11746 0 7920761 33327 0 5406979 78092 0 2965837 99383 0 11744076 52546 0 8319876 51870 0 7985523 71948 0 6035731 86...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 469063835000
result:
ok 3 lines
Subtask #4:
score: 14
Accepted
Test #28:
score: 14
Accepted
time: 6ms
memory: 28516kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 4 3 2 2 1 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 3
result:
ok 3 lines
Test #29:
score: 0
Accepted
time: 0ms
memory: 30400kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 8 7 5 5 1 4 4 1 6 6 1 3 3 1 0 0 1 2 2 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 7
result:
ok 3 lines
Test #30:
score: 0
Accepted
time: 6ms
memory: 30404kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3 2 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2
result:
ok 3 lines
Test #31:
score: 0
Accepted
time: 0ms
memory: 30424kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3 2 2 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2
result:
ok 3 lines
Test #32:
score: 0
Accepted
time: 0ms
memory: 28440kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 150 600 79 2 983288470 11 0 322623476 136 0 774411048 24 2 816724362 21 2 719492379 33 3 892309581 47 0 473707335 31 2 781573473 138 2 82986686 75 1 126753954 20 1 54988783 121 1 691958594 20 0 545299878 96 0 637112704 108 1 558914127 74 2 517404335 94 1 7420...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 216624184325
result:
ok 3 lines
Test #33:
score: 0
Accepted
time: 3ms
memory: 30540kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 2400 173 2 605122964 182 1 915124935 228 4 536218616 188 1 277682068 88 0 326709697 177 2 623496380 297 7 863327652 140 2 138423292 285 1 13632981 41 2 75649420 224 6 197471342 251 5 439508855 167 3 861142148 56 0 344701471 250 2 995027405 95 7 843229073 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 799839985182
result:
ok 3 lines
Test #34:
score: 0
Accepted
time: 0ms
memory: 28688kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 150 800 20 3 849357409 45 6 845379514 12 6 128280695 6 6 390372289 62 6 517437842 137 7 65548858 98 6 844399946 23 1 682947100 51 7 833340178 81 3 483754945 38 0 861597575 74 7 495104215 125 0 478378570 99 3 341278360 87 3 306019744 137 5 794376023 61 4 74825...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 278622587073
result:
ok 3 lines
Test #35:
score: 0
Accepted
time: 3ms
memory: 28504kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 1200 166 5 652406862 230 1 936000345 267 2 246194623 232 5 771727438 276 4 469543783 248 4 348756282 8 5 940270587 20 7 744966696 289 3 202877057 262 0 170597242 80 3 501750519 99 3 204294567 212 7 64719337 274 6 476561964 282 6 850743387 69 1 192623284 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 450122905247
result:
ok 3 lines
Test #36:
score: 0
Accepted
time: 0ms
memory: 30440kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 75 154 1 2 287460779 25 2 196060809 23 0 435177402 4 1 312603731 10 0 522368305 8 2 942743684 35 0 161888102 8 1 633736621 20 1 6156684 17 1 936854721 59 2 482679336 50 1 671169950 27 0 746724262 20 0 656175794 39 1 601239385 59 3 483992818 24 1 762900782 6 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 56941582046
result:
ok 3 lines
Test #37:
score: 0
Accepted
time: 0ms
memory: 28412kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 964 156 0 517686267 218 2 393391655 286 2 536894082 274 2 470679502 169 0 969490925 144 4 250311053 84 2 412144747 38 3 385325871 217 0 987737108 204 2 167393867 264 0 552098416 216 2 696657577 206 1 739807394 264 2 450201148 134 2 324063336 92 0 54295515...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 360901324355
result:
ok 3 lines
Subtask #5:
score: 21
Accepted
Dependency #4:
100%
Accepted
Test #38:
score: 21
Accepted
time: 5ms
memory: 30464kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 299 225 225 1 188 188 1 256 256 1 242 242 1 92 92 1 18 18 1 281 281 1 50 50 1 98 98 1 44 44 1 22 22 1 49 49 1 103 103 1 234 234 1 148 148 1 94 94 1 108 108 1 212 212 1 165 165 1 176 176 1 268 268 1 198 198 1 294 294 1 47 47 1 271 271 1 104 104 1 115 115 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 299
result:
ok 3 lines
Test #39:
score: 0
Accepted
time: 5ms
memory: 30516kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 75 2179 53 31 563344954 15 74 477023211 69 1 575429875 42 35 335795632 51 14 287313191 45 24 746221941 50 70 480971487 72 18 828902115 24 27 99821462 17 18 123451248 25 16 678348881 55 16 317097786 42 3 633058440 71 43 230340766 17 26 959982513 55 55 17854262...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 741526820812
result:
ok 3 lines
Test #40:
score: 0
Accepted
time: 16ms
memory: 30140kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 45697 182 100 731786145 151 96 986425994 215 42 898795005 68 154 609287131 238 182 480485219 177 115 748845081 90 60 297894835 99 264 113984533 61 7 824167282 202 25 647772606 219 196 130131623 80 163 687436526 204 13 714549591 171 212 869422306 243 55 46...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 15950010139738
result:
ok 3 lines
Test #41:
score: 0
Accepted
time: 11ms
memory: 30568kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 44891 71 111 128683187 205 110 319463472 78 108 410835687 96 95 923614827 110 155 930664327 191 217 25262143 176 138 20541780 297 133 496707599 73 4 84454182 168 274 961893037 86 190 888827014 190 280 204596027 96 285 95031851 61 187 9947648 161 19 655353...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 15071314154708
result:
ok 3 lines
Test #42:
score: 0
Accepted
time: 12ms
memory: 32408kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 45000 267 98 441499383 223 135 283640442 131 279 627406670 214 198 801580324 132 282 376694801 24 40 387408212 54 244 865807982 119 196 850979120 206 13 661271578 50 253 833135308 186 78 864108094 202 19 464819489 33 220 923043984 190 226 258774395 269 93...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 15222297213643
result:
ok 3 lines
Test #43:
score: 0
Accepted
time: 12ms
memory: 32480kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 45000 219 12 608024973 34 140 236285472 37 29 538124702 289 274 110348478 135 231 817513290 142 275 415779383 274 276 211029872 85 271 539636134 48 35 524088286 5 59 950435892 102 180 5950564 249 208 877874970 152 28 232250031 83 274 872409436 215 77 7812...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 15026534595538
result:
ok 3 lines
Test #44:
score: 0
Accepted
time: 11ms
memory: 30304kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 45000 257 58 106150892 200 35 10326607 167 83 750891028 98 103 940870702 190 149 55405472 239 80 256372146 225 80 109351276 174 93 228181376 102 17 759335709 83 126 177506389 6 90 967397023 222 142 653127690 1 18 364737801 292 21 502311783 180 129 6583967...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 15049050466544
result:
ok 3 lines
Test #45:
score: 0
Accepted
time: 15ms
memory: 32812kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 90000 199 104 841193282 175 247 213737679 266 117 785425870 61 249 977065179 252 182 688792653 282 288 664719844 250 83 140623990 158 141 64202124 13 178 891361528 28 173 637109774 105 153 86855580 159 43 128522343 175 274 391022415 263 61 322174662 36 27...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 30031507901281
result:
ok 3 lines
Test #46:
score: 0
Accepted
time: 3ms
memory: 28980kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 9000 197 97 69735094 63 225 689228170 141 276 116559013 146 21 298824483 207 26 506383665 179 166 692219827 126 228 912530611 49 280 975293215 180 105 520960406 101 95 915994933 151 175 247406030 207 56 833231661 199 62 375884417 245 230 507371439 34 35 3...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 3061077668538
result:
ok 3 lines
Test #47:
score: 0
Accepted
time: 8ms
memory: 31948kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 30000 160 137 796350389 45 167 980887125 79 84 640999501 115 256 37834483 102 196 990322697 236 127 925555377 56 297 858122397 40 98 67992662 132 268 74930143 230 14 850797631 252 243 365678113 142 253 752657456 265 159 232806783 24 262 724891551 72 290 8...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10070952697526
result:
ok 3 lines
Test #48:
score: 0
Accepted
time: 2ms
memory: 28488kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 1198 278 2 332184658 297 13 251749995 5 3 133615910 203 2 349487694 66 8 470315078 138 5 563588792 127 7 951767948 17 10 461646590 274 7 339669243 253 4 978903888 229 1 613471021 207 2 36217149 165 14 185570377 107 13 245962084 285 4 398098140 142 10 3808...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 443843838929
result:
ok 3 lines
Test #49:
score: 0
Accepted
time: 3ms
memory: 28880kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 300 8411 49 297 624723225 240 236 217340772 232 249 67875554 121 178 708029334 65 243 601803189 73 230 442857131 108 230 286577949 268 187 747869286 55 253 679603504 21 226 856218226 25 263 735743774 53 187 794033926 139 291 917383352 24 190 820251765 72 179 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2867379902830
result:
ok 3 lines
Subtask #6:
score: 17
Accepted
Dependency #5:
100%
Accepted
Test #50:
score: 17
Accepted
time: 0ms
memory: 31080kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 2999 152 152 1 870 870 1 872 872 1 18 18 1 2888 2888 1 1164 1164 1 2088 2088 1 559 559 1 537 537 1 1504 1504 1 197 197 1 1198 1198 1 2054 2054 1 2790 2790 1 2398 2398 1 2125 2125 1 1593 1593 1 272 272 1 2739 2739 1 454 454 1 1723 1723 1 1360 1360 1 1031 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2999
result:
ok 3 lines
Test #51:
score: 0
Accepted
time: 65ms
memory: 39332kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 750 215843 285 706 96619303 449 445 920525212 431 716 644773313 198 307 358876532 563 18 208015632 259 555 652833633 195 192 479273206 499 140 836460516 513 155 618779886 438 234 672736004 468 692 697871377 165 641 366920069 157 161 818345251 257 333 27051936...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 72142312796929
result:
ok 3 lines
Test #52:
score: 0
Accepted
time: 88ms
memory: 45344kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 849 1266 220863748 1057 121 990589427 426 1411 201996851 215 1372 632504540 2106 2800 616816363 742 1635 924495140 743 313 933475071 1898 2768 261425719 1792 827 95508859 2423 2202 509702433 2109 1402 928330165 636 2491 945894119 1794 2370 4466316...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 120098082898608
result:
ok 3 lines
Test #53:
score: 0
Accepted
time: 73ms
memory: 42968kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 1955 2627 993995412 1202 213 415860714 1928 35 339887281 2654 2687 239038882 283 1493 863601402 1745 617 406760990 2729 960 954862770 193 1567 634445662 1940 449 994849765 190 2737 255610822 2855 2978 86359620 2440 91 784180185 2453 1694 721913828...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 102439236138254
result:
ok 3 lines
Test #54:
score: 0
Accepted
time: 66ms
memory: 43020kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 2779 2937 523602526 2993 1899 792511775 1425 2598 877799194 2313 2681 496767466 1177 2780 866415585 2350 2287 961204709 2285 1515 649421837 2372 1621 56375880 1562 537 139881177 2353 2422 391937649 495 241 190008800 1582 459 540808887 1854 985 659...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 100915003110089
result:
ok 3 lines
Test #55:
score: 0
Accepted
time: 67ms
memory: 46468kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 547 299209 27 306 10907055 476 276 238467007 360 336 622560722 177 356 356231554 322 220 947724184 138 412 161415376 251 260 931602964 407 108 88317410 427 170 73028243 31 541 537382921 487 49 434355544 227 185 173494234 212 350 599202917 243 133 184925154 78...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 99669450104468
result:
ok 3 lines
Test #56:
score: 0
Accepted
time: 77ms
memory: 43000kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 984 1754 449941521 1462 2136 801572535 256 1833 303918181 330 1011 822189832 1187 2319 347167718 984 2544 813061163 1098 2054 537704899 2531 2271 29265764 2061 290 938893623 327 393 509149933 971 1449 204275696 1397 1374 886696349 1645 1815 121005...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 101033477227142
result:
ok 3 lines
Test #57:
score: 0
Accepted
time: 74ms
memory: 43168kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 2989 2051 529951708 2173 1858 961354801 2589 1574 154427926 1049 992 549631337 2568 1785 505237921 752 2953 707108447 1559 2012 950573185 2199 403 465482307 2884 493 31188527 2487 2418 929063100 2731 2288 675388204 2399 1053 759190132 1198 1499 61...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 100818204491882
result:
ok 3 lines
Test #58:
score: 0
Accepted
time: 27ms
memory: 35856kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 115837 2340 46 615608762 2949 118 266845158 2591 114 157971399 2208 92 594681951 627 26 13723909 1023 144 888944057 196 124 906085945 2958 81 23804794 2084 43 132850968 868 82 552020884 1725 113 953072410 491 71 141684081 1039 132 464572517 897 123 71612...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 39456324428484
result:
ok 3 lines
Test #59:
score: 0
Accepted
time: 74ms
memory: 43584kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3000 300000 988 2118 131606733 985 1794 144480227 358 2624 108635657 923 1774 792481220 17 2575 264371792 499 2317 191620039 1097 1747 742851692 272 2167 328345680 1053 2569 132427428 1145 1720 678843581 1075 2553 678923748 1051 2816 840087336 171 2921 777439...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 100356782984543
result:
ok 3 lines
Subtask #7:
score: 14
Accepted
Test #60:
score: 14
Accepted
time: 25ms
memory: 41212kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 99999 31026 31026 1 42940 42940 1 69303 69303 1 90350 90350 1 77507 77507 1 87126 87126 1 17988 17988 1 5146 5146 1 63023 63023 1 27776 27776 1 6136 6136 1 82557 82557 1 24904 24904 1 21667 21667 1 67271 67271 1 80294 80294 1 81145 81145 1 47144 47144 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 99999
result:
ok 3 lines
Test #61:
score: 0
Accepted
time: 25ms
memory: 35852kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 50000 100000 43737 0 616909786 28149 1 83561192 31215 0 81425452 11831 1 127789871 33975 1 294422160 44409 1 920754334 44149 1 547214118 23078 0 749134931 39070 1 425147230 39398 1 49764337 49388 0 1922565 13827 0 24394607 45462 0 276157952 30584 0 435992379 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 36454348383152
result:
ok 3 lines
Test #62:
score: 0
Accepted
time: 39ms
memory: 43616kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 200000 74413 0 331848521 65625 1 270985578 74834 1 254858924 64748 0 225446772 49477 1 805769691 51151 0 936768358 3414 0 489367009 16978 1 568800724 73971 1 362063327 69520 0 167769953 74767 0 685485032 98265 0 800000672 37113 0 607119114 76712 0 7360...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 72889508713304
result:
ok 3 lines
Test #63:
score: 0
Accepted
time: 4ms
memory: 30428kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 99999 0 882019
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 882019
result:
ok 3 lines
Test #64:
score: 0
Accepted
time: 7ms
memory: 28428kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 99999 99999 1062016
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 1062016
result:
ok 3 lines
Test #65:
score: 0
Accepted
time: 28ms
memory: 40080kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 99714 95877 95661 904971232 48936 51182 87613544 99510 69524 166560840 69063 54711 527961593 44663 66079 840368080 48858 31915 855482971 48792 25347 551893652 3707 58511 133271545 54098 19896 960800491 99183 25598 251063376 32001 95465 62448024 61669 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 45561826463480
result:
ok 3 lines
Test #66:
score: 0
Accepted
time: 48ms
memory: 43536kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 200000 42723 5 613400260 58966 2 74293186 85675 5 726517941 55191 2 908099198 80402 5 870990015 75112 2 753630703 89766 2 744115390 61562 3 272169768 20221 3 534855944 55871 1 290708263 7142 2 528459486 73958 2 426196098 63523 6 834100236 55657 3 84532...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 77772396150817
result:
ok 3 lines
Test #67:
score: 0
Accepted
time: 54ms
memory: 45652kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 200000 60643 658 631445964 2961 2963 687789209 87494 2489 784136198 29846 148 831058813 64552 4567 700351843 7992 2006 222736484 75778 4206 149600820 41911 1920 169469933 68695 1291 755002158 79131 854 717849671 30019 26 141467206 17779 2216 918100479 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 77992411858808
result:
ok 3 lines
Subtask #8:
score: 16
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
Dependency #7:
100%
Accepted
Test #68:
score: 16
Accepted
time: 79ms
memory: 46184kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 300000 7 79549 348780281 13520 86182 77658772 13521 43210 942751446 9019 82346 920581198 13520 69862 108725189 9019 87312 219248725 9019 60940 127016926 6 80818 461398743 9018 13157 822259463 4513 14850 589134336 9017 76530 482675224 9018 82960 76704272...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 122913512369376
result:
ok 3 lines
Test #69:
score: 0
Accepted
time: 83ms
memory: 46108kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 23 14850 506832382 5 15929 529077184 5 4814 995075332 15 19842 98921785 15 23838 209636680 21 78205 5488296 7 74152 191784300 9 90493 752127652 7 42996 237363761 23 4043 704537361 24 15558 564230981 29 1066 445976739 16 97866 405672325 13 92591 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 119637556756418
result:
ok 3 lines
Test #70:
score: 0
Accepted
time: 83ms
memory: 47916kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 297000 51580 35831 954841453 15995 72377 332828055 83720 10852 140313465 71772 73053 872354871 53341 24783 703855316 6236 82684 813763355 12390 62262 486728275 59554 64204 357982110 54862 14320 743224350 71127 34581 388121114 79342 38259 605671321 4032 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 120367370095304
result:
ok 3 lines
Test #71:
score: 0
Accepted
time: 84ms
memory: 50408kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 88740 83627 606949858 99584 71851 933949606 11784 19640 141357693 36274 49897 317576619 79100 11559 965552402 15111 78045 13748282 57741 3369 476967611 7900 31291 366351919 93138 65000 893626177 21187 50543 65048388 76310 32647 968110573 92786 8...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 121739570176064
result:
ok 3 lines
Test #72:
score: 0
Accepted
time: 0ms
memory: 30484kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 5 4 0 2 5 1 1 2 4 4 1 3 3 3
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 8
result:
ok 3 lines
Test #73:
score: 0
Accepted
time: 73ms
memory: 50448kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 52369 46930 822680701 87590 98146 481042440 41795 44242 454416698 79806 93386 871561763 59441 85559 13791489 56670 78799 190179857 58079 9101 614908532 92232 42442 25616588 90562 29724 362055265 96734 41478 370163832 64169 9167 303742714 78357 3...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 121420979863240
result:
ok 3 lines
Test #74:
score: 0
Accepted
time: 84ms
memory: 46252kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 47393 3 709192907 21847 16 62502154 48512 8 470717370 22719 5 909443185 32716 16 532918731 28 23 605317895 48526 7 653310987 14715 16 684124069 42745 21 366801772 33141 15 903505716 23207 18 802035896 29034 14 714495313 27564 1 136180334 23281 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 109258562863783
result:
ok 3 lines
Test #75:
score: 0
Accepted
time: 66ms
memory: 45428kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 22700 5 885182385 23800 1 759535196 20644 8 958866249 12037 7 254926983 4094 2 543344402 8243 6 505770152 16 15 443189566 17749 11 177038738 11063 10 1427187 267 15 916112948 1033 8 73947708 8845 3 405507430 23863 13 576111102 7061 18 784177093 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 103277258099112
result:
ok 3 lines