QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #296741 | #6342. Security Guard | hyforces | 100 ✓ | 873ms | 122372kb | C++20 | 4.1kb | 2024-01-03 15:04:15 | 2024-01-03 15:04:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 248ms
memory: 117220kb
input:
200000 199999 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
199999
result:
ok 1 number(s): "199999"
Test #2:
score: 0
Accepted
time: 262ms
memory: 117244kb
input:
200000 199999 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
399998
result:
ok 1 number(s): "399998"
Test #3:
score: 0
Accepted
time: 371ms
memory: 117368kb
input:
200000 199999 0 1 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 1 2 ...
output:
299700
result:
ok 1 number(s): "299700"
Test #4:
score: 0
Accepted
time: 342ms
memory: 117264kb
input:
200000 199999 0 2 2 1 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 ...
output:
300131
result:
ok 1 number(s): "300131"
Test #5:
score: 0
Accepted
time: 353ms
memory: 117256kb
input:
200000 199999 0 1 2 2 1 1 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 ...
output:
300132
result:
ok 1 number(s): "300132"
Test #6:
score: 0
Accepted
time: 356ms
memory: 117228kb
input:
200000 199999 0 2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 ...
output:
300094
result:
ok 1 number(s): "300094"
Test #7:
score: 0
Accepted
time: 3ms
memory: 50364kb
input:
2 1 0 2 1 1 2
output:
2
result:
ok 1 number(s): "2"
Subtask #2:
score: 13
Accepted
Dependency #1:
100%
Accepted
Test #8:
score: 13
Accepted
time: 779ms
memory: 117272kb
input:
200000 199999 0 888688136 635144878 255996991 457498818 501986248 161166265 760280211 255673948 435333678 521749421 41382586 784453705 702026010 746126 770719498 150796793 890458633 167539898 952822340 613539963 472897894 866040523 778440023 870323479 702145156 736556675 190255428 993487185 74569854...
output:
99991732542677
result:
ok 1 number(s): "99991732542677"
Test #9:
score: 0
Accepted
time: 282ms
memory: 117272kb
input:
200000 199999 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
199999000000000
result:
ok 1 number(s): "199999000000000"
Test #10:
score: 0
Accepted
time: 185ms
memory: 117340kb
input:
200000 199999 0 994 5896 9483 12355 19728 24786 37166 41115 48477 49060 51336 61764 62276 64085 69469 70046 70342 76009 76047 77866 83444 88315 93003 101882 102439 115518 123564 126489 128853 129342 135936 138010 138667 139203 145762 146987 147190 149373 149615 157973 158278 162698 167978 171042 175...
output:
100080650219840
result:
ok 1 number(s): "100080650219840"
Test #11:
score: 0
Accepted
time: 196ms
memory: 117412kb
input:
200000 199999 0 999979375 999979056 999977631 999969139 999969059 999968218 999965977 999964154 999963336 999962193 999949370 999945779 999935677 999930665 999922468 999916390 999909525 999894572 999883487 999873968 999867979 999867403 999865926 999860824 999860075 999845853 999845152 999844663 9998...
output:
100207782866930
result:
ok 1 number(s): "100207782866930"
Test #12:
score: 0
Accepted
time: 742ms
memory: 117252kb
input:
200000 199999 0 7869 327930555 260846420 794808410 502941904 411659428 130207885 612162720 504413407 18761445 863244627 896146594 998979189 104704277 991405413 249077560 74683811 82341504 801586757 961844951 329658898 519489393 391322365 176325343 668128590 140579049 585287703 271548306 934655750 73...
output:
100077877975415
result:
ok 1 number(s): "100077877975415"
Test #13:
score: 0
Accepted
time: 750ms
memory: 117256kb
input:
200000 199999 0 999999712 881643707 435809178 684158484 863581784 731961708 185392983 345993271 858967503 700991749 445253242 127512192 507651836 285959415 559560102 489162406 745169466 502306045 221121071 897080407 534280273 740385163 179375193 459472967 186920255 396206170 580100609 474627515 1895...
output:
99924146368063
result:
ok 1 number(s): "99924146368063"
Test #14:
score: 0
Accepted
time: 733ms
memory: 117384kb
input:
200000 199999 0 2318 644514716 771740123 172494898 506479467 277861513 1718728 772329873 128164907 648051857 976129300 340343571 313675124 57410012 698648189 320365186 170436389 762471240 303688530 972439412 769423137 633817440 202438676 658846441 921753866 360290970 463617398 907628038 449272286 52...
output:
99901846804322
result:
ok 1 number(s): "99901846804322"
Test #15:
score: 0
Accepted
time: 742ms
memory: 117340kb
input:
200000 199999 0 596 480572608 206680083 710577253 753679652 951511383 347984183 525757321 212513624 4689186 597648153 486377551 10137051 663490585 928622677 977392246 501049475 49856763 479649250 962546801 700479992 161518533 848997160 8623311 666288000 33482963 822409871 649141657 827719637 2986910...
output:
100053631296741
result:
ok 1 number(s): "100053631296741"
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #16:
score: 12
Accepted
time: 768ms
memory: 118208kb
input:
200000 199999 0 914481135 246465161 578713167 122034612 360205646 243313836 503911461 62137819 868863787 802884496 618725473 292817201 920732219 769519242 254063829 818858999 999225205 237536786 765397639 168830615 838535361 255328583 977944440 726449619 513972057 331170498 152277283 429709926 87555...
output:
100069182381812
result:
ok 1 number(s): "100069182381812"
Test #17:
score: 0
Accepted
time: 767ms
memory: 118052kb
input:
200000 199999 0 286901748 733271463 382153953 89484876 539600498 960749263 32931330 316924518 493820539 295575957 625515682 921884369 760511422 818252021 291711995 181586833 144156304 310110242 629685476 272273654 200357089 705687474 439012819 573075752 943681407 776826981 644109931 757588674 625120...
output:
100235536638060
result:
ok 1 number(s): "100235536638060"
Test #18:
score: 0
Accepted
time: 772ms
memory: 117976kb
input:
200000 199999 0 344688169 255860606 558168603 524369927 718152921 590234297 368169946 457793293 315796451 30207486 725084340 815353112 693260659 55146713 2663448 370725472 859509534 105402181 427711883 857508517 941651676 656448392 273008479 181185122 749648998 633865546 864459010 691892596 60291490...
output:
100001564280894
result:
ok 1 number(s): "100001564280894"
Test #19:
score: 0
Accepted
time: 758ms
memory: 118476kb
input:
200000 199999 0 903128668 637946928 411773015 301264685 589344245 996712065 133866948 326017203 226040815 594160426 999313084 625945972 220452104 571410556 748929291 482689167 314775336 290818814 747321630 821701361 27913952 512843131 867633260 966260812 668930360 126037745 311377897 187004983 45994...
output:
99827761913536
result:
ok 1 number(s): "99827761913536"
Test #20:
score: 0
Accepted
time: 547ms
memory: 119068kb
input:
200000 199999 0 338777493 396323049 828714250 287060453 343177915 317900154 52828545 149261074 535342208 482710176 266571424 639199906 492206264 288464542 741630852 271588624 383568979 675692022 363916807 315165883 190620876 670739405 964814475 443166431 764540753 841708786 985700238 983455773 35036...
output:
97124415049320
result:
ok 1 number(s): "97124415049320"
Test #21:
score: 0
Accepted
time: 542ms
memory: 118896kb
input:
200000 199999 0 486318373 572575862 750998535 965803903 292531235 974671390 504324246 552058236 994259720 40433589 282847712 661287966 999407067 682424544 627062198 444183785 515144101 12138232 435297495 849430853 508197757 298991174 54370249 596064758 593458590 626110749 555029125 699212532 3045078...
output:
99042020468796
result:
ok 1 number(s): "99042020468796"
Test #22:
score: 0
Accepted
time: 355ms
memory: 118812kb
input:
200000 199999 0 477051297 663907013 306045059 770761047 69267065 361605958 196068394 213265361 64371241 61340932 295690745 948722075 817006217 552833347 721385881 456481639 759677301 825563079 354237113 195206131 344633884 857391283 558321635 468135525 105025328 153014320 841110192 207750265 1253326...
output:
66641033606763
result:
ok 1 number(s): "66641033606763"
Test #23:
score: 0
Accepted
time: 314ms
memory: 118920kb
input:
200000 199999 0 828440470 526173936 545214898 648042193 762049613 756067725 963796263 547005493 480357404 301217810 675876458 985872877 413535379 279749800 88896479 280935333 996212783 324144762 126373694 474685806 176163038 124054003 690341759 438573240 371060473 351366508 240092217 85188078 712569...
output:
134359558990839
result:
ok 1 number(s): "134359558990839"
Test #24:
score: 0
Accepted
time: 268ms
memory: 118996kb
input:
200000 199999 0 266608726 460634754 977074775 822905484 461567083 115668124 438968387 196401786 671694866 950289716 63649794 209087319 654048662 655347574 864124028 195211689 922174680 654758740 665042814 981042343 581496785 841283906 927089962 243012171 979843731 436666423 224907265 391214 87798189...
output:
181037937205831
result:
ok 1 number(s): "181037937205831"
Test #25:
score: 0
Accepted
time: 716ms
memory: 117536kb
input:
200000 199999 0 328144014 55421949 619542587 459033129 490882056 76869891 190620552 90692535 748393540 766062716 177690418 877521959 886238269 12231794 725265603 712660220 906655086 15990914 687439467 232150210 931310641 714881601 397603724 4144823 296897042 77568328 794707143 352612409 616127430 85...
output:
91467654262025
result:
ok 1 number(s): "91467654262025"
Test #26:
score: 0
Accepted
time: 626ms
memory: 117900kb
input:
200000 199999 0 564057643 287217761 587796692 634253283 819938148 989829226 997482238 797995692 979862409 65758916 307740571 767726836 391462457 954735339 40242369 853203819 815304284 35453141 55984282 709616289 636650067 150641299 278796057 248361736 164010195 265207794 539750905 239009816 88286619...
output:
98863709411012
result:
ok 1 number(s): "98863709411012"
Test #27:
score: 0
Accepted
time: 413ms
memory: 118564kb
input:
200000 199999 0 393015405 712775284 828435276 220720919 107766028 383714392 616205875 319126366 50146799 162138309 296956727 857370139 179086384 778766437 665652824 177297075 158303219 974272985 978850484 442018495 332361324 241525092 688882107 5303117 385025983 211177720 349226373 483347357 9000497...
output:
105857803211017
result:
ok 1 number(s): "105857803211017"
Test #28:
score: 0
Accepted
time: 274ms
memory: 118912kb
input:
200000 199999 0 940625727 412211984 736404856 508320967 84477804 514857342 505943210 814894905 272095639 752041107 907505885 647024742 173346552 627711116 808286312 388816513 82646198 896787619 752656074 522302034 707075966 233054590 90464302 637761534 919578257 395743317 734629876 366564284 3490118...
output:
182516272827989
result:
ok 1 number(s): "182516272827989"
Test #29:
score: 0
Accepted
time: 620ms
memory: 118764kb
input:
200000 199999 0 690397146 633385234 963824237 25384452 355698429 313062750 805905556 78807618 415312498 873056638 973614972 521402277 219515948 975268338 650510561 772096901 327018702 51288468 723753931 658041414 814574816 48171291 657920821 652121880 858966818 189175164 397065779 23944592 899713848...
output:
89193341757674
result:
ok 1 number(s): "89193341757674"
Test #30:
score: 0
Accepted
time: 555ms
memory: 119896kb
input:
200000 199999 0 30517 15258 15258 7629 15258 61035 30517 15258 122070 15258 61035 15258 7629 15258 30517 15258 30517 30517 7629 61035 61035 61035 15258 7629 15258 15258 30517 7629 7629 15258 7629 30517 7629 122070 30517 15258 122070 15258 61035 15258 7629 15258 15258 7629 244140 30517 7629 7629 7629...
output:
33051663386
result:
ok 1 number(s): "33051663386"
Test #31:
score: 0
Accepted
time: 403ms
memory: 118336kb
input:
200000 199999 0 1000000000 1000000000 860000000 870000000 1000000000 1000000000 1000000000 188155 870000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 181249 1000000000 182782 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...
output:
129889513156478
result:
ok 1 number(s): "129889513156478"
Test #32:
score: 0
Accepted
time: 378ms
memory: 119628kb
input:
200000 199999 0 1000000000 900000000 1000000000 1000000000 184753 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 860000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 186029 194241 1000000000 1000000000 1000000000 1...
output:
165109364813694
result:
ok 1 number(s): "165109364813694"
Test #33:
score: 0
Accepted
time: 343ms
memory: 119416kb
input:
200000 199999 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
198936244139390
result:
ok 1 number(s): "198936244139390"
Test #34:
score: 0
Accepted
time: 376ms
memory: 119492kb
input:
200000 199999 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
199471181935230
result:
ok 1 number(s): "199471181935230"
Test #35:
score: 0
Accepted
time: 420ms
memory: 119864kb
input:
200000 199999 0 1000000000 1000000000 1000000000 194558 100000000 1000000000 1000000000 100000000 140966 169538 1000000000 1000000000 100000000 199312 1000000000 1000000000 100000000 1000000000 1000000000 100000000 100000000 146014 165840 161331 1000000000 198859 1000000000 196249 182467 1000000000 ...
output:
73999900000000
result:
ok 1 number(s): "73999900000000"
Test #36:
score: 0
Accepted
time: 285ms
memory: 118048kb
input:
200000 199999 0 1000000000 172320 153334 137042 109623 1000000000 1000000000 120846 1000000000 1000000000 100793 100992 194055 170835 177895 135084 106612 1000000000 1000000000 100107 115514 1000000000 1000000000 135996 156654 177678 1000000000 1000000000 181701 1000000000 1000000000 135862 10000000...
output:
100014999750001
result:
ok 1 number(s): "100014999750001"
Test #37:
score: 0
Accepted
time: 385ms
memory: 118920kb
input:
200000 199999 0 333333333 60048 100000000 333333333 100000000 333333333 190442 171984 333333333 333333333 73334 164825 100000000 162249 100000000 100000000 54754 40665 333333333 100000000 333333333 185399 186549 171454 195144 183371 100000000 333333333 177092 333333333 100000000 333333333 100000000 ...
output:
34672333286667
result:
ok 1 number(s): "34672333286667"
Test #38:
score: 0
Accepted
time: 224ms
memory: 117228kb
input:
200000 199999 0 10645 27057 71776 65505 99990 112118 78968 122225 78739 128376 4883 190763 181003 196054 60747 120641 177085 25695 121753 162316 173640 156954 63947 148522 15803 138710 17961 106417 110340 145341 60333 88014 110753 187123 132483 139941 24781 117719 103264 164319 178083 86070 100771 1...
output:
20000099999
result:
ok 1 number(s): "20000099999"
Test #39:
score: 0
Accepted
time: 307ms
memory: 117380kb
input:
200000 199999 0 194890 121452 195780 115564 4962 33741 63306 60033 93698 76394 127179 17118 196789 107487 113920 83411 81698 48079 65601 137981 135333 132404 173834 155677 396 31942 71937 20974 8768 186619 173622 29383 199760 25259 172674 12767 70564 98913 135650 127559 81832 39930 186729 81772 2867...
output:
20000299997
result:
ok 1 number(s): "20000299997"
Test #40:
score: 0
Accepted
time: 630ms
memory: 118284kb
input:
199999 199998 0 536645616 14808653 536645616 14808653 14808653 536645616 536645616 536645616 536645616 14808653 14808653 14808653 536645616 14808653 536645616 536645616 14808653 14808653 14808653 536645616 14808653 14808653 14808653 536645616 14808653 536645616 14808653 536645616 536645616 536645616...
output:
55374483709451
result:
ok 1 number(s): "55374483709451"
Test #41:
score: 0
Accepted
time: 667ms
memory: 118300kb
input:
199998 199997 0 320810772 899782304 604932831 696541279 750794608 670544561 698330710 600242206 710241804 631312737 374107094 137682379 277764325 355365753 916345633 648555879 915074305 829233349 442703000 185919976 795151739 389389780 687123856 195510374 308656657 46309337 110710812 510114099 26395...
output:
99448692576749
result:
ok 1 number(s): "99448692576749"
Test #42:
score: 0
Accepted
time: 634ms
memory: 118396kb
input:
199997 199996 0 999999998 999999999 999999998 1000000000 999999999 999999998 999999998 1000000000 1000000000 1000000000 999999998 999999998 999999998 999999998 999999999 999999999 999999999 999999998 999999999 1000000000 999999999 999999998 999999998 999999998 999999999 999999998 999999999 999999998...
output:
199995999800563
result:
ok 1 number(s): "199995999800563"
Test #43:
score: 0
Accepted
time: 667ms
memory: 118400kb
input:
200000 199999 0 999999999 999999999 999999996 999999995 999999999 999999995 999999998 999999996 999999999 999999998 1000000000 999999999 999999996 999999999 1000000000 999999997 999999995 999999997 999999995 999999995 999999995 999999999 999999996 999999999 999999995 999999995 999999999 1000000000 1...
output:
199998999500313
result:
ok 1 number(s): "199998999500313"
Test #44:
score: 0
Accepted
time: 654ms
memory: 118264kb
input:
200000 199999 0 1000000000 999999984 999999982 999999999 999999982 999999989 999999987 999999988 999999995 999999995 999999990 999999986 1000000000 999999981 999999988 999999986 999999985 999999986 999999987 999999985 999999984 999999993 999999983 999999980 999999986 999999993 999999989 999999989 99...
output:
199998997994491
result:
ok 1 number(s): "199998997994491"
Test #45:
score: 0
Accepted
time: 700ms
memory: 118320kb
input:
200000 199999 0 999999731 999999841 999999763 999999740 999999656 999999794 999999913 999999723 999999812 999999963 999999661 999999907 999999695 999999570 999999599 999999968 999999799 999999588 999999856 999999652 999999906 999999605 999999800 999999983 999999692 999999904 999999711 999999665 9999...
output:
199998954848314
result:
ok 1 number(s): "199998954848314"
Test #46:
score: 0
Accepted
time: 268ms
memory: 118316kb
input:
200000 199999 0 259236944 719027583 455234208 486310742 131760855 873063916 312673990 70059657 227242155 154234330 580755302 205474311 647386608 942585802 508059239 755986146 604840105 795135459 965657184 19713600 375498113 771802497 433807814 806288763 763137158 620333348 244884900 394268474 112012...
output:
81864318991493
result:
ok 1 number(s): "81864318991493"
Test #47:
score: 0
Accepted
time: 490ms
memory: 118324kb
input:
200000 199999 0 760345764 709012625 565057445 440960610 743125542 745373670 951319932 520901588 357674243 961871424 53919581 279805413 931117593 148907836 834074214 44642902 533549571 645329342 844210621 147980537 602487720 316813286 67302651 561057275 873596266 187057631 378207465 275839499 3636645...
output:
118195223121806
result:
ok 1 number(s): "118195223121806"
Test #48:
score: 0
Accepted
time: 703ms
memory: 118288kb
input:
200000 199999 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
199999000000000
result:
ok 1 number(s): "199999000000000"
Test #49:
score: 0
Accepted
time: 638ms
memory: 118292kb
input:
200000 199999 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
199999
result:
ok 1 number(s): "199999"
Subtask #4:
score: 13
Accepted
Dependency #3:
100%
Accepted
Test #50:
score: 13
Accepted
time: 787ms
memory: 118440kb
input:
200000 209698 0 452284884 684461670 742500681 657366073 908840618 552655560 851090552 489523748 970080962 756759099 112719959 935405817 981941347 89654407 465949026 473717871 855186598 212811721 602648292 879660286 288911908 267890454 983880095 144232364 762009970 276460090 908819335 214091251 52969...
output:
99971599939328
result:
ok 1 number(s): "99971599939328"
Test #51:
score: 0
Accepted
time: 797ms
memory: 118280kb
input:
200000 212502 0 836442565 382354275 345994733 710835879 738731375 588958149 740154329 454747058 71009433 267626943 636138449 891429669 517802404 386375460 597808315 804948210 211464779 284539642 548681817 941738432 587991619 403554860 464250451 625857283 210026469 69145852 361358017 588384433 734420...
output:
100082680652608
result:
ok 1 number(s): "100082680652608"
Test #52:
score: 0
Accepted
time: 802ms
memory: 119052kb
input:
200000 262644 0 883665345 572116713 539845694 544786727 781452678 373633504 599040410 488635817 890807823 484100966 810057998 811184452 172508760 218907175 644040462 292707063 89793247 700691463 301161786 360580357 888304566 113475540 385767988 469406458 455071138 110977214 908364987 738822760 92617...
output:
99617066187869
result:
ok 1 number(s): "99617066187869"
Test #53:
score: 0
Accepted
time: 873ms
memory: 121344kb
input:
200000 400000 0 440631799 921788803 247540373 520834665 254515662 654181900 28117478 362360816 133215308 673353976 839110893 684149537 48572715 353875036 595611725 214629655 277669655 58163856 561793334 445489281 12314554 60323127 752660649 141317835 590307472 348600262 791720557 791624721 219358305...
output:
100251321069595
result:
ok 1 number(s): "100251321069595"
Test #54:
score: 0
Accepted
time: 632ms
memory: 122372kb
input:
200000 400000 0 719654288 613219476 314128326 621805918 799898964 864200077 453630401 936102906 947426608 47999838 981723891 307427615 8714794 399868928 296949620 623089727 546282441 265434168 618406443 571938122 930708755 611934319 911556234 589137962 466863348 549210813 964528176 714831829 8410579...
output:
98575099700435
result:
ok 1 number(s): "98575099700435"
Test #55:
score: 0
Accepted
time: 596ms
memory: 121872kb
input:
200000 400000 0 907450047 932482210 946040817 933570958 527673460 926794712 427082005 923538920 728660488 636851648 891118781 253387454 69254022 278012316 325229106 784048084 710107418 618859641 805311601 113644215 177277687 791799032 163243515 541518773 35684929 672753537 581153377 383439504 616178...
output:
130084783812602
result:
ok 1 number(s): "130084783812602"
Test #56:
score: 0
Accepted
time: 407ms
memory: 120284kb
input:
200000 296563 0 202653091 446328599 893697326 248129158 559975893 459840248 80980740 793441542 346103184 503269641 866920922 259961983 612354717 410714957 210566769 574157478 328384036 473342104 738709561 964000920 127779949 733481677 904305071 939113237 798359231 118982267 978671367 867486578 58814...
output:
174529306250228
result:
ok 1 number(s): "174529306250228"
Test #57:
score: 0
Accepted
time: 419ms
memory: 122108kb
input:
200000 400000 0 361182034 849033441 553507256 739836985 521032912 287156681 856855507 19357746 627449254 795136604 602213208 953642286 865882411 233973980 919228952 978668642 789188990 71859157 394375990 819755729 345616686 12855613 416536646 985760562 636162221 331011259 946070098 618810157 8974777...
output:
64221583286807
result:
ok 1 number(s): "64221583286807"
Test #58:
score: 0
Accepted
time: 368ms
memory: 121980kb
input:
200000 400000 0 142076351 739621076 123248892 233251878 807892649 342842679 529364946 598349837 228492517 607311218 905622205 402448887 939186742 509207051 599218009 294740045 251366639 944842908 103471363 387716971 528182393 118502310 793657772 664461509 291047433 980320029 860533760 229603386 7444...
output:
58139826597158
result:
ok 1 number(s): "58139826597158"
Test #59:
score: 0
Accepted
time: 727ms
memory: 117860kb
input:
200000 213476 0 358481948 360681190 345628035 419532243 494572695 155565994 5587178 974986690 100025334 996616687 124619446 922488884 351188286 478785337 5477586 404201988 929418078 152590733 829729072 562956814 800221513 839680648 84785566 165605257 825292059 122466699 190532014 495223963 52049543 ...
output:
114439386518305
result:
ok 1 number(s): "114439386518305"
Test #60:
score: 0
Accepted
time: 672ms
memory: 119296kb
input:
200000 294320 0 604137925 528447036 215398581 755234952 130100062 279563164 520489956 950449344 86851319 587584193 376856289 798460893 663223721 964151969 394998042 518324201 625115158 227078278 763259043 393744756 640012865 653104478 347288237 231982507 772475642 691587670 249662159 777874223 33516...
output:
89733815463372
result:
ok 1 number(s): "89733815463372"
Test #61:
score: 0
Accepted
time: 499ms
memory: 121812kb
input:
200000 400000 0 294687466 229057605 35244879 700472739 363628289 78140544 924787867 4434773 21643946 622649918 576037029 679235437 552308776 875642952 159826132 599605668 999674033 577844371 239317164 971290546 27428895 32711599 361776915 41478706 548865091 313368633 372811456 492738585 319432347 62...
output:
56750265861242
result:
ok 1 number(s): "56750265861242"
Test #62:
score: 0
Accepted
time: 355ms
memory: 121956kb
input:
200000 400000 0 710481530 668400065 117121513 863494011 133462637 905385968 974883047 291536744 78783480 337399839 170739846 777211553 793997231 186867942 649597315 667907465 881359004 818582242 699744214 579108322 668176368 475147658 546846312 247978065 992821265 662693719 612733845 706970471 63755...
output:
114562086175922
result:
ok 1 number(s): "114562086175922"
Test #63:
score: 0
Accepted
time: 775ms
memory: 121980kb
input:
200000 400000 0 876474757 464205649 654830842 726138413 757598478 786231027 443820982 947287597 225816544 223531492 675011117 194892403 933514675 797241804 260951764 477127137 935808057 273924243 534280074 309038301 731862858 234691671 614499742 161603580 877273012 794026847 827219990 269267701 4339...
output:
118328027922147
result:
ok 1 number(s): "118328027922147"
Test #64:
score: 0
Accepted
time: 573ms
memory: 120052kb
input:
200000 199999 0 7629 7629 61035 15258 15258 7629 7629 30517 15258 7629 15258 7629 7629 61035 122070 7629 7629 15258 7629 30517 244140 61035 7629 15258 61035 30517 61035 122070 7629 976562 15258 15258 15258 15258 7629 30517 61035 15258 15258 7629 30517 30517 122070 15258 30517 61035 7629 7629 7629 76...
output:
33051663386
result:
ok 1 number(s): "33051663386"
Test #65:
score: 0
Accepted
time: 480ms
memory: 120524kb
input:
200000 325530 0 1000000000 1000000000 192747 176972 190626 1000000000 167296 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 860000000 850000000 1000000000 1000000000 185957 850000000 1000000000 870000000 172607 1000000000 1000000000 1000000000 171292 178842 1000000000 1000000000 1...
output:
129889513156478
result:
ok 1 number(s): "129889513156478"
Test #66:
score: 0
Accepted
time: 376ms
memory: 119980kb
input:
200000 223641 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 195575 1000000000 1000000000 198159 187738 890000000 1000000000 1000000000 184262 1000000000 1000...
output:
165109364813694
result:
ok 1 number(s): "165109364813694"
Test #67:
score: 0
Accepted
time: 374ms
memory: 119300kb
input:
200000 200022 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
198936244139390
result:
ok 1 number(s): "198936244139390"
Test #68:
score: 0
Accepted
time: 338ms
memory: 119488kb
input:
200000 200010 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 920000000 1000000000 1000000000 920000000 199849 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...
output:
199471181935230
result:
ok 1 number(s): "199471181935230"
Test #69:
score: 0
Accepted
time: 434ms
memory: 120056kb
input:
200000 199999 0 149072 100000000 154970 1000000000 194023 181452 100000000 100000000 1000000000 156156 1000000000 191607 100000000 100000000 1000000000 134660 100000000 194803 141235 1000000000 184624 148189 100000000 1000000000 132339 1000000000 177353 1000000000 100000000 1000000000 100000000 1000...
output:
73999900000000
result:
ok 1 number(s): "73999900000000"
Test #70:
score: 0
Accepted
time: 293ms
memory: 118168kb
input:
200000 200006 0 1000000000 115567 146768 171558 1000000000 128532 1000000000 105856 111475 138525 168851 1000000000 185084 1000000000 1000000000 103150 1000000000 199118 139172 129957 1000000000 1000000000 1000000000 1000000000 1000000000 165482 110777 104126 155640 1000000000 1000000000 1000000000 ...
output:
100014999750001
result:
ok 1 number(s): "100014999750001"
Test #71:
score: 0
Accepted
time: 380ms
memory: 118828kb
input:
200000 200006 0 100000000 333333333 333333333 100000000 333333333 173897 48151 333333333 333333333 333333333 43146 100000000 333333333 333333333 333333333 333333333 165650 100000000 43932 333333333 333333333 100000000 62475 163108 46943 194752 333333333 47554 52374 73762 184023 181177 160160 3333333...
output:
34672333286667
result:
ok 1 number(s): "34672333286667"
Test #72:
score: 0
Accepted
time: 218ms
memory: 117256kb
input:
200000 199999 0 65510 171911 14563 168649 83212 159024 1099 67484 130946 27182 38232 156649 135900 6908 49812 182408 175306 87309 32988 155641 118720 33481 159856 87521 111667 134788 186560 156728 172320 167639 86528 162501 136241 168424 100764 180299 187402 131137 129658 57391 191034 158917 61004 8...
output:
20000099999
result:
ok 1 number(s): "20000099999"
Test #73:
score: 0
Accepted
time: 305ms
memory: 117176kb
input:
200000 199999 0 59443 132629 28784 194296 88183 143602 45808 151465 99877 105948 21554 181113 192394 99026 51822 14454 152235 24908 77189 125650 50161 64721 99064 846 32916 147983 28268 62762 103052 77958 114920 189256 133601 101779 129394 105157 85467 54767 1854 189620 196067 123338 47234 150686 16...
output:
20000299997
result:
ok 1 number(s): "20000299997"
Test #74:
score: 0
Accepted
time: 659ms
memory: 118656kb
input:
199999 214683 0 969121134 527415732 969121134 969121134 527415732 527415732 527415732 527415732 969121134 969121134 527415732 527415732 969121134 969121134 527415732 527415732 527415732 527415732 969121134 969121134 969121134 527415732 969121134 969121134 969121134 527415732 527415732 969121134 9691...
output:
149663232698184
result:
ok 1 number(s): "149663232698184"
Test #75:
score: 0
Accepted
time: 809ms
memory: 121444kb
input:
199998 400000 0 709246141 162189789 321213311 533968074 877098564 568650650 753535960 595648634 805855740 784038597 680870280 110368278 824252707 102908385 451213234 777703489 106847190 426640692 690343895 650909212 480856552 437670541 107708084 703502500 610220573 410228855 136331 778822364 9638100...
output:
97429975101707
result:
ok 1 number(s): "97429975101707"
Test #76:
score: 0
Accepted
time: 674ms
memory: 119416kb
input:
199997 254215 0 999999998 999999998 1000000000 999999999 999999998 999999998 1000000000 999999999 999999999 1000000000 999999998 999999999 999999999 1000000000 999999998 1000000000 999999999 1000000000 999999998 999999999 999999999 999999999 999999999 999999999 1000000000 999999999 1000000000 999999...
output:
199995999800058
result:
ok 1 number(s): "199995999800058"
Test #77:
score: 0
Accepted
time: 721ms
memory: 120920kb
input:
200000 359275 0 1000000000 999999996 999999996 999999997 999999996 999999998 999999995 999999997 999999999 999999996 999999995 999999998 1000000000 999999998 999999998 999999996 1000000000 999999999 999999997 999999998 999999995 999999997 999999995 999999997 999999998 999999996 1000000000 999999997 ...
output:
199998999500927
result:
ok 1 number(s): "199998999500927"
Test #78:
score: 0
Accepted
time: 691ms
memory: 121416kb
input:
200000 400000 0 999999996 999999986 999999993 999999989 999999995 999999999 999999990 999999989 999999983 999999997 999999989 999999988 999999990 999999983 999999981 999999988 999999980 999999998 999999980 999999983 999999988 999999986 999999986 999999991 999999990 999999999 999999997 999999986 9999...
output:
199998997996203
result:
ok 1 number(s): "199998997996203"
Test #79:
score: 0
Accepted
time: 792ms
memory: 121436kb
input:
200000 400000 0 999999763 999999933 999999699 999999596 999999911 999999558 999999592 999999615 999999916 999999575 999999686 999999894 999999621 999999663 999999767 999999553 999999960 999999655 999999838 999999753 999999654 999999872 999999797 999999919 999999678 999999554 999999610 999999839 9999...
output:
199998954886806
result:
ok 1 number(s): "199998954886806"
Test #80:
score: 0
Accepted
time: 354ms
memory: 121416kb
input:
200000 400000 0 824652947 957132193 706157207 906916814 795301148 908106405 654918617 218822636 183052359 990244852 66484720 899839515 44941065 702088631 646432597 185940923 803128159 309513264 399642941 849887349 755802183 11119537 281418302 286886129 513334496 142522748 843500031 684230930 3181335...
output:
82198974610270
result:
ok 1 number(s): "82198974610270"
Test #81:
score: 0
Accepted
time: 423ms
memory: 118424kb
input:
200000 199999 0 141439977 13822822 284084842 681563652 657137711 167551750 568527727 543628457 101680001 671996641 469900419 345828166 535643306 888824552 994316893 581748869 838249872 925632810 611514863 192453510 808057603 646396488 409147456 455864658 168647087 685665969 837113347 185955003 59350...
output:
116734700685646
result:
ok 1 number(s): "116734700685646"
Test #82:
score: 0
Accepted
time: 654ms
memory: 118344kb
input:
200000 199999 0 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...
output:
199999000000000
result:
ok 1 number(s): "199999000000000"
Test #83:
score: 0
Accepted
time: 627ms
memory: 118344kb
input:
200000 199999 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
199999
result:
ok 1 number(s): "199999"
Test #84:
score: 0
Accepted
time: 831ms
memory: 121620kb
input:
200000 400000 0 345798946 421967616 105169157 709952072 929731471 832249712 541209015 934397088 79304068 543105426 543275789 679182356 408923358 748632141 515863124 737915975 408967115 532643373 921444282 649305327 674564571 815672837 544051326 537452209 336053691 975716430 928911526 383701106 23930...
output:
52137915559606
result:
ok 1 number(s): "52137915559606"
Subtask #5:
score: 8
Accepted
Test #85:
score: 8
Accepted
time: 60ms
memory: 52032kb
input:
16 15 200000 692461146 622302385 805066691 422290641 600839873 940930580 873147413 489653843 239129952 383473127 21389393 913787109 856138328 859082963 262475462 327598064 6 13 6 9 6 15 6 14 6 16 6 8 5 6 1 6 4 6 3 6 6 11 6 7 6 10 2 6 6 12
output:
14113958700 13194417513 12274876326 11355335139 10435793952 9516252765 8596711578 7677170391 6757629204 5838088017 4918546830 3999005643 3079464456 2159923269 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 1240382082 124038208...
result:
ok 200001 numbers
Test #86:
score: 0
Accepted
time: 48ms
memory: 51936kb
input:
16 30 200000 598416543 514756774 234373059 730937929 122327909 710993525 792876211 799558122 542631332 104191856 970044163 3056707 549900459 673639701 722811840 543231107 3 8 1 11 11 15 6 11 8 9 11 16 3 9 11 14 1 14 4 10 5 13 2 7 6 14 6 16 8 11 4 7 9 11 1 12 7 11 2 8 4 11 10 15 7 15 7 9 4 13 4 8 8 1...
output:
9458406784 8049967296 6774121792 5618668020 4780322608 3983821193 3388461357 2848286957 2308712332 1797012265 1565695913 1334379561 1215108359 1113973210 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 1012838061 101...
result:
ok 200001 numbers
Test #87:
score: 0
Accepted
time: 63ms
memory: 51936kb
input:
16 30 200000 774601616 692485693 967189834 429259832 296426891 316821928 86524126 747982494 512308631 846796963 29105202 820501606 172881883 311680540 1017592 456179547 10 12 9 15 2 3 3 9 3 12 7 10 4 10 2 4 8 12 1 8 8 11 6 12 8 13 2 12 5 12 5 8 5 13 9 16 1 13 3 7 1 10 3 10 3 8 5 11 2 8 4 14 8 10 1 3...
output:
7806648343 6357272672 5004346203 4040987540 3221503526 2710212487 2281970247 1971307299 1675898000 1380488701 1208624410 1123117876 1037611342 1009523732 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436122 981436...
result:
ok 200001 numbers
Test #88:
score: 0
Accepted
time: 55ms
memory: 51880kb
input:
16 30 200000 778371010 767069427 941062305 89063818 711136260 375917573 291138067 818518266 339489675 650318923 825989668 527404124 765656766 680039114 528016099 175440720 2 8 12 13 9 16 2 14 5 8 4 6 8 10 3 11 6 8 9 10 2 13 7 8 2 12 1 3 1 5 6 12 8 13 8 12 6 13 1 14 8 11 2 6 8 14 8 15 3 8 1 2 1 13 1 ...
output:
9184548157 7980215506 7250761058 6521306610 5831999418 5142692226 4464686617 3941566805 3502614524 3215760769 2928907014 2678481157 2476406908 2274332659 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 2187955757 218...
result:
ok 200001 numbers
Test #89:
score: 0
Accepted
time: 88ms
memory: 52072kb
input:
16 30 200000 263179599 317036044 967517959 774730431 436055306 574593101 562874728 896501277 180370326 18491373 461434365 472473441 725424455 449408580 541194322 403957448 6 7 3 8 5 16 6 11 6 8 6 12 5 12 5 8 2 8 1 3 8 16 8 15 4 8 8 9 4 13 6 13 8 14 4 6 6 15 4 7 2 7 9 12 3 4 5 10 7 8 8 12 8 11 8 10 2...
output:
8537394914 7126123472 6248113568 5467853562 4758186514 4191045710 3634943982 3090560627 2647617635 2230053702 1931509031 1632964360 1388276134 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 1226397181 122...
result:
ok 200001 numbers
Test #90:
score: 0
Accepted
time: 43ms
memory: 51940kb
input:
16 20 200000 167456110 928442647 88122871 477665187 857306735 527307605 538774095 18860292 861595928 854181064 10721625 63101841 468096058 288456410 512665601 753518059 10 11 6 15 1 7 5 16 1 3 6 10 2 7 3 15 1 9 5 7 3 14 4 13 12 13 1 11 12 14 7 12 7 8 15 16 13 15 6 12
output:
4525168111 3952874092 3424821622 2896769152 2394825176 1937450743 1634694928 1477960443 1321225958 1243824712 1191444496 1139064280 1086684064 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 1078545397 107...
result:
ok 200001 numbers
Test #91:
score: 0
Accepted
time: 55ms
memory: 51884kb
input:
16 30 200000 123978370 605621029 66689370 23484749 243923409 180729402 925624272 268202297 643469882 648881864 367183683 633687066 912144903 133081569 489925099 148421767 2 6 13 15 3 5 2 15 5 6 1 12 2 12 2 7 10 16 2 8 1 7 8 9 1 14 6 7 4 14 1 5 8 16 8 13 5 15 13 14 3 7 3 15 4 11 9 10 12 13 2 14 4 12 ...
output:
3162772247 2460855437 2183127777 1962689117 1837752099 1712815081 1603218261 1493621441 1384024621 1340820000 1297615379 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 1254410758 125...
result:
ok 200001 numbers
Test #92:
score: 0
Accepted
time: 56ms
memory: 51936kb
input:
16 50 200000 212243253 146193000 619626871 193708456 97310347 869072166 605549501 527637240 487419168 529455686 680844873 172873218 963376745 482862345 71019535 960576074 11 12 1 3 6 12 13 14 3 9 5 10 4 14 6 15 4 13 6 10 7 10 5 14 10 11 9 13 8 13 9 10 3 7 1 15 2 12 5 8 1 8 3 15 14 16 5 15 8 11 3 12 ...
output:
2925108698 2513265888 2390576967 2288723284 2186869601 2111696136 2036522671 2010231859 1983941047 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 1957650235 195...
result:
ok 200001 numbers
Test #93:
score: 0
Accepted
time: 72ms
memory: 52064kb
input:
16 120 200000 943969861 108449008 661604087 891101283 103450923 139197808 148791948 692983827 800614354 79101339 696046436 885497368 520142787 954116589 322643360 860539656 5 13 4 12 8 11 1 10 7 9 7 13 9 11 3 16 8 14 6 8 6 11 5 12 4 13 13 14 5 11 1 5 3 14 15 16 14 16 6 14 11 15 12 16 8 9 12 13 7 14 ...
output:
2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 2061535335 206...
result:
ok 200001 numbers
Subtask #6:
score: 18
Accepted
Dependency #5:
100%
Accepted
Test #94:
score: 18
Accepted
time: 63ms
memory: 52928kb
input:
3000 24968 200000 410748759 261780644 986184695 825448529 26627998 419721996 243041062 207078286 750018335 215882711 869136902 126135138 237769946 501889487 780340673 340657417 672359115 415818463 12649860 540316001 671873425 492241150 268853233 456105858 497096460 726710205 761975453 471318444 1773...
output:
1471302430758 1469350868421 1467420475563 1465501196690 1463607504025 1461719167658 1459831143475 1457944568060 1456077660450 1454210951221 1452346674565 1450484670355 1448643816567 1446807252406 1444981824151 1443167179928 1441358026610 1439550669083 1437744649188 1435942384816 1434143673984 143234...
result:
ok 200001 numbers
Test #95:
score: 0
Accepted
time: 79ms
memory: 53072kb
input:
3000 26689 200000 494190818 505448806 325437294 529468223 461148198 796119620 218830162 342953752 574899621 849828530 814390564 894942426 928308857 211011107 847574189 440916917 670292024 705277872 161633540 23032155 160316548 815123715 224438854 154258415 293636464 405988566 438311682 548826041 698...
output:
1509675325586 1507688327945 1505705943730 1503749331222 1501799025524 1499877605077 1497979505716 1496105200805 1494234039503 1492370929592 1490517861859 1488681674862 1486847332919 1485015226135 1483188576706 1481382795935 1479577151511 1477773428312 1475970534955 1474176539965 1472384163958 147059...
result:
ok 200001 numbers
Test #96:
score: 0
Accepted
time: 84ms
memory: 53700kb
input:
3000 84732 200000 239484044 773244633 685502423 561168406 62794740 111352208 978456061 11956951 565143581 672159053 706409992 222667263 823553829 248553994 544928103 184236208 785394015 827811660 218818159 925106714 907360907 805850848 403706509 380359243 588375913 645005104 806418610 409108336 1975...
output:
1519686710053 1517730737099 1515818081271 1513914716386 1512036378057 1510168035349 1508315774205 1506465162001 1504615037902 1502778002664 1500942642610 1499112249771 1497298660015 1495494051136 1493704168541 1491916785841 1490130527258 1488344309801 1486563242966 1484786056179 1483028580960 148127...
result:
ok 200001 numbers
Test #97:
score: 0
Accepted
time: 95ms
memory: 55404kb
input:
3000 175431 200000 14941232 857484288 44775057 212452094 771436171 807639460 176364730 722408889 964362389 981374630 456157320 163468436 478448409 946387579 313222569 565278667 836773699 995321247 335482323 67514751 738654640 231509575 551980497 900687627 769917605 418140871 210271211 989406860 2243...
output:
1531476456830 1529504280818 1527542277524 1525629031892 1523726143005 1521833001212 1519960179600 1518092049982 1516237878912 1514390967646 1512550844613 1510727472217 1508911035800 1507101770680 1505314126711 1503533266337 1501757055654 1500005542166 1498260915557 1496518687349 1494783076490 149307...
result:
ok 200001 numbers
Test #98:
score: 0
Accepted
time: 142ms
memory: 56144kb
input:
3000 219951 200000 514136831 191469743 76762240 28157685 481869761 459134123 377983297 331758659 37865824 770252204 826682777 522466363 576293651 496313576 105422101 919761842 78731742 387519588 712378195 536646688 141496892 363498153 46223794 895987061 7098463 79503681 438451240 107273284 44437439 ...
output:
1402009104343 1400289978210 1398732550899 1397184534612 1395645012193 1394109451770 1392624758963 1391220622705 1389849541882 1388497178193 1387291477627 1386094692967 1384904785495 1383761482570 1382629638853 1381519786786 1380437987296 1379381783339 1378334913128 1377304076009 1376276013489 137525...
result:
ok 200001 numbers
Test #99:
score: 0
Accepted
time: 119ms
memory: 55368kb
input:
3000 175605 200000 604135019 175890108 921797578 221085122 366821808 852328464 5014718 842927549 807447646 451542904 592071983 454750101 785484562 877389805 579669631 517280629 749702274 547776676 165747616 928493644 469223780 487622929 889858318 484061540 855732256 407393807 819218471 728596736 711...
output:
1143438193923 1141469535337 1139523394558 1137587986195 1135677867420 1133770452836 1131873496403 1129976573655 1128109581366 1126245765098 1124389090964 1122556527249 1120747152798 1118940712292 1117138036291 1115363081024 1113589610292 1111816967697 1110044670556 1108277885351 1106522335084 110476...
result:
ok 200001 numbers
Test #100:
score: 0
Accepted
time: 178ms
memory: 59000kb
input:
3000 400000 200000 441654374 140765828 526170452 189527401 218710715 886645429 356578194 142959700 337882081 766028489 838032978 330712977 246343426 422382932 343161682 90854996 431284264 488527928 707673848 462987054 580760845 275182229 148105414 624361035 809018600 678311358 442517995 154376509 52...
output:
564183899955 563996345832 563808791709 563621237586 563433683463 563246129340 563058575217 562871021094 562683466971 562495912848 562308358725 562120804602 561933250479 561745696356 561558142233 561370588110 561183033987 560995479864 560807925741 560620371618 560432817495 560245263372 560057709249 5...
result:
ok 200001 numbers
Test #101:
score: 0
Accepted
time: 129ms
memory: 56452kb
input:
3000 239380 200000 853814555 401334251 955708568 398732447 836784817 120259490 478996032 233352475 7749550 965273123 180489796 955696911 552600456 836403765 176278930 137375994 866619131 50341800 352845499 260675237 390608129 22736780 777877831 37418943 5696309 567144719 71655935 341208666 682526386...
output:
1866623042185 1864799076448 1862991062650 1861183185647 1859378327435 1857573525219 1855770385160 1853978924666 1852200857821 1850423405343 1848661729757 1846900927928 1845141183143 1843388249573 1841636928153 1839894039555 1838158740604 1836438765882 1834721112402 1833003894576 1831287901668 182957...
result:
ok 200001 numbers
Test #102:
score: 0
Accepted
time: 40ms
memory: 53072kb
input:
3000 2999 200000 488281 976562 1953125 1953125 976562 976562 976562 1953125 488281 976562 976562 3906250 976562 976562 488281 488281 488281 488281 1953125 488281 488281 976562 976562 1953125 976562 1953125 976562 1953125 3906250 1953125 976562 976562 976562 1953125 1953125 488281 976562 488281 97656...
output:
20930663586 19432128429 18683104991 17934569834 17435058115 17061034677 16687011239 16313476082 15939940925 15690429206 15440917487 15254394049 15067870611 14881347173 14694823735 14508788578 14322753421 14136718264 13950683107 13826171388 13701659669 13577147950 13452636231 13359862793 13267089355 ...
result:
ok 200001 numbers
Test #103:
score: 0
Accepted
time: 67ms
memory: 54680kb
input:
3000 128606 200000 1000000000 2946 1000000000 950000000 1000000000 2826 1000000000 940000000 1000000000 1000000000 910000000 1000000000 1000000000 920000000 2665 1000000000 910000000 1000000000 1000000000 2817 930000000 910000000 2749 1000000000 1000000000 1000000000 2670 2497 2570 1000000000 100000...
output:
1936042805390 1935042807880 1934042810370 1933042812860 1932042815350 1931042817840 1930042820330 1929042822820 1928042825310 1927042827800 1926042830290 1925042832780 1924042835270 1923042837760 1922042840250 1921042842740 1920042845230 1919042847720 1918042850210 1917042852700 1916042855190 191504...
result:
ok 200001 numbers
Test #104:
score: 0
Accepted
time: 56ms
memory: 53092kb
input:
3000 26907 200000 1000000000 960000000 1000000000 1000000000 1000000000 1000000000 1000000000 2957 930000000 1000000000 920000000 1000000000 930000000 1000000000 1000000000 2769 1000000000 930000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 2946 10000000...
output:
2471081465230 2470081467976 2469081470722 2468081473468 2467081476214 2466081478960 2465081481706 2464081484452 2463081487198 2462081489944 2461081492690 2460081495436 2459081498182 2458081500928 2457081503674 2456081506420 2455081509166 2454081511912 2453081514658 2452081517404 2451081520150 245008...
result:
ok 200001 numbers
Test #105:
score: 0
Accepted
time: 91ms
memory: 53020kb
input:
3000 2999 200000 100000000 1000000000 2443 1000000000 2588 100000000 2530 100000000 1000000000 2711 2976 100000000 2797 100000000 2606 100000000 1000000000 2780 2734 100000000 100000000 2195 1000000000 2302 1000000000 2513 100000000 100000000 100000000 1000000000 1000000000 1000000000 2512 2700 2124...
output:
1199900000000 1198900002001 1197900004002 1196900006003 1195900008004 1194900010005 1193900012006 1192900014007 1191900016008 1190900018009 1189900020010 1188900022011 1187900024012 1186900026013 1185900028014 1184900030015 1183900032016 1182900034017 1181900036018 1180900038019 1179900040020 117890...
result:
ok 200001 numbers
Test #106:
score: 0
Accepted
time: 44ms
memory: 52888kb
input:
3000 3269 200000 1000000000 1000000000 2608 1526 1000000000 2839 1982 1000000000 1812 1000000000 1000000000 2630 1880 2285 1000000000 1000000000 2349 1552 1721 1692 1000000000 1537 2981 2090 1778 1000000000 1873 1603 2990 2357 1549 1000000000 1000000000 1000000000 1000000000 2012 1000000000 10000000...
output:
1500003371251 1499003372751 1498003374251 1497003375751 1496003377251 1495003378751 1494003380251 1493003381751 1492003383251 1491003384751 1490003386251 1489003387751 1488003389251 1487003390751 1486003392251 1485003393751 1484003395251 1483003396751 1482003398251 1481003399751 1480003401251 147900...
result:
ok 200001 numbers
Test #107:
score: 0
Accepted
time: 51ms
memory: 53092kb
input:
3000 3373 200000 333333333 1167 1000000000 333333333 100000000 333333333 333333333 333333333 2570 2776 100000000 100000000 877 100000000 1124 333333333 333333333 729 100000000 100000000 100000000 2454 100000000 2621 333333333 2705 936 333333333 618 948 1158 333333333 333333333 1126 2794 100000000 26...
output:
523267205967 521267208970 520267209570 519933876837 519600544104 519267211371 518933878638 518600545905 518267213172 517933880439 517600547706 517267214973 516933882240 516600549507 516267216774 515933884041 515600551308 515267218575 514933885842 514600553109 514267220376 513933887643 513600554910 5...
result:
ok 200001 numbers
Test #108:
score: 0
Accepted
time: 47ms
memory: 52920kb
input:
3000 2999 200000 2974 1436 2009 1611 2143 191 1134 2661 916 1577 1215 1365 2119 1842 25 187 1431 597 2938 2377 2564 296 1026 344 2360 2660 1696 1957 1707 99 263 2570 899 2122 2849 1614 1555 635 2161 2408 331 55 1804 2268 2364 1960 2859 740 777 2223 2695 10 252 2493 573 1528 193 1335 1083 1295 1418 2...
output:
4501499 4498501 4495504 4492508 4489513 4486519 4483526 4480534 4477543 4474553 4471564 4468576 4465589 4462603 4459618 4456634 4453651 4450669 4447688 4444708 4441729 4438751 4435774 4432798 4429823 4426849 4423876 4420904 4417933 4414963 4411994 4409026 4406059 4403093 4400128 4397164 4394201 4391...
result:
ok 200001 numbers
Test #109:
score: 0
Accepted
time: 63ms
memory: 53036kb
input:
3000 2999 200000 246 1135 555 2522 982 631 2661 1441 1802 525 1146 2716 1546 2765 700 2399 2584 184 2592 2065 2849 406 2561 2150 14 369 723 252 1918 2931 707 29 924 2205 1061 242 1410 2882 1402 2405 2127 2906 2425 1221 2387 2383 678 2596 1151 157 2737 2342 2401 318 182 906 1438 775 196 2859 2494 169...
output:
4504497 4498501 4495504 4492508 4489513 4486519 4483526 4480534 4477543 4474553 4471564 4468576 4465589 4462603 4459618 4456634 4453651 4450669 4447688 4444708 4441729 4438751 4435774 4432798 4429823 4426849 4423876 4420904 4417933 4414963 4411994 4409026 4406059 4403093 4400128 4397164 4394201 4391...
result:
ok 200001 numbers
Test #110:
score: 0
Accepted
time: 44ms
memory: 52896kb
input:
3000 6000 200000 962055061 575660190 246202709 31582771 379829305 263173884 803516371 297867232 977514071 374584582 514709737 464585869 123702242 139489694 965173228 42049958 391836204 551955015 974140834 700892064 559768094 397876016 363706978 798137028 43805163 563224851 104957463 197373155 724544...
output:
783127678420 781454406191 779880304821 778536008815 777262871479 775995904621 774752391116 773584147646 772448313824 771322006885 770217850579 769137737735 768112423983 767091473242 766072898204 765058258800 764046861930 763038866981 762030982446 761034665584 760039202603 759043947623 758055816331 7...
result:
ok 200001 numbers
Test #111:
score: 0
Accepted
time: 59ms
memory: 52900kb
input:
3000 10000 200000 52615713 132163785 942763241 667805987 645497511 152611206 488719486 464393675 213892339 718020068 464948566 767081452 781410767 761271988 83152902 575438843 362299699 779256847 746346880 207709069 777013473 861032545 849038372 615508968 859745311 834667735 217443103 389387402 3448...
output:
464802041956 463808479655 462848166163 461895981010 460964724934 460046524636 459151006547 458279401940 457409720452 456563453686 455718265382 454903617689 454115174523 453337300431 452565684187 451801691969 451049218216 450304814448 449563099836 448825558292 448089476912 447370432410 446655733667 4...
result:
ok 200001 numbers
Test #112:
score: 0
Accepted
time: 83ms
memory: 54032kb
input:
3000 100000 200000 645760418 718808375 715597155 678296323 133280635 964289321 905957573 817687267 583690434 856365367 716450823 597084756 976324679 255217830 57909950 880954709 329951569 13095929 395882854 408391005 392324852 739169260 56861279 220599449 337181569 456955420 531524439 623320474 4295...
output:
53883029300 53767690744 53655675208 53549015908 53444219273 53342692353 53241272530 53142532973 53045544649 52949355855 52853167061 52757036589 52664776693 52573643961 52482511229 52392064250 52302424513 52212797399 52123170285 52034757641 51947120875 51861026218 51775553068 51690658941 51606180185 ...
result:
ok 200001 numbers
Test #113:
score: 0
Accepted
time: 208ms
memory: 58676kb
input:
3000 400000 200000 657562917 773003610 428469732 144160175 648604863 841183820 418102020 519034221 93785958 171468411 787357783 80264925 469243566 610886608 859743441 801330594 62810774 532054421 299320255 224842916 686292106 166768289 678438859 897465750 773044449 121408754 79615007 31285555 495282...
output:
12744982946 12712624052 12686223901 12660868494 12636861404 12613140527 12589943859 12567431906 12547305768 12527521748 12507737728 12488065776 12468711554 12451651889 12434811020 12417970151 12401129282 12384767643 12368406004 12352051449 12335696894 12319841948 12304280195 12289039441 12273798687 ...
result:
ok 200001 numbers
Subtask #7:
score: 24
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #114:
score: 24
Accepted
time: 808ms
memory: 118428kb
input:
200000 212537 200000 4136683 693022900 672712023 589030903 455715843 737456660 906541672 478021506 69514997 313183612 15363643 642079635 75804944 922936659 205179785 176135998 937342190 529061294 3403065 647685636 621395296 826617485 110296232 478173583 771315517 897753469 772930637 492134165 966850...
output:
100278944833141 100276946214743 100274948887221 100272954709665 100270960879241 100268967559849 100266975516454 100264984112327 100262992733290 100261001955873 100259011336943 100257022600785 100255034965757 100253047514961 100251061202878 100249075506030 100247090673948 100245105918454 100243122400...
result:
ok 200001 numbers
Test #115:
score: 0
Accepted
time: 788ms
memory: 118288kb
input:
200000 211880 200000 240283357 978181590 348803897 367577391 133303550 559027614 48783386 444367198 879842494 509356283 908305591 277609440 19049880 896803812 848706231 394409437 131084375 312797173 956875022 712607984 181262729 966003847 61522046 783832175 737845548 412811795 518374401 464605433 67...
output:
99754509258805 99752511721405 99750518139923 99748524877998 99746532399673 99744540761168 99742549247545 99740558019462 99738566997292 99736577804412 99734588621914 99732600062534 99730612872177 99728626068604 99726642195949 99724660717434 99722679271460 99720697971101 99718717747164 99716737748001 ...
result:
ok 200001 numbers
Test #116:
score: 0
Accepted
time: 832ms
memory: 119268kb
input:
200000 261803 200000 902185740 462467777 563921199 643149795 483389779 113917798 185903768 185053171 679655587 833794666 183484398 399672831 434121190 334831736 918712128 389138166 608933432 837289962 628862586 95506833 724529081 84689448 987575448 458718409 988244284 676025183 927636692 854388324 5...
output:
100015293801188 100013308062489 100011323482958 100009341040599 100007363197500 100005389248052 100003416645154 100001447497009 99999478419699 99997511051180 99995543802787 99993578117722 99991612436386 99989648059064 99987683892350 99985721974341 99983761269736 99981801301217 99979841731963 9997788...
result:
ok 200001 numbers
Test #117:
score: 0
Accepted
time: 843ms
memory: 121788kb
input:
200000 400000 200000 380434021 380068231 111202658 512191741 804455971 317196700 476985331 909611628 125867546 20141663 478018308 158027254 546241189 985654654 906683380 988069938 82681159 312009027 256023204 805336580 13431117 315712349 618561496 785326768 951453405 630848977 773566171 753318748 49...
output:
99940334649145 99938340727595 99936370155388 99934414970721 99932462073117 99930509901857 99928560464194 99926611906054 99924663585082 99922715966782 99920768884295 99918822310521 99916877051579 99914932811961 99912988975099 99911046298016 99909104518951 99907164391524 99905226962357 99903290690419 ...
result:
ok 200001 numbers
Test #118:
score: 0
Accepted
time: 633ms
memory: 121308kb
input:
200000 340415 200000 439168734 646481943 269220156 227213524 859064171 287122921 156618051 922241463 996827524 326784142 770032254 302168582 910985163 226969586 134120096 432966543 212539286 462713985 773230140 477787972 907993775 542607670 740449937 841706091 968583495 647008626 904651757 881303706...
output:
99932367114535 99930413674151 99928464453060 99926524921977 99924630726210 99922749270330 99920913360402 99919080355785 99917268498500 99915470793690 99913674466211 99911880256260 99910095287480 99908316923302 99906544427435 99904774869426 99903027997174 99901306918098 99899593178418 99897879903450 ...
result:
ok 200001 numbers
Test #119:
score: 0
Accepted
time: 618ms
memory: 122064kb
input:
200000 400000 200000 387222510 160047791 170309622 193667748 923251399 119934691 584138873 994716121 739812771 326252407 430456466 782565267 856609854 747829243 740602888 887503737 290222550 309096981 65381823 192584517 997965360 931837943 437165363 252681843 658641367 686464877 8958384 171605449 97...
output:
109536164167774 109534585363212 109533006903110 109531503211979 109530045726090 109528636000630 109527250222351 109525976988795 109524710750773 109523506937272 109522345383270 109521218404844 109520188198774 109519177705573 109518227981536 109517278257499 109516328533462 109515378809425 109514429085...
result:
ok 200001 numbers
Test #120:
score: 0
Accepted
time: 488ms
memory: 122108kb
input:
200000 400000 200000 445965147 508200411 465413165 930687569 416209597 34949095 747734462 573759644 668081574 517084164 505657024 256270451 580124429 860730693 29513363 345966448 111989955 698507884 496483293 978710738 848138682 587447298 625787404 938524897 311249604 322320287 96637640 960332475 77...
output:
92188629276455 92187367053770 92186345258562 92185447905188 92184633419331 92183818933474 92183004447617 92182189961760 92181375475903 92180560990046 92179746504189 92178932018332 92178117532475 92177303046618 92176488560761 92175674074904 92174859589047 92174045103190 92173230617333 92172416131476 ...
result:
ok 200001 numbers
Test #121:
score: 0
Accepted
time: 431ms
memory: 122060kb
input:
200000 400000 200000 920454270 669059993 706432354 141942147 473689037 897318369 592459956 624943694 464579085 582991487 734523782 626805219 937527918 895501907 779858203 277514755 625736541 338471521 878073860 168479345 57100211 762238601 37519443 346416670 746892850 122717566 690191373 413863374 5...
output:
134494665448834 134493320506029 134492326935113 134491333364197 134490339793281 134489346222365 134488352651449 134487359080533 134486365509617 134485371938701 134484378367785 134483384796869 134482391225953 134481397655037 134480404084121 134479410513205 134478416942289 134477423371373 134476429800...
result:
ok 200001 numbers
Test #122:
score: 0
Accepted
time: 416ms
memory: 121932kb
input:
200000 400000 200000 381168384 241684144 364209710 224279295 959637903 910603060 156600829 366903609 295691126 787151839 611963800 615357175 511439651 137538540 63996283 819052123 369194100 577226547 132904238 457324880 177938909 771414206 548910387 257150329 353680313 60490406 868111272 350590951 3...
output:
15861435584912 15861356285669 15861276986426 15861197687183 15861118387940 15861039088697 15860959789454 15860880490211 15860801190968 15860721891725 15860642592482 15860563293239 15860483993996 15860404694753 15860325395510 15860246096267 15860166797024 15860087497781 15860008198538 15859928899295 ...
result:
ok 200001 numbers
Test #123:
score: 0
Accepted
time: 836ms
memory: 118000kb
input:
200000 229425 200000 192267917 497038321 91649768 648290590 380558067 615028206 258940345 943235529 643963993 396507036 350797985 371276124 754529812 438914975 766072323 465801134 170770884 871932646 376451202 47314875 825187242 551792962 956767931 153139098 78394935 57179068 941631876 409309916 118...
output:
94371110678436 94369113591076 94367116908417 94365121007188 94363128775717 94361136595325 94359144813972 94357153297814 94355162343975 94353173547613 94351186252329 94349199568543 94347212903760 94345226275163 94343239704880 94341253303329 94339267480685 94337282240885 94335298340797 94333314974256 ...
result:
ok 200001 numbers
Test #124:
score: 0
Accepted
time: 710ms
memory: 118912kb
input:
200000 260387 200000 296627463 226730811 907236033 868696254 595749011 44696952 760452667 554713662 182319225 131063209 24158430 609707577 67972206 264637945 527689276 585883929 294479056 243571990 806500561 773989171 544007266 142863841 241850753 638461047 948087531 268932735 447850958 808019827 38...
output:
114251884566151 114249892177396 114247900219241 114245911157523 114243922818698 114241934548950 114239946429307 114237958773130 114235973575670 114233988711555 114232004056413 114230021171576 114228039399001 114226057798528 114224076497977 114222096037671 114220115932387 114218136234899 114216157101...
result:
ok 200001 numbers
Test #125:
score: 0
Accepted
time: 541ms
memory: 121948kb
input:
200000 400000 200000 23649575 125942621 627447555 885525339 347366402 229066363 559993465 350799209 143643196 471075666 247088843 417264536 454086968 167118803 910575784 482058298 579630790 984607375 6962553 418156322 777587539 486569120 109358580 532541543 865959406 994782140 805922602 499042884 11...
output:
98340391868515 98338399889138 98336409126247 98334421175620 98332434057666 98330447558141 98328463512125 98326486053464 98324511816258 98322539101571 98320566546392 98318594350249 98316622231998 98314650193386 98312679964614 98310710319797 98308741590991 98306773003328 98304804549849 98302836708664 ...
result:
ok 200001 numbers
Test #126:
score: 0
Accepted
time: 427ms
memory: 122056kb
input:
200000 400000 200000 837966160 913654855 143566929 162855566 806355973 981354378 865034252 610246538 450869464 471296692 194427403 741998582 647366222 146076599 665033941 127046281 852801041 562574735 420521574 652293047 467062275 768932115 206971893 278051714 36265854 901907599 243481106 808246250 ...
output:
132582026175669 132581363269135 132580700362601 132580037456067 132579374549533 132578711642999 132578048736465 132577385829931 132576722923397 132576060016863 132575397110329 132574734203795 132574071297261 132573408390727 132572745484193 132572082577659 132571419671125 132570756764591 132570093858...
result:
ok 200001 numbers
Test #127:
score: 0
Accepted
time: 804ms
memory: 121956kb
input:
200000 400000 200000 834171114 295166721 249507090 226373791 964940657 242825758 175663549 71957315 883833185 161615067 414746416 170490226 833387133 666965421 990016586 848600815 223800676 795737838 781686316 654959243 984255880 132247442 994422141 875858045 192166293 641806514 465515058 582300271 ...
output:
101389825977601 101388304453843 101386786846458 101385270073935 101383753654901 101382237646386 101380722175148 101379207274030 101377692694682 101376178781843 101374665641391 101373152674562 101371641041559 101370131822668 101368622703968 101367114152046 101365605653317 101364097162805 101362589910...
result:
ok 200001 numbers
Test #128:
score: 0
Accepted
time: 603ms
memory: 120004kb
input:
200000 199999 200000 7629 15258 15258 15258 122070 15258 15258 976562 244140 7629 61035 30517 7629 15258 7629 7629 7629 15258 30517 7629 15258 15258 7629 15258 15258 244140 15258 7629 30517 30517 7629 122070 30517 122070 15258 7629 15258 7629 15258 7629 122070 15258 122070 15258 122070 61035 7629 15...
output:
33051663386 31551678644 30801693902 30051716789 29551724418 29176739676 28801754934 28426777821 28051800708 27801808337 27551815966 27364331224 27176846482 26989361740 26801876998 26614399885 26426922772 26239445659 26051968546 25926976175 25801983804 25676991433 25551999062 25458264320 25364529578 ...
result:
ok 200001 numbers
Test #129:
score: 0
Accepted
time: 478ms
memory: 120484kb
input:
200000 324862 200000 174291 860000000 179221 1000000000 1000000000 1000000000 850000000 1000000000 1000000000 190726 192406 1000000000 1000000000 860000000 174395 1000000000 1000000000 1000000000 1000000000 182252 1000000000 880000000 198576 880000000 890000000 167825 182859 1000000000 1000000000 18...
output:
129889513156478 129888513323712 129887513490946 129886513658180 129885513825414 129884513992648 129883514159882 129882514327116 129881514494350 129880514661584 129879514828818 129878514996052 129877515163286 129876515330520 129875515497754 129874515664988 129873515832222 129872515999456 129871516166...
result:
ok 200001 numbers
Test #130:
score: 0
Accepted
time: 461ms
memory: 120016kb
input:
200000 223407 200000 1000000000 1000000000 1000000000 1000000000 199613 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 198924 1000000000 1000000000 1000000000 1000000000 890000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 860000000 100...
output:
165109364813694 165108364997312 165107365180930 165106365364548 165105365548166 165104365731784 165103365915402 165102366099020 165101366282638 165100366466256 165099366649874 165098366833492 165097367017110 165096367200728 165095367384346 165094367567964 165093367751582 165092367935200 165091368118...
result:
ok 200001 numbers
Test #131:
score: 0
Accepted
time: 396ms
memory: 119404kb
input:
200000 200016 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...
output:
198936244139390 198935244338880 198934244538370 198933244737860 198932244937350 198931245136840 198930245336330 198929245535820 198928245735310 198927245934800 198926246134290 198925246333780 198924246533270 198923246732760 198922246932250 198921247131740 198920247331230 198919247530720 198918247730...
result:
ok 200001 numbers
Test #132:
score: 0
Accepted
time: 433ms
memory: 119336kb
input:
200000 200001 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...
output:
199471181935230 199470182134976 199469182334722 199468182534468 199467182734214 199466182933960 199465183133706 199464183333452 199463183533198 199462183732944 199461183932690 199460184132436 199459184332182 199458184531928 199457184731674 199456184931420 199455185131166 199454185330912 199453185530...
result:
ok 200001 numbers
Test #133:
score: 0
Accepted
time: 523ms
memory: 119888kb
input:
200000 199999 200000 100000000 1000000000 172819 1000000000 1000000000 1000000000 100000000 1000000000 177696 1000000000 188221 1000000000 197537 100000000 100000000 199532 100000000 198125 100000000 100000000 1000000000 165744 100000000 143023 1000000000 162247 100000000 165155 100000000 188484 100...
output:
73999900000000 73998900130001 73997900260002 73996900390003 73995900520004 73994900650005 73993900780006 73992900910007 73991901040008 73990901170009 73989901300010 73988901430011 73987901560012 73986901690013 73985901820014 73984901950015 73983902080016 73982902210017 73981902340018 73980902470019 ...
result:
ok 200001 numbers
Test #134:
score: 0
Accepted
time: 358ms
memory: 118128kb
input:
200000 200005 200000 147053 151877 1000000000 1000000000 1000000000 163626 1000000000 153978 1000000000 108885 1000000000 193667 1000000000 182241 1000000000 1000000000 1000000000 1000000000 107905 159264 104110 1000000000 1000000000 165614 182867 119731 100963 1000000000 164010 111764 143376 157596...
output:
100014999750001 100013999850001 100012999950001 100012000050001 100011000150001 100010000250001 100009000350001 100008000450001 100007000550001 100006000650001 100005000750001 100004000850001 100003000950001 100002001050001 100001001150001 100000001250001 99999001350001 99998001450001 99997001550001...
result:
ok 200001 numbers
Test #135:
score: 0
Accepted
time: 455ms
memory: 118856kb
input:
200000 200006 200000 171147 67640 100000000 333333333 53530 333333333 43761 100000000 172539 78436 333333333 61518 175447 100000000 64141 100000000 333333333 333333333 176499 333333333 69548 57563 100000000 333333333 100000000 333333333 333333333 57293 333333333 100000000 100000000 100000000 48159 3...
output:
34672333286667 34670333486670 34669333526670 34669000233337 34668666940004 34668333646671 34668000353338 34667667060005 34667333766672 34667000473339 34666667180006 34666333886673 34666000593340 34665667300007 34665334006674 34665000713341 34664667420008 34664334126675 34664000833342 34663667540009 ...
result:
ok 200001 numbers
Test #136:
score: 0
Accepted
time: 292ms
memory: 117256kb
input:
200000 199999 200000 192614 8845 146051 128253 31113 35717 101735 36379 132535 145124 37881 99603 162552 174959 132536 26834 136457 197715 46699 87821 30022 45723 135919 79542 197047 87327 18172 121873 9502 82135 149680 81996 136478 170953 72589 89115 166288 140763 113866 142207 145551 91990 171210 ...
output:
20000099999 19999900001 19999700004 19999500008 19999300013 19999100019 19998900026 19998700034 19998500043 19998300053 19998100064 19997900076 19997700089 19997500103 19997300118 19997100134 19996900151 19996700169 19996500188 19996300208 19996100229 19995900251 19995700274 19995500298 19995300323 ...
result:
ok 200001 numbers
Test #137:
score: 0
Accepted
time: 343ms
memory: 117224kb
input:
200000 199999 200000 137952 844 17205 3694 93066 149900 63022 189282 17707 72083 52976 36269 12175 137622 27802 82524 183034 120189 133136 105344 149109 129401 180494 150536 167653 167846 136196 177179 154342 64965 148146 164517 171245 112808 108410 131698 62774 164043 143114 118468 125912 58764 169...
output:
20000299997 19999900001 19999700004 19999500008 19999300013 19999100019 19998900026 19998700034 19998500043 19998300053 19998100064 19997900076 19997700089 19997500103 19997300118 19997100134 19996900151 19996700169 19996500188 19996300208 19996100229 19995900251 19995700274 19995500298 19995300323 ...
result:
ok 200001 numbers
Test #138:
score: 0
Accepted
time: 665ms
memory: 118512kb
input:
199999 204920 200000 417434605 417434605 52605507 52605507 52605507 52605507 52605507 417434605 52605507 417434605 52605507 52605507 52605507 417434605 52605507 52605507 417434605 52605507 52605507 52605507 417434605 417434605 417434605 52605507 52605507 52605507 417434605 417434605 52605507 5260550...
output:
46793034770342 46792305112146 46791575453950 46790845795754 46790116137558 46789386479362 46788656821166 46787927162970 46787197504774 46786467846578 46785738188382 46785008530186 46784278871990 46783549213794 46782819555598 46782089897402 46781360239206 46780630581010 46779900922814 46779171264618 ...
result:
ok 200001 numbers
Test #139:
score: 0
Accepted
time: 862ms
memory: 121340kb
input:
199998 400000 200000 288914854 419662364 745175208 569576057 326797716 991361878 109905843 101094461 475249494 202092819 128799044 439991707 792937745 767891311 704824839 418763840 53726866 473891485 28078205 516172505 27214728 48970397 720979019 177003936 579424452 909912579 779277054 23855399 1033...
output:
98326515811436 98324529488988 98322553714939 98320581056787 98318608671072 98316637660158 98314672807565 98312712004677 98310751235179 98308792781445 98306835481776 98304878244744 98302921251858 98300966047497 98299011392450 98297057290520 98295104186438 98293151143692 98291198427878 98289246889901 ...
result:
ok 200001 numbers
Test #140:
score: 0
Accepted
time: 709ms
memory: 119128kb
input:
199997 249700 200000 1000000000 1000000000 1000000000 999999998 1000000000 1000000000 999999999 999999998 999999998 999999998 999999998 1000000000 999999999 999999998 999999999 999999998 1000000000 999999999 999999998 1000000000 999999999 999999998 999999999 999999999 999999999 999999999 999999998 9...
output:
199995999800998 199995999800994 199995999800990 199995999800986 199995999800982 199995999800978 199995999800974 199995999800970 199995999800966 199995999800962 199995999800958 199995999800954 199995999800950 199995999800946 199995999800942 199995999800938 199995999800934 199995999800930 199995999800...
result:
ok 200001 numbers
Test #141:
score: 0
Accepted
time: 765ms
memory: 121496kb
input:
200000 394005 200000 999999998 999999998 999999998 999999996 999999995 1000000000 999999995 999999995 999999997 1000000000 999999999 999999999 999999997 999999999 999999995 999999996 999999995 999999995 999999998 999999996 999999996 999999995 999999998 999999995 999999999 999999996 999999998 9999999...
output:
199998999503936 199998999503926 199998999503916 199998999503906 199998999503896 199998999503886 199998999503876 199998999503866 199998999503856 199998999503846 199998999503836 199998999503826 199998999503816 199998999503806 199998999503796 199998999503786 199998999503776 199998999503766 199998999503...
result:
ok 200001 numbers
Test #142:
score: 0
Accepted
time: 797ms
memory: 121372kb
input:
200000 400000 200000 999999988 999999992 999999980 999999982 999999982 999999998 999999987 1000000000 999999988 999999992 999999996 999999994 999999981 999999980 999999992 999999982 999999998 999999993 999999989 999999983 1000000000 999999985 999999991 1000000000 999999988 999999994 999999995 999999...
output:
199998998002789 199998998002749 199998998002709 199998998002669 199998998002629 199998998002589 199998998002549 199998998002509 199998998002469 199998998002429 199998998002389 199998998002349 199998998002309 199998998002269 199998998002229 199998998002189 199998998002149 199998998002109 199998998002...
result:
ok 200001 numbers
Test #143:
score: 0
Accepted
time: 814ms
memory: 121488kb
input:
200000 400000 200000 999999893 999999605 999999932 999999871 999999888 999999676 999999628 999999945 999999858 999999624 999999982 999999731 1000000000 999999618 999999895 999999862 999999836 999999623 999999908 999999951 999999634 999999635 999999745 999999598 999999902 999999575 999999638 99999981...
output:
199998955034859 199998955033968 199998955033078 199998955032191 199998955031304 199998955030418 199998955029533 199998955028649 199998955027767 199998955026886 199998955026005 199998955025125 199998955024245 199998955023365 199998955022487 199998955021609 199998955020731 199998955019854 199998955018...
result:
ok 200001 numbers
Test #144:
score: 0
Accepted
time: 374ms
memory: 121420kb
input:
200000 400000 200000 916191551 747873127 374221004 430318266 120405304 897096727 104088895 859754938 192689522 697375872 754158314 548025149 574445647 539498705 945841602 917870435 742321211 187238245 84603104 532804928 696404492 48795330 803029519 570346411 965917020 259007729 842340630 198864830 6...
output:
83002975852536 83001975882623 83000975912710 82999975994115 82998976075520 82997976186336 82996976333305 82995976491662 82994976650019 82993976810011 82992976970299 82991977141394 82990977320727 82989977500060 82988977682203 82987977902150 82986978124349 82985978369629 82984978642038 82983978914447 ...
result:
ok 200001 numbers
Test #145:
score: 0
Accepted
time: 494ms
memory: 118304kb
input:
200000 199999 200000 223603245 865247853 399206666 543064901 736407602 947042939 459285400 648118572 906402293 202681671 923149792 139728588 476107512 370600233 68039670 247342915 358942242 939634643 405178209 571681740 234366625 920312207 651985159 567232016 711197761 639736486 834192671 713168975 ...
output:
117216014857526 117214014911469 117212015484801 117210016895110 117208018596268 117206020653753 117204022816966 117202025452258 117200028407113 117198031418769 117196034611018 117194039866730 117192045659156 117190052645438 117188059802180 117186068180164 117184077030892 117182085881846 117180094883...
result:
ok 200001 numbers
Test #146:
score: 0
Accepted
time: 707ms
memory: 118476kb
input:
200000 199999 200000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000...
output:
199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000000 199999000000...
result:
ok 200001 numbers
Test #147:
score: 0
Accepted
time: 693ms
memory: 118316kb
input:
200000 199999 200000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999 199999...
result:
ok 200001 numbers
Test #148:
score: 0
Accepted
time: 835ms
memory: 121724kb
input:
200000 400000 200000 734591326 479916811 649478318 545321506 760844167 903414528 506398706 175208492 821480311 665180529 69291312 484783821 807090215 529857160 482165098 360810065 102485755 975671124 256910068 392690265 968015607 554324461 429054569 450988698 938187441 276505684 198598950 682626093 ...
output:
52038897985723 52037114058440 52035331397671 52033554380810 52031778162162 52030036120136 52028318774918 52026646544931 52024976291899 52023312647851 52021668162879 52020025343674 52018391001347 52016762852773 52015150093535 52013542952020 52011937318474 52010341313205 52008748969548 52007187331473 ...
result:
ok 200001 numbers
Extra Test:
score: 0
Extra Test Passed