QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #359655 | #3554. Sweeping | Fantasy_Ball | 100 ✓ | 4001ms | 160276kb | C++14 | 3.2kb | 2024-03-20 19:46:33 | 2024-03-20 19:46:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 1
Accepted
Test #1:
score: 1
Accepted
time: 19ms
memory: 53924kb
input:
999999999 2000 5000 406191928 499382196 562579162 405324970 758918451 226610082 56425557 481714604 280111172 204083332 178122667 423322594 656895843 125933171 283229448 255332800 375268656 368221716 287124150 218833686 67804037 252992256 736660159 61831334 50624783 762562411 127286172 739867871 2174...
output:
703152954 155393653 568874648 274309686 58956946 596540151 199070534 583395188 373137208 583395188 196862582 704927063 601883225 329807019 487677860 204843014 661256159 204843014 751624518 204843014 174003214 771291775 770471768 204843014 256547879 588907149 36478325 753856112 175794127 588907149 25...
result:
ok 3000 lines
Test #2:
score: 0
Accepted
time: 12ms
memory: 53936kb
input:
934679943 1 5000 2451044 877564810 1 1 1 1 1 1 1 1 1 1 4 120526175 461368727 1 1 1 2 3 450149653 3 620864342 2 178195071 1 1 1 2 1 2 3 413010769 1 2 1 2 1 2 1 2 1 1 2 725221136 3 691448934 3 276663052 1 1 3 930831455 2 815181543 2 623177099 1 2 2 514825170 1 2 3 747856152 1 2 3 402313938 1 2 1 2 1 2...
output:
2451044 877564810 2451044 877564810 2451044 877564810 2451044 877564810 2451044 877564810 2451044 877564810 120526175 461368727 2451044 877564810 120526175 484530290 120526175 484530290 120526175 521669174 120526175 521669174 120526175 521669174 120526175 521669174 2451044 877564810 2451044 87756481...
result:
ok 2000 lines
Test #3:
score: 0
Accepted
time: 8ms
memory: 54560kb
input:
100000 2000 5000 7526 88439 27401 63901 12729 57375 7120 72877 13512 2075 63897 853 48090 291 14049 18666 13887 6324 29293 66392 63465 35961 5818 729 41156 41788 24104 9048 33182 48553 41643 25780 21307 73381 70083 14433 20961 67607 14310 9978 14691 66057 4472 52530 3793 56759 36778 43936 42952 2182...
output:
93757 472 20480 20908 19267 965 69833 3419 2080 69210 50573 5524 33156 62304 979 6058 26908 25623 45999 13768 1611 67556 2076 47375 74817 8082 60023 12927 47630 11842 2799 23736 35387 35461 63486 32454 17971 48983 71368 14571 11521 30462 51725 1593 4801 43324 57759 37197 68055 24129 9335 11578 28609...
result:
ok 3000 lines
Test #4:
score: 0
Accepted
time: 13ms
memory: 53536kb
input:
999999999 2000 5000 161017248 661816587 34004022 23234313 167965869 281976276 897332334 75451535 521734377 459277821 89319285 274155963 7810048 145112921 202825722 342388216 242154981 482232628 850785489 144032676 43212548 298867158 253938084 744483975 66502485 127590206 158762756 836362255 12130099...
output:
79309319 843021393 84078446 218046012 46602912 73317765 688166434 230438453 693577528 227505921 877096026 121090158 2384244 403987102 805467019 42832725 805467019 59328339 176218947 231322193 130728116 858765896 805467019 67531081 805467019 69661485 7620868 854712465 805467019 148331884 176570528 56...
result:
ok 3000 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 55076kb
input:
1000 2000 5000 388 534 319 136 436 511 698 95 680 155 243 753 63 237 680 265 352 377 14 25 584 86 359 471 14 954 657 98 508 229 159 123 571 296 397 52 224 213 323 76 94 188 263 254 22 81 61 160 527 92 136 60 311 145 410 390 713 262 348 595 883 58 268 491 208 746 245 269 135 862 537 175 318 223 361 1...
output:
381 619
result:
ok single line: '381 619'
Test #6:
score: 0
Accepted
time: 7ms
memory: 53952kb
input:
1 2000 5000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
result:
ok 3000 lines
Subtask #2:
score: 10
Accepted
Test #7:
score: 10
Accepted
time: 2392ms
memory: 145200kb
input:
1000000000 500000 1000000 565671866 434313351 151160620 848839277 759673958 240326022 747919325 251939968 652216454 341792707 697972826 302025968 437943290 562056699 963595717 25130832 833492450 163447023 453783218 546216655 852488265 147511733 364464144 334147914 493873353 504061372 104992045 86556...
output:
993267240 6732751 315188472 684811456 76595172 922437952 486780435 512724930 161829967 836886041 572132261 427866716 750002500 65762937 750002500 77683574 207947130 792051536 343822470 656177426 727111507 272888421 706937632 293061330 885997292 113491348 625002500 346017967 875002500 50191019 288866...
result:
ok 500000 lines
Test #8:
score: 0
Accepted
time: 2307ms
memory: 151032kb
input:
1000000000 500000 1000000 255845619 703861313 560005275 439994712 457438249 542554860 10949039 989050516 784431626 215225534 442439803 557423040 313785298 686203371 729907037 270077298 147529665 852459973 938205304 61794694 131088782 868910313 287498889 712499783 2333883 573765361 542726296 45727342...
output:
141244148 858755835 810556675 183644910 980518289 19481057 37527403 962472303 537695862 462303948 218006626 781993363 238684923 760454590 263022500 564941886 142198431 857801372 143759642 856239137 263022500 705632680 548707773 451292202 883976525 116023467 633110927 366889007 212740449 787230842 83...
result:
ok 500000 lines
Test #9:
score: 0
Accepted
time: 2286ms
memory: 150768kb
input:
1000000000 500000 1000000 179793593 820206401 374002636 451199424 681762123 318237872 281858930 718141065 468688380 158000803 640994987 157710241 105133184 864045582 824759654 175239899 77293565 922706413 282173203 174578381 696266518 302789137 760947614 238559293 268445022 28468799 58768621 9412313...
output:
183778913 811343622 912194925 78461758 105698216 836450663 133330118 864230334 275838246 724161741 212431281 787567903 672322500 23300195 554108206 431552472 884816551 97482108 38352795 909058180 976281032 23718963 836162500 120725812 751493108 248506889 864712134 123354290 880862518 115232303 50623...
result:
ok 500000 lines
Test #10:
score: 0
Accepted
time: 1883ms
memory: 152140kb
input:
1000000000 500000 1000000 80768156 71014318 155042651 289397 512609621 258605263 223866682 756364931 137618132 627354564 190210821 408964722 45721969 934812032 598970610 343914177 58799059 715467368 18263003 716725960 95854325 772114695 897809507 6895 829478 298240156 899402713 7672586 1649 62806766...
output:
135190670 3095118 351563335 33100356 128070524 184597818 26453186 195308008 168695794 109023904 99106564 860712242 1950319 473022724 470096755 232376749 794582139 13255000 17795414 285301703 24261025 266692645 107905622 156542829 56588205 733172991 99923819 403443889 47156954 625074458 137829134 720...
result:
ok 500000 lines
Test #11:
score: 0
Accepted
time: 1959ms
memory: 153356kb
input:
1000000000 500000 1000000 67613541 435113255 368809973 17244264 204036793 9161411 662406854 12813123 29246540 43908978 19184855 843965925 894458901 38400027 1330702 635330568 230557250 25920210 219446262 629364665 77452147 808306641 498873172 210641456 470507334 227570192 239904727 560990544 8513497...
output:
82057815 366060633 284671089 187507509 87673790 641191164 44390987 917427409 297408653 434195104 562134110 131618970 505036945 303181445 201807514 388638702 797078704 3013865 5838456 436309110 152970188 706442127 298391438 307376304 26667134 375097804 1959147 982009565 715678181 243378024 759867214 ...
result:
ok 500000 lines
Test #12:
score: 0
Accepted
time: 1551ms
memory: 145224kb
input:
1000000000 500000 1000000 629317584 67515165 376696666 616260978 9091586 79117335 196345444 797802651 96452749 892498721 647107179 345526907 186542043 163664059 110019163 401861328 750740850 225933788 109889820 475383546 330184225 390688041 725091496 266190204 728358027 252360270 34122316 84449579 4...
output:
862265026 137734520 927929403 72069214 984581244 15416000 479323634 520671965 942800735 57199165 662228695 337769626 452828985 547169220 901562005 98433447 485162791 514826683 185697100 814300749 674046064 325951200 433184786 566809445 358327433 641671928 446377457 553617406 460424743 539572991 7857...
result:
ok 500000 lines
Test #13:
score: 0
Accepted
time: 2295ms
memory: 152180kb
input:
1000000000 500000 1000000 161056795 837962972 895628329 86608839 27831164 972168720 780704994 219291098 882724827 116823775 413359457 586640335 968782443 31217541 722106803 277893187 597817675 135918762 723819068 276180851 322843473 677107056 528383214 471616781 295404199 704590210 172904760 8264255...
output:
329656058 670343899 507281734 492709004 954746945 45253037 974891325 25108182 529902297 467610559 5308055 994691870 519038369 480953942 198025605 801969800 220494730 779502559 519301397 480674478 688646789 311352967 930082934 69917061 414143618 585843412 554140622 445852060 755192726 244807265 27284...
result:
ok 500000 lines
Subtask #3:
score: 11
Accepted
Test #14:
score: 11
Accepted
time: 2975ms
memory: 150236kb
input:
1000000000 499999 1000000 1603 999995752 1621 999984188 3408 999983654 3743 999979285 3830 999978594 5050 999974201 7426 999970241 13957 999962424 14611 999962335 16341 999954169 20684 999953545 21401 999952737 25492 999948443 25736 999946928 26128 999941492 29341 999937495 29753 999929827 33929 999...
output:
311900542 626076836 353587097 582311003 135154605 823201952 88429068 879554432 716432267 229484324 157875583 797283755 196566000 758913803 902622474 90110001 391122000 571623281 653250000 299154784 782914000 185504610 673610863 281598001 844354000 118664505 70986711 901272703 456658000 481766999 456...
result:
ok 500000 lines
Test #15:
score: 0
Accepted
time: 3169ms
memory: 148488kb
input:
1000000000 500000 1000000 711 999994527 752 999994374 2088 999992819 5223 999992787 5467 999987358 6334 999983248 6451 999982144 6867 999973271 7174 999972955 7679 999969489 7936 999963362 10108 999961505 11435 999954271 12206 999953071 12637 999952749 14297 999950070 14431 999943795 15908 999943773...
output:
627056659 310604349 525115362 409037431 11257063 981362089 897152588 73964651 406856909 574016001 98304000 888520100 806191812 163838001 938383580 41897852 541250000 450499098 15592792 974613590 672322000 294910001 934466000 52871543 111768500 885312001 454098647 541248001 737858000 257190767 564058...
result:
ok 500000 lines
Test #16:
score: 0
Accepted
time: 1924ms
memory: 152016kb
input:
1000000000 500000 1000000 0 999999941 0 999996699 0 999994719 0 999990436 0 999983997 0 999980179 0 999976969 0 999971678 0 999962276 0 999962267 0 999956799 0 999956693 0 999949116 0 999929641 0 999927891 0 999925532 0 999925306 0 999921264 0 999917061 0 999914626 0 999914073 1 999912558 1 99991037...
output:
95821691 281346275 65464239 361971306 91598049 290340860 785776891 6087358 233672440 122915495 307228231 85721547 541789827 30135863 356058819 68058743 103584154 265419153 148888293 196470767 291484151 92466823 162064257 181407656 739230653 9157967 47614983 431978395 667087014 15278664 558328216 278...
result:
ok 500000 lines
Test #17:
score: 0
Accepted
time: 1612ms
memory: 147252kb
input:
1000000000 500000 1000000 0 999991253 0 999985982 0 999953011 0 999947615 0 999946652 0 999933969 0 999933009 0 999931957 0 999917956 0 999891204 1 999869524 1 999859615 1 999856952 2 999852381 2 999850790 3 999848842 3 999842291 3 999841241 4 999824326 5 999815025 5 999813375 7 999793610 8 99976473...
output:
9435205 835911471 98690543 508351153 366866255 180785350 130349596 446629329 571209380 72682179 92613476 521778568 75834328 562191648 169195975 384632597 32630622 702876637 210953054 328164000 28595956 720444625 21346113 757074586 123191585 459622535 9154667 838216772 179776233 369297844 3836358 894...
result:
ok 500000 lines
Test #18:
score: 0
Accepted
time: 2853ms
memory: 151532kb
input:
999999999 500000 1000000 209 999939336 263 999857265 335 999353126 749 999336303 1012 999298645 1509 999255238 1516 999138117 1522 999065239 1647 998988273 1666 998959380 1708 998857952 1986 998750439 2073 998735797 2140 998715034 2197 998705656 2221 998670506 2297 998643033 2397 998621592 2585 9986...
output:
50426440 753071646 99783570 753071646 31586404 753071646 668241833 191416425 729552775 191416425 615744255 359520117 736506456 191416425 67093989 927811262 523159185 414542934 575585847 414542934 108756451 784296539 395229515 414542934 983253025 13600160 454216382 414542934 227329884 753071646 17611...
result:
ok 500000 lines
Test #19:
score: 0
Accepted
time: 3085ms
memory: 151380kb
input:
1000000000 500000 1000000 1126 999998502 1656 999992915 2282 999990802 2593 999989518 4624 999984917 5005 999982760 9195 999980284 10155 999970463 10312 999965613 11710 999965538 12557 999964206 14034 999953698 14743 999953019 15012 999951181 16555 999949593 17217 999947554 18391 999944788 19705 999...
output:
162798146 790591921 236766985 707829653 172460568 779644240 39056931 941960282 577291146 358424285 216118866 730709487 643122238 353047005 57343011 918279942 513679053 420533581 503879720 430183450 920530276 55721252 869766753 96923250 984396924 9103595 704052005 282602757 732427866 214913294 322848...
result:
ok 500000 lines
Subtask #4:
score: 53
Accepted
Dependency #3:
100%
Accepted
Test #20:
score: 53
Accepted
time: 3295ms
memory: 150024kb
input:
1000000000 500000 1000000 251810475 747496720 307939194 692060634 205042941 794954585 415570818 584429156 302681410 547694910 474946082 525051502 547764842 346120840 44788439 14698767 130999466 869000526 65587403 934409632 660029723 329563883 716741627 283183254 947831597 52098444 517074312 48253817...
output:
828871700 171112062 536595125 462110773 443397186 556389208 500002000 460713325 750002000 94538585 974491061 25507728 12067641 750000001 725325958 274668163 409600179 590398937 410138718 588137813 188289395 811709189 290999582 702324612 830860517 169139477 739858343 260139251 810214815 187498001 522...
result:
ok 500000 lines
Test #21:
score: 0
Accepted
time: 3281ms
memory: 150008kb
input:
1000000000 500000 1000000 117526512 854356742 389160481 175699362 832046221 141375682 334098768 665825657 585079840 414920157 489199505 510800491 478371738 521628256 141307092 858692894 325220877 654308119 909138868 90861120 500211472 473962784 850212501 145913384 742718954 257272068 385838667 61416...
output:
640169793 359298364 111588876 888411114 381853395 618145802 573607088 426392909 880701419 119298402 174600414 825399580 92894805 907086467 550116523 423653706 350252959 642643856 429242663 541522001 246382333 753479975 187855272 803394001 468773655 531088732 792633187 207365390 744010000 190454001 6...
result:
ok 500000 lines
Test #22:
score: 0
Accepted
time: 3268ms
memory: 148468kb
input:
1000000000 500000 1000000 117622114 870908056 134208308 16941731 247192481 752807516 358982291 456125844 479309916 142723385 171050060 828949899 338736155 661263274 674841046 324706160 499865182 499796512 263245609 736754175 209050711 790891036 824425489 175119862 350243179 649756526 183604816 25401...
output:
265740689 646280671 824982171 175017810 329945874 670054122 502307595 497624984 835990683 164009279 296645353 687652319 94704830 905288919 395552546 604177411 715998774 283914676 262144000 654888491 277995592 606784001 577659901 422340093 606786000 388584113 687121583 312872844 924433190 75566805 94...
result:
ok 500000 lines
Test #23:
score: 0
Accepted
time: 1933ms
memory: 148948kb
input:
999999999 500000 1000000 591010118 88018062 159660323 487096782 735231607 261011832 84673498 914085171 222704179 451358548 21310062 22046316 188650883 574397782 114317156 782006249 420960111 181811524 24451088 824973182 325222997 1304830 19222611 129110218 728832300 44092415 1860391 840787406 311733...
output:
781954608 169994354 36539181 640726074 759322034 1035600 258854781 389040682 75246440 126337081 11526617 612996668 177470707 633717465 652063253 108261214 30010079 929850625 155692353 689903019 3556857 34984564 758886435 88067481 769832923 52320752 9161783 976085102 583054327 387545599 239875154 121...
result:
ok 500000 lines
Test #24:
score: 0
Accepted
time: 1694ms
memory: 147064kb
input:
1000000000 500000 1000000 106533699 702936228 202223847 491713767 692368226 6505446 56317711 454616200 4094846 855961929 489630486 504367273 851406229 69876706 99143860 56207847 617686004 345463547 607219019 122789022 140679022 591712491 210232754 346006205 993604430 3333827 267120336 179189879 6483...
output:
19421920 231670373 252143005 590894413 750744143 225005694 459272801 298697826 249369 239193238 853116680 55588590 284572982 173200921 359976427 296963812 413239263 1028384 105611973 701492996 223705884 515522276 181211409 635605376 24549570 566195047 134321933 824433599 410254008 7899369 368605250 ...
result:
ok 500000 lines
Test #25:
score: 0
Accepted
time: 3019ms
memory: 147828kb
input:
1000000000 500000 1000000 172233596 482103288 143581564 679911340 555266670 99127668 273353010 699582527 147537700 498667451 126090699 443240639 382501947 342838102 178188872 267042780 817407145 26306562 485428413 161543661 135913880 583229359 57076696 659562931 44826987 365782530 303552345 4031591 ...
output:
913085608 75028068 358617571 556427313 385711062 568088186 840489824 92428722 19783808 749042790 137764216 749042790 100233849 749042790 840489824 153052878 860895825 105020454 266499530 725090360 6762206 749042790 212717061 749042790 183446079 749042790 938787883 5554435 30039923 938705643 86089582...
result:
ok 500000 lines
Test #26:
score: 0
Accepted
time: 2879ms
memory: 148372kb
input:
1000000000 500000 1000000 805161327 180190130 155617799 828034844 406293633 229063951 186479723 202496029 127431814 856321644 307538271 674687954 115940771 723370907 15871335 6839280 141872180 287207925 72038339 163861992 740581367 197981593 148625450 43550551 459612872 204050964 182243496 33267786 ...
output:
16273035 164272985 562120275 2797309 49110391 839189932 704840442 222669021 746690555 222669021 562120275 222669021 401514602 596731188 879384362 36189491 562120275 384775041 713321658 273180905 91655305 700690182 831204930 38357335 713321658 227398945 713321658 227398945 383211721 613436534 4588702...
result:
ok 500000 lines
Test #27:
score: 0
Accepted
time: 86ms
memory: 93788kb
input:
1 1 1000000 0 0 2 0 2 0 2 0 2 0 3 0 2 0 3 0 2 0 3 0 2 0 2 0 2 0 3 0 3 0 2 0 2 0 2 0 3 0 3 0 2 0 2 0 2 0 2 0 2 0 2 0 3 0 3 0 2 0 3 0 3 0 3 0 3 0 2 0 3 0 2 0 3 0 3 0 2 0 2 0 2 0 2 0 3 0 2 0 2 0 3 0 2 0 3 0 2 0 3 0 2 0 3 0 3 0 2 0 3 0 3 0 2 0 3 0 2 0 3 0 2 0 2 0 3 0 2 0 2 0 3 0 2 0 2 0 2 0 3 0 3 0 2 0 ...
output:
1 0
result:
ok single line: '1 0'
Test #28:
score: 0
Accepted
time: 1755ms
memory: 152956kb
input:
100000 500000 1000000 19249 60694 11331 84806 82788 6928 48522 25233 49226 45244 576 2340 73071 16684 50131 24502 13713 35566 82555 9543 47555 31710 80657 7835 27639 44026 63627 22667 8841 57679 71643 18400 7988 26335 7498 27227 24987 39725 38646 55654 20604 15782 69800 27726 10192 69439 61537 35218...
output:
15452 15258 29312 31066 31967 37009 34936 28675 44922 1301 85861 12567 48258 30533 28376 34496 40214 51702 16362 18485 40557 53647 13468 75798 16299 53365 92442 5752 23167 46582 30849 27073 29960 56773 29039 31135 52241 34087 51129 14599 92255 6718 281 1202 72185 1017 11286 75366 19474 66508 11959 2...
result:
ok 1000000 lines
Test #29:
score: 0
Accepted
time: 2924ms
memory: 148896kb
input:
1000000000 499999 1000000 872497107 122502300 145120612 854875713 41691375 958308334 73660628 849362557 7322662 53875923 520964288 479022876 816152794 182789729 697865994 118869193 826572640 173357704 345718658 654278713 757252164 242747595 912205688 41055625 398309620 601688121 36019749 954587436 8...
output:
449866555 550133439 932292403 67707563 65140972 934859021 546366116 453617270 175397440 766687513 726386832 273612792 814105296 185894576 219677289 780322414 664979713 335020283 745097096 254805599 321986273 655863798 418346775 581652512 275797232 687507763 305380830 694610383 141676496 858323498 87...
result:
ok 500000 lines
Test #30:
score: 0
Accepted
time: 1551ms
memory: 143276kb
input:
1000000000 500000 1000000 396099241 603544055 3806428 147161323 870442147 129549874 644951710 58129375 544835137 455164854 390286081 471877184 111980710 888019282 452033809 94035276 736373699 86746243 277623878 718903797 524997823 474995095 49072151 950926865 623073433 360647017 339426599 660573353 ...
output:
538902052 461097907 341281555 658717526 62164360 937835572 720956455 279040249 801091120 198908126 831511574 168487644 942902550 57093624 515842369 484156633 742772038 257227615 159688910 840306936 804444934 195555058 84718827 915280197 543039887 456955151 515167946 484831993 370821374 629177707 940...
result:
ok 500000 lines
Subtask #5:
score: 25
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #31:
score: 25
Accepted
time: 2923ms
memory: 159252kb
input:
1000000000 500000 1000000 356486090 584154737 113963557 184212037 485773542 514210679 489129691 510870191 634214568 365785358 659395580 340596926 80190029 919809964 838897348 160800921 549602806 450391023 611559625 388438061 391146369 608853626 386114592 401390161 355074605 644496365 351195817 64880...
output:
409083969 590751218 33237951 966762043 500000002 405913173 796060892 56586102 666192649 333803916 526641673 473358268 272832860 726883185 161206104 838749951 734152191 265847804 491947873 508052106 874999997 67431023 20253233 979739872 768680738 231319229 793042782 206895168 666152077 333847876 5450...
result:
ok 500000 lines
Test #32:
score: 0
Accepted
time: 3851ms
memory: 155656kb
input:
999999999 500000 1000000 612702745 387258964 316654957 683343652 956660717 43339267 526473461 471674571 224403173 479729142 423786908 576213073 433765671 565281362 351495274 648193588 83822116 811899892 890046186 79049237 682905007 316355116 797944578 14276267 747991260 252002425 60854526 939145339 ...
output:
516955784 482926149 56575568 943424220 109686855 890301305 139404221 860595771 680970259 319029707 88938916 750000000 105360874 890331151 339962462 660035288 153333749 846666247 336813330 662979362 640882071 359117923 322366273 677631992 537199128 462800811 477544464 522455367 135192528 864786993 31...
result:
ok 500000 lines
Test #33:
score: 0
Accepted
time: 3862ms
memory: 160276kb
input:
1000000000 499999 1000000 188078065 811921934 957512017 42487980 618921675 381078320 488301553 511698443 334635787 665364210 762358875 237641120 936368440 63631555 539587403 460412595 256760090 743239905 341553160 658446838 917491217 82508781 993989078 6010919 505494132 494505865 837048753 162951242...
output:
883017497 116982502 837756676 162243320 316458223 683541776 170624511 829375488 75353633 924646363 951959517 48040480 909725237 90274759 203386178 796613817 930601375 69398624 654081832 345918166 748351239 251648759 413889751 586110245 421866109 578133888 362011142 637988854 815390324 184609673 8662...
result:
ok 500000 lines
Test #34:
score: 0
Accepted
time: 3637ms
memory: 148028kb
input:
999999999 500000 1000000 181993754 818005967 177500953 822498912 405292416 594707549 845663941 149020104 695399614 304600376 228374489 288726817 36211694 23344637 60764657 593108245 867101714 132085747 295510812 704489169 134430126 865388691 130871526 863478259 43848257 956151739 886896023 112952471...
output:
680969659 319030327 521225040 447112500 758724137 238888007 112112713 887887270 423587108 576301564 934662783 62464567 903859714 96140150 428416026 571575529 286687500 672352500 758554416 241445577 919634123 80360980 906299657 93700339 252253745 747614722 517901083 482098480 491447500 477832500 7249...
result:
ok 300000 lines
Test #35:
score: 0
Accepted
time: 3623ms
memory: 152048kb
input:
999999999 500000 1000000 704442626 287044230 757544139 188445641 38058878 961252884 590823817 407251151 688903240 311096748 271854121 728145874 140674199 139904457 106155350 6595725 149215199 850000244 663349656 336649980 984661087 15203024 810629211 189368143 867994006 131623103 376952170 622945265...
output:
71781893 928215371 674725263 91740064 672322500 271246849 198254702 801745287 957514466 5797960 68465054 931445123 4859717 989750557 898419301 100815121 672322500 103447148 455164757 544831661 944105326 55894670 264528000 735471679 497028944 502971035 836162500 22220757 959870738 26665315 810059806 ...
result:
ok 300000 lines
Test #36:
score: 0
Accepted
time: 2360ms
memory: 156484kb
input:
999999999 500000 1000000 203021448 308623199 1052550 700761914 697198578 4575152 336480899 184974561 118775787 455091848 123784055 213596934 120183326 416376755 57883699 199883349 380750974 544951487 165641340 513903439 97109048 256546501 509208651 199968225 3006389 372895303 740742486 77539698 3544...
output:
183967782 1303305 9590059 682605139 218826867 836519 692898 991385960 965305490 17333689 49470400 664651243 786440 874206190 536897670 30070084 909030834 42749679 887359306 55894758 59009438 748055252 4028727 300251249 5140978 567044915 26069672 833967011 20830624 277660147 82910864 803001891 597099...
result:
ok 500000 lines
Test #37:
score: 0
Accepted
time: 1929ms
memory: 159468kb
input:
1000000000 500000 1000000 253519282 245038599 213219928 275243682 860591550 104434016 724300036 247967100 499954478 428303750 41985595 563726061 911826416 48905613 616366351 199090978 195698634 759837553 46498507 938204771 297807572 650540628 670002845 127128890 1503793 924075453 22827865 547614067 ...
output:
105694 988147318 475658072 391210384 184051437 562810544 542322232 305101700 245224978 553829403 669367108 44203919 14375069 798999424 100818377 555869109 30172776 234197902 913112685 38184759 424033917 188244269 323680275 21156835 135808887 710060771 112806180 17267803 8730134 951176017 504982524 2...
result:
ok 400000 lines
Test #38:
score: 0
Accepted
time: 3400ms
memory: 155608kb
input:
1000000000 499999 1000000 598174961 246253694 185268881 11531832 129872525 320786892 167758736 50441780 344244003 28919531 915272811 32822817 61427456 561049876 9606128 327936224 595163835 120998761 689048242 199012330 132795512 836088847 76327690 749735085 33379864 675776713 196671318 140991305 747...
output:
560144780 18924006 27928713 618400161 520434551 443492459 414281172 419477863 219416435 758848646 220791674 618400161 403706016 595126914 557404029 419477863 986895638 8091407 715416354 225976362 247139959 618400161 247139959 626622058 780566976 147098596 247139959 618400161 365472891 618400161 9014...
result:
ok 500000 lines
Test #39:
score: 0
Accepted
time: 3857ms
memory: 160248kb
input:
1000000000 500000 1000000 117304743 111741758 2797019 52535647 225557319 129542787 484941701 352082473 309274854 134319055 72367240 220857334 390667956 406352412 391443952 46082569 304902597 366014546 438037552 168402503 121797931 311347956 441053704 218313669 2818303 12291523 683353930 7241244 5409...
output:
29232445 51750847 762690964 117300778 762690964 62296288 87517526 547086073 477815963 349901930 375481972 337484348 37207874 941516847 767640140 211862016 920579518 74964459 666182901 250543895 338624040 656149388 504394549 480182167 762690964 211862016 762690964 211862016 762690964 211862016 542914...
result:
ok 500000 lines
Test #40:
score: 0
Accepted
time: 4001ms
memory: 155432kb
input:
1000000000 500000 1000000 519675637 480309049 570428173 429571824 822862079 176831067 660002224 335012893 586156387 413843536 397760106 601469221 705930650 294069346 180391036 653704876 317003584 682963240 845315793 151693314 352501805 646869916 964458987 34683710 110576490 889181279 429526483 55464...
output:
822629737 177368906 245347482 754652511 149660669 850339109 298978411 701013991 816623074 183360145 419999814 579994741 290130351 709867673 11294330 881943131 581855427 418144513 596237842 367289033 405583565 594352483 939819069 48127937 307279166 692720656 130581276 841818634 469468623 530530972 19...
result:
ok 500000 lines
Extra Test:
score: 0
Extra Test Passed