QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #698585 | #3554. Sweeping | Shui_Dream | 22 | 3362ms | 221636kb | C++23 | 3.7kb | 2024-11-01 20:36:28 | 2024-11-01 20:36:28 |
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: 11ms
memory: 61180kb
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: 1
Accepted
time: 16ms
memory: 61260kb
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: 1
Accepted
time: 4ms
memory: 55504kb
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: 1
Accepted
time: 15ms
memory: 61424kb
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: 1
Accepted
time: 4ms
memory: 59660kb
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: 1
Accepted
time: 4ms
memory: 60632kb
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: 3362ms
memory: 213768kb
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: 10
Accepted
time: 3186ms
memory: 185064kb
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: 10
Accepted
time: 3144ms
memory: 183024kb
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: 10
Accepted
time: 1510ms
memory: 174684kb
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: 10
Accepted
time: 2435ms
memory: 207508kb
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: 10
Accepted
time: 1905ms
memory: 144748kb
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: 10
Accepted
time: 3157ms
memory: 180444kb
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: 2951ms
memory: 221636kb
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: 11
Accepted
time: 2563ms
memory: 215076kb
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: 11
Accepted
time: 1616ms
memory: 209528kb
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: 11
Accepted
time: 2560ms
memory: 185728kb
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: 11
Accepted
time: 2688ms
memory: 210236kb
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: 11
Accepted
time: 2561ms
memory: 208196kb
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: 0
Runtime Error
Dependency #3:
100%
Accepted
Test #20:
score: 53
Accepted
time: 2572ms
memory: 185760kb
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: 53
Accepted
time: 2674ms
memory: 185976kb
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: 53
Accepted
time: 2613ms
memory: 186016kb
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: 53
Accepted
time: 1621ms
memory: 182888kb
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: 53
Accepted
time: 2670ms
memory: 183300kb
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: 53
Accepted
time: 2676ms
memory: 209004kb
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: 53
Accepted
time: 2441ms
memory: 180992kb
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
Runtime Error
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:
result:
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%