QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #403251 | #8413. Kolorowy las [A] | dXqwq | 10 ✓ | 945ms | 141548kb | C++23 | 4.8kb | 2024-05-02 00:04:16 | 2024-05-02 00:04:17 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 3ms
memory: 36512kb
input:
2 1 100 1 2 446011873 2 1 2 4 1 1 2 1 310194510 4 2 2 1 2 3 1 0 791885951 4 1 1 2 1 774254058 2 2 1 4 2 1 2 1 413023727 4 1 2 2 1 1 2 1 375624126 2 2 1 1 1 2 698728020 4 1 4 1 2 1 2 3 2 0 631486 1 1 2 992277063 2 1 2 1 2 1 815174950 4 1 4 2 2 1 2 4 1 1 2 1 46700804 2 2 1 4 1 3 2 0 750020826 4 2 1 2 ...
output:
0 0 791885951 0 791885951 791885951 791885951 791885951 631486 791885951 791885951 750020826 279778460 616725324 616725324 279778460 293586957 4015934 368900550 209932140 209932140 209932140 140489735 614318518 614318518 614318518 614318518 614318518 281012023
result:
ok 29 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 36496kb
input:
3 1 98 2 3 601902895 3 3 0 761129613 4 2 3 3 399312532 787195332 1 1 2 541622286 4 1 3 3 6561536 926093596 4 3 2 2 3 4 3 3 2 0 425428113 1 3 1 224099215 3 1 162641601 289031201 2 3 1 2 1 2 1 1 2 337057814 4 1 1 3 1 313228869 2 1 2 4 2 3 3 105794831 907118808 3 3 239213745 270845430 3 1 84885010 7264...
output:
0 0 926093596 926093596 289031201 425428113 425428113 425428113 270845430 270845430 270845430 221488255 84508667 969115964 221488255 221488255 705762259 221488255 242109554 221488255 221488255 934071607 146112806 781493378
result:
ok 24 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 36504kb
input:
4 0 100 3 4 0 561520702 1 3 4 129517831 4 4 3 4 28834596 701199357 3 1 0 139254038 4 4 3 4 72345690 888893 4 4 2 4 3 4 2 1 2 4 249584446 1 1 4 923592834 3 3 0 314720084 4 1 4 1 3 4 221331588 898965829 4 1 4 1 4 3 4 1 2 4 2 4 1 1 4 3 670377280 2 3 4 1 3 4 60525564 4 4 4 1 4 1 3 1 589790635 379624997 ...
output:
561520702 701199357 888893 0 139254038 139254038 139254038 139254038 314720084 139254038 139254038 898965829 139254038 139254038 956119505 737995979 798419228 798419228 798419228 798419228 798419228 924309665 883295054 167239775 167239775 167239775 339378808
result:
ok 27 lines
Test #4:
score: 0
Accepted
time: 6ms
memory: 36580kb
input:
5 2 96 3 1 900148643 3 5 90776628 4 2 4 1 1 2 5 830615996 2 1 3 2 5 3 1 3 2 609414157 4 5 1 1 3 987873158 3 4 0 68153254 2 3 1 1 4 1 233600333 2 2 5 1 5 4 340258018 3 5 532323346 964880569 3 2 469557652 869654960 3 4 13524663 296340456 4 5 3 5 373906672 130448629 1 1 2 866333249 3 3 0 785181247 2 4 ...
output:
0 0 0 964880569 785181247 0 869654960 558676699 130448629 693484882 785181247 730534102 301900901 693484882 615607400 504677418 128350037 615607400 128350037 128350037 128350037 615607400
result:
ok 22 lines
Test #5:
score: 0
Accepted
time: 3ms
memory: 36568kb
input:
6 3 95 4 1 631292764 3 5 701557323 4 3 58359254 3 2 0 902816682 3 4 458157631 725890509 4 5 3 4 439952434 447586837 4 2 1 2 6 804513781 3 1 0 973076350 4 6 2 4 3 4 6 1 2 1 327382698 2 6 2 2 1 4 1 2 3 680694747 4 3 4 5 2 1 2 1 1 2 732961662 1 5 4 804195554 4 3 3 4 202966319 300170486 2 4 5 4 6 2 3 5 ...
output:
0 902816682 0 0 447586837 0 447586837 0 447586837 300170486 640803349 640803349 575006038 575006038 575006038 382328957 575006038 382328957 661869518 408792016 408792016 661869518 865128034 865128034
result:
ok 24 lines
Test #6:
score: 0
Accepted
time: 3ms
memory: 38592kb
input:
7 2 98 5 1 975672906 3 2 264283934 3 5 0 729837938 4 5 4 5 4 1 1 7 3 696752872 1 7 6 952770525 3 1 207815885 884639489 2 7 6 3 2 248760408 463889518 3 5 572899583 444653302 1 4 3 844298346 2 7 3 4 6 1 2 7 671046634 4 4 1 6 3 206322709 3 3 186287411 843422500 2 7 2 3 2 4374666 876032858 3 4 0 5808700...
output:
729837938 729837938 0 0 0 0 843422500 0 957271599 957271599 290578374 444653302 0 957271599 281055187 899394318 290578374 290578374 290578374 155234253 667217100 899394318 899394318 667217100
result:
ok 24 lines
Test #7:
score: 0
Accepted
time: 6ms
memory: 38620kb
input:
8 4 100 8 2 15392673 3 8 812718285 1 4 336342258 7 3 745858008 1 5 6 857045515 2 7 3 3 5 745034617 523344581 1 7 3 613028204 1 2 6 823278349 1 4 2 601494297 2 1 4 2 2 6 1 8 6 699145277 4 2 2 8 3 2 8 2 2 4 2 3 4 0 137354779 4 6 4 6 4 1 4 7 1 3 8 150886450 4 1 1 2 7 556384309 1 1 5 636485861 1 4 2 386...
output:
0 0 0 0 0 0 0 137354779 0 169980905 169980905 0 338669282 169980905 458724672 376620429 0 169980905 169980905 604711808 797325265 882056369 0 882056369 882056369 209306674 209306674 698110970
result:
ok 28 lines
Test #8:
score: 0
Accepted
time: 4ms
memory: 36508kb
input:
9 1 93 9 7 525217764 1 8 4 217236185 1 3 6 563860832 4 5 4 9 1 7 1 602902173 1 9 2 541453862 1 5 4 244223781 2 2 9 1 2 3 14280818 3 3 529161987 702513824 1 6 7 154549862 1 2 8 559849742 2 3 2 3 9 222547812 911007879 1 2 1 782839624 4 3 2 7 9 3 2 1066454232 194373295 2 1 2 3 3 0 150952955 1 8 3 73887...
output:
0 0 702513824 150952955 150952955 0 0 198035411 911007879 55725722 0 980764573 150952955 198035411 231863641 231863641 198035411 231863641 644212978 336848930
result:
ok 20 lines
Test #9:
score: 0
Accepted
time: 0ms
memory: 38624kb
input:
10 8 100 6 2 23068753 4 10 969242242 5 10 100652959 2 8 309022184 7 10 332127908 2 7 287816225 1 5 107185370 3 6 110646321 4 4 2 10 7 1 2 4 532749409 1 7 9 364015103 2 8 2 1 3 8 137725195 3 7 208144865 337948272 2 2 4 1 9 4 629841800 4 9 2 5 1 2 7 2 4 9 4 7 2 8 3 1 9 6 218571251 4 9 2 2 6 4 5 4 8 3 ...
output:
0 0 0 337948272 0 0 0 101271716 0 101271716 101271716 0 101271716 0 546975943 546975943 741514597 546975943 546975943 546975943 446696434 546975943 699346209 116113041 479783078 479783078 116113041 116113041 520730318
result:
ok 29 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 36456kb
input:
10 9 100 3 7 18109384 10 7 422479502 10 8 483395017 2 8 414712673 2 6 145426446 9 6 420226361 9 4 958418067 5 4 547993859 1 5 517913176 2 9 6 1 1 3 837953162 2 3 7 1 6 9 981599058 2 1 3 1 3 7 520782370 2 1 5 1 3 1 883328562 2 10 7 4 8 1 5 1 657661317 2 6 9 1 7 10 882931073 2 2 8 1 6 9 68360201 2 9 6...
output:
0 0 4 4 5 5 4 7 6 4 5
result:
ok 11 lines
Test #11:
score: 0
Accepted
time: 9ms
memory: 36516kb
input:
10 9 100 5 1 190104946 5 2 732689848 8 2 973397783 8 6 676301864 7 6 67411362 9 1 479144328 1 10 601208498 1 4 59250856 3 1 294897934 2 6 7 1 6 7 15187194 3 2 1217692728 574263361 3 7 2646932491 407334708 3 2 922794794 216301482 3 1 0 847005110 3 8 1896192577 683436017 3 6 2572494441 648690241 3 2 9...
output:
574263361 407334708 0 0
result:
ok 4 lines
Subtask #2:
score: 1
Accepted
Test #12:
score: 1
Accepted
time: 7ms
memory: 37316kb
input:
10 7 4828 8 10 913522084 4 9 891637944 2 10 525055921 6 4 438450650 3 5 429570587 3 4 884132955 8 3 336666467 1 7 1 965066675 4 7 4 5 2 8 3 4 7 1 9 2 585421081 3 5 6918246 533777221 2 4 9 3 4 143762589 336842917 4 5 1 9 1 43873501 4 10 4 7 4 3 4 2 4 2 4 10 1 4 1 155814500 4 3 2 8 10 2 1 9 2 7 1 4 2 ...
output:
0 0 0 533777221 0 0 0 0 0 0 0 0 0 0 0 62997348 0 439330774 0 76842057 0 388765174 138248167 0 138248167 457082254 0 327596880 163952806 384674261 0 361170681 0 385749876 614980972 614980972 536430549 51301801 950174398 163952806 389876558 950174398 385749876 236344924 47334171 51301801 236344924 626...
result:
ok 1158 lines
Test #13:
score: 0
Accepted
time: 8ms
memory: 37084kb
input:
25 8 5000 4 2 522352174 2 15 829331847 4 21 363811364 19 6 724386077 20 1 889721700 6 25 7873940 4 25 683835668 16 3 515871458 1 7 21 497165264 3 9 0 408510180 4 9 3 21 1749961444 84059514 1 15 11 64755895 1 1 5 700218773 3 9 0 37822584 4 7 1 7 9 496730469 4 23 3 4 1039999096 315222636 4 15 3 22 0 3...
output:
408510180 84059514 0 84059514 315222636 0 0 315222636 0 0 315222636 11422164 0 11422164 0 0 0 0 0 62496116 0 190286449 0 0 0 62496116 0 62496116 0 278295814 0 453760830 98868586 159793463 805817857 453760830 805817857 723036188 62496116 805817857 132282297 453760830 939071214 642714235 159793463 779...
result:
ok 1289 lines
Test #14:
score: 0
Accepted
time: 4ms
memory: 39120kb
input:
50 16 4765 42 4 69434039 23 25 200304890 39 31 269954785 22 41 626654509 10 16 444967999 10 34 947467532 48 39 919733584 36 44 462814191 18 5 492747349 31 4 898282463 2 50 960160703 12 46 18996222 33 40 734816086 49 28 726801475 7 8 36371106 20 42 118646594 3 13 0 896119862 3 7 23303989 448764124 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 448764124 528652009 0 896119862 0 734675171 277278972 0 0 0 0 0 229549485 970126736 0 229549485 775645949 968422113 219428539 639984327 766865515 968422113 968422113 968422113 766865515 11486640 448852674 0 968422113 968422113 48925396 968422113 47105822 312080185 325989676 880...
result:
ok 1188 lines
Test #15:
score: 0
Accepted
time: 10ms
memory: 37132kb
input:
100 33 5000 70 34 916367798 28 18 751508016 66 88 484120874 75 34 317532923 24 81 14519983 41 51 385822882 98 57 971387048 75 51 71948803 71 16 515725285 94 88 417050669 70 3 386798500 74 50 250515989 83 100 415189171 79 83 103697526 27 12 130590588 87 56 860519971 84 90 7730060 57 82 86288862 4 15 ...
output:
0 0 0 0 0 0 0 0 0 404556754 0 620724666 0 0 0 895913490 0 0 0 0 809019075 620724666 0 0 0 124322551 752727078 0 259546523 0 809019075 0 0 0 685585890 0 0 230781303 230781303 230781303 0 46191072 0 46191072 973042257 46191072 877018068 180590339 375307067 259546523 0 600448383 375307067 0 705685355 5...
result:
ok 1218 lines
Test #16:
score: 0
Accepted
time: 7ms
memory: 37448kb
input:
200 75 5000 14 46 944203277 190 47 533929166 24 30 434974586 44 196 570434015 80 34 349917030 14 136 479161649 140 198 32357142 76 161 885447608 171 175 238488113 182 107 153096675 148 108 6692473 142 51 73865048 108 52 244772961 17 28 112920104 110 165 225973847 37 2 749562472 124 112 194109553 187...
output:
0 0 0 0 0 0 0 0 0 0 0 375913903 0 541461412 0 0 368655869 0 0 949820641 368655869 503851552 0 0 950737439 0 130000071 0 950737439 408309297 950737439 950737439 0 98675926 0 0 142548550 142548550 950737439 788959444 0 950737439 0 0 0 799255570 859999932 859999932 207756682 799255570 915518354 9155183...
result:
ok 1242 lines
Test #17:
score: 0
Accepted
time: 13ms
memory: 39208kb
input:
398 9 4786 321 136 476562860 232 217 789839521 204 242 982392024 8 262 929713716 42 299 83013172 275 88 952763585 43 211 149843978 136 335 513691053 349 81 455604239 4 393 4 159 3 13 0 825898801 1 54 371 121299922 4 201 1 311 73 873496739 3 54 0 89862180 1 230 390 763857817 1 116 307 550932248 1 115...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89862180 0 0 0 0 0 0 0 0 0 0 0 0 324633640 0 0 0 0 0 0 91284029 0 0 0 0 0 0 0 933390755 0 0 0 0 0 484605957 0 0 0 0 650336461 0 0 0 343299418 103530992 0 755023758 0 0 0 0 0 0 687520311 238369995 0 0 0 0 618468224 0 0 0 0 0 0 0 0 971432321 0 0 22574404 11868884 72...
result:
ok 1151 lines
Test #18:
score: 0
Accepted
time: 7ms
memory: 37136kb
input:
399 139 5000 375 339 517753255 155 328 754511328 78 267 160337602 119 10 650703157 365 202 905271683 378 143 225321538 111 309 47761144 325 100 114006956 121 348 564602754 266 115 359989118 261 371 540839974 297 95 668331749 135 164 76678596 357 277 338420540 5 334 479702633 135 42 628521008 76 118 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 954920482 0 0 0 0 0 0 0 0 619743822 839654468 23729797 0 0 0 0 339198421 339918621 0 0 0 0 680765508 126648986 387093629 0 0 348652787 0 0 396449957 0 0 428137838 0 0 0 340317102 0 919989478 0 822139514 433448348 0 0 0 567560131 941879524 0 4642551...
result:
ok 1280 lines
Test #19:
score: 0
Accepted
time: 7ms
memory: 39260kb
input:
400 277 5000 375 136 98306182 43 274 981006980 207 36 976860602 160 284 352413426 325 237 320148840 162 367 755131471 261 270 634796240 86 303 126914193 69 42 89578668 273 262 255696523 393 295 612883148 255 143 506024611 271 29 193864124 387 195 405621074 362 265 43903230 229 256 949615931 311 249 ...
output:
650528890 0 981340015 0 0 739760079 675537027 0 281994750 281994750 281994750 281994750 843660377 0 281994750 843660377 843660377 843660377 0 885315856 40508818 0 0 40508818 843660377 0 0 843660377 843660377 0 0 667295920 885315856 626379134 626379134 626379134 0 843660377 843660377 885315856 0 6238...
result:
ok 1281 lines
Test #20:
score: 0
Accepted
time: 7ms
memory: 39492kb
input:
400 399 5000 89 12 546994073 12 320 906499883 170 320 386085440 170 104 194232647 19 104 155613800 19 304 983091362 304 151 183301478 151 108 89436776 364 108 10684197 364 91 284135595 91 281 370923664 281 136 928876751 136 52 336290246 49 52 733530503 49 213 999805252 93 213 422018611 93 168 751694...
output:
0 3 4 6 9 12 14 14 14 14 16 16 22 21 23 23 25 30 31 40 40 40 47 47 49 47 51 51 51 52 52 53 53 53 53 53 53 55 60 60 57 57 61 58 63 63 63 63 63 66 66 66 66 66 71 74 77 77 77 78 80 79 80 78 80 79 80 80 83 85 83 86 88 88 91 91 92 97 97 96 103 106 103 103 106 106 111 112 112 116 116 119 120 120 120 121 1...
result:
ok 504 lines
Test #21:
score: 0
Accepted
time: 4ms
memory: 39104kb
input:
400 399 5000 309 379 750200087 262 379 257166350 262 352 126812029 3 352 526727883 331 3 259203497 344 331 855497214 344 275 82267726 105 275 466326728 105 317 779390785 311 317 272695139 339 311 875683622 322 339 455743311 322 146 266861267 146 286 838095909 286 392 739767349 171 392 439328432 53 1...
output:
42450670 261044818 148276634 27866787 781157124 0 825203320 440091549 631077078 961294506 948371426 241448966 317101530 141220093 437008037 409859375 567427747 579777721 663567858 895174960 270084249 261915861 450403278 247897753 745893060 977815528 685487871 984585410 808048487 395258237 782914596 ...
result:
ok 199 lines
Subtask #3:
score: 1
Accepted
Test #22:
score: 1
Accepted
time: 416ms
memory: 102124kb
input:
118808 118807 119842 13206 72958 943468675 13604 14121 70772280 10244 94051 869427124 78662 4369 976963253 102438 102480 697264293 81717 77196 588655934 1728 110309 363656517 29606 112602 919457623 2476 90892 437029445 67701 24051 949411830 2291 94554 790305160 95515 73284 777235870 41402 48290 2844...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59948 lines
Test #23:
score: 0
Accepted
time: 392ms
memory: 101348kb
input:
119166 119165 120000 26931 3456 553649237 84500 30036 955546812 21725 69391 631797714 62564 13264 571848249 90541 106407 76027519 11660 117620 373338072 53585 59251 780964798 98601 109321 944445928 68662 65159 615477866 45924 14015 291687415 26886 73776 838123665 111760 37202 603018241 2297 58703 63...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59975 lines
Test #24:
score: 0
Accepted
time: 340ms
memory: 96444kb
input:
120000 119999 118950 24717 96739 444735077 379 13190 151834927 39992 110336 9276538 115718 107044 753795853 23546 35601 241146450 102243 12661 101978097 13540 48810 804191924 58576 2323 6035918 106567 104117 38609438 62686 75361 149763617 72602 88062 550468444 87074 100483 60602691 110245 50616 2863...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59492 lines
Test #25:
score: 0
Accepted
time: 387ms
memory: 102024kb
input:
120000 119999 120000 85681 76572 456804497 5423 11012 569079204 35938 96517 736069976 99937 15618 55507015 47277 3769 828462856 98503 17741 163748583 18806 5837 380392081 32123 1910 4482874 32207 77278 381742922 108133 114624 678298219 59554 15719 348952334 87237 110732 947125327 4670 14736 40888145...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 291746138 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 60165 lines
Test #26:
score: 0
Accepted
time: 418ms
memory: 99912kb
input:
119840 119839 120000 102552 52663 260341974 23695 11631 214790518 5209 37821 802876680 50969 102609 33320844 58501 55391 101683227 35123 92204 50576210 43221 96936 866055644 117958 9731 200683369 42070 70021 573980297 56855 47189 452349683 23703 68968 355598149 21701 46399 520075351 52476 20638 5979...
output:
0 0 0 22725678 22725678 22725678 0 22725678 22725678 22725678 22725678 22725678 663003969 22725678 22725678 663003969 691135147 691135147 365540487 691135147 89483020 691135147 89483020 187824607 691135147 22725678 760170012 760170012 691135147 187824607 691135147 760170012 631746409 760170012 18252...
result:
ok 59933 lines
Test #27:
score: 0
Accepted
time: 403ms
memory: 100568kb
input:
120000 119999 119192 34309 114252 933758124 75771 983 912249191 105075 95411 612598222 97884 3428 148229445 35231 4675 311286020 76934 95168 825126568 45181 96180 94573226 32173 114602 569111935 97641 14203 206510731 34411 81160 121653845 35697 39802 935582235 116293 17862 222940836 21189 74381 7499...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 159402186 478388938 0 0 478388938 478388938 478388938 478388938 720994645 0 478388938 0 0 478388938 0 478388938 135026343 0 350782650 183689136 350782650 135026343 135026343 135026343 135026343 75507590 75507590 75507590 844600213 844600213 844600213 844600213 75507590 84...
result:
ok 59840 lines
Test #28:
score: 0
Accepted
time: 352ms
memory: 95080kb
input:
119338 119337 118982 102007 109941 264214113 57985 43690 805716352 59310 47909 258499915 94518 49640 271292450 46406 52790 506012579 27894 1783 377397028 69206 115979 649465977 15500 21382 82642963 110994 91165 505268444 31819 110689 976773325 26144 47297 951952091 109648 100245 86096788 67736 11203...
output:
500995775 0 500995775 500995775 0 500995775 474550122 474550122 500995775 500995775 147498839 500995775 474550122 474550122 474550122 0 946474620 946474620 784859570 984122675 784859570 946474620 581348783 581348783 581348783 784859570 581348783 581348783 686259215 686259215 581348783 474550122 7848...
result:
ok 59560 lines
Test #29:
score: 0
Accepted
time: 379ms
memory: 97100kb
input:
120000 119999 120000 49805 68050 273051389 63768 78765 918757835 98679 10954 80349040 20501 25860 140842251 75480 75235 408704810 85337 33833 836086847 92934 112157 849672580 80170 59872 349353276 91558 53822 348399639 16620 56659 991765085 15601 48060 632720371 37757 43964 396567487 35266 102246 84...
output:
0 0 0 349513766 0 834712775 349513766 834712775 349513766 834712775 349513766 349513766 169698230 169698230 383751137 383751137 383751137 834712775 694269125 383751137 383751137 383751137 383751137 383751137 383751137 383751137 711740794 25754872 383751137 383751137 857236722 450324808 857236722 857...
result:
ok 60088 lines
Test #30:
score: 0
Accepted
time: 388ms
memory: 99036kb
input:
119185 119184 119372 18036 31508 922031225 41260 42279 457876191 75060 10073 248737974 77585 82763 425567240 29251 113078 972942308 13354 35471 211754539 34793 110729 727035444 68211 49102 591701606 68402 101207 438420670 110762 85490 4298527 59277 67808 794388170 82265 50337 935709700 6785 106875 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 60122 lines
Test #31:
score: 0
Accepted
time: 422ms
memory: 100744kb
input:
119958 119957 118854 48461 101810 947257047 102240 100122 640102884 19393 26359 927330716 27758 109834 257824565 36766 82651 289164033 75971 52578 155708454 24369 80004 97825714 75792 111319 333325466 50966 107320 260505479 28045 97462 451052575 21218 64370 532028471 78213 55094 390569225 104632 687...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59588 lines
Test #32:
score: 0
Accepted
time: 403ms
memory: 95312kb
input:
119007 119006 120000 79986 61343 796545164 5754 11007 223892285 86373 80194 66634993 101380 49842 476434928 58467 36790 871253459 72371 23645 321629225 91877 5381 383290550 7176 110338 925027194 8553 33510 829906227 104797 10114 355156200 28520 60664 606377872 116667 19739 332427102 31502 32298 3146...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 250523928 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 179071246 ...
result:
ok 60227 lines
Test #33:
score: 0
Accepted
time: 425ms
memory: 99484kb
input:
120000 119999 119462 17677 54451 290177503 32418 36890 552494446 17831 64348 341526332 58052 31071 843942744 97890 70076 652387370 43013 69871 735350851 71487 71079 302146836 89383 20602 317121780 98684 42955 461378029 18095 90537 718111174 43516 52865 864588368 43341 9154 35191256 29493 93901 27708...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59984 lines
Test #34:
score: 0
Accepted
time: 413ms
memory: 98636kb
input:
120000 119999 120000 23876 91665 359187667 62740 40155 660119610 105959 63335 318543018 8127 7888 162880226 58453 11347 290943186 112508 61976 701034100 33726 24242 426699122 78796 101636 637914072 53399 68384 580538939 48692 73041 760922168 93455 100596 95121931 31851 110648 175162376 79146 10427 9...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 59779 lines
Test #35:
score: 0
Accepted
time: 377ms
memory: 96156kb
input:
120000 119999 120000 109980 95765 456566944 79162 86557 534474072 33783 31683 834252560 47789 28658 845943940 97510 42876 899564045 63420 30474 135897168 16570 74166 124028589 91871 82670 860723413 37183 83688 237284707 44057 28686 429424234 11720 11184 872247790 80289 9005 47188519 8814 78048 63155...
output:
0 0 57766847 57766847 57766847 57766847 144648918 57766847 57766847 144648918 57766847 57766847 57766847 57766847 57766847 57766847 57766847 57766847 130747478 144648918 460516007 927816077 927816077 460516007 927816077 460516007 57766847 423601804 17787220 144648918 57766847 460516007 57766847 5776...
result:
ok 59825 lines
Test #36:
score: 0
Accepted
time: 330ms
memory: 97672kb
input:
120000 119999 120000 37284 46502 467310120 37284 78583 70736206 78583 60102 61199204 60102 62701 936855849 78817 62701 646469784 98215 78817 648122306 98215 53246 629723645 53246 99450 103261911 39752 99450 474689994 39752 59991 558839275 10498 59991 762519572 10498 73338 183987483 73338 56234 58571...
output:
895446067 422726776 418484764 109667642 363411522 701582517 570702929 152045337 348678395 241042746 707148121 878801045 156628965 11321980 881250925 745581952 603217295 186010687 628492029 858130102 807992269 722922063 702683222 296155586 605817721 842656796 857047269 664298364 818547650 548685438 6...
result:
ok 59999 lines
Test #37:
score: 0
Accepted
time: 306ms
memory: 101272kb
input:
120000 119999 120000 69316 105373 621936719 19339 5229 970131035 14141 2301 707938416 84866 76031 558400573 74161 26174 689359594 60893 14141 182587362 77143 15728 570103751 105608 55631 482270177 41094 45074 294477115 74607 16355 905749431 94442 76353 568090716 6684 82938 105469258 28097 13138 8779...
output:
0 0 0 0 0 0 0 903445114 0 0 0 0 903445114 0 0 0 0 0 0 0 903445114 0 0 194111098 0 0 0 0 194111098 0 0 0 0 0 0 0 0 0 194111098 0 0 0 0 0 0 0 0 0 220023180 0 0 0 0 453202956 0 0 0 0 49491108 0 0 303942373 303942373 0 0 0 303942373 0 0 0 0 0 433029322 0 0 0 343688269 342781155 395365606 0 0 935226140 0...
result:
ok 59627 lines
Test #38:
score: 0
Accepted
time: 287ms
memory: 101100kb
input:
120000 119999 120000 115021 77051 488808761 52473 33504 714835680 45970 96721 120229583 74935 54100 295446234 43195 32618 723189954 72360 114506 256739973 22553 54462 527673024 41988 85294 944134911 96741 52473 721221704 81785 49354 448272975 17685 70794 933466939 17685 52350 687662062 25526 83029 4...
output:
0 0 0 933742419 0 933742419 933742419 933742419 933742419 933742419 457406363 457406363 457406363 457406363 807267881 807267881 807267881 933742419 495635178 495635178 820176912 820176912 821721468 0 820176912 933742419 821721468 969774888 984353904 578389943 578389943 578389943 933742419 600102048 ...
result:
ok 59967 lines
Test #39:
score: 0
Accepted
time: 284ms
memory: 98540kb
input:
120000 119999 120000 119574 46823 104705974 81300 119574 643674173 27577 81300 886855328 27577 43784 574874354 43784 35041 95348262 35041 88007 735773205 88007 112558 619161405 85651 112558 682707648 108525 85651 80611472 371 108525 647398617 50470 371 780803162 50470 41909 382959913 41909 37575 139...
output:
572429793 319872785 942391984 868582522 97248685 97248685 97248685 97248685 787462487 787462487 419917801 1293004 1293004 632419664 914007500 81524719 81524719 902907811 42251039 669006195 235837953 943320296 943320296 342108119 342108119 877003212 877003212 814049212 319802662 193023577 216885772 2...
result:
ok 66687 lines
Test #40:
score: 0
Accepted
time: 250ms
memory: 99864kb
input:
120000 119999 120000 84561 30570 45530215 91404 84561 720179355 91404 51153 550795239 26757 51153 938446843 54525 26757 396234643 54525 33202 641828592 33202 25925 570686284 59520 25925 255057602 59520 117726 329090819 69245 117726 102555587 69245 32779 200959415 118071 32779 524332001 118071 41968 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 83082 lines
Test #41:
score: 0
Accepted
time: 270ms
memory: 93312kb
input:
119999 119998 120000 1 2 120837323 1 3 293716935 2 4 610898063 3 5 103492401 4 6 391323921 5 7 232754131 6 8 92695051 7 9 575219077 8 10 3689818 9 11 956657308 10 12 18375753 11 13 364535401 12 14 653241176 13 15 353123001 14 16 436177881 15 17 841500397 16 18 1543526 17 19 662796954 18 20 710061890...
output:
584681818 584681818 525245478 922243974 68727126 922243974 795005593 68727126 922243974 773665608 922243974 68727126 922243974 228759592 922243974 228759592 228759592 773665608 773665608 773665608 773665608 922243974 773665608 68727126 773665608 773665608 773665608 205321488 205321488 103009672 2287...
result:
ok 60000 lines
Test #42:
score: 0
Accepted
time: 273ms
memory: 95492kb
input:
119998 119997 120000 1 2 495106444 1 3 798976971 1 4 682558164 2 5 875157127 3 6 464096667 4 7 112689358 5 8 330935910 6 9 72011109 7 10 461741324 8 11 848809070 9 12 133739759 10 13 463521499 11 14 372194616 12 15 592198083 13 16 732149787 14 17 983962941 15 18 805409067 16 19 228809712 17 20 67933...
output:
0 0 0 0 11427410 770017067 770017067 551803314 200318448 200318448 498973154 788640857 531851599 826935113 826935113 826935113 826935113 969289026 969289026 967064100 525550015 525550015 525550015 594933646 594933646 525550015 110089664 833086506 105768989 883909725 710309384 883909725 551575797 551...
result:
ok 60000 lines
Subtask #4:
score: 1
Accepted
Test #43:
score: 1
Accepted
time: 711ms
memory: 138400kb
input:
200000 199999 199350 138719 147566 380756408 169965 101597 181601051 54365 70844 282944080 158793 72354 612973270 39466 45527 628328282 182114 46564 443138197 183491 61924 82866954 188626 11683 119164523 189506 171405 633688919 107004 55675 750399938 53095 61289 709097391 144523 65625 828258474 9556...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99291 lines
Test #44:
score: 0
Accepted
time: 709ms
memory: 137104kb
input:
200000 199999 200000 153772 62893 433702689 47117 181394 91909657 54681 39239 408241947 190902 23817 923776741 40463 2935 155090212 50519 142408 797097254 124409 124008 138042107 160029 537 94986441 161777 170982 461135965 132464 163945 913132030 73533 147569 106870843 165968 194281 102477177 170579...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100037 lines
Test #45:
score: 0
Accepted
time: 702ms
memory: 131628kb
input:
199358 199357 199260 172735 29745 960658049 181075 83998 242946383 101221 90762 191827555 25009 171924 479574250 78690 74331 856815084 97728 25225 195816759 119199 136017 927369337 76029 39329 501792865 75268 89838 942349623 185780 127682 26921510 58196 7678 981448675 63415 54158 788503020 3930 1225...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99678 lines
Test #46:
score: 0
Accepted
time: 693ms
memory: 134928kb
input:
199578 199577 199419 106303 142979 695631824 40818 145960 463023208 51024 80599 979654017 90295 13549 562314562 4011 82189 480931533 43432 119634 786849089 173310 149160 879640086 14325 61330 571255626 19157 84170 638818740 174725 33036 655961438 128507 147140 553817113 37981 161920 662355550 130121...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99231 lines
Test #47:
score: 0
Accepted
time: 752ms
memory: 135948kb
input:
199214 199213 199946 187741 128598 136948763 33563 93163 509073530 188293 126212 976180716 105948 148272 50936272 102532 56952 957824014 131239 79752 446349954 42688 5830 537717129 152820 82917 19620206 28034 43941 155679445 151070 165543 112417923 97972 183534 285352198 27138 148375 194043104 62926...
output:
0 0 526526630 0 0 0 0 63376405 63376405 63376405 874363029 690996047 63376405 0 409719955 409719955 409719955 409719955 409719955 338460538 409719955 900472880 821838464 900472880 227762235 788864126 0 788864126 227762235 760519085 900472880 760519085 760519085 468905397 851868449 468905397 76051908...
result:
ok 100029 lines
Test #48:
score: 0
Accepted
time: 746ms
memory: 137000kb
input:
198665 198664 199246 60595 26263 456085603 19264 29829 70412407 156155 103556 529233341 85722 36631 834837585 196363 49621 685939366 14496 56924 869167118 116871 35368 444549920 143083 13767 85689963 23347 182835 444467881 144080 48631 272551931 131690 154912 865279013 182061 115861 356228949 155484...
output:
0 0 0 0 0 0 0 121307042 0 0 86292554 0 86292554 0 0 86292554 86292554 86292554 86292554 401750400 0 414426193 751534847 189618831 174773245 189618831 417271788 189618831 0 417271788 962567871 189618831 174773245 189618831 0 149560245 0 149560245 766851661 0 962567871 149560245 149560245 189618831 14...
result:
ok 99626 lines
Test #49:
score: 0
Accepted
time: 643ms
memory: 134148kb
input:
199237 199236 200000 3578 92136 595336114 150690 74416 889504370 146746 41138 60273735 49785 55542 901780266 70626 35881 732140627 82778 127233 739230540 69666 117011 558113125 54052 186081 955960563 71897 93525 608795467 45378 160425 817479467 107440 116178 273675770 79637 94436 128354630 188759 15...
output:
0 0 0 0 0 0 0 740737459 776308058 0 0 0 0 776308058 0 685997600 685997600 740737459 821493601 0 0 681756101 927708909 927708909 927708909 238734246 238734246 265683280 578670362 238734246 719592020 639376722 331756043 956762131 956762131 956762131 436277695 331756043 436277695 956762131 688613128 33...
result:
ok 100115 lines
Test #50:
score: 0
Accepted
time: 721ms
memory: 137132kb
input:
200000 199999 198902 157615 174204 416813813 8568 155789 862682912 34864 17636 580576896 45011 23037 702152725 86352 13049 805850638 46659 38984 779411378 198975 112994 177913380 61620 91954 140431016 171648 127448 540019240 6467 126585 960274255 20352 9812 105380007 170279 187757 612620495 103623 1...
output:
0 213633369 213633369 839631850 213633369 0 541886620 213633369 213633369 541886620 541886620 541886620 541886620 594062358 892940977 315439638 541886620 20290913 20290913 20290913 956673675 560366701 560366701 560366701 692625785 684964290 692625785 560366701 10998280 692625785 10998280 652866811 1...
result:
ok 99395 lines
Test #51:
score: 0
Accepted
time: 687ms
memory: 137960kb
input:
198155 198154 200000 15665 127417 497396309 66704 103857 861387920 170717 9986 858800986 166311 136748 130353440 167882 85051 272342448 80887 3978 927210593 7193 118846 887592344 73255 189497 978393440 35838 51192 794633281 24659 31499 730271335 115454 17277 570071492 7803 187621 408996603 130056 10...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99933 lines
Test #52:
score: 0
Accepted
time: 716ms
memory: 139788kb
input:
200000 199999 199422 79617 180355 242440741 72767 141210 272620837 82894 187125 950838612 72293 81928 830264268 70131 20359 205404360 174136 153652 588755368 33617 117886 145067821 156864 8601 383208599 21409 178784 132137756 141675 54249 456738718 153212 25468 640263600 65512 101933 820601523 67860...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99493 lines
Test #53:
score: 0
Accepted
time: 685ms
memory: 133624kb
input:
198749 198748 199061 117799 150745 388402689 136289 45752 607576206 195821 4872 103572673 147890 180851 205731234 122829 162573 507685060 15635 62847 784379472 160379 173502 605503039 33270 165188 925897577 96381 131207 104799881 66034 29908 121758446 103785 74817 246402856 59882 2603 699385972 2558...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9803...
result:
ok 99067 lines
Test #54:
score: 0
Accepted
time: 750ms
memory: 137344kb
input:
200000 199999 200000 66004 124256 215043479 20630 78927 692054890 32943 89129 770340797 170862 68699 105167416 97928 21167 979686219 135197 42506 161864391 121526 48072 791261680 108733 143930 609361812 60192 48706 17589774 130493 142158 106161721 58254 36631 439907754 60429 81607 474342714 170740 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 909006014 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 909006014 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99995 lines
Test #55:
score: 0
Accepted
time: 719ms
memory: 136188kb
input:
200000 199999 200000 186115 54866 993265517 141442 194045 447487761 34115 58278 83724197 120001 139415 806558401 100170 174775 936532864 20658 115052 34304337 161568 144575 84641482 111560 178128 273194621 122646 61689 923018313 162982 76369 159236886 191972 163803 180230137 26874 14055 444988284 40...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 134942471 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99703 lines
Test #56:
score: 0
Accepted
time: 727ms
memory: 136252kb
input:
200000 199999 200000 34963 130497 485278126 119399 19370 497007908 11127 63343 219612369 102494 91328 8414735 81120 77220 25445476 132560 46464 552988911 181927 44672 96553715 30621 182500 121183003 139160 139740 346195933 69787 30377 983897974 75130 69148 152032237 53289 45848 984275137 114905 1510...
output:
0 0 0 0 0 0 884270458 0 0 0 0 0 0 0 0 803578708 0 803578708 811088517 883507279 416087988 526685713 642586268 169137576 803578708 0 803578708 416087988 886595979 58521694 58521694 886595979 886595979 416087988 416087988 416087988 169137576 662241698 169137576 14990702 581912174 416087988 506553905 6...
result:
ok 100312 lines
Test #57:
score: 0
Accepted
time: 660ms
memory: 138352kb
input:
200000 199999 200000 113463 127038 481053771 127038 135025 721521812 192459 135025 684364642 192459 47823 613791104 87458 47823 602844273 87458 168677 561424965 126095 168677 814734875 184737 126095 552013580 181772 184737 59887896 181772 126659 849551802 88040 126659 220936899 88040 115774 43916898...
output:
837238849 677704350 544623510 96095543 20445680 343023437 365659122 857492874 20543645 266737620 634714577 705530403 223520963 85720726 976822329 794130314 940079586 377839164 984424452 904019377 105026785 531953575 457529851 57692811 9386624 70344111 377345481 727127223 85317621 749592193 667893008...
result:
ok 99999 lines
Test #58:
score: 0
Accepted
time: 513ms
memory: 141548kb
input:
200000 199999 200000 62997 59221 417791844 137516 37613 332404391 62997 155781 44998860 133633 196202 973895366 194161 166378 889351267 40392 140695 242883585 130496 93444 546942484 4678 177916 471475449 94453 552 792318034 86832 42518 79289888 36545 190984 487787805 31951 184709 385088299 162921 16...
output:
0 0 0 0 0 0 0 174292374 174292374 0 0 0 0 0 0 0 0 0 0 0 0 946862652 0 0 0 118773414 118773414 0 0 615052672 0 0 0 602507752 345848649 0 0 0 0 0 0 0 0 0 89568691 0 0 89568691 0 0 0 0 89568691 0 0 0 921740661 0 0 805059239 805059239 0 0 0 0 0 70732523 0 0 0 918073303 0 805059239 0 70732523 805059239 8...
result:
ok 100047 lines
Test #59:
score: 0
Accepted
time: 556ms
memory: 141304kb
input:
200000 199999 200000 187149 117635 712714212 191440 60744 405602770 170031 55652 932647772 178445 58386 583127328 122954 156270 604508514 6753 188467 217452892 10075 154195 550444694 103558 138279 582003965 35163 67410 257133935 126223 20620 85650846 97598 115331 847806511 37736 147247 716244385 169...
output:
0 0 0 0 0 0 0 326425451 0 326425451 304491021 578537799 0 0 0 578537799 339849372 326425451 339849372 0 0 339849372 578537799 101192941 19428869 101192941 906782381 0 382099310 382099310 382099310 382099310 382099310 382099310 382099310 382099310 382099310 361898312 361898312 361898312 361898312 0 3...
result:
ok 100132 lines
Test #60:
score: 0
Accepted
time: 544ms
memory: 134208kb
input:
200000 199999 200000 196856 134054 763304340 199441 134054 302942228 46943 199441 723055977 46943 73995 303141695 73995 163997 310803748 163997 13514 633124958 13514 155498 357191654 72394 155498 761290646 61816 72394 694882120 162113 61816 876895569 25412 162113 841642604 118452 25412 626827439 658...
output:
0 620541130 620541130 907616260 536321509 536321509 942383283 942383283 942383283 163193095 813076206 513402537 384336567 384336567 384336567 475146696 859566129 187189163 187189163 187189163 675693152 525934399 727520277 727520277 727520277 727520277 727520277 727520277 940642916 940642916 66178102...
result:
ok 110541 lines
Test #61:
score: 0
Accepted
time: 552ms
memory: 134212kb
input:
200000 199999 200000 190723 78483 549044303 104280 190723 459808220 104280 166648 678547532 166648 178891 258890255 88060 178891 629581651 88060 107338 981244077 107338 98314 18311234 98314 191125 77736461 191125 78463 577968613 78463 79887 827802118 79887 86402 134818547 33658 86402 560796136 33658...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 138503 lines
Test #62:
score: 0
Accepted
time: 496ms
memory: 131380kb
input:
199999 199998 200000 1 2 533546446 1 3 775213917 2 4 369311262 3 5 700811183 4 6 5317363 5 7 209144836 6 8 288049914 7 9 552789823 8 10 145677743 9 11 878927415 10 12 677801566 11 13 418329599 12 14 179702339 13 15 398738112 14 16 788509436 15 17 410878186 16 18 590407064 17 19 413057268 18 20 23864...
output:
916167041 527154444 527154444 527154444 394952969 394952969 230515781 888056134 63550855 63550855 63550855 868760117 981832674 806606696 806606696 77322516 77322516 700921060 635888222 973526779 992494381 201570295 201570295 577249470 673564205 673564205 639833456 639833456 369088614 369088614 39432...
result:
ok 100000 lines
Test #63:
score: 0
Accepted
time: 483ms
memory: 131500kb
input:
199997 199996 200000 1 2 275005237 1 3 334517576 1 4 343020233 1 5 73562674 2 6 150539518 3 7 255442608 4 8 897305646 5 9 267235944 6 10 465195129 7 11 746913736 8 12 939520884 9 13 644474072 10 14 937717353 11 15 673266649 12 16 218475494 13 17 861387637 14 18 270108957 15 19 826304938 16 20 282798...
output:
826533968 826533968 375463742 826533968 857628743 659036000 659036000 877381791 659036000 514052023 514052023 514052023 514052023 20601126 518732140 20601126 56739137 20601126 797721574 391436024 391436024 391436024 391436024 281267464 391436024 391436024 281267464 610276891 496418135 663709935 6102...
result:
ok 100000 lines
Subtask #5:
score: 1
Accepted
Test #64:
score: 1
Accepted
time: 468ms
memory: 94976kb
input:
119280 96897 119384 69644 97430 993361633 101821 58098 17981052 2528 44994 721410031 74086 13344 474056126 81642 85508 155764735 9923 40864 100049238 99528 13542 17461072 35792 22160 832599944 59405 90275 978512330 71180 83996 634661434 105393 22814 467892608 102226 116471 394967011 109021 50337 846...
output:
0 0 0 943525555 943525555 67503275 0 398856482 886811635 10722000 10722000 0 10722000 211286334 200186185 0 535065807 535065807 451899960 0 451899960 0 561090887 186134753 0 186134753 186134753 186134753 186134753 186134753 186134753 186134753 85248682 85248682 85248682 0 915501049 621184387 8821039...
result:
ok 29949 lines
Test #65:
score: 0
Accepted
time: 456ms
memory: 96676kb
input:
120000 101179 120000 69559 15680 510178429 87567 57750 725026579 70936 46893 121710415 8737 59424 857085946 89304 53841 732446370 99064 94069 29149571 71304 44239 802918825 44474 100815 582233278 117771 64598 964873978 28659 114614 611902721 10361 29369 927109763 102659 14260 781572120 32734 69139 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12927262 12927262 70327598 0 0 0 0 0 585382914 0 142128552 0 558742292 0 0 596527760 596527760 596527760 0 0 756657111 0 756657111 0 0 111711961 0 0 0 824475497 824475497 227778508 446685587 0 0 160220429 0 446685587 446685587 0 0 446685587 0 0 0 0 844532935 0 0 0 0 0...
result:
ok 29721 lines
Test #66:
score: 0
Accepted
time: 492ms
memory: 95204kb
input:
120000 96863 120000 32158 31710 868091861 90518 78461 552013960 58868 28093 100134533 6881 25858 702745484 57179 89153 35871408 79287 119798 706400247 56905 55401 528821058 55560 45304 557831039 9393 28020 824193979 110029 52686 457528711 431 35636 504356479 1944 42488 674578506 34618 58642 45289839...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 168110143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 942815279 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 29935 lines
Test #67:
score: 0
Accepted
time: 510ms
memory: 99768kb
input:
120000 119999 119936 80810 72063 954317511 25960 66942 838889245 72651 116363 817827502 69175 109102 139735365 33826 78590 426338624 34964 101898 245133970 53172 65123 81853084 62283 29931 414269152 93566 8226 138377394 31161 30102 315157784 17650 42900 343726943 94976 5638 529462581 11047 8016 4565...
output:
842040536 179268377 133388546 133388546 483406829 133388546 131641079 986198998 608585187 189892838 11438549 355159608 229114357 229114357 229114357 229114357 229114357 357064731 357064731 252594765 252594765 252594765 587142888 587142888 357064731 879783834 607837166 607837166 607837166 607837166 1...
result:
ok 29939 lines
Test #68:
score: 0
Accepted
time: 500ms
memory: 97504kb
input:
120000 119999 119321 49773 82763 630346051 16226 67454 291029915 7272 118451 43852343 119526 89365 565105448 41933 66574 11919917 22153 46689 977860472 6224 42944 111452566 81792 68190 96679417 24341 100987 202247403 3173 107523 505574759 72106 77692 676252633 89129 107414 81985533 38885 85114 28201...
output:
0 0 153141918 745011125 745011125 270419793 361162904 953918812 270419793 124432643 132288005 719975815 44420193 44420193 44420193 270419793 44420193 676245850 345456597 345456597 982792822 983518040 983518040 983518040 21056861 21056861 118790504 118790504 937476126 226186732 226186732 226186732 91...
result:
ok 29715 lines
Test #69:
score: 0
Accepted
time: 494ms
memory: 103160kb
input:
120000 119999 120000 38364 20813 403930007 102525 112212 997807111 91278 21655 277290778 20152 32322 981464430 84368 21900 236346349 106856 26923 91544609 116624 6271 709500828 97440 111066 680304307 31990 100396 64128685 15540 110262 565527598 7795 70575 584337112 77680 75918 466197193 101029 24503...
output:
0 0 0 929659403 458896657 458896657 236828034 236828034 349070441 349070441 839770689 839770689 891883634 891883634 891883634 891883634 78246145 78246145 882961094 882961094 491046485 622749752 622749752 98530299 98530299 98530299 98530299 98530299 98530299 98530299 98530299 98530299 851652379 85165...
result:
ok 29751 lines
Test #70:
score: 0
Accepted
time: 258ms
memory: 68636kb
input:
30000 29999 120000 18397 18147 885151640 12686 9061 151571681 7266 20005 786944878 5993 21776 120892944 4044 3702 524254530 28822 17954 260789032 17126 2591 209709705 8012 24759 996114963 262 26533 275108304 1618 23436 368101626 9885 19830 888422752 13536 10438 416155090 5658 22082 783859304 12861 2...
output:
268057021 268057021 268057021 890005688 920301022 920301022 787859070 787859070 787859070 937483828 586550344 351632348 351632348 735656559 334970577 334970577 334970577 263419584 402285341 302121911 302121911 631968578 631968578 631968578 631968578 631968578 631968578 951350573 951350573 546878951 ...
result:
ok 30070 lines
Test #71:
score: 0
Accepted
time: 486ms
memory: 104436kb
input:
120000 119999 120000 108440 3615 726202838 69774 104029 962914937 30092 57679 733715448 40542 4101 357582435 107776 27421 17636027 1988 54449 898066302 68503 47162 731199806 112151 109336 917845336 58576 75466 404772466 46952 94358 826461631 79192 93086 301768148 89941 55236 426089824 72238 47986 18...
output:
0 0 0 497200106 497200106 753091864 753091864 878306892 878306892 878306892 878306892 878306892 955661151 955661151 955661151 287663453 287663453 287663453 287663453 405637136 578295500 137965389 137965389 666940820 666940820 666940820 891115653 891115653 854421373 610798219 268758313 169156226 1691...
result:
ok 29749 lines
Test #72:
score: 0
Accepted
time: 249ms
memory: 68560kb
input:
30000 29999 120000 6922 15312 481813381 7170 14130 377127022 13798 17933 164957818 1637 1050 367123244 23198 11495 370903251 22301 25378 771763550 11241 22212 763752222 5858 5817 539538736 24928 3500 997017282 8649 17711 807640819 23712 4729 209803933 12892 16602 547726889 299 2515 419016259 5554 16...
output:
0 392144407 48846423 48846423 48846423 391162513 391162513 391162513 122132717 614960251 545261233 545261233 545261233 148514742 219756966 219756966 965045048 965045048 965045048 1924845 1924845 34943725 118447990 445062050 445062050 445062050 636120845 636120845 636120845 964567974 561584174 517511...
result:
ok 29762 lines
Test #73:
score: 0
Accepted
time: 466ms
memory: 95780kb
input:
120000 119999 120000 13095 112570 114436158 81673 1394 927654641 88777 43269 211188331 83546 26277 341387556 77260 79354 4791779 14444 23557 35698983 85315 98253 386891486 81743 119272 468620401 96639 41472 710275360 33037 82930 8392215 83728 19493 231572505 66077 50041 610712461 74708 46175 3465990...
output:
183510094 970091963 970091963 970091963 970091963 973614067 973614067 196872637 641374789 973614067 896621823 67381690 67381690 858710965 858710965 831183326 858710965 831183326 831183326 595272094 272220198 272220198 152373527 474044676 982510461 898385627 982510461 272220198 477700193 431092586 43...
result:
ok 29762 lines
Test #74:
score: 0
Accepted
time: 264ms
memory: 65280kb
input:
30000 29999 120000 5877 29931 661873353 21491 28996 535616611 6077 8753 103437336 28643 14630 834444152 1315 16908 929292767 4799 9892 806707185 22167 22671 10121327 3503 8158 580659853 21487 14278 59088977 29626 7463 577851515 23971 14432 544671736 7934 16853 600697884 12103 24603 862425338 14402 1...
output:
797612952 797612952 0 260231397 706512537 319717884 706512537 0 865112504 865112504 865112504 296097685 296097685 105034147 105034147 105034147 105034147 901445597 901445597 498331591 301141170 738092693 477897643 736238213 34509392 616384289 477897643 874021289 874021289 874021289 160724978 5111702...
result:
ok 30121 lines
Test #75:
score: 0
Accepted
time: 454ms
memory: 100288kb
input:
120000 119999 120000 83638 47581 309967067 66139 13264 922608556 15926 14323 782265622 76253 71922 313273924 98285 79689 305109334 95036 37652 694184416 29695 63686 748827630 55232 24556 663015760 78432 43968 705724286 115322 50443 874364756 3733 85104 168645520 44514 19677 478984117 28182 96252 318...
output:
0 425516860 425516860 425516860 255161041 758192371 758192371 306108097 288590275 851850724 851850724 851850724 851850724 851850724 851850724 783257206 783257206 264854988 264854988 624982090 624982090 624982090 519979942 956320819 956320819 956320819 519979942 956320819 956320819 384265660 38426566...
result:
ok 30173 lines
Test #76:
score: 0
Accepted
time: 255ms
memory: 69532kb
input:
30000 29999 120000 5943 18858 845587997 12521 327 628448331 4937 2054 772943066 13148 20717 42315444 26775 22477 698108572 13774 16485 534873128 13752 18250 63245412 2829 14532 46896886 18708 5507 53929810 28654 5793 477958530 5457 11426 486911952 18051 20065 778180281 25439 8240 175518947 6264 1141...
output:
79084282 79084282 79084282 79084282 79084282 250717788 339958029 339958029 784143480 784143480 142797427 142797427 142797427 142797427 268679087 142797427 142797427 696461341 322609376 376872793 376872793 650405618 332571524 332571524 332571524 287421356 287421356 670836689 670836689 670836689 67083...
result:
ok 30200 lines
Test #77:
score: 0
Accepted
time: 475ms
memory: 98036kb
input:
120000 119999 120000 36509 63745 431058212 67197 50069 802458420 68084 16704 416852780 50933 21725 351310535 99952 105017 871899276 835 8245 613194415 100678 53772 313423961 34967 86017 988209006 83513 63152 994508038 77891 108223 469718404 101712 1769 6061657 90470 71960 725961755 64378 17146 23380...
output:
577783795 16636210 783111819 783111819 783111819 967627589 967627589 967627589 967627589 967627589 967627589 308563860 141794748 272202076 470537861 932518218 372759038 676499073 553337567 903678506 448449432 790162184 790162184 377100146 507090885 507090885 158606034 526382245 778584742 433513314 3...
result:
ok 30095 lines
Test #78:
score: 0
Accepted
time: 256ms
memory: 68612kb
input:
30000 29999 120000 12795 15950 581876513 4659 24719 195534976 19142 5479 242796869 16288 28482 135955182 26498 23349 277237145 14119 8125 356011655 20344 20660 676576688 23657 248 622706871 7087 10029 664177802 18445 22526 360777298 5894 11806 841084765 7652 22119 710546966 17137 6376 902254449 2418...
output:
0 601907257 971663056 695333264 695333264 371397097 546337841 876559034 876559034 876559034 876559034 876559034 60976346 782965276 876559034 540846848 782965276 994282399 718934975 718934975 718934975 692519236 673631905 673631905 378677245 917592355 567415457 567415457 264763908 90883739 553073237 ...
result:
ok 29949 lines
Test #79:
score: 0
Accepted
time: 356ms
memory: 99864kb
input:
120000 107951 120000 100404 116329 748439707 87687 47933 640456519 82925 62703 364952628 64037 44576 602752495 2017 97588 62501743 25018 89373 584214717 53914 81313 667920674 43105 55250 547950489 6542 59379 153282774 55250 22023 294555659 111872 46935 606983968 6035 39645 511056093 61725 3205 68370...
output:
174959951 454504229 454504229 161366522 161366522 161366522 103453355 103453355 103453355 702515099 199698669 199698669 398275144 617737147 380345326 380345326 682820430 496370367 496370367 496370367 496370367 496370367 585972813 585972813 585972813 552776379 109337985 920147654 920147654 974869392 ...
result:
ok 29811 lines
Test #80:
score: 0
Accepted
time: 334ms
memory: 96176kb
input:
120000 98690 120000 109434 114717 458109924 38865 1463 605136597 115019 118082 365581074 69000 4508 689005591 90842 4508 32505614 4508 55841 699314287 4508 42132 863759911 520 118239 76879014 86853 100129 91629886 60903 60676 828965010 20834 44479 317146491 34372 89832 845297365 111704 110776 896972...
output:
649992232 0 845068044 845068044 845068044 845068044 788921071 434798744 378784561 16702213 16702213 854233505 854233505 539872956 539872956 105496265 105496265 105496265 105496265 279174398 279174398 279174398 279174398 795145558 795145558 836037214 836037214 836037214 221452285 221452285 850205616 ...
result:
ok 29997 lines
Test #81:
score: 0
Accepted
time: 243ms
memory: 95372kb
input:
120000 119999 120000 51587 115700 187149655 115700 107528 358837148 119779 107528 27473324 22943 119779 417849025 77122 22943 35190453 77122 109030 682666694 109030 77781 509244939 88938 77781 674900960 100904 88938 172877100 3287 100904 800213495 68238 3287 909830208 5466 68238 633271964 5466 87778...
output:
793084471 188263072 130378606 130378606 886945683 288390252 288390252 288390252 698891210 698891210 698891210 552917155 687054869 59274242 623782523 590077971 989844041 877766183 607825537 642600507 137085531 137085531 372866399 372866399 372866399 828822378 828822378 14725538 14725538 14725538 4162...
result:
ok 47788 lines
Test #82:
score: 0
Accepted
time: 259ms
memory: 101716kb
input:
120000 119999 120000 32117 69904 594674291 32117 96260 8186830 96260 20371 187039701 80100 20371 635114901 80100 102001 62823735 17478 102001 250554546 17478 46899 622696617 114504 46899 74990612 114504 65032 612105122 65032 58159 82680477 58159 62552 453788243 96857 62552 756794702 96857 10688 5619...
output:
117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 117967439 ...
result:
ok 65258 lines
Test #83:
score: 0
Accepted
time: 340ms
memory: 97976kb
input:
120000 119999 120000 99015 74376 716750219 99015 45856 431744181 45856 15478 739647485 15478 73708 559366709 115726 73708 193682357 115726 58070 627300069 62186 58070 751753436 62186 70088 63395976 55496 70088 207009563 55496 21341 853103360 9837 21341 458245150 91859 9837 252203434 91859 55594 4033...
output:
775202002 775202002 775202002 775202002 718961634 718961634 718961634 253302282 951185216 138947968 138947968 290727556 991573011 589204052 589204052 8867434 8867434 8867434 8867434 8867434 463418861 987729185 688876118 688876118 688876118 453992134 762175496 762175496 681264652 681264652 984745355 ...
result:
ok 27734 lines
Subtask #6:
score: 1
Accepted
Test #84:
score: 1
Accepted
time: 896ms
memory: 136044kb
input:
200000 190181 200000 56290 178248 122621824 124100 88990 85607255 171662 126331 419716366 73375 166060 8310482 111531 80160 85372511 44878 13087 765538845 91556 139030 286605649 72514 3460 604081229 54034 158888 326994118 191430 178581 502397631 58783 51959 334539122 51109 88023 772112295 137862 123...
output:
0 0 159310551 159310551 159310551 423881032 423881032 812137286 812137286 838338145 838338145 838338145 325172861 325172861 325172861 325172861 277229895 277229895 277229895 277229895 11568613 0 11568613 174000387 174000387 174000387 229036241 629432948 178733244 675630511 675630511 758151341 883008...
result:
ok 50009 lines
Test #85:
score: 0
Accepted
time: 942ms
memory: 141212kb
input:
200000 199999 198995 144139 127292 703016101 43868 132216 615711452 8212 76049 726682845 61645 8626 350390900 90565 85855 352635893 180898 128336 786933414 30621 178042 354329705 60817 195795 17506631 117765 145395 279076472 16636 97771 952446874 51957 126868 56382109 144959 141423 169395627 196907 ...
output:
86312918 861934962 861934962 845261833 566372055 566372055 642357885 992248822 733834352 509430996 509430996 535763880 392452847 834861555 834861555 253719057 253719057 253719057 439088336 295968092 379710524 379710524 379710524 714335874 714335874 714335874 475399843 601013531 369212069 369212069 3...
result:
ok 50031 lines
Test #86:
score: 0
Accepted
time: 937ms
memory: 134968kb
input:
199229 199228 198398 95505 115060 513704322 71037 98970 342779476 108928 57291 191633533 119061 183002 110128936 88293 164078 224647551 2230 117848 35289488 33185 54841 317393794 15233 56725 399932968 109721 77881 673203466 168171 166075 33415071 156904 10420 230685089 104704 33663 917306755 28531 1...
output:
0 994208081 478917131 0 807276048 221388810 807276048 807276048 221388810 221388810 807276048 480548781 491859379 480548781 491859379 480548781 564609161 564609161 74853467 74853467 564609161 858069662 858069662 510765217 762503481 360178971 360178971 656997416 50484355 635327345 50484355 50484355 8...
result:
ok 50156 lines
Test #87:
score: 0
Accepted
time: 748ms
memory: 128328kb
input:
198015 135693 198715 12749 163082 45712714 71424 159849 342296785 187236 26162 945532254 164669 197800 884643407 111815 158410 78459165 63775 150270 60717976 155171 124046 309623466 15386 195392 594422929 41019 173825 103838942 115453 172294 424531114 42106 50891 452211266 142121 88983 169955624 555...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 49406 lines
Test #88:
score: 0
Accepted
time: 902ms
memory: 135868kb
input:
198481 198480 200000 130441 15559 269160201 122806 136882 664728541 121037 155778 499459561 68678 88409 541206351 39745 115346 471894332 43892 37520 452785003 106080 130185 49892811 86197 20198 335561472 121911 132355 496782318 98323 133448 29747828 126406 123384 692499920 185758 95698 443031763 125...
output:
0 0 0 0 144035400 144035400 463056674 463056674 514304837 514304837 514304837 514304837 406411106 175943236 175943236 407689436 709937258 709937258 709937258 709937258 709937258 172243201 172243201 172243201 172243201 172243201 153469606 153469606 153469606 172243201 153469606 164722637 164722637 56...
result:
ok 50173 lines
Test #89:
score: 0
Accepted
time: 879ms
memory: 139852kb
input:
200000 199999 200000 34989 88296 279106355 89093 72502 419297595 57950 30514 989770851 170614 53848 542055735 170858 177137 329383615 173966 129818 993628608 174911 39197 779368134 58981 101187 701563687 118914 125359 285211375 91942 193329 390561761 107939 172651 332234406 169571 187180 468875657 9...
output:
0 191207730 842684902 842684902 448147631 448147631 832309533 832309533 825804778 825804778 825804778 217260294 217260294 10275047 486399271 228503545 228503545 228503545 151409544 951436779 951436779 749542901 547120939 902312555 418175814 418175814 151792803 304712009 574039052 526989666 519102136...
result:
ok 49903 lines
Test #90:
score: 0
Accepted
time: 481ms
memory: 87688kb
input:
50000 49999 200000 22001 2537 461482528 20833 25169 334131627 20061 37650 257962162 13995 1051 744206670 44344 7197 836258238 35111 9519 536660060 7649 26148 110004473 8182 40210 218449262 7680 5761 839701431 39403 36856 52700284 34378 11485 912341540 2378 28090 712399255 42518 37147 591600703 44344...
output:
528366891 628512218 628512218 628512218 628512218 628512218 239020186 10664911 34779794 118338650 118338650 599951402 512427709 512427709 512427709 829755070 605124278 291500179 744054475 744054475 744054475 744054475 249615595 249615595 615866064 615866064 153490994 679005628 580190448 997351136 99...
result:
ok 49891 lines
Test #91:
score: 0
Accepted
time: 876ms
memory: 141012kb
input:
200000 199999 200000 96297 41694 208030643 74544 38295 32359390 74016 31544 236067980 81530 135420 698108405 174837 165015 635042690 53214 167186 171113065 9017 30880 355926814 65514 15467 196898880 194392 186157 113017516 5020 155745 17180930 86601 113610 221519124 16773 17282 923051251 13309 15266...
output:
0 644946939 909531548 806096314 858649824 215991180 33635755 318363658 318363658 711978158 711978158 711978158 711978158 711978158 83802804 574531075 574531075 574531075 866264322 866264322 866264322 334435840 334435840 334435840 334435840 334435840 334435840 334435840 191331951 502223835 502223835 ...
result:
ok 50146 lines
Test #92:
score: 0
Accepted
time: 490ms
memory: 88016kb
input:
50000 49999 200000 31924 46485 633747346 46811 5748 931050326 15644 48707 428287163 41315 49161 426888650 8399 612 98447805 29164 12300 398353934 44303 12386 777789888 47765 12286 543052394 7015 47019 752437949 7313 4115 423591861 28675 44225 56722344 37254 34887 265648924 27240 39661 716432683 7401...
output:
0 925644567 925644567 925644567 618172321 251691157 251691157 536544947 536544947 536544947 536544947 536544947 641994007 85417082 715250854 715250854 715250854 715250854 304830729 738616765 738616765 738616765 578514561 794759061 677770733 677770733 431393671 431393671 431393671 25778518 25778518 2...
result:
ok 50022 lines
Test #93:
score: 0
Accepted
time: 910ms
memory: 135056kb
input:
200000 199999 200000 50840 105501 616453325 148943 55042 706411919 97822 160239 487578989 159102 127259 639003600 29031 6733 778787481 17141 198742 515745675 174996 70080 680273448 98043 92581 586206586 161763 4571 4350182 30420 163615 579596201 30645 117523 810987447 157853 73438 487313846 24977 43...
output:
995595162 995595162 328577154 328577154 395648495 953657830 953657830 411583394 411583394 440560659 881000850 38397004 495872254 86575957 882393730 882393730 882393730 882393730 290778343 882393730 290778343 841804040 914635402 949869405 386072354 157208458 924560655 591435991 591435991 157208458 16...
result:
ok 50102 lines
Test #94:
score: 0
Accepted
time: 475ms
memory: 86136kb
input:
50000 49999 200000 1299 3331 724436977 43505 10520 51087345 8187 38751 599272088 7262 43765 248224094 25826 32754 700866740 9980 26311 377602873 24411 29700 661926577 24961 25756 171744650 21812 15991 695669028 29100 16432 3596453 3175 46266 401324517 5299 13045 513109341 41331 10584 731131148 2171 ...
output:
0 789145822 789145822 815074807 196496155 424527848 538270509 424527848 424527848 791320124 791320124 538270509 538270509 538270509 791320124 623982872 316614234 316614234 316614234 316614234 316614234 357700005 295821767 357700005 632613728 632613728 632613728 316614234 673009752 620256553 81141865...
result:
ok 49600 lines
Test #95:
score: 0
Accepted
time: 873ms
memory: 138424kb
input:
200000 199999 200000 192009 194735 130449891 135887 21188 203429685 130501 37487 667528560 185029 18274 592401316 98087 180868 663508322 180429 20728 185451255 17545 14856 890782737 85230 45255 375958192 21820 88945 118487363 165000 11957 283291422 42936 189337 659418421 7340 165734 807320344 109647...
output:
167664321 167664321 167664321 167664321 167664321 329030114 970495959 552866083 552866083 359933916 541314937 456896004 456896004 91859736 343805662 343805662 343805662 343805662 598487330 598487330 919027022 722569634 229356077 508170430 508170430 508170430 508170430 508170430 455734361 134067443 2...
result:
ok 50005 lines
Test #96:
score: 0
Accepted
time: 479ms
memory: 88236kb
input:
50000 49999 200000 44819 42667 422251920 42189 36381 410409596 19275 15840 477974161 48454 23720 450996966 37044 5995 301427924 27486 33661 151013000 6062 36159 353993911 23951 44273 550408824 46128 14593 943966067 41007 25739 253601382 35284 4886 362985927 45853 47806 698169159 49648 47633 55752938...
output:
0 0 0 662121927 662121927 91739543 91739543 91739543 91739543 793808352 793808352 793808352 793808352 693678870 793808352 793808352 793808352 383111179 206133518 206133518 206133518 206133518 206133518 797860870 967201771 967201771 967201771 207876652 617439224 121065153 121065153 121065153 12106515...
result:
ok 49978 lines
Test #97:
score: 0
Accepted
time: 877ms
memory: 138964kb
input:
200000 199999 200000 162155 118353 470361281 146659 68053 585271799 64313 199185 683045298 130820 10684 916824007 103506 54705 109026412 91527 136608 389853873 46366 10558 852365763 89386 14867 333196118 56167 99197 787501201 158713 15749 838869366 96377 26901 193363134 49830 83099 630395186 46913 2...
output:
134606952 134606952 54611782 54611782 54611782 54611782 407636500 407636500 839899347 839899347 839899347 976234051 976234051 976234051 966891713 243692648 804542232 804542232 243692648 580659214 580659214 674376828 449138267 449138267 8642657 8642657 8642657 144560785 144560785 31862728 31862728 69...
result:
ok 49925 lines
Test #98:
score: 0
Accepted
time: 471ms
memory: 87996kb
input:
50000 49999 200000 35929 29476 64158701 43855 33979 142087338 19461 10525 380587059 8584 26753 732736393 9534 9544 923473390 25717 24743 562356157 7374 22439 893252678 291 23137 882088924 17271 9478 653066284 14374 7781 96642256 10667 45844 497201642 2288 1753 271922637 13042 35788 990458793 36818 3...
output:
0 810700733 292781852 26604694 197924050 177298387 177298387 746469905 746469905 705253300 197924050 971244578 62328434 982587203 982587203 982587203 982587203 982587203 982587203 689987337 689987337 689987337 689987337 259008259 259008259 160855904 160855904 46995825 46995825 385520156 251129187 25...
result:
ok 49795 lines
Test #99:
score: 0
Accepted
time: 638ms
memory: 136536kb
input:
200000 175010 200000 146415 113530 584834211 125415 29411 282607783 199730 50208 836940467 125222 180356 308299524 10428 165746 986528588 10929 104140 134107163 50208 192458 60758887 41553 72359 611210136 117678 50208 382418860 124134 181349 388510682 84582 196814 784425398 189376 30139 957404579 75...
output:
513389662 514916669 841934220 594056067 594056067 649315190 657456168 940813898 523381928 523381928 565686341 565686341 565686341 920041527 46736739 731076955 388333357 388333357 794117765 15806718 788208448 24875053 50800954 50800954 681575730 692903789 902511122 712083822 712083822 712083822 71208...
result:
ok 50226 lines
Test #100:
score: 0
Accepted
time: 655ms
memory: 134648kb
input:
200000 172119 200000 194744 54877 478237274 42071 62255 714950022 187192 162035 704669217 81325 124811 20227982 77692 12760 216898967 119800 8355 214498715 123587 80680 265557499 180383 48203 626715556 184048 115822 913497412 124811 120973 507164750 64430 185683 177030732 171629 134290 656666574 601...
output:
0 284358540 284358540 345951945 521849567 521849567 521849567 527780956 788131659 308713525 708643879 708643879 0 489605059 579386822 579386822 579386822 526837110 162367376 162367376 980027167 980027167 980027167 980027167 582175068 582175068 582175068 582175068 582175068 0 680776090 680776090 8943...
result:
ok 49966 lines
Test #101:
score: 0
Accepted
time: 477ms
memory: 129792kb
input:
200000 199999 200000 187473 108267 26942293 96799 108267 389202447 65977 96799 302806279 65977 63224 854578561 2792 63224 348085704 101129 2792 384747697 194999 101129 359655433 162265 194999 815099743 162265 124734 971447103 33501 124734 459578755 33501 23647 537929171 147661 23647 45216057 133836 ...
output:
0 66764476 66764476 600498734 600498734 33148909 33148909 33148909 33148909 228409892 228409892 362809934 223565859 220211711 824853740 824853740 658403151 828580999 325667167 325667167 325667167 605935094 233426079 380978335 628013597 628013597 859434594 758499146 994555615 994555615 907129258 9040...
result:
ok 79705 lines
Test #102:
score: 0
Accepted
time: 486ms
memory: 140160kb
input:
200000 199999 200000 156078 186667 690745738 186667 131496 664128975 142870 131496 386098200 142870 8468 348404189 8468 99573 930735742 94721 99573 246302152 77010 94721 828697628 77010 91347 299594202 79592 91347 537788633 132 79592 222869085 141656 132 562725958 181897 141656 903704047 181243 1818...
output:
496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 496055126 ...
result:
ok 108942 lines
Test #103:
score: 0
Accepted
time: 651ms
memory: 133944kb
input:
200000 199999 200000 40392 89566 846479087 40392 154525 241115629 187735 154525 386455750 41568 187735 347972743 41568 136575 128217347 136575 132931 706886970 132931 25166 564988222 25166 129726 854982904 129726 22913 442842762 45770 22913 752704491 106879 45770 739935063 181481 106879 502715357 78...
output:
558121178 558121178 558121178 462767504 428531255 428531255 428531255 652029010 652029010 652029010 118773996 118773996 387841577 43555621 43555621 43555621 352026762 352026762 184365052 184365052 184365052 184365052 184365052 536422778 536422778 536422778 536422778 536422778 536422778 813783277 813...
result:
ok 47011 lines
Subtask #7:
score: 1
Accepted
Test #104:
score: 1
Accepted
time: 309ms
memory: 78528kb
input:
79977 79976 80000 77043 21092 482599273 14806 16646 700720494 66322 28961 844010763 63572 52521 529894189 39137 60806 937467182 49251 55495 626973962 9566 35465 349160924 61233 77289 444784610 64067 10400 182455005 38857 21892 904034219 19769 9757 40739633 31054 32358 514650850 19115 59663 74303446 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128705769 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 19979 lines
Test #105:
score: 0
Accepted
time: 314ms
memory: 79668kb
input:
80000 79999 80000 24602 68655 484616328 19352 63085 344124642 12517 32196 142776081 73718 25440 382720262 52848 42863 384763763 4150 22902 849992888 9311 17422 869797398 22478 43707 340159775 71339 60904 248092160 79216 1907 848940546 49560 44624 913558944 26262 74353 932604224 44912 18669 536275292...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 20055 lines
Test #106:
score: 0
Accepted
time: 322ms
memory: 81912kb
input:
80000 79999 80000 23393 55361 433254533 68515 71234 745228063 22358 36368 839142556 62231 78086 700548496 63711 38709 623834897 13328 67953 282601610 15527 72229 257417982 68457 6820 696034299 46335 23006 197157061 28154 15726 966477919 79954 69937 762850098 71372 13910 825493025 32919 917 676925382...
output:
0 0 0 0 33528086 0 33528086 0 0 734257281 0 0 734257281 237101586 635263982 0 0 375553877 465533502 237101586 465533502 465533502 375553877 465533502 635263982 0 0 375553877 465533502 237101586 465533502 635263982 74823040 0 0 375553877 656788016 320301926 593475693 563149821 593475693 342656605 589...
result:
ok 19965 lines
Test #107:
score: 0
Accepted
time: 294ms
memory: 79812kb
input:
79305 79304 79926 23642 10616 179304925 27014 47696 737650539 51117 1041 441125884 50425 22906 260935463 1938 59008 926082785 53499 50786 939816928 35253 31091 938823531 2918 43315 52910285 76669 46266 72708930 49177 9668 259588567 52787 52724 297306620 43136 68291 904802086 43156 21159 978947715 11...
output:
0 0 0 0 786133817 786133817 0 786133817 0 613080841 0 889269666 0 786133817 669985762 12446328 12446328 669985762 889269666 13299726 786133817 12446328 13299726 0 889269666 0 0 0 13299726 13299726 0 512803142 13299726 0 0 889269666 512803142 889269666 889269666 603890573 13299726 267010120 603890573...
result:
ok 19940 lines
Test #108:
score: 0
Accepted
time: 299ms
memory: 78324kb
input:
79444 79443 79871 42405 64495 974113615 59782 5063 340062147 24867 62485 692971421 36701 56431 530223562 40221 70256 101782954 22228 78459 815373132 13504 48022 334691089 35421 130 762826264 37419 46511 292105675 27704 27387 775124894 7095 38508 933502985 34701 7925 88507829 26347 56938 59985218 423...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 19962 lines
Test #109:
score: 0
Accepted
time: 280ms
memory: 79792kb
input:
80000 79999 80000 59715 55669 533141617 66826 40186 847314708 65271 14725 135546458 42934 40749 828907185 5447 2595 526288464 32126 35035 414646831 22343 77507 350123437 31114 40259 847163343 76438 30839 641566995 27829 72086 626514453 14426 27474 209785753 65702 57293 340423844 34427 5984 614793968...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 263680696 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 19768 lines
Test #110:
score: 0
Accepted
time: 209ms
memory: 76640kb
input:
80000 79999 80000 22018 64903 413534136 60191 64903 941450943 60191 43415 444444299 43415 23527 616718066 33600 23527 150315764 33600 32763 220191232 32763 8311 26968682 58625 8311 254741713 58625 70105 798688467 3164 70105 987727391 26122 3164 100241944 26122 70349 53743935 78049 70349 779355209 78...
output:
0 0 0 0 0 2 3 2 4 5 10 13 14 14 15 19 20 20 23 20 23 17 25 27 29 17 29 32 32 34 34 34 35 36 36 35 36 37 36 39 40 38 42 43 45 48 48 48 48 50 45 49 52 53 53 54 53 55 54 55 57 59 58 58 58 58 58 61 62 64 62 64 64 64 66 66 66 66 66 68 68 70 74 70 75 77 75 77 78 76 76 75 75 90 90 90 93 95 94 96 96 96 96 9...
result:
ok 5009 lines
Test #111:
score: 0
Accepted
time: 249ms
memory: 79272kb
input:
80000 79999 80000 146 65029 51140864 44436 146 763991660 44436 42612 851103436 42612 72904 463100841 72904 3293 725382259 24905 3293 803542881 63987 24905 148574294 63987 64423 706374271 64423 77329 228078630 66494 77329 375134857 11612 66494 603523535 11612 52342 896140186 52342 54215 533448596 542...
output:
1 1 2 1 1 1 2 4 4 4 4 4 4 4 9 9 9 9 9 14 14 15 14 14 14 16 14 15 19 17 22 22 22 23 24 25 25 27 27 20 27 28 28 25 25 29 33 38 38 40 38 38 40 38 40 40 40 40 38 40 46 46 51 53 53 53 53 54 54 54 53 59 59 59 61 59 61 67 67 67 69 69 69 69 70 70 70 70 72 72 72 73 72 78 77 78 77 77 86 86 88 86 90 90 90 92 9...
result:
ok 1200 lines
Test #112:
score: 0
Accepted
time: 213ms
memory: 78792kb
input:
80000 79999 80000 12950 79125 482395229 12261 12950 778151094 50487 12261 913774013 15980 50487 466437787 15980 70999 11052162 70999 43322 60643267 60923 43322 333055443 60923 45641 74130605 45641 23735 740265187 23735 28716 10801197 15180 28716 424728757 15180 42275 347386100 42275 79145 61059827 7...
output:
651569806 525019223 354341003 1287584 285866038 570389292 887792437 897495462 972858031 245757389 694989064 81130736 188174773 327083484 1614492 108278194 753860775 652606179 190324194 872857227 303897016 338122915 67981338 344171669 863321737 487428488 12306814 210563193 263833825 514246003 9719506...
result:
ok 39999 lines
Test #113:
score: 0
Accepted
time: 163ms
memory: 70316kb
input:
80000 42175 80000 2013 56742 452878607 57782 79523 331033451 23937 67467 878768304 76874 35225 663787837 69027 74364 263104760 35225 53339 872669485 62145 57129 254545529 60344 34049 304389543 24314 76991 593065215 44816 51636 948366837 28818 44453 552197744 29168 72868 88623857 79806 17736 82859765...
output:
0 0 0 0 482365192 0 0 0 0 0 0 0 161869997 750494080 0 0 291203576 0 0 0 0 48148318 597539545 0 0 0 0 0 0 0 0 0 0 0 0 854337733 0 0 683978071 145504295 0 0 0 48148318 0 0 0 0 925095728 88235952 0 0 303172857 0 785427709 0 561204029 0 0 122992504 0 0 0 340590873 340590873 340590873 0 0 0 903424255 0 4...
result:
ok 20156 lines
Test #114:
score: 0
Accepted
time: 232ms
memory: 78916kb
input:
80000 78095 80000 5860 43928 56835209 38003 7116 991976225 47424 25626 123623319 18778 22476 961610101 64509 56899 999911764 24895 8195 38161270 43681 69677 779430962 18434 11522 591265958 78590 46500 856401521 61716 50406 314954364 4179 53309 770134782 75982 22663 119931204 34550 65554 513831617 31...
output:
0 0 998840548 998840548 998840548 0 998840548 439180313 439180313 439180313 113956186 113956186 113956186 0 998840548 113956186 439180313 113956186 439180313 998840548 113956186 439180313 998840548 998840548 308234350 143440044 165312255 113956186 143440044 308234350 858819816 720391811 308234350 99...
result:
ok 20020 lines
Test #115:
score: 0
Accepted
time: 295ms
memory: 78660kb
input:
80000 79999 80000 58380 40021 250079814 42027 48091 822203719 28359 43364 449611017 12270 6240 699080613 49860 48667 750257673 4772 12019 346681182 30265 13129 588232815 29432 24812 309764576 65237 6785 535946069 67188 6320 626045754 42324 58945 958007948 41398 63581 231604481 28156 22100 262760237 ...
output:
0 0 0 0 0 0 0 502445252 0 0 0 0 0 477257036 449634768 0 0 0 772628202 0 0 984519213 984519213 772628202 984519213 14799269 14799269 449634768 0 477257036 0 14799269 772628202 14799269 14799269 0 0 14799269 0 839325162 14799269 14799269 14799269 0 14799269 400339743 14799269 815795299 14799269 451241...
result:
ok 19909 lines
Test #116:
score: 0
Accepted
time: 285ms
memory: 76440kb
input:
80000 79999 80000 64948 55193 276135687 44631 78378 373761170 39776 43979 659059718 62815 56344 810765350 12483 23997 942795753 72082 22697 884017879 20504 3432 298546563 6112 907 52823062 19367 78228 873202775 56505 79661 421173863 25266 48989 172423574 59072 79126 441438649 28403 15937 667505058 5...
output:
0 0 0 0 759623782 759623782 759623782 0 0 759623782 759623782 759623782 0 0 0 0 759623782 0 0 0 759623782 0 282534029 0 759623782 759623782 759623782 38990262 0 715170148 0 759623782 715170148 282534029 715170148 715170148 435598384 715170148 435598384 0 715170148 715170148 0 450924312 282534029 813...
result:
ok 19935 lines
Test #117:
score: 0
Accepted
time: 297ms
memory: 81588kb
input:
80000 79999 80000 66318 13557 854616398 78767 38427 616763483 55432 25656 344234132 36084 60611 850290953 9648 46065 222774492 40347 57239 246533056 47603 73848 901004430 798 7112 81648124 44915 21777 547342874 41144 76776 3669968 32659 3876 305375782 53206 63293 195851709 57556 9750 315209041 19074...
output:
0 0 0 133784455 561446660 0 133784455 133784455 511167017 0 561446660 379462804 887658627 0 829464350 829464350 751719074 751719074 379462804 379462804 128257086 772301861 772301861 772301861 772301861 772301861 772301861 772301861 794425691 772301861 751719074 111731674 772301861 111731674 77230186...
result:
ok 20034 lines
Test #118:
score: 0
Accepted
time: 285ms
memory: 77744kb
input:
80000 79999 80000 22973 68502 908062209 28487 13730 596016515 56706 56515 300271063 13001 28116 26563837 19282 44971 7471065 36159 27460 415838954 51717 34640 9611381 55818 2870 491707989 15351 23734 206016882 63372 5109 865746783 47584 15546 506907778 52989 23764 951884971 18032 3919 925290069 7555...
output:
0 0 0 0 0 474873660 985729319 0 985729319 329542913 0 985729319 947851769 329542913 329542913 0 0 989032809 989032809 191791107 425943977 425943977 329542913 425943977 689171414 425943977 425943977 989032809 425943977 689171414 689171414 989032809 425943977 425943977 989032809 529863311 529863311 52...
result:
ok 19933 lines
Test #119:
score: 0
Accepted
time: 150ms
memory: 57452kb
input:
16558 16557 80000 885 6781 943817291 10974 5208 29621273 1879 2963 433799206 1949 10209 482838548 15570 681 547601483 11589 13426 47293748 10628 7753 959242111 5653 2811 533985771 14114 14939 837255146 9949 8113 417209500 6126 15603 671676582 10503 6840 246466158 12055 8 286022010 728 8809 672914970...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 280195788 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 280195788 92318488 0 0 0 0 0 0 0 0 0 950828998 0 0 0 0 0 280195788 280195788 280195788 40904818 0 0 0 916202250 0 0 0 0 280195788 0 0 0 0 0 0 0 280195788 0 0 0 280195788 0 0 0 0 0 0 0 280195788 0 2801...
result:
ok 20094 lines
Test #120:
score: 0
Accepted
time: 144ms
memory: 57576kb
input:
16627 16626 80000 9969 10450 577329163 9645 5894 263970985 14375 14134 38668652 6155 10176 236401554 1186 3793 931418387 9837 6822 691099783 13029 2874 31123354 8572 2758 744664398 13561 14679 510088056 458 13223 684499691 9629 13147 428678849 12061 5298 515461567 5842 1186 615735565 6477 10049 3385...
output:
0 0 0 187011384 0 0 0 964828137 0 0 0 0 187011384 0 151982972 151982972 187011384 0 337641324 151982972 0 964828137 777030736 0 0 151982972 762572224 0 964828137 0 762572224 777030736 964828137 0 0 625125833 187011384 151982972 854044226 964828137 151982972 0 275415178 151982972 0 151982972 36819885...
result:
ok 19801 lines
Test #121:
score: 0
Accepted
time: 163ms
memory: 78396kb
input:
80000 79999 80000 46493 30847 699821797 46493 41989 478349750 2668 41989 43326126 2668 47125 101215507 42069 47125 414054435 42069 8696 964457004 8696 697 300273876 697 78965 616350407 77383 78965 707002291 22208 77383 576842259 22208 56403 399734271 59641 56403 401816706 67244 59641 358302080 67244...
output:
293265235 293265235 293265235 293265235 293265235 218423357 218423357 361882154 498605875 498605875 498605875 498605875 498605875 421307927 652973093 652973093 95249449 95249449 95249449 858302103 858302103 954736603 442318297 726321934 726321934 726321934 726321934 795225003 795225003 915952216 508...
result:
ok 32134 lines
Test #122:
score: 0
Accepted
time: 132ms
memory: 82032kb
input:
80000 79999 80000 19158 1958 331727409 35707 19158 4538129 32919 35707 173749710 32919 68412 518629139 54045 68412 203739524 46500 54045 604378893 2099 46500 807380784 31815 2099 337397148 46857 31815 741169460 46857 832 850724581 832 10751 757522873 36220 10751 147532067 40000 36220 746968812 40000...
output:
881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 881202685 ...
result:
ok 43729 lines
Test #123:
score: 0
Accepted
time: 152ms
memory: 79840kb
input:
80000 79999 80000 66834 50745 826158918 66834 8844 19751729 8844 29089 681227641 1957 29089 54675 77666 1957 355876863 77666 26871 1437843 26871 76560 930690357 62635 76560 288608060 62635 54536 798117632 54536 57686 881214190 57686 62186 920363958 62186 70630 865815382 70630 79482 702057682 79482 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 55309 lines
Test #124:
score: 0
Accepted
time: 176ms
memory: 75252kb
input:
79999 79998 80000 1 2 796244722 1 3 448950314 2 4 868062077 3 5 451669428 4 6 436047830 5 7 231931489 6 8 860942970 7 9 102968684 8 10 965539444 9 11 52674810 10 12 611730405 11 13 386773496 12 14 9019699 13 15 424146130 14 16 528113850 15 17 446531036 16 18 829615768 17 19 244596834 18 20 471401688...
output:
847632769 847632769 847632769 847632769 407715250 21198035 21198035 734125980 21198035 304396968 304396968 2101259 844218471 997956210 755537883 332399321 189458133 834688349 937972378 958949040 958949040 12317558 430992542 760203910 567279119 797194588 278785073 507810401 278785073 939981680 129436...
result:
ok 11329 lines
Test #125:
score: 0
Accepted
time: 190ms
memory: 78928kb
input:
79999 79998 80000 1 2 425635976 1 3 83061903 1 4 828566572 2 5 708570928 3 6 878279218 4 7 67586654 5 8 193991378 6 9 281741738 7 10 545286218 8 11 478216655 9 12 495334241 10 13 362501290 11 14 572149153 12 15 533664470 13 16 509331521 14 17 910014594 15 18 279680229 16 19 738141210 17 20 179321037...
output:
4230578 368285700 978192407 452364699 51670741 313258474 758320913 758320913 442581835 320319594 648169916 947641970 80643871 698463222 488869871 43636628 598071534 598071534 978437031 215315719 215315719 215315719 215315719 215315719 215315719 627715273 570666501 215315719 580725018 634894820 66097...
result:
ok 10640 lines
Test #126:
score: 0
Accepted
time: 185ms
memory: 75528kb
input:
79993 79992 80000 1 2 387754343 1 3 172357243 1 4 827245829 1 5 844618170 1 6 420303360 1 7 815082643 1 8 596100938 1 9 873960335 1 10 984508020 2 11 174716482 3 12 25034646 4 13 175184620 5 14 594057936 6 15 983196628 7 16 303886045 8 17 943209631 9 18 839519724 10 19 265065495 11 20 523049033 12 2...
output:
548676136 837141352 856589270 837141352 837141352 417511270 887984446 707627400 323962488 573887954 573887954 960350362 451097809 451097809 397170017 323962488 810428552 149076999 451097809 285058107 741968307 905106850 925449323 925449323 773859995 773859995 42879490 42879490 42879490 258436052 258...
result:
ok 15952 lines
Test #127:
score: 0
Accepted
time: 165ms
memory: 79516kb
input:
79987 79986 80000 1 2 189634152 1 3 275226617 1 4 778528099 1 5 658205012 1 6 226721187 1 7 31000838 1 8 526662702 1 9 312390428 1 10 532373397 1 11 972145699 1 12 655942125 1 13 239257433 1 14 361981977 1 15 698847490 1 16 291239436 1 17 592217945 1 18 103559921 1 19 711223091 1 20 67327936 1 21 72...
output:
0 144816645 89478536 0 0 153528530 153528530 0 220751265 47135576 702793624 747112501 816420320 816420320 417822614 417822614 766948212 101174250 101174250 107611652 107611652 21431522 0 0 0 456845578 813249792 813249792 786482010 0 0 566602912 903428379 0 0 26065559 0 735034529 89090446 89090446 17...
result:
ok 14883 lines
Test #128:
score: 0
Accepted
time: 194ms
memory: 75448kb
input:
79807 79806 80000 1 2 954519954 1 3 342275931 1 4 448257927 1 5 601827843 1 6 347412046 1 7 440204452 1 8 714926150 1 9 8751941 1 10 647696731 1 11 604467018 1 12 829543482 1 13 119434408 1 14 458519093 1 15 513750207 1 16 509728991 1 17 402003867 1 18 142551907 1 19 234065116 1 20 434008916 1 21 64...
output:
631073951 631073951 631073951 449042115 449042115 908563613 733166070 171867926 171867926 837054486 837054486 837054486 836087606 649319848 649319848 649319848 938788561 881347191 585020035 567453322 623808042 745203299 494117379 494117379 858032869 61424809 858032869 266662912 266662912 554797666 5...
result:
ok 14737 lines
Test #129:
score: 0
Accepted
time: 95ms
memory: 66044kb
input:
79349 0 80000 4 46907 3 16120 0 323957193 4 3398 1 67189 76232 271777279 1 72866 50525 542538995 3 71820 0 583267510 1 56022 34490 830969832 3 52913 0 686061798 3 7503 0 928541775 1 53516 59900 315276682 1 53084 6912 288919522 1 60377 70024 864919674 1 11944 29349 713876149 1 42518 6747 86664928 1 6...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 20009 lines
Subtask #8:
score: 1
Accepted
Test #130:
score: 1
Accepted
time: 468ms
memory: 101740kb
input:
120000 119999 120000 75786 32452 976144011 32266 71218 23254950 44546 65989 477320193 41560 43902 534078347 7918 23030 981160850 47804 26149 661665625 85280 42089 341869750 72822 103487 974209848 105694 9941 859802977 55358 37911 453796619 50541 99746 234180633 95733 20535 703602934 112266 9590 6533...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 30094 lines
Test #131:
score: 0
Accepted
time: 454ms
memory: 100580kb
input:
120000 119999 120000 8948 19643 368281887 8321 51893 721045755 93067 38366 636252544 102239 70723 217255677 34664 94973 411492848 12982 112444 610138801 40733 7795 79035838 39299 82447 841049957 74105 71674 310884722 87779 39171 578925672 2937 101240 539776534 111000 98348 337276823 30964 9775 18436...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 29848 lines
Test #132:
score: 0
Accepted
time: 486ms
memory: 104212kb
input:
120000 119999 120000 98873 116055 914245646 116517 68296 616286530 117969 112019 318840192 107150 56194 44314735 55126 54472 380862976 88850 54662 863417849 64797 117323 644488979 30803 78770 563501219 16825 68841 968228305 106163 100284 982889343 93219 91056 310369839 80974 49726 969566652 38392 53...
output:
0 0 0 0 0 470543409 470543409 470543409 470543409 0 0 114532542 114532542 517777359 427602950 517777359 427602950 427602950 427602950 0 801372803 517777359 427602950 427602950 427602950 517777359 114532542 823906069 694322245 823906069 823906069 65130251 65130251 114532542 517777359 65130251 0 0 694...
result:
ok 30078 lines
Test #133:
score: 0
Accepted
time: 474ms
memory: 97464kb
input:
118900 118899 119136 80253 250 63041468 68696 70146 622008954 80950 18085 571779568 41534 3404 228493882 90202 71408 375012414 29880 88429 736679753 99809 117306 149199892 85364 55195 423597037 46475 64691 489449950 73914 28777 662536083 101121 15479 527816597 5351 65920 516375097 30674 32279 579146...
output:
0 0 0 0 782542065 0 782542065 24999653 24999653 0 0 676922471 676922471 676922471 24999653 184017913 332043734 332043734 360991855 397771973 360991855 426327806 957743389 332043734 332043734 595202088 420880081 420880081 989546805 420880081 280206856 856836245 856836245 856836245 685305845 856836245...
result:
ok 29888 lines
Test #134:
score: 0
Accepted
time: 444ms
memory: 101480kb
input:
120000 119999 120000 79237 100412 673520181 25966 50686 423879345 34399 40482 782330932 71560 42508 618958520 42773 51194 92515226 113560 85344 287579677 47928 56891 429194485 39850 76754 824536442 14542 111960 251752033 48290 49520 703521071 3158 73668 356539913 32140 63849 390763328 75799 15788 70...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 29896 lines
Test #135:
score: 0
Accepted
time: 450ms
memory: 102536kb
input:
119284 119283 119826 42267 13887 87394731 89149 99687 86176842 25382 32023 379639620 10624 33812 514553315 41913 88426 665959882 10775 61516 506155682 23491 95264 905525040 11699 70297 83882319 118670 6888 208207713 49853 10443 251275830 75321 73406 241295585 21985 15577 391184816 34138 37045 166267...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 929805673 0 0 ...
result:
ok 30185 lines
Test #136:
score: 0
Accepted
time: 325ms
memory: 96632kb
input:
120000 119999 120000 29746 96319 632383298 96319 60001 388091441 60001 65322 138863612 53972 65322 364304470 27439 53972 284193099 27439 39117 901739821 39117 14406 581739422 38952 14406 279264610 38952 111959 976173703 111959 31207 862247592 31207 6865 584149491 58536 6865 293744026 58536 29270 809...
output:
0 3 1 4 4 8 8 11 8 8 8 8 8 13 14 14 14 18 21 21 21 25 29 29 30 30 31 30 30 34 35 34 37 36 37 38 40 36 44 45 49 49 49 52 52 52 54 54 55 55 52 52 52 55 55 55 55 58 58 61 61 63 61 66 70 75 75 73 72 72 75 72 73 75 73 75 73 81 81 81 90 89 89 91 89 92 96 96 98 96 96 97 96 97 96 96 100 100 100 102 101 101 ...
result:
ok 7193 lines
Test #137:
score: 0
Accepted
time: 374ms
memory: 94640kb
input:
120000 119999 120000 12582 74214 496635658 67605 74214 617750856 67605 23876 324800427 23876 106772 212910003 106772 89428 853147269 16014 89428 594787978 9837 16014 47632723 83395 9837 363143642 83395 4993 715448391 4993 30736 542027938 103658 30736 434135966 103658 67701 803612454 50680 67701 4821...
output:
0 0 1 4 1 7 3 4 3 3 7 7 7 11 11 11 14 16 17 16 16 17 19 20 26 29 29 30 30 30 32 32 35 35 32 36 36 36 35 35 36 41 40 39 44 44 44 44 46 48 48 61 70 71 71 70 70 73 74 77 81 84 85 87 89 90 89 90 89 90 90 93 90 92 89 89 89 89 89 95 95 106 106 106 108 106 108 104 109 108 109 109 108 108 108 111 111 111 11...
result:
ok 2245 lines
Test #138:
score: 0
Accepted
time: 358ms
memory: 97708kb
input:
120000 119999 120000 89431 104291 964986909 9442 104291 774344388 5193 9442 877812325 86747 5193 927958648 86747 66186 35330142 66186 89234 610416213 14171 89234 21220141 14171 32019 639106231 32019 52278 251976827 52278 44263 730218781 13898 44263 317149573 42905 13898 998302384 42905 17495 8371478...
output:
749014092 479680637 730363323 763801309 776993730 594657774 366044505 85287498 619784488 983099995 475420178 301780130 585320056 928378877 589015270 390812464 974323112 728508626 686260456 479426395 721080344 929837267 796962464 365411856 814456801 73204861 428520180 173841408 396150653 109381893 48...
result:
ok 59999 lines
Test #139:
score: 0
Accepted
time: 330ms
memory: 100472kb
input:
120000 115137 120000 66046 28115 892776259 11629 49795 427359017 46788 54495 702062241 14876 57869 404140045 6482 86372 36787387 28954 74936 811116126 46607 15983 822825117 37056 39425 781995424 31602 112382 760688650 64750 70017 349421544 42298 19328 780334939 8658 57282 74243430 23887 51688 744828...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 796957479 0 0 829980870 620518042 282016987 0 0 706290176 0 0 0 0 0 0 0 0 0 0 0 0 0 683292436 0 620518042 620518042 224886978 0 0 0 0 620518042 0 0 0 591904911 0 0 0 0 0 0 888103151 620518042 0 0 0 0 851164799 0 336821563 22387582 0 249667239 0 0 0 321606348 955287257 403...
result:
ok 29993 lines
Test #140:
score: 0
Accepted
time: 365ms
memory: 100800kb
input:
120000 118200 120000 73945 109080 657318342 27521 10891 125554212 93108 49787 855394835 93424 14555 899254570 53716 10578 927837940 58204 96605 799504153 48962 95420 468635367 44901 66297 511781449 66297 27286 913303953 76373 58725 209775445 57183 87272 862688900 15340 67898 296959034 54456 38484 18...
output:
222966812 222966812 222966812 222966812 222966812 222966812 68153870 0 222966812 354224783 68153870 68153870 222966812 222966812 222966812 0 0 354224783 354224783 222966812 421867358 354224783 0 584028833 222966812 354224783 354224783 584028833 0 222966812 0 354224783 354224783 222966812 948257137 9...
result:
ok 29855 lines
Test #141:
score: 0
Accepted
time: 482ms
memory: 100116kb
input:
120000 119999 120000 118882 52048 670844758 16363 45316 623235578 27547 86961 511237175 15305 91973 849451609 47564 97640 629233172 99194 89530 396669436 47458 91301 131938654 59060 92608 993610497 37258 25531 59627521 293 7575 993498154 50798 91599 213712166 88131 115293 485236961 42492 34532 53681...
output:
0 191031405 833846274 191031405 833846274 791109532 791109532 791109532 961151846 284030562 0 961151846 361749126 850958845 361749126 794376384 794376384 845433925 794376384 796122844 794376384 794376384 794376384 845433925 794376384 361749126 361749126 561637244 130870036 794376384 792186298 792186...
result:
ok 29805 lines
Test #142:
score: 0
Accepted
time: 480ms
memory: 97036kb
input:
120000 119999 120000 72697 56450 963707645 52177 97499 204513998 47937 2190 693870514 82569 24875 675491131 117447 32729 156629859 41330 50226 927795872 4450 57545 435993047 115877 81497 622032485 15984 10114 167823412 1999 76754 33545539 116344 36984 3348301 64784 70476 300846610 67069 6923 3392260...
output:
0 0 0 0 0 0 0 0 0 426014390 321018773 426014390 0 0 426014390 321018773 0 0 426014390 428153250 321018773 0 0 0 0 426014390 0 93435255 0 460325949 0 881174366 426014390 35174327 93435255 93435255 35174327 93435255 35174327 321018773 35174327 269106788 35174327 428153250 685080728 93435255 35174327 1...
result:
ok 29884 lines
Test #143:
score: 0
Accepted
time: 476ms
memory: 99828kb
input:
120000 119999 120000 28340 19417 268013551 80167 27613 490333276 106599 71486 81001144 24658 37051 955815348 113100 109336 736196789 84555 46620 95671306 99553 2790 489455370 35293 47593 207284699 93726 43287 328407528 35453 20355 1283417 26115 117984 40129846 15297 59828 880995376 110652 108860 797...
output:
0 0 0 0 0 0 0 0 0 341994233 0 0 0 527582387 0 346651507 527582387 346651507 0 346651507 346651507 0 296292902 296292902 527582387 296292902 135780784 296292902 879990279 246463462 246463462 246463462 801225643 246463462 246463462 801225643 801225643 801225643 801225643 927326640 53081533 856513491 8...
result:
ok 30023 lines
Test #144:
score: 0
Accepted
time: 452ms
memory: 100380kb
input:
120000 119999 120000 39031 77760 550055897 103991 98059 506687403 77573 41862 69997800 101078 26392 192358890 69680 31579 282956490 114281 41438 393916743 96771 42849 639560449 91626 72495 150645947 4131 35716 303642138 68873 108239 9696656 90210 54276 774269794 72710 61602 624919865 64847 72111 574...
output:
761395810 824974888 761395810 350027599 761395810 761395810 350027599 94259396 94259396 350027599 761395810 94259396 621078161 94259396 930216273 930216273 930216273 930216273 930216273 621078161 930216273 398725063 398725063 398725063 930216273 94259396 94259396 813979759 398725063 695651671 695651...
result:
ok 29709 lines
Test #145:
score: 0
Accepted
time: 226ms
memory: 66960kb
input:
20642 20641 120000 8040 16312 600494489 16230 15742 701864693 9817 9999 872744331 18551 7185 356927638 16682 955 488715180 18794 1820 208883013 6826 19714 510921235 13826 20167 178992645 16934 7307 131343622 9384 3297 84292853 7157 3681 571051113 7916 373 854957363 4208 3207 972703927 20570 11634 41...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 475967532 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 452449443 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 372309409 0 0 0 0 0 816577463 0 0 0 816577463 0 816577463 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 816577463 0 ...
result:
ok 30005 lines
Test #146:
score: 0
Accepted
time: 242ms
memory: 65572kb
input:
24013 24012 120000 5200 6675 307630470 12651 14744 606431421 11974 21791 76668931 2836 13906 997383015 206 2381 767736373 22893 5157 612099723 6484 16976 530612314 263 14226 41866960 18319 15430 282471942 5633 21587 731402180 15212 14451 313967564 19606 3428 809263085 23251 21757 288185519 22714 373...
output:
0 723014451 0 0 0 0 0 0 0 0 0 897258162 666529510 163119488 0 0 0 993143217 0 0 0 0 993143217 724223638 613614619 958930883 208480855 0 0 259446634 993143217 993143217 993143217 126504633 0 208480855 49988142 0 0 208480855 993143217 126504633 49988142 0 0 10117998 10117998 49988142 982130306 1011799...
result:
ok 29999 lines
Test #147:
score: 0
Accepted
time: 260ms
memory: 97084kb
input:
120000 119999 120000 55589 29925 303974074 55589 113008 113842312 113008 103264 908553867 119795 103264 80583127 23441 119795 972232331 23441 56573 486879503 56573 29738 504964450 29738 19294 561475618 3262 19294 15316895 16674 3262 106477766 8359 16674 584632858 81189 8359 800268944 118686 81189 75...
output:
0 352362826 994909408 653785396 653785396 126368034 820517293 896466755 803411538 803411538 803411538 803411538 453115282 136564576 136564576 136564576 581029012 656547876 306705258 311402996 676932003 893600366 798211572 104249482 38868360 38868360 38868360 393920108 393920108 24278820 24278820 780...
result:
ok 47951 lines
Test #148:
score: 0
Accepted
time: 228ms
memory: 100052kb
input:
120000 119999 120000 20397 21600 22255283 55146 21600 419509232 55146 16931 548202299 3369 16931 55260271 62713 3369 215649023 62713 37219 786889449 59896 37219 426088509 59896 99228 530633225 99228 23157 2608937 58569 23157 57566165 96229 58569 146797476 82047 96229 655130448 15402 82047 425691823 ...
output:
356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 356889231 ...
result:
ok 65576 lines
Test #149:
score: 0
Accepted
time: 275ms
memory: 99880kb
input:
120000 119999 120000 39184 101205 187373152 109391 39184 569391318 35504 109391 499250628 57519 35504 470636228 57519 110042 302643222 110042 28944 549585355 28944 24640 932662537 24640 65815 781979870 55131 65815 651334845 67369 55131 646812097 80627 67369 1302483 62445 80627 796809399 62445 46349 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 83283 lines
Test #150:
score: 0
Accepted
time: 300ms
memory: 95376kb
input:
119999 119998 120000 1 2 993538438 1 3 208416053 2 4 706339565 3 5 928004074 4 6 678287340 5 7 662069888 6 8 429360746 7 9 692354905 8 10 746687288 9 11 807765571 10 12 767714666 11 13 293390518 12 14 54606233 13 15 268276909 14 16 626160817 15 17 239224478 16 18 390274231 17 19 703979560 18 20 8009...
output:
0 856044168 335549070 640255267 582453721 312272562 455261726 895587345 610237535 610237535 610237535 343971991 343971991 343971991 853126525 852838879 630918654 491111458 21950824 491111458 680762964 680762964 44166610 773973908 973620071 674734420 318351460 318351460 205515351 803113188 205515351 ...
result:
ok 17841 lines
Test #151:
score: 0
Accepted
time: 304ms
memory: 97060kb
input:
119997 119996 120000 1 2 427771154 1 3 629749873 1 4 807229885 1 5 14074248 2 6 416032986 3 7 119036282 4 8 838164749 5 9 782645747 6 10 581982448 7 11 515048707 8 12 3066082 9 13 846634075 10 14 217662295 11 15 274719813 12 16 906440441 13 17 183738003 14 18 941256674 15 19 577519396 16 20 34140926...
output:
573476686 573476686 0 0 451369764 575116056 451369764 803274360 635642175 635642175 59611311 59611311 59611311 59611311 59611311 59611311 59611311 390130958 390130958 390130958 390130958 904373031 390130958 174722618 904373031 904373031 904373031 193379412 193379412 599326962 209185971 693170221 693...
result:
ok 22482 lines
Test #152:
score: 0
Accepted
time: 307ms
memory: 96096kb
input:
119989 119988 120000 1 2 719253729 1 3 301294065 1 4 967580085 1 5 885874447 1 6 248155516 1 7 324567749 1 8 527351431 1 9 42036063 1 10 66625907 1 11 80770517 1 12 282469112 1 13 823069547 2 14 138573462 3 15 125773646 4 16 726749699 5 17 575815544 6 18 180553435 7 19 663092454 8 20 979584535 9 21 ...
output:
581970279 430016010 285293027 806530372 285293027 588220638 588220638 912865451 181901978 746537439 181901978 71511409 241807856 71511409 533157119 534105431 241807856 534105431 457110621 444729418 728345849 728345849 628337885 147929805 628337885 471070943 984190119 299771470 299771470 728345849 73...
result:
ok 15639 lines
Test #153:
score: 0
Accepted
time: 270ms
memory: 98376kb
input:
119987 119986 120000 1 2 956846251 1 3 526083317 1 4 735030573 1 5 620183817 1 6 651941831 1 7 653047800 1 8 716258919 1 9 471769382 1 10 68896161 1 11 591801670 1 12 982184422 1 13 564423250 1 14 667654539 1 15 174425818 1 16 448437752 1 17 526163882 1 18 239338667 1 19 213168701 1 20 136821818 1 2...
output:
0 311655199 0 380127611 380127611 996951167 0 948663689 0 529778632 0 897247285 198840684 885373548 610327424 483574493 0 319328399 319328399 310162572 770042482 784218612 0 380969173 608812567 0 682426175 682426175 682426175 378766580 777189704 561397113 481048284 0 316287042 278692288 278692288 31...
result:
ok 12262 lines
Test #154:
score: 0
Accepted
time: 303ms
memory: 99080kb
input:
119717 119716 120000 1 2 376491396 1 3 620600561 1 4 260227624 1 5 900329261 1 6 622266262 1 7 548090298 1 8 894404256 1 9 607272511 1 10 406875024 1 11 8020028 1 12 703556970 1 13 409192549 1 14 217929979 1 15 168775231 1 16 713318836 1 17 19070730 1 18 829324032 1 19 502547222 1 20 776908000 1 21 ...
output:
546499704 546499704 567497738 567497738 567497738 567497738 931271558 145341273 57643367 184465017 184465017 184465017 634996814 468152444 468152444 592153578 559416789 38030226 268812584 922420366 491956288 847061465 847061465 491956288 11701320 11701320 11701320 775285362 682292249 682292249 68229...
result:
ok 17708 lines
Test #155:
score: 0
Accepted
time: 163ms
memory: 79880kb
input:
120000 0 120000 1 5105 108864 936992402 3 74720 0 579933321 4 114806 1 35102 58877 848984935 4 49654 1 15766 29538 912744415 1 34170 87681 466820141 1 27521 116144 713598542 1 77679 39272 820212529 4 9351 1 29796 12254 665232167 4 97820 1 96924 3932 45688699 3 20404 0 371958057 1 23572 50464 4478602...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 29830 lines
Subtask #9:
score: 1
Accepted
Test #156:
score: 1
Accepted
time: 666ms
memory: 120980kb
input:
158545 158544 159495 99565 80963 187373 49980 28297 499455705 145543 142337 540632885 29549 9418 524506328 128811 10033 22046195 140787 27040 301386146 109221 122151 243733665 40462 150237 26906944 32357 77193 17493956 155425 43160 561002900 53436 38340 210973440 9161 121409 692275551 34911 100488 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 39892 lines
Test #157:
score: 0
Accepted
time: 639ms
memory: 119044kb
input:
160000 159999 160000 73229 145860 689768269 16654 31239 459078451 1320 82009 641171047 144914 128056 779220024 59270 145668 277073056 123852 97881 186902112 34153 131969 251858280 18648 29687 468704993 9875 125122 868145379 134172 788 256977646 38020 78200 687212079 147599 72158 233876435 49280 1129...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 39613 lines
Test #158:
score: 0
Accepted
time: 681ms
memory: 120600kb
input:
159253 159252 160000 156663 109942 904776687 155698 56406 55537397 128596 74632 731907107 52135 108993 519234639 51647 26384 862592684 68963 72570 590823616 47659 24772 194009969 101382 67419 79653165 989 156922 288159763 60925 61711 664941984 119781 156432 978232631 73043 132665 384342787 81825 144...
output:
0 0 0 0 0 0 0 0 269558187 269558187 0 269558187 0 0 746452847 0 618370125 0 618370125 117235131 117235131 451993258 117235131 0 618370125 0 117235131 965772501 965772501 117235131 117235131 117235131 117235131 924528025 451993258 117235131 451993258 924528025 451993258 0 221150111 181502287 0 181502...
result:
ok 40003 lines
Test #159:
score: 0
Accepted
time: 657ms
memory: 117616kb
input:
159226 159225 160000 109349 27150 500609456 32541 141606 15756543 1318 58087 36900231 110703 3344 533106208 121654 89476 612367928 76601 69617 993036595 98635 96944 965708739 136731 42270 708375185 48930 150643 195397498 105994 76366 541822302 18283 28722 53331245 132250 81101 271437219 143637 16981...
output:
0 151102716 143618900 143618900 0 0 143618900 151102716 143618900 143618900 0 143618900 143618900 626473201 798434786 798434786 0 588412122 626473201 796230773 588412122 796230773 588412122 588412122 143618900 796230773 143618900 0 218327889 796230773 588412122 796230773 796230773 143618900 79623077...
result:
ok 39947 lines
Test #160:
score: 0
Accepted
time: 658ms
memory: 122556kb
input:
159470 159469 160000 40301 23178 328423521 56914 109368 366030585 158756 36841 215014359 144590 19216 530845189 61362 157320 403523356 149853 113359 972559496 31653 237 883311814 114627 59850 478997663 102242 157361 305937276 153045 127503 404322062 5842 67316 847746889 131402 122475 29237892 99781 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 40042 lines
Test #161:
score: 0
Accepted
time: 649ms
memory: 115736kb
input:
160000 159999 158693 50087 129451 781433452 94483 74864 623881854 89011 67117 351745602 43059 143122 542992279 80651 147812 594857558 52367 138375 368245733 29408 13203 143616403 36195 81827 753396585 14233 33525 16932465 56864 69444 930510032 85223 153446 804238941 116403 158269 392272465 30 138017...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 530149172 0 0 0 918386303 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 530149172 0 883128351 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 354572951 0 0 918386303 354572951 ...
result:
ok 39929 lines
Test #162:
score: 0
Accepted
time: 501ms
memory: 116792kb
input:
160000 159999 160000 106714 55087 508055030 127375 106714 656054973 123105 127375 685724646 83480 123105 960762234 112502 83480 993747969 94999 112502 652604826 146956 94999 981855446 146956 142523 495278391 12995 142523 220860389 12995 94190 665278822 132694 94190 997783672 132694 28459 719728009 2...
output:
0 2 3 7 7 12 13 13 13 9 13 13 9 9 13 9 15 13 16 16 17 18 18 19 19 21 21 22 27 27 27 27 27 27 27 27 27 31 32 32 34 32 39 39 39 39 39 44 44 45 44 44 51 51 51 51 51 53 53 53 53 53 54 53 58 58 58 61 58 58 58 58 66 66 66 66 66 70 66 70 66 70 66 66 66 66 74 74 74 76 76 76 83 83 83 88 88 83 88 83 88 92 94 ...
result:
ok 10476 lines
Test #163:
score: 0
Accepted
time: 528ms
memory: 118056kb
input:
160000 159999 160000 107103 51121 594874386 51121 143141 250302085 127160 143141 501669493 127160 113718 554459953 113718 17401 391669664 72911 17401 116093732 100532 72911 814263450 100532 7282 275220598 7282 94764 519961847 94764 97835 304474461 97835 86204 598313437 86204 53782 227595113 53782 10...
output:
0 0 0 0 1 1 1 1 1 1 4 0 4 1 7 7 7 20 22 22 26 29 30 30 29 29 35 36 36 36 36 36 36 40 46 46 48 51 51 54 55 57 57 57 54 57 61 61 63 61 63 66 73 73 73 77 83 83 87 88 88 88 88 90 90 90 90 90 90 90 90 93 96 98 102 102 102 104 104 104 112 110 112 113 110 117 117 117 117 119 121 123 126 126 126 126 131 132...
result:
ok 2480 lines
Test #164:
score: 0
Accepted
time: 499ms
memory: 119084kb
input:
160000 159999 160000 136121 80189 690564855 158739 136121 153441365 74737 158739 283677262 142407 74737 797261382 142407 131784 124389675 30513 131784 517640624 40470 30513 368157125 101598 40470 428006953 101598 140674 194220331 59257 140674 484805814 59257 150244 761851535 46971 150244 562496586 5...
output:
548367236 985524997 957760154 579020926 909579749 367277122 189797065 678438 798981772 694664982 737217650 355828024 479409358 331663637 98915253 753379961 656902960 964583336 458177979 245368125 191509913 908755231 65281273 270554573 37814648 647195558 178311933 662326386 848918914 803722321 439518...
result:
ok 79999 lines
Test #165:
score: 0
Accepted
time: 448ms
memory: 117560kb
input:
160000 138038 160000 9 122879 839543871 34510 125133 186064234 141026 130703 702655276 102296 158085 121072594 145086 128889 217052236 105849 118171 680807930 6903 118171 433975088 62630 128237 443750831 73260 128889 80445251 67001 3775 940832375 132834 131357 434120081 89361 53293 423126497 63052 2...
output:
0 0 0 0 0 0 0 0 574610029 971963218 971963218 0 0 0 0 0 0 0 0 0 574610029 0 0 0 0 0 428569453 0 0 0 0 0 0 0 0 0 143031095 0 0 0 0 107046022 0 0 0 0 0 0 0 0 0 0 0 0 0 0 940692385 0 0 309697120 0 0 166897809 0 0 363064781 0 0 0 0 730240130 0 656999232 730240130 0 0 0 0 0 0 0 0 363064781 0 314326260 59...
result:
ok 40215 lines
Test #166:
score: 0
Accepted
time: 468ms
memory: 117692kb
input:
160000 138394 160000 134937 20092 981495120 56316 53837 51866212 79335 13024 692694328 94747 110910 172854314 155329 124813 699873366 67954 48378 771631966 128734 149104 244885567 22734 34475 775186078 102671 56316 830586076 116678 15264 611439734 56316 74361 355774151 111360 67608 500325828 74334 5...
output:
0 0 0 117042562 117042562 117042562 117042562 0 117042562 0 614579985 278945867 278945867 213954976 213954976 213954976 0 0 213954976 213954976 0 213954976 213954976 0 213954976 278945867 0 213954976 213954976 213954976 757965460 641599529 213954976 757965460 213954976 213954976 541424447 213954976 ...
result:
ok 39886 lines
Test #167:
score: 0
Accepted
time: 664ms
memory: 120268kb
input:
160000 159999 160000 89227 79289 293003276 90751 23518 155716207 157578 133727 409388810 123627 91044 966688385 79977 70456 158540303 7996 76201 651254593 79804 127138 302755644 64198 15675 318358863 132022 150593 152789363 22275 22953 297569649 111549 101941 623595646 109363 69109 59447295 63599 10...
output:
874883730 874883730 0 588914359 0 380360789 874883730 380360789 380360789 0 380360789 380360789 380360789 380360789 380360789 209898020 380360789 380360789 380360789 380360789 380360789 0 380360789 0 3181459 908821084 506456961 3181459 3181459 908821084 0 908821084 380360789 3181459 631364868 698344...
result:
ok 39694 lines
Test #168:
score: 0
Accepted
time: 677ms
memory: 116836kb
input:
160000 159999 160000 29148 155124 296939909 54095 121778 911470835 107201 111471 739642090 138495 122513 37908087 21037 49470 173563017 124247 108157 571598036 29034 121622 995929038 105298 74518 973551061 65445 12261 940492290 149356 701 58677647 84816 69238 978938363 38134 115246 690966029 79015 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 765705529 0 0 0 765705529 0 0 0 675212911 0 0 0 74987439 0 0 0 765705529 765705529 191934246 0 688854411 688854411 0 0 0 688854411 688854411 0 0 951930651 722719364 923361893 923361893 0 173254750 923361893 708430651 215596216 688854411 53534193 960592179 708430651 0 68885441...
result:
ok 39940 lines
Test #169:
score: 0
Accepted
time: 665ms
memory: 120352kb
input:
160000 159999 160000 5251 123901 384446856 66440 19066 164674449 144138 79431 29202880 157162 43440 558624584 114750 77850 71974800 84950 112053 594388723 142509 16877 572635895 142339 120491 769633852 140435 51156 641282402 106778 91734 385823390 50504 33625 68039576 73462 62609 19677015 82931 4532...
output:
0 0 0 0 0 542419731 662796210 662796210 0 798125477 798125477 408421667 0 662796210 0 0 408421667 834808638 238455032 238455032 798125477 238455032 0 0 233341904 233341904 798125477 233341904 484763756 231296962 414073116 880303575 880303575 116804218 114313251 704569746 704569746 114313251 70456974...
result:
ok 40030 lines
Test #170:
score: 0
Accepted
time: 696ms
memory: 120712kb
input:
160000 159999 160000 6517 133122 502724079 108624 40885 639459347 136445 30830 831511021 151141 143656 384801703 104491 94955 715958633 90780 112622 519444559 34623 69478 177549152 122075 19152 715006236 48137 10859 466824693 40822 82444 11208801 105789 3110 334125302 121109 53872 659011385 53190 87...
output:
0 0 0 0 0 0 0 304125906 304125906 467042684 428359137 735790675 129130010 428359137 428359137 827986279 827986279 492868954 492868954 492868954 492868954 811228921 492868954 512661079 198331366 198331366 409901153 198331366 409901153 409901153 811635715 198331366 811635715 811635715 40862694 4086269...
result:
ok 39982 lines
Test #171:
score: 0
Accepted
time: 353ms
memory: 75708kb
input:
31189 31188 160000 22523 15594 6609997 14269 10940 600637134 17487 16213 793782790 9958 5511 858508011 17167 11370 433033228 10875 8921 516379270 19745 23269 40799799 4984 9791 225143123 11974 17336 285875406 23981 27503 185713985 3132 21207 956960898 19772 1324 336632528 28273 13367 735407095 10202...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 789427810 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 766791421 0 0 0 0 0 0 0 0 0 0 920875322 0 0 0 0 0 920875322 804433527 0 0 ...
result:
ok 39976 lines
Test #172:
score: 0
Accepted
time: 353ms
memory: 76040kb
input:
34101 34100 160000 16884 28935 744617151 10153 4435 120053124 28081 11202 821808026 2700 1348 734839473 4342 3708 668253495 17793 13632 967845473 13644 31091 602454499 4510 6350 457146024 152 14296 773164196 27637 1547 367976566 29715 15982 727748431 33364 14168 291741972 26872 20612 77542920 3537 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 215252997 0 0 0 436697531 122974605 0 436697531 0 0 0 427466722 0 427466722 0 0 427466722 0 0 462616548 0 0 0 0 462616548 462616548 0 0 462616548 427466722 427466722 436697531 427466722 296889814 462616548 973226036 462616548 427466722 0 296889814 703561583 753915263 66...
result:
ok 40057 lines
Test #173:
score: 0
Accepted
time: 362ms
memory: 115340kb
input:
160000 159999 160000 151128 76541 465875020 22796 151128 126168193 46660 22796 158154480 46660 144274 669454405 45502 144274 224811206 45502 145849 209292122 150933 145849 652315832 100958 150933 494105717 687 100958 791437963 687 143494 872993970 83789 143494 39805688 84278 83789 293869359 84278 88...
output:
228898042 228898042 122178120 122178120 122178120 122178120 693967732 504161275 141779444 752601763 701378580 77622396 787760051 787760051 522464629 279279354 279279354 767024869 767024869 767024869 261762514 28673636 599326341 599326341 599326341 905647897 617251773 557382059 557382059 407004763 40...
result:
ok 63780 lines
Test #174:
score: 0
Accepted
time: 353ms
memory: 121668kb
input:
160000 159999 160000 153006 85563 571594556 153006 42170 806757568 57742 42170 65308683 109171 57742 685881903 109171 146848 300579135 146848 26675 45545010 26675 158076 206173452 2224 158076 692602129 80362 2224 105147923 80362 111324 928507523 98343 111324 765771866 114154 98343 684610627 114154 1...
output:
81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 81998716 819...
result:
ok 87368 lines
Test #175:
score: 0
Accepted
time: 381ms
memory: 115316kb
input:
160000 159999 160000 18083 7951 99314414 113648 7951 668838933 146235 113648 651062515 146235 12819 441818977 11920 12819 737261239 16994 11920 12711962 54121 16994 890887402 17901 54121 658396348 17901 29198 545654446 29198 61706 406926165 110493 61706 333266280 110493 80942 178699422 80942 61416 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 110666 lines
Test #176:
score: 0
Accepted
time: 423ms
memory: 113616kb
input:
159999 159998 160000 1 2 764711039 1 3 439787238 2 4 994102794 3 5 730068271 4 6 147934750 5 7 603836135 6 8 377098746 7 9 496074888 8 10 297808349 9 11 747437574 10 12 492908745 11 13 268108729 12 14 661152830 13 15 861834435 14 16 541688511 15 17 628312311 16 18 500498490 17 19 749672662 18 20 943...
output:
0 263356419 442909069 142291777 299626539 680765924 699259489 699259489 680765924 851835139 359067318 644808382 431361790 468601868 20181353 356597266 283236945 33054760 33054760 789750940 789750940 789750940 789750940 789750940 193986679 193986679 428012378 927281055 927281055 816400483 816400483 4...
result:
ok 21143 lines
Test #177:
score: 0
Accepted
time: 449ms
memory: 115172kb
input:
159997 159996 160000 1 2 353492617 1 3 455195456 1 4 335107472 1 5 361052688 2 6 443944635 3 7 837109616 4 8 637768783 5 9 756181142 6 10 477758657 7 11 834123872 8 12 358432219 9 13 928972603 10 14 240731969 11 15 656257585 12 16 184761768 13 17 808376774 14 18 244921329 15 19 439301410 16 20 29468...
output:
510608200 999185483 43519117 124081108 798802207 51796016 202678431 53311444 122222418 513516750 805127388 786975638 478060323 527555644 379317708 378733929 378733929 526232772 824145765 824145765 251387976 749766693 518145632 120030113 369426407 120030113 508203037 508203037 508203037 332983968 348...
result:
ok 18825 lines
Test #178:
score: 0
Accepted
time: 428ms
memory: 113560kb
input:
159985 159984 160000 1 2 17742213 1 3 374520099 1 4 905169437 1 5 598523283 1 6 537427732 1 7 562441710 1 8 588215562 1 9 581140317 1 10 429097102 1 11 600331431 1 12 647887270 1 13 906314358 1 14 753577558 1 15 679643079 1 16 820174358 1 17 524905540 2 18 357322707 3 19 419075044 4 20 888240460 5 2...
output:
669371329 669371329 0 515720872 188219922 188219922 153256428 0 291243808 686713877 38229265 38229265 326356428 554351992 554351992 375115738 38229265 875689053 0 758920791 315568883 989270438 989270438 315568883 5165909 758920791 275356362 833598344 83214836 349139280 406927467 932621335 932621335 ...
result:
ok 31935 lines
Test #179:
score: 0
Accepted
time: 368ms
memory: 121720kb
input:
159987 159986 160000 1 2 206779993 1 3 585680183 1 4 901846981 1 5 656250634 1 6 533416902 1 7 758006836 1 8 153437885 1 9 305568531 1 10 326125811 1 11 213536685 1 12 360334424 1 13 298803434 1 14 260291801 1 15 9196529 1 16 483193258 1 17 523477551 1 18 554212601 1 19 196381003 1 20 192434954 1 21...
output:
355703385 0 493168455 788370010 788370010 493168455 493168455 996608574 77135793 255743592 231673676 912852704 699947001 386521122 386521122 94002472 701118247 701118247 283577959 0 68958242 68958242 229024172 142028140 0 63818504 691832477 909497676 17557923 656453827 656453827 656453827 0 65645382...
result:
ok 31189 lines
Test #180:
score: 0
Accepted
time: 443ms
memory: 113924kb
input:
159601 159600 160000 1 2 873593896 1 3 946785309 1 4 741909213 1 5 388265395 1 6 226906050 1 7 822492721 1 8 895922633 1 9 57067556 1 10 796512518 1 11 581189068 1 12 503323132 1 13 87533525 1 14 772661593 1 15 375424709 1 16 468656554 1 17 517273215 1 18 593062966 1 19 582839482 1 20 248937550 1 21...
output:
382919205 258742152 258742152 907001935 819049750 904347178 484912000 292346888 787448629 413550574 845036428 927948078 50183771 855400904 855400904 672126207 333281970 639830007 639830007 28397273 677918668 80247440 992476262 705561897 147960922 227158407 147960922 384285301 384285301 171451890 732...
result:
ok 17858 lines
Test #181:
score: 0
Accepted
time: 228ms
memory: 92720kb
input:
160000 0 158460 1 84531 110856 654725974 1 155430 52780 664567696 3 34626 0 935255083 1 39630 125743 310754810 1 78105 73343 613162848 4 82809 1 104780 865 960897628 3 129017 0 778041961 3 38844 0 619326533 4 60405 1 83912 44957 857116516 1 148137 93910 699617260 4 153793 1 30339 91224 432637389 3 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 39613 lines
Subtask #10:
score: 1
Accepted
Test #182:
score: 1
Accepted
time: 873ms
memory: 140988kb
input:
199147 199146 200000 68593 79134 860094972 191881 182948 765631746 183843 91934 567980543 103616 198761 302301805 139207 16587 332622078 121688 132890 179899747 23585 152275 654577895 124362 18921 620287768 20496 100361 834942289 64790 171344 841461053 196108 114180 899249335 177004 49957 898751221 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50463 lines
Test #183:
score: 0
Accepted
time: 863ms
memory: 138676kb
input:
198596 198595 200000 83353 122029 500039829 113782 35756 643115535 188516 74836 878480874 32237 13697 851748338 43591 23817 802544564 136532 169877 46037010 156937 50703 428358692 192489 52199 520708378 83982 23959 72001039 32060 17697 424009919 133568 27064 686293409 182494 35782 5512629 180863 676...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50273 lines
Test #184:
score: 0
Accepted
time: 868ms
memory: 138492kb
input:
199293 199292 200000 11769 8003 389370145 82598 19724 908138606 122394 175323 580339066 28139 14044 304368834 143826 191042 743567047 85862 35700 597511469 162858 138108 820688607 160973 96358 50911889 156100 121113 293404420 89483 177813 390651489 154060 171651 414844780 25300 173219 510898129 5477...
output:
0 0 0 943458983 0 0 0 254687391 0 0 0 0 0 0 943458983 943458983 19954715 210556283 0 0 0 0 0 0 0 12225103 0 996336046 101418444 0 0 0 101418444 101418444 101418444 725996352 101418444 101418444 101418444 725996352 101418444 887678044 0 169773477 169773477 169773477 169773477 996336046 169773477 0 16...
result:
ok 49842 lines
Test #185:
score: 0
Accepted
time: 856ms
memory: 138824kb
input:
198640 198639 199959 168545 125710 184737102 170035 71878 470660104 39150 148110 767442313 140101 180121 395983928 190675 179284 396982529 179542 198055 117273584 79349 165838 433211492 6883 118773 793427638 75823 140912 990374243 25328 30377 985687247 31561 125394 274518362 172152 54993 683474083 9...
output:
0 0 558416129 532588623 666113693 558416129 532588623 532588623 629530139 151359824 532588623 675179595 675179595 675179595 675179595 713794198 713794198 713794198 675179595 713794198 713794198 713794198 558416129 558416129 675179595 558416129 713794198 713794198 629530139 563968511 563968511 713794...
result:
ok 49995 lines
Test #186:
score: 0
Accepted
time: 858ms
memory: 138236kb
input:
198577 198576 200000 186471 117352 434797729 36335 118789 25082941 71571 91373 872453858 11209 24962 184221803 84931 176120 144131229 156129 190307 717879902 167075 110389 306219206 152431 157497 323669410 190179 193603 122808649 187445 188210 75319514 142343 41368 586032730 157626 112022 933682760 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50225 lines
Test #187:
score: 0
Accepted
time: 905ms
memory: 139224kb
input:
200000 199999 200000 142451 127218 731811514 145049 113493 572606577 41270 142635 88203075 15078 119050 567359127 59853 149929 808112673 173609 36752 940624926 21429 12734 90542982 59793 57789 631218224 180104 160001 43001097 183421 195742 300723297 107832 80899 203419123 85130 131734 161706539 1440...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 956658681 0 0 0 0 0 0 0 0 0 0 0 47042326 0 500912510 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 885578104 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47042326 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 49735 lines
Test #188:
score: 0
Accepted
time: 634ms
memory: 134164kb
input:
200000 199999 200000 27203 141251 868533008 27203 199705 341189393 199705 135587 208946327 135587 39277 373902062 39277 69953 744611547 11706 69953 565658567 58691 11706 360725255 58691 59511 407111120 59511 199024 78981563 64442 199024 636204047 101915 64442 769427161 27962 101915 937121733 116824 ...
output:
0 0 0 4 7 4 12 12 12 12 12 12 12 12 12 12 13 12 12 16 17 18 19 18 12 12 22 21 19 21 22 21 26 31 34 34 36 36 36 36 39 37 42 46 47 46 52 50 50 52 53 53 53 53 57 58 58 58 62 62 62 62 62 64 63 63 75 75 76 76 75 77 79 78 79 78 78 78 85 86 86 89 92 92 92 94 96 96 96 96 96 97 100 100 100 100 100 101 101 10...
result:
ok 13185 lines
Test #189:
score: 0
Accepted
time: 701ms
memory: 131632kb
input:
200000 199999 200000 84732 55619 300327776 39831 84732 341714025 39831 141683 414532319 141683 44337 527581693 44337 187238 447315265 137373 187238 250945501 37489 137373 514595444 118023 37489 930562137 118023 81323 684858346 81323 166639 790141339 136988 166639 226732674 136988 66256 501065121 662...
output:
0 0 1 1 1 1 0 0 0 1 0 0 1 5 2 6 6 14 14 15 16 23 23 21 22 22 22 22 21 26 29 23 29 30 32 32 32 32 34 34 36 35 37 35 37 37 37 37 41 42 42 42 45 45 51 52 52 51 51 51 52 56 51 56 56 60 56 60 60 64 71 72 72 71 73 73 73 73 73 73 73 73 75 73 77 77 77 79 80 84 86 86 86 87 89 87 87 87 87 93 93 87 95 97 97 97...
result:
ok 3545 lines
Test #190:
score: 0
Accepted
time: 651ms
memory: 138680kb
input:
200000 199999 200000 156969 139250 23396524 179812 139250 463429566 164168 179812 222703759 164168 175054 622687694 48023 175054 644090319 48023 143906 151507844 143906 75375 376045494 63150 75375 966227792 63150 189428 333273892 189428 75887 621434576 75887 4298 214451229 135725 4298 81970313 13572...
output:
641141222 139776758 860045863 566012990 173570038 422925933 1362373 377794372 51975969 204786586 563074187 766392026 729253737 535690450 557865620 216028409 147172615 363339800 871656393 693130472 837818150 568703469 725598243 645719009 713083949 364043865 976691703 486151828 402744857 741119250 590...
result:
ok 99999 lines
Test #191:
score: 0
Accepted
time: 526ms
memory: 128932kb
input:
200000 141353 200000 59549 185328 324345235 11552 165901 432191767 168543 82552 220293354 78877 92086 669877142 165901 198513 241763831 34788 117948 876305954 125 79524 831031496 193474 32005 500636504 182651 117948 658231174 117948 29689 920161229 102458 117948 880795366 117948 82326 416420082 1182...
output:
729028640 58630076 0 0 58630076 0 0 0 58630076 58630076 0 0 0 0 437224180 437224180 0 0 0 0 437224180 0 0 437224180 0 0 0 0 0 0 0 0 0 805310371 0 0 623433604 0 0 0 0 0 0 0 218824249 218824249 0 921984127 0 0 0 0 0 0 0 175712109 0 0 0 0 385831965 0 0 0 0 623433604 89650493 676083714 0 0 0 385831965 0...
result:
ok 49993 lines
Test #192:
score: 0
Accepted
time: 492ms
memory: 126528kb
input:
200000 123952 200000 104898 117653 763648277 186307 13570 340031459 10404 131640 115152944 173396 188724 194934487 116020 61842 34449900 93515 144554 997376737 90200 43497 510813601 33636 192486 944386012 191825 128558 352394419 181576 80742 151473136 103623 173396 968073409 5263 25150 829878950 336...
output:
0 0 0 0 640715726 0 988232204 820668412 820668412 988232204 0 820668412 988232204 988232204 988232204 903190154 220409586 220409586 0 220409586 761427754 0 0 761427754 761427754 761427754 761427754 761427754 584320177 220409586 91026941 220409586 220409586 761427754 761427754 220409586 91026941 9102...
result:
ok 49938 lines
Test #193:
score: 0
Accepted
time: 897ms
memory: 139860kb
input:
200000 199999 200000 178960 10497 104883418 49880 187992 360113087 109613 168085 141987385 183966 78174 80342302 153407 6756 645514714 114161 4421 11660864 109053 168699 715890149 52466 95187 19116461 27706 6212 758548617 134560 106844 390821452 45631 37418 570639627 85300 158046 680546559 44875 106...
output:
0 0 0 0 741430438 0 950637460 601188287 870405515 870405515 870405515 0 368770308 234893219 870405515 275140981 870405515 832880126 275140981 234893219 0 870405515 870405515 832880126 870405515 870405515 275140981 275140981 59245504 0 0 275140981 932883358 181469476 275140981 173705181 173705181 275...
result:
ok 50142 lines
Test #194:
score: 0
Accepted
time: 945ms
memory: 132860kb
input:
200000 199999 200000 23132 186400 541330037 41397 100798 250427960 19930 114086 983272766 117697 173313 434120148 138858 5855 16120348 140394 178533 188273052 33488 19067 474366985 93495 154032 612326000 194668 141466 621038310 58878 87227 353858866 152111 111862 871721522 92771 1557 138581980 16655...
output:
0 0 0 0 0 0 0 0 455944707 0 455944707 0 0 300700411 455944707 455944707 455944707 300700411 271760194 271760194 2970015 2970015 271760194 342273040 271760194 271760194 271760194 635242818 342273040 378719310 378719310 444611107 300700411 378719310 378719310 378719310 378719310 271760194 654676787 45...
result:
ok 50434 lines
Test #195:
score: 0
Accepted
time: 878ms
memory: 138412kb
input:
200000 199999 200000 39437 172063 111749386 24357 8816 758545578 159402 132665 118831786 195584 124339 608737061 40648 95243 508365032 69127 187398 277914538 188411 15257 527802153 66151 30014 697005668 101930 47823 544175501 58057 38617 172869746 110765 190641 814322421 121316 143320 778705078 1180...
output:
0 0 0 0 0 0 841114951 0 0 0 0 431562316 114853580 0 212511860 459302072 459302072 212511860 459302072 459302072 459302072 212511860 459302072 459302072 431562316 853444364 728339210 853444364 622698768 853444364 728339210 919082702 919082702 919082702 622698768 225542946 212511860 225542946 91908270...
result:
ok 50062 lines
Test #196:
score: 0
Accepted
time: 890ms
memory: 139288kb
input:
200000 199999 200000 84103 174568 978244698 11387 98719 126259276 188836 98672 704879426 184083 75360 747173204 18312 15900 927225756 166054 158845 34872385 125189 194347 893023531 167423 183290 283297143 84834 111540 941692052 141884 119205 954569659 37834 73131 119025508 142405 74098 932832329 138...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 225010460 664127638 225010460 0 130134890 130134890 130134890 664127638 583405558 130134890 130134890 583405558 130134890 131746030 276232262 276232262 276232262 130134890 276232262 276232262 130134890 498497225 276232262 276232262 498497225 498497225 498497225 341526324 34...
result:
ok 49783 lines
Test #197:
score: 0
Accepted
time: 473ms
memory: 82380kb
input:
42341 42340 200000 37701 31635 209555732 16947 35757 736683574 10025 7373 801714820 22130 39168 747537614 13403 37423 111010050 11266 32704 487586822 23285 18119 802680427 6799 20691 239151295 22114 35197 797372870 15277 35335 776402323 18435 11982 315250929 20908 617 116037740 6453 12540 78659198 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 504924391 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 49896 lines
Test #198:
score: 0
Accepted
time: 418ms
memory: 80192kb
input:
31207 31206 200000 26884 4074 491833354 13066 11235 346971633 18563 30655 656595522 12166 4299 780722810 18578 12574 838642743 3719 2601 236895683 5347 5323 148412839 2494 21924 946696233 17193 12952 683424088 19297 14932 525846138 614 8482 422754770 19956 21649 757242331 14803 22730 543547665 17763...
output:
0 0 0 0 764964440 0 0 0 0 363737920 0 0 0 0 0 0 0 644090063 0 0 0 476312616 295338329 295338329 295338329 0 0 295338329 154463683 295338329 295338329 295338329 363737920 154463683 295338329 405710028 0 984372050 295338329 0 295338329 113418057 405710028 24059831 0 24059831 24059831 24059831 22914792...
result:
ok 49919 lines
Test #199:
score: 0
Accepted
time: 506ms
memory: 131904kb
input:
200000 199999 200000 183915 675 379613598 675 13975 689935932 13975 25562 878824197 25562 43972 279853965 183121 43972 398945777 183121 179495 663495999 179495 115344 504715955 85527 115344 634098986 85527 57599 431584279 57599 10667 142058265 10667 190389 827767609 190389 187129 339493462 38204 187...
output:
752437671 752437671 752437671 752437671 752437671 237626287 686220781 686220781 686220781 639263500 639263500 58160882 870351939 715851789 715851789 9971047 9971047 9971047 528338167 528338167 528338167 528338167 528338167 528338167 402715788 153677412 134550989 134550989 134550989 718737080 4022562...
result:
ok 80098 lines
Test #200:
score: 0
Accepted
time: 451ms
memory: 139884kb
input:
200000 199999 200000 34007 1681 691026282 1681 118814 289843756 118814 61697 999578045 61697 63283 563448065 42426 63283 803038495 42426 175937 50989887 175937 115081 604385047 115081 95983 867649084 95983 104933 557698760 17234 104933 804437725 106520 17234 319283425 97417 106520 725824165 158011 9...
output:
739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 739822103 ...
result:
ok 109158 lines
Test #201:
score: 0
Accepted
time: 536ms
memory: 134264kb
input:
200000 199999 200000 123703 174959 157082420 174959 107157 97316054 107157 33313 161324028 77399 33313 559189043 77399 195038 950431443 15670 195038 481079027 15670 111351 909808429 179172 111351 78394645 179172 179184 684730721 177245 179184 579105723 69793 177245 467011871 69793 176034 778220186 8...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 138601 lines
Test #202:
score: 0
Accepted
time: 510ms
memory: 132208kb
input:
199999 199998 200000 1 2 231414473 1 3 420887086 2 4 794428440 3 5 845992548 4 6 343320900 5 7 777875848 6 8 903999249 7 9 621477119 8 10 833852205 9 11 814155396 10 12 355555717 11 13 384549854 12 14 15560709 13 15 121482365 14 16 87519736 15 17 561516108 16 18 286090448 17 19 882333795 18 20 40146...
output:
0 766738603 835779727 766738603 765395995 89898208 89898208 357247484 471523168 636331365 519059245 636331365 748628218 673883949 337004612 837454205 424307103 424307103 572812414 934195957 823237809 956833414 353251611 353251611 204779518 204779518 204779518 442577484 119252264 748228033 21250512 9...
result:
ok 28013 lines
Test #203:
score: 0
Accepted
time: 563ms
memory: 132252kb
input:
199996 199995 200000 1 2 59857219 1 3 727578031 1 4 772569045 1 5 458573066 1 6 82983678 2 7 244691419 3 8 559013453 4 9 294082563 5 10 45309437 6 11 411212960 7 12 836503389 8 13 844343427 9 14 20493387 10 15 965753825 11 16 870945122 12 17 913270279 13 18 156867328 14 19 816351839 15 20 373818116 ...
output:
916295091 327718735 794525686 614544375 614544375 865009797 655261200 865009797 186900774 166034095 186900774 267713275 267713275 189362432 189362432 711491656 189362432 641314185 329959030 329959030 289333317 289333317 906344053 449469909 398481577 982727453 615132199 944949634 944949634 944949634 ...
result:
ok 34349 lines
Test #204:
score: 0
Accepted
time: 553ms
memory: 129664kb
input:
199981 199980 200000 1 2 571674436 1 3 773978532 1 4 284146861 1 5 988007202 1 6 483029676 1 7 21257499 1 8 841511905 1 9 795494639 1 10 11243921 1 11 885512034 1 12 647625483 1 13 708955847 1 14 965649384 1 15 908546829 1 16 663626512 1 17 782284838 1 18 970074672 1 19 198306663 1 20 545480242 1 21...
output:
0 0 536556665 0 0 645083852 0 441413648 788201620 788201620 188602636 788201620 69410419 326501711 326501711 710258174 768721490 413147700 47627143 179362277 761203475 761203475 628435343 420405856 977471147 977471147 977471147 905382218 243008932 707513431 899206241 54457579 54457579 437865049 3920...
result:
ok 23925 lines
Test #205:
score: 0
Accepted
time: 474ms
memory: 137828kb
input:
199987 199986 200000 1 2 786527072 1 3 891625185 1 4 323131402 1 5 375794142 1 6 367302254 1 7 304723106 1 8 764565361 1 9 824340250 1 10 62059385 1 11 367024533 1 12 249082566 1 13 647147747 1 14 267818306 1 15 534176595 1 16 484933646 1 17 117164139 1 18 498275138 1 19 731523970 1 20 285097654 1 2...
output:
0 0 214509853 0 0 0 775030023 255975215 26439817 0 690462520 690448223 690448223 690448223 690448223 0 775030023 0 134578772 134578772 238679006 775030023 0 0 10002476 520335061 0 0 0 0 0 886126500 102939127 846520419 478285664 91839883 0 781960019 349451058 349451058 0 0 846520419 0 0 443876480 221...
result:
ok 35369 lines
Test #206:
score: 0
Accepted
time: 554ms
memory: 132516kb
input:
199810 199809 200000 1 2 66621862 1 3 810956618 1 4 91332911 1 5 765113998 1 6 286594186 1 7 599260961 1 8 190301503 1 9 540168053 1 10 385505255 1 11 714574688 1 12 48638006 1 13 425660974 1 14 887927136 1 15 667964631 1 16 508364585 1 17 631308076 1 18 676464945 1 19 75212800 1 20 774748959 1 21 6...
output:
0 0 378001092 378001092 22071358 219436630 219436630 22071358 877565444 877565444 592995159 617387889 52018682 52018682 569399360 598018985 651028611 651028611 559493489 32931280 929873916 382459318 208328968 212088096 212088096 767834379 105232366 681792824 681792824 365719643 365719643 991531966 4...
result:
ok 23531 lines
Test #207:
score: 0
Accepted
time: 309ms
memory: 104964kb
input:
199718 0 200000 4 185246 1 136282 32264 279934500 3 177902 0 707720324 1 77345 2628 863393431 1 181374 140694 630471081 1 176989 111429 936641700 1 58693 38052 854557270 1 76356 94725 109418964 3 30203 0 557677524 1 158013 142992 87760067 4 175961 1 155009 126429 564084907 1 9433 78703 750699286 4 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 49887 lines
Extra Test:
score: 0
Extra Test Passed