QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #440481 | #4401. Prize | kradcigam | 100 ✓ | 2058ms | 401004kb | C++23 | 5.5kb | 2024-06-13 19:28:09 | 2024-06-13 19:28:10 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 877ms
memory: 207568kb
input:
500000 64682 64681 100000 46115 470589 209303 2979 473162 343535 79503 299539 404621 102085 237721 279170 392890 165201 441593 456314 218991 358478 86614 410800 159785 169761 95368 285837 297549 370283 378974 26449 444381 39320 149913 404523 144109 174828 263837 49847 468694 478535 152644 216598 301...
output:
422989 414496 290928 388223 160563 301045 470257 259625 222733 231286 345214 169817 435263 277447 386014 210139 455433 225855 264772 199736 355788 288506 233893 146148 454958 267562 498596 183745 352665 151125 266374 43142 9414 204593 212097 311775 25324 300764 6643 94847 396968 428563 311355 255767...
result:
ok good job!
Test #2:
score: 10
Accepted
time: 945ms
memory: 210512kb
input:
500000 90967 90966 100000 122547 312039 290084 118442 352297 175176 294396 496975 127062 90539 132654 408480 493670 419897 53432 141795 264165 60368 473480 5634 253119 64236 85346 422987 28583 262389 111931 271291 13577 415079 132797 256502 76402 265607 11274 289667 398726 32021 302401 410650 369760...
output:
3090 193269 3028 186608 498475 64618 82114 231445 7541 329983 134623 235591 70401 18906 403427 280451 146897 355174 160090 144279 193430 332022 488244 228900 80781 84465 218682 27818 6035 368489 155673 440755 443926 241570 193717 143661 374105 56616 323329 95909 337798 20531 236329 28564 437244 4969...
result:
ok good job!
Test #3:
score: 10
Accepted
time: 658ms
memory: 176708kb
input:
500000 68287 68286 100000 273928 229768 65518 144983 311611 494773 489379 439644 467893 456131 430188 247387 485565 272285 474827 476962 338340 365804 344570 390867 390170 456217 43185 447057 385874 305750 107742 230530 259907 252254 280920 16831 45761 185191 117450 55891 175190 255615 35904 14855 2...
output:
242387 475865 462604 435584 416115 410420 408863 360585 343790 339454 335954 290951 277513 272971 270393 196742 170589 146602 321066 209201 214253 196699 119995 88518 451326 431269 424964 221825 181700 127442 365898 338625 86142 20501 448734 418557 390469 346688 259816 205667 138968 115645 19586 461...
result:
ok good job!
Test #4:
score: 10
Accepted
time: 659ms
memory: 177520kb
input:
500000 63976 63975 100000 230132 63748 303785 13497 431672 370351 360004 412191 378555 409703 485802 218204 475692 27602 220794 398856 89157 166559 116145 350738 277404 196706 40307 118602 171802 378360 389092 485168 224465 383516 33147 322617 254917 274019 57283 272241 216098 421952 489927 75641 40...
output:
210552 497883 480811 453571 376032 300480 260986 252875 244893 204315 111424 107945 1449 452802 337914 258780 257186 256878 190581 189484 172186 61877 39044 19187 170542 498772 405830 373273 307381 257689 221374 195220 106303 23111 402448 197827 95 465966 378504 214083 498932 464152 412829 280824 28...
result:
ok good job!
Test #5:
score: 10
Accepted
time: 652ms
memory: 178588kb
input:
500000 87673 87672 100000 151599 456749 347511 703 348209 260440 488627 416030 419890 408089 83617 120781 133411 374231 460689 211838 137587 252914 392401 321583 55161 335205 334340 4527 14086 142229 197076 17695 262896 258702 273353 51181 10968 366799 324067 299421 281975 7236 420627 92324 299845 1...
output:
51300 486608 483318 474491 444649 427525 415653 407895 407800 338533 321237 306341 271298 189433 156054 101922 91845 74889 51583 42291 19229 4033 447632 439333 297655 377580 282011 261438 226004 212745 481740 185098 73357 396348 376047 340136 279303 215361 215102 36193 433374 429200 411959 120019 93...
result:
ok good job!
Test #6:
score: 10
Accepted
time: 831ms
memory: 184404kb
input:
500000 77912 77911 100000 270576 129318 366297 25873 179787 473782 221947 331327 209469 412992 410608 286179 37554 355546 297085 420463 496948 223036 122019 151250 478469 468136 19073 318549 398897 364415 23730 407160 26064 436939 30150 336421 375149 131841 58480 259944 117641 414831 64311 336164 31...
output:
210887 450513 111706 66936 65697 47747 26617 372367 400826 330203 394458 209286 243217 451749 188117 31977 400064 17878 377213 490312 243665 393825 326862 451432 463407 427346 420037 25540 338802 79427 482110 419374 324697 365280 374407 166743 343913 246607 119601 191816 96053 50003 461047 203244 41...
result:
ok good job!
Test #7:
score: 10
Accepted
time: 859ms
memory: 184112kb
input:
500000 77688 77687 100000 433011 472346 395389 187114 436024 138403 189990 398859 136147 195283 331183 46789 19828 335128 387768 442181 65556 72327 318927 462834 421288 227912 37067 387794 145879 258896 185861 356020 202881 490952 443694 95413 137215 137239 112863 481338 167802 304239 309781 391976 ...
output:
176419 412347 292285 131882 156219 111814 381302 362286 329939 35390 429048 9722 151412 373863 311400 237666 20522 273121 204978 172713 376930 358105 237978 290480 443479 297105 172116 492305 326538 474574 223728 157831 390969 347566 163517 24933 85371 34874 222554 62652 426614 217598 450905 320962 ...
result:
ok good job!
Test #8:
score: 10
Accepted
time: 820ms
memory: 182800kb
input:
500000 70973 70972 100000 449081 8094 7358 89457 426121 454508 470543 485236 63347 441977 422774 88672 243638 499709 170209 157788 229166 106888 228931 289706 435222 496384 381579 323479 499140 1511 385050 44171 413854 248273 352221 305112 24289 277461 391744 395003 85800 396455 355110 186446 285096...
output:
449195 453335 431734 359470 324408 170991 139432 92100 262646 62857 396138 131622 246698 268964 248742 516 494280 18454 118545 494550 478761 268796 441872 205579 49116 365411 434345 466197 135573 270875 212775 308679 54000 52558 328689 238351 228269 429984 58520 113837 344036 73730 406044 150175 141...
result:
ok good job!
Test #9:
score: 10
Accepted
time: 672ms
memory: 177760kb
input:
500000 66403 66402 100000 297237 432967 138046 88503 315699 372893 55309 335404 127581 165919 247543 254268 285147 289728 275281 44427 94393 302830 489861 429097 425153 11083 439096 414157 386411 152968 394984 46119 149177 369378 413029 198215 134317 366218 281170 465540 39702 367778 247925 64320 86...
output:
294428 473786 452229 417544 413417 376658 346708 339735 321012 242546 238198 183834 178549 152620 111146 26152 17602 15990 485825 482821 404212 325490 307614 295516 271198 269101 144492 76040 69647 474670 451578 440640 426526 329187 233684 221098 162943 157776 150571 144608 92787 40165 38700 33935 1...
result:
ok good job!
Test #10:
score: 10
Accepted
time: 678ms
memory: 179592kb
input:
500000 82328 82327 100000 280281 366446 183709 14447 442815 440473 121531 103568 472324 479656 337467 424742 474404 340302 269686 457628 230012 484228 422877 10759 156759 66102 130428 307888 123685 460634 235321 98667 93133 489886 479420 34961 352500 322001 129001 121871 135775 235639 100221 221760 ...
output:
185494 481099 463947 368772 337250 294313 212224 187429 181174 145889 133402 90854 75237 36690 499156 420707 374386 365698 358526 324527 273228 206457 197763 196581 499151 489662 436810 407535 384606 362953 288190 287040 285216 231984 162514 125119 80125 51530 14400 8344 7458 492338 217481 124357 12...
result:
ok good job!
Test #11:
score: 10
Accepted
time: 690ms
memory: 176568kb
input:
500000 53948 53947 100000 287984 258934 272973 481182 131565 217198 34714 463056 337977 495727 310042 26372 320480 231799 249741 340990 365501 267377 460708 248843 285777 172137 492784 201463 213559 259528 461602 235849 398717 25475 241699 451061 188952 251790 83551 169967 335575 209367 55705 6381 2...
output:
490646 472144 450187 426848 408329 402234 383176 368448 356934 220299 209420 168493 162271 141370 66900 58228 30912 368896 273689 238596 232320 193159 186332 76709 9705 8080 398649 205514 147803 137297 249997 495482 453638 279866 198914 126682 25308 232603 213507 480076 463758 342464 312726 266011 2...
result:
ok good job!
Test #12:
score: 10
Accepted
time: 712ms
memory: 177652kb
input:
500000 77935 77934 100000 38748 422564 39441 105430 38474 225464 237519 121832 72613 477531 321661 29181 307418 314049 120252 261006 88761 17726 492112 460837 55199 354114 417097 133271 231933 436973 110894 478550 291976 50101 38774 316091 306160 121826 315769 361823 82990 188508 124574 13093 235123...
output:
423149 497074 477335 456530 432427 399857 371909 359086 288537 278429 263307 261363 258860 232151 225485 192694 180932 180268 136846 92574 92225 411928 348936 347804 119160 92052 468675 431801 391125 331073 329608 313527 170351 128242 123870 89109 87480 84375 78305 431776 229758 226730 185646 172916...
result:
ok good job!
Subtask #2:
score: 25
Accepted
Test #13:
score: 25
Accepted
time: 1135ms
memory: 210204kb
input:
500000 88721 177440 100000 30974 23891 211201 125199 180489 387190 218020 498838 230147 307989 484136 257785 353027 304420 311738 169842 334090 486070 126212 328609 174959 368840 238722 418092 488389 226349 427271 457322 332454 12958 197530 264474 355717 482774 221286 282148 216441 266659 213750 628...
output:
63742 52033 11431 300071 157785 268420 71772 84553 267656 174540 21500 451751 82419 58833 165916 94199 78203 263216 146169 306934 50728 338250 199716 469441 135516 133967 123248 375309 17045 459156 413018 49645 73720 188292 322328 493921 152164 219927 140202 236207 266137 180568 32077 371348 66876 3...
result:
ok good job!
Test #14:
score: 25
Accepted
time: 989ms
memory: 206568kb
input:
500000 50267 100532 100000 68723 142685 445548 215087 478634 201362 177405 373123 227456 161487 276716 452818 230715 466238 250886 368974 77152 493722 129115 154402 319190 170867 27898 338290 170229 428001 62611 19188 164329 435154 128 358453 137653 430592 160391 407392 125236 320137 27945 393135 17...
output:
71019 422264 495557 31730 116065 88378 303281 100690 375513 399886 191425 467776 333920 329290 14772 76952 27872 409419 154816 362396 408615 364034 455915 146139 56273 450037 424683 327232 385588 134811 499210 495342 81995 301341 243738 7518 121857 431344 232635 155628 226209 161465 497460 38422 126...
result:
ok good job!
Test #15:
score: 25
Accepted
time: 766ms
memory: 177900kb
input:
500000 67604 135206 100000 269046 235003 144646 314602 323547 204450 484229 26672 78499 602 110738 117079 125630 408912 188317 256853 71590 365703 370008 194267 342683 400737 369194 127912 96314 269751 219125 431887 398790 200053 279314 365797 187505 75025 48264 492515 387506 13267 80948 378737 1106...
output:
304557 402449 402073 337562 434306 306329 196673 177329 111146 146621 160942 38654 150901 334229 149822 387243 120173 114759 488657 303303 389402 372852 430521 341214 332657 101299 209636 71664 277794 39318 42912 12682 424322 363481 6636 92361 497690 485903 472900 293646 27076 104028 133870 116808 3...
result:
ok good job!
Test #16:
score: 25
Accepted
time: 875ms
memory: 180604kb
input:
500000 90109 180216 100000 153893 273609 184853 157428 466683 457867 343783 259618 87262 260826 466902 41972 482221 496695 293976 300490 455874 320279 314574 128316 280220 2566 383716 351629 219577 29212 26631 73182 458601 318651 105942 60715 392339 265615 387177 110713 319395 336826 483543 70790 36...
output:
215050 413130 493479 378280 438284 310010 330406 303094 493696 19446 285173 210507 271793 117652 251476 123925 223079 237983 230127 266177 214663 206155 126474 78956 58729 70162 54328 380209 405713 236399 455924 40604 30078 404694 230210 114348 439167 493510 266701 466205 466590 395000 24241 43035 1...
result:
ok good job!
Test #17:
score: 25
Accepted
time: 847ms
memory: 178560kb
input:
500000 74321 148640 100000 477030 412534 57969 357009 116485 327483 437765 67781 471780 418080 308252 138279 338053 95055 275789 97204 386829 122048 57181 436136 222481 395950 352928 73438 250800 184259 16097 398913 456107 105407 39764 116186 80552 65160 316601 284871 313136 414498 414938 343247 310...
output:
85810 290757 404885 47173 322066 435 20402 351948 492092 212415 146174 268833 140828 56701 499871 368488 13377 441124 352929 342678 464707 406634 198083 33104 167308 207018 96224 207943 50843 23112 492590 252786 459435 367944 182101 421479 475359 56460 101646 490035 271960 177507 137229 257922 22499...
result:
ok good job!
Test #18:
score: 25
Accepted
time: 1079ms
memory: 179968kb
input:
500000 54262 108522 100000 150680 169780 208423 114492 398775 47217 58682 258733 452080 54148 451364 196867 75350 134397 51280 339529 475503 166592 224426 358444 423175 366761 49422 400504 398619 18773 429051 59685 291626 145365 261042 445752 234123 21931 318295 94503 388014 414710 346782 466751 205...
output:
348556 61212 492809 162631 144837 21977 338030 249128 43939 230105 343441 146204 7020 87021 221656 114315 15405 399984 343360 205582 313919 146589 333727 205733 323748 400962 38338 232197 340694 420003 259590 319077 206910 195934 313253 187445 179590 230795 324061 140953 427995 110988 458512 296585 ...
result:
ok good job!
Test #19:
score: 25
Accepted
time: 1158ms
memory: 183868kb
input:
500000 81364 162726 100000 321857 75911 117294 148668 322025 103777 419430 187082 374875 230927 338513 433399 305556 363405 457801 70917 297078 386374 322110 76493 189187 21851 453679 296595 389232 386129 310835 432013 450769 74142 284176 90713 430145 142503 212302 384600 157386 490862 201498 415387...
output:
170008 373431 388339 23145 297191 177634 89848 95705 80339 324088 221310 177029 189698 201540 62828 335512 169395 125742 64379 36797 237915 133849 480161 302334 221524 267319 324697 92954 286765 155241 357436 217547 200062 387737 422438 139528 285486 170279 379154 451580 29864 250210 381792 333016 9...
result:
ok good job!
Test #20:
score: 25
Accepted
time: 1206ms
memory: 184624kb
input:
500000 84343 168684 100000 92159 3025 19095 171545 269452 230103 428411 105653 130154 107687 352956 242321 444883 277419 59579 326919 4318 292812 326242 108917 253600 261383 320680 353469 283662 437811 470379 170617 46289 454830 253014 4165 381169 328908 493243 143442 265851 59330 347945 264421 2460...
output:
17746 152637 397859 148288 99219 407115 292021 140491 377926 291449 191652 73614 283123 62290 436487 120917 162547 314496 196849 385249 102005 329382 31620 60935 262116 140411 477765 127449 348816 331690 180905 249853 443410 18894 469639 468139 359391 115281 398271 436970 496272 441719 177744 96646 ...
result:
ok good job!
Test #21:
score: 25
Accepted
time: 1151ms
memory: 185236kb
input:
500000 88757 177512 100000 445069 77200 391318 333565 435416 362966 141662 45522 355791 256039 214614 450379 170016 467327 282215 243533 183175 463770 163579 461662 317411 261187 253905 468654 231023 3749 90566 45210 343865 165800 136852 383910 367984 413623 325053 41177 298566 351228 15540 262375 2...
output:
2084 450896 470955 329005 450288 442458 453769 123822 31254 484871 304928 380893 87922 41395 434783 234326 119618 493496 358841 409381 185307 11937 191779 410624 14111 81835 86248 160833 184396 20091 158632 351620 175170 223624 371396 416862 268511 214268 129565 29013 389227 51788 107198 87572 63082...
result:
ok good job!
Test #22:
score: 25
Accepted
time: 1098ms
memory: 186524kb
input:
500000 96344 192686 100000 195205 422258 407338 9779 476600 35329 336839 237680 366318 378932 386654 353800 118734 312717 156858 133692 72221 189109 391324 145763 38629 330117 404936 68820 255606 431020 392503 176884 178395 275064 488090 130311 314587 217628 462496 28966 425413 116762 437176 468713 ...
output:
198418 421581 481152 221238 362251 231304 493350 71630 267260 439941 391595 357279 402454 108570 51056 439209 465983 367377 191751 48314 289419 240244 419045 314910 318331 313060 488172 454740 361016 146583 84925 77473 359791 189831 161964 395541 65271 463438 21873 258826 72044 449926 47481 414255 3...
result:
ok good job!
Test #23:
score: 25
Accepted
time: 848ms
memory: 182904kb
input:
500000 62967 125932 100000 228958 294130 161634 80333 361275 345422 393334 286611 311452 453264 275215 289266 452502 447517 458518 295775 420774 426985 410788 79249 309720 61573 250760 5587 481312 161015 303445 8961 463259 24340 331413 237498 488929 475822 425952 251105 487129 230062 368282 264038 1...
output:
385478 282885 369728 277386 368886 296484 282876 271830 179989 130694 260510 95091 166724 60779 487548 360454 143332 316812 228866 66943 224751 31957 111997 114612 94041 178251 18142 427370 488822 132556 394817 97123 429511 469406 147269 81988 174774 140343 494379 189643 113399 133731 80277 30396 38...
result:
ok good job!
Test #24:
score: 25
Accepted
time: 949ms
memory: 185740kb
input:
500000 94830 189658 100000 104237 453576 334546 43320 88991 174623 80118 405142 341990 225030 164655 136865 106241 208562 67332 289772 379828 245569 190369 136859 196296 376390 298773 202031 129266 220643 477229 76909 267607 412545 178338 100575 280161 390719 280691 294766 490870 175723 312546 47683...
output:
468866 77461 482199 409431 320651 23256 388589 280406 293970 476713 401846 394646 341591 139670 172996 130980 442975 365161 278486 462366 282904 308196 276776 253876 234146 142245 51733 214562 21598 446023 164637 372901 27495 286002 158118 333703 163018 45240 458541 352384 111550 273215 437364 20434...
result:
ok good job!
Subtask #3:
score: 19
Accepted
Test #25:
score: 19
Accepted
time: 612ms
memory: 192360kb
input:
500000 200 199 40000 76296 130139 291501 292412 139543 433345 372726 451574 18315 465578 324564 477223 237354 81532 65170 465332 342130 9670 193303 193680 129668 149532 268907 89969 398275 356210 324593 433492 482232 466692 135343 433758 102545 287283 432859 351864 305769 489532 101532 450535 295762...
output:
20242 146983 414878 185020 125537 353357 496468 308518 188057 254952 120898 414314 11748 435424 326112 345902 271794 473882 337923 135188 438050 45188 88306 260313 116954 457474 435919 366460 431766 397351 392326 178950 199724 227083 282259 70917 121346 109196 193669 242154 12225 466790 155481 28797...
result:
ok good job!
Test #26:
score: 19
Accepted
time: 645ms
memory: 192652kb
input:
500000 200 199 40000 83785 150667 304961 267635 97760 385201 77226 6522 352645 72592 427133 30755 100574 359648 403948 394809 425453 115868 11287 351385 494434 245106 58157 395180 326236 277135 359592 13569 76251 45366 172378 122783 216597 466130 284420 342613 471698 380682 92490 79264 241049 54038 ...
output:
107095 328231 98656 106791 304190 196877 423284 60540 204253 341441 59196 240332 29151 433366 290562 22079 64655 213528 72009 364851 443801 202553 8696 9763 456384 397249 125804 414847 223082 446791 174 461813 451655 292806 308476 264153 244973 167889 101629 244034 183440 234960 246613 494471 130935...
result:
ok good job!
Test #27:
score: 19
Accepted
time: 502ms
memory: 162448kb
input:
500000 200 199 40000 94863 498513 460682 411416 360517 309831 253717 325019 496632 255803 130770 289206 181204 74729 481723 293737 94126 307214 342974 448321 17084 433126 387809 279606 251781 65795 125269 129465 433572 219622 11806 179248 367117 84640 114067 122590 4140 116015 77759 392439 408930 10...
output:
290210 169886 440862 415081 414959 147931 400057 235671 343625 391557 225322 185556 248912 184350 117076 306911 398360 279783 270672 176688 438525 416794 168027 313553 165077 47059 459124 242885 379714 321605 378604 35769 227346 128184 472577 35908 107252 13677 113388 194769 49512 422173 424145 4769...
result:
ok good job!
Test #28:
score: 19
Accepted
time: 495ms
memory: 162088kb
input:
500000 200 199 40000 460896 356428 214577 150748 16877 1635 258267 370689 262538 369939 466845 415822 304104 329494 6035 489031 48344 181107 61121 4048 156120 273134 234110 418870 101454 330401 45460 74853 175589 44170 192108 214802 482345 120910 76381 307448 204387 170471 187255 20694 494550 351800...
output:
262885 159230 385797 37577 179196 366136 303877 268667 51269 55438 339699 240426 331260 239523 384081 101559 203233 177257 109300 281453 33465 253134 26405 56786 499758 172306 316808 498306 370727 268641 242187 437748 13152 463557 164554 180515 477549 415294 32497 294594 383895 137114 268983 347647 ...
result:
ok good job!
Test #29:
score: 19
Accepted
time: 449ms
memory: 162972kb
input:
500000 200 199 40000 472275 149661 377034 488618 186507 171592 345983 124571 76807 5855 300138 80553 340257 185587 378146 311401 334561 194922 182638 104826 420776 448537 393232 195734 347470 219413 82586 185915 58528 404731 329285 300479 342445 115864 230618 360114 281628 86760 203158 212935 376440...
output:
356081 113942 430554 413120 404661 375117 250983 329936 176269 153302 237483 236388 353211 207040 210445 175930 164757 412500 124218 299638 68796 17063 137224 5142 2312 80216 458973 372323 366729 413064 203182 113635 328197 457013 315826 431917 69993 335485 351107 221519 472675 333181 185149 122875 ...
result:
ok good job!
Test #30:
score: 19
Accepted
time: 591ms
memory: 167044kb
input:
500000 200 199 40000 457235 436089 312892 490957 247950 207946 50653 437012 325088 141386 319878 207087 398253 383132 11996 402164 409233 443227 294400 242006 327126 10129 244769 232885 165818 291514 332036 352883 406737 63191 380159 208131 327008 61194 18237 223687 413010 160943 426911 162568 18875...
output:
35725 430494 241619 412972 156748 94590 84280 221487 234859 86609 8322 151681 182193 328451 347173 16505 69216 142193 58467 392234 66243 347747 211177 103768 432183 144513 403374 334631 475892 89414 193492 131283 163675 187459 234828 487742 277896 45341 493365 15183 405608 326402 128018 181862 41818...
result:
ok good job!
Test #31:
score: 19
Accepted
time: 595ms
memory: 167124kb
input:
500000 200 199 40000 498222 451076 484997 74171 344510 119552 181399 378715 468521 103237 143923 10760 103036 353626 331913 232159 181090 14984 85005 467731 200014 74750 304897 488094 80862 428792 303440 325833 70112 301252 111208 109820 23216 97480 361786 424164 357979 22040 249278 329701 472798 13...
output:
352301 268265 356177 249516 33843 28276 188397 50228 111433 98342 410874 429129 212716 366402 253095 483658 94823 242991 335718 221979 382138 5653 105813 204155 332705 240184 173174 364266 184774 463716 290377 143058 273025 114644 255300 424454 319104 305554 83927 288959 36783 54227 449719 437105 33...
result:
ok good job!
Test #32:
score: 19
Accepted
time: 648ms
memory: 167000kb
input:
500000 200 199 40000 235229 335906 185851 155252 476682 68595 44502 499901 403010 120212 365527 365904 165512 445297 44401 416812 282314 301556 484290 469265 250037 184042 387456 226812 371932 410610 263086 279108 442354 371814 37100 77190 202799 118817 250469 478086 307786 11617 132836 304380 25170...
output:
457551 93842 348991 228321 96635 332833 213063 387593 82522 80780 361084 292076 270514 168443 40022 472304 353396 290894 369215 33520 164955 26244 33120 238613 124866 84103 429337 482434 86200 101834 221114 450712 312531 68204 134404 240759 495421 320095 151915 474029 2606 339872 143450 373683 25661...
result:
ok good job!
Test #33:
score: 19
Accepted
time: 532ms
memory: 167500kb
input:
500000 200 199 40000 27113 326978 70968 474916 390195 217639 467929 292659 58323 454399 169213 185253 114409 287912 251420 281315 94695 326310 237316 424237 79688 285918 43312 65978 450176 255930 425562 242907 198847 77977 135410 122795 349710 416624 428899 314932 135513 464911 286182 28508 268649 1...
output:
99685 498868 453894 49940 99059 135507 438351 253245 156418 409933 432969 256881 419699 313712 40565 54876 379086 124286 186455 352881 211531 358487 440948 19866 352805 394779 216988 312708 263734 346268 223484 142120 375185 133486 338555 61579 285262 115217 78242 28534 89362 177151 14630 483745 407...
result:
ok good job!
Test #34:
score: 19
Accepted
time: 547ms
memory: 167456kb
input:
500000 200 199 40000 158367 3349 98725 462635 71709 384166 328253 132679 334131 433401 352051 9045 188775 366068 218093 90403 193264 359869 432442 263881 154277 470908 470355 200679 36628 399310 359036 163322 404722 42891 12614 147023 421373 479199 71619 182994 443724 120532 217367 134309 221302 310...
output:
184569 247614 495851 168953 416919 175177 363817 253648 304117 412940 107853 179027 362344 391992 282144 255246 463764 159961 282343 498428 351539 91691 53715 229898 71548 367725 64682 335874 456958 64390 305576 419195 363355 272611 305249 278270 73733 235627 231812 132649 188316 135215 205260 18476...
result:
ok good job!
Test #35:
score: 19
Accepted
time: 543ms
memory: 167444kb
input:
500000 200 199 40000 487441 36354 395955 6882 385179 368092 7896 377902 329818 287628 224290 27427 439352 326593 43030 180557 361665 163 8128 233496 22632 367138 126510 64436 351877 190302 145137 17783 209795 411209 255585 72497 161599 407307 216969 128706 67358 261184 268088 304573 63115 386332 827...
output:
485685 3778 464217 419411 487624 323550 229906 391057 351439 53268 101596 280701 300081 30145 100232 331355 428447 424959 46664 298251 293638 330127 123533 381868 185027 340354 274757 262432 252661 197749 159562 44279 241484 489828 305400 6708 163368 193963 471439 245911 266121 167449 129613 171248 ...
result:
ok good job!
Test #36:
score: 19
Accepted
time: 556ms
memory: 167488kb
input:
500000 200 199 40000 234051 59729 19849 414190 183195 238559 189881 256369 97803 379735 363604 391055 490274 186114 46653 230044 14075 437112 279313 141334 478372 146753 310018 305921 464449 475813 132149 290804 21707 51493 249658 15019 151386 494305 468781 444714 318658 179510 283604 351846 110675 ...
output:
410090 23531 455085 105305 414937 4942 353244 356243 38497 28503 345382 41397 194145 277628 443181 452058 419620 71040 159629 454436 164261 136305 127782 26398 467687 347256 292892 433015 209591 72353 121835 330540 346755 45628 341936 208648 196059 20711 405952 13158 459942 284287 26335 23426 445881...
result:
ok good job!
Subtask #4:
score: 22
Accepted
Test #37:
score: 22
Accepted
time: 1628ms
memory: 379756kb
input:
1000000 1000 999 100000 678746 439069 32542 85937 936926 284219 461661 203235 533462 940676 230275 621140 780674 254931 562355 229273 201341 493976 358955 963527 880412 91220 474599 160086 698841 591551 718276 844558 39859 765917 34722 401724 219774 443004 682244 545401 968419 968020 354030 411187 1...
output:
545967 23888 706162 53597 107558 776536 230611 572458 293457 390487 241653 638541 42868 433774 438059 293014 739962 25440 503383 628342 573629 887812 909797 805385 862282 382785 706534 190319 439139 648412 626240 131005 848982 269684 840650 376086 933701 18720 749474 336321 160119 795534 671698 2011...
result:
ok good job!
Test #38:
score: 22
Accepted
time: 1543ms
memory: 380680kb
input:
1000000 1000 999 100000 530144 36744 762893 712555 181981 816257 634992 419372 362279 817260 80801 697008 163211 900947 207310 862766 871091 388529 304808 574011 609949 509094 682125 781230 431445 517909 578411 288003 874415 410542 327673 607230 278208 956997 60166 842448 708661 562761 996349 382922...
output:
95498 613624 889615 960323 436119 268907 878076 506332 704874 156497 67827 745845 203785 930852 891171 111021 389493 512868 480450 704804 985356 427544 771792 987920 534755 390890 820863 819565 664577 291796 963733 65362 76637 833989 747732 553794 727554 980477 63319 4035 692108 638253 898078 315136...
result:
ok good job!
Test #39:
score: 22
Accepted
time: 1048ms
memory: 320112kb
input:
1000000 1000 999 100000 184414 849676 938006 927343 390133 327580 229110 507237 712311 8816 414520 114671 637641 82050 586607 523821 775429 139792 129360 175687 202474 801377 53523 281419 268534 488983 371227 294280 754555 448802 474939 391153 68307 762784 972243 245396 471656 982894 891252 945526 5...
output:
277025 811260 967051 966440 696367 897949 460691 883077 803085 303100 727175 654094 842133 401965 666341 729045 647427 135609 533982 491289 41703 430038 488772 664081 191938 205213 98015 935646 604770 929556 739890 659495 577417 15564 400757 461428 457677 388991 339866 681010 514167 116395 365738 27...
result:
ok good job!
Test #40:
score: 22
Accepted
time: 1098ms
memory: 319772kb
input:
1000000 1000 999 100000 279950 249721 597292 449885 16559 173928 771422 461514 392390 935006 401814 270115 877076 38286 665465 238399 632929 179581 685305 910549 211998 608701 352060 872741 888320 701449 144650 551823 899287 53420 994085 608934 941044 730655 818001 379877 176374 592364 165476 704855...
output:
842070 701116 999835 890682 881339 936090 19855 572241 900175 406215 61244 966878 139275 880292 767427 582991 622638 503359 119456 401754 844180 706069 701239 644365 719329 472501 715943 232392 63086 534396 366398 9479 901624 190529 542455 727868 323061 345753 228913 176856 959351 561892 971382 2760...
result:
ok good job!
Test #41:
score: 22
Accepted
time: 1099ms
memory: 320352kb
input:
1000000 1000 999 100000 20291 14699 561360 480484 286821 851537 642046 340254 362763 85475 567413 791788 145352 893579 253840 568256 281056 600506 834619 722257 570033 739505 158527 142792 475867 834583 85573 692242 107763 238427 749609 945275 238413 468714 75532 903433 452471 189579 134021 196949 2...
output:
831483 74441 887847 869187 851905 846431 146877 751379 48522 44775 731460 722680 654344 713558 369772 772776 494337 165100 765568 377592 313544 87696 394864 202435 109866 274616 346977 989404 100734 277026 783287 49676 717373 65234 953663 735721 708668 95429 618151 101060 686098 222470 457591 499615...
result:
ok good job!
Test #42:
score: 22
Accepted
time: 1553ms
memory: 330780kb
input:
1000000 1000 999 100000 79586 680985 105418 485822 250996 367398 927624 781485 911744 133593 352104 588258 914821 421528 538901 315958 275633 856427 5509 935195 913751 92920 619111 848814 663965 45219 344279 165968 865619 154854 900710 774023 872807 340764 497215 631438 911663 879056 918477 890010 3...
output:
74982 490151 964452 117390 943915 880641 185392 403575 791834 309869 354346 829561 827121 860410 9370 530554 996730 84832 932027 555958 41073 588687 342794 906069 720413 965525 629933 353252 100034 244780 279963 144591 673556 481037 28861 204106 214085 32140 168265 782734 135723 865218 484418 25324 ...
result:
ok good job!
Test #43:
score: 22
Accepted
time: 1472ms
memory: 329664kb
input:
1000000 1000 999 100000 864268 381722 137834 585983 418961 493735 111546 74594 3531 508504 383125 609419 708077 928352 762197 141167 174341 418962 107812 631708 84967 770802 568509 276991 376328 909246 85244 453348 203444 298108 478742 824330 149959 297025 840543 296938 691263 894733 491791 319919 8...
output:
664618 441654 891858 742398 466070 202105 680022 301280 570143 957354 720797 822950 37707 418429 616513 425609 757137 303424 985622 580291 9159 977879 133520 676539 662735 738492 8270 361341 486830 310295 109124 953268 462955 636425 942965 973440 163797 919705 35362 467090 738171 391174 760751 86873...
result:
ok good job!
Test #44:
score: 22
Accepted
time: 1463ms
memory: 329392kb
input:
1000000 1000 999 100000 845169 885017 493118 865999 3330 999692 653381 608408 419452 799529 98306 295418 755923 442503 85146 52116 980435 452773 633069 998249 788034 527181 418057 380217 158464 23015 364569 275325 675030 381121 889352 891866 203541 14657 69958 428476 4927 853670 908949 664221 936648...
output:
498695 832702 990585 202605 700752 681504 38815 88991 949158 971471 94858 607807 159296 55238 137619 865873 138676 124871 4585 496667 168700 937202 671464 61690 486690 516844 524029 502177 63490 354405 734310 935802 111820 789690 771298 428867 527095 892942 654777 716490 556995 401003 655510 873353 ...
result:
ok good job!
Test #45:
score: 22
Accepted
time: 1258ms
memory: 330716kb
input:
1000000 1000 999 100000 582602 618937 427880 217239 896256 608317 42018 91716 145269 277504 94008 601157 503365 892936 294525 477654 286441 721652 14541 805171 315688 615193 950960 232416 430226 299443 690527 317106 303199 277200 283069 268869 650167 725195 788623 817992 647261 671722 426903 453937 ...
output:
389549 886665 998885 30510 493327 865740 968485 924887 934622 341413 893364 847193 872282 124685 750917 389698 394991 62833 637422 99115 803125 900776 574350 312077 771190 37456 438913 455260 309989 315254 205149 354179 569068 333602 697315 174216 122630 929439 193655 496281 100191 944024 35841 2927...
result:
ok good job!
Test #46:
score: 22
Accepted
time: 1241ms
memory: 330540kb
input:
1000000 1000 999 100000 761086 125560 807519 496861 197173 671162 286468 361527 420830 337089 99902 928320 527383 162932 540385 255275 952224 668471 897966 186547 575192 315130 399856 441499 876295 462690 556218 167574 711101 146911 914260 296451 432034 722939 27102 687771 200204 636114 525983 59197...
output:
380028 2896 972483 329458 467521 305245 424400 707017 41063 347556 205943 668289 867877 572553 360792 177259 872357 369815 735823 378397 868939 120629 644605 82555 326829 477066 626443 611322 828365 738035 522482 607603 477738 565458 556764 27451 533754 132490 932020 303648 301731 592210 744402 2056...
result:
ok good job!
Test #47:
score: 22
Accepted
time: 1287ms
memory: 330020kb
input:
1000000 1000 999 100000 700422 705984 742655 297368 991331 273447 971924 235042 288410 226105 751213 71757 552545 234328 777224 460184 747354 483278 77275 960232 145343 677496 979573 598317 294693 762557 214101 155814 368037 345816 214266 272277 6667 461234 109578 330628 355557 16281 696921 633114 6...
output:
507406 53026 958310 927589 425007 657566 936783 543209 816421 274990 788692 281421 730325 518409 724359 432156 719116 384022 346565 124614 20657 445300 419462 925533 661174 517639 732489 528788 381110 477935 698014 824085 336776 926308 280929 361510 841373 588936 524478 579849 485187 304246 272644 7...
result:
ok good job!
Test #48:
score: 22
Accepted
time: 1288ms
memory: 331280kb
input:
1000000 1000 999 100000 294979 912636 954626 984835 432393 676651 323592 496950 442003 287176 988897 310588 517194 868410 42913 165122 231552 13998 103334 502710 396538 590023 630061 530055 980426 628250 446184 451072 276133 424200 328584 26687 392134 766381 197139 174221 564083 149136 481705 457343...
output:
628359 677610 847609 609829 457756 246832 823176 787475 15501 723049 856552 765666 501870 56730 903738 891888 181727 519944 515631 210837 583229 610892 936355 51138 28163 464060 836219 256834 712575 780509 231101 459224 209070 44654 714182 372548 280292 223828 960168 436262 383334 278141 680199 2193...
result:
ok good job!
Subtask #5:
score: 24
Accepted
Dependency #4:
100%
Accepted
Test #49:
score: 24
Accepted
time: 2040ms
memory: 400536kb
input:
1000000 91074 91073 100000 844855 360256 604500 520288 3402 603913 199722 732526 574997 429775 182518 190073 386932 693624 254661 333433 557929 350362 247817 201441 960948 519977 461212 493412 852908 455639 732827 432452 320916 223796 413293 969300 617038 438432 2369 51283 908991 374139 410798 19612...
output:
827995 842065 196444 835457 100266 922715 142913 297340 524911 950490 582786 741644 863505 805244 984882 24755 930891 884867 861271 531596 648132 338218 46845 847717 595175 12717 326481 377840 588017 813334 995758 603487 25306 578153 332196 711148 800636 39897 846372 614206 907492 415320 957601 3616...
result:
ok good job!
Test #50:
score: 24
Accepted
time: 1931ms
memory: 401004kb
input:
1000000 85406 85405 100000 243967 952129 483179 427670 241063 673465 936850 819488 932267 432087 168570 75516 427761 708350 579841 56944 327580 291932 619630 977053 424711 862203 360360 723933 64552 550800 399697 549936 425473 413499 431310 248361 149311 199196 247552 227202 676100 694069 347994 988...
output:
817772 44663 657031 55207 421261 893501 135937 750393 440629 311734 700739 420833 514845 773485 235162 434337 863985 194772 516431 556822 285605 430380 294378 871757 809646 399453 929706 390314 165599 628640 110756 872436 719112 744549 97663 634614 689982 998575 157296 636440 644369 82641 825277 301...
result:
ok good job!
Test #51:
score: 24
Accepted
time: 1323ms
memory: 337652kb
input:
1000000 62028 62027 100000 354774 944572 228278 449941 359325 57969 43031 616490 898916 61312 768136 892022 42765 227563 373737 241400 671641 155600 137082 803792 95473 30579 438130 496747 204238 57940 100124 47370 141803 745731 687568 952816 518284 677981 803613 28392 918299 517226 69867 69501 8590...
output:
139210 424385 975717 944310 824367 155004 486044 685138 258220 479262 768592 777930 547286 459808 327494 319556 750259 279533 482213 268784 267754 723437 249425 218071 513254 217791 772956 878931 100718 141356 673071 28197 5819 480690 800590 26176 970537 28471 211216 866806 701368 781324 855384 6144...
result:
ok good job!
Test #52:
score: 24
Accepted
time: 1465ms
memory: 343224kb
input:
1000000 97415 97414 100000 453981 477203 689925 857434 241949 91494 993077 34954 605245 874902 893112 881129 576016 404784 870963 602740 1572 569897 624684 792962 189914 558522 191463 49120 326617 360379 162970 903046 277880 985508 419832 756246 978897 958038 74713 370260 67182 710992 829080 535448 ...
output:
349880 409622 979652 964379 146844 942183 844783 537830 822069 801696 52746 689721 606063 952018 626565 814592 616296 168951 314878 127491 493855 587243 168342 358255 574497 593235 593058 972400 509803 354505 494333 446207 242366 261914 304851 344620 442613 112624 268832 441388 338013 332403 603406 ...
result:
ok good job!
Test #53:
score: 24
Accepted
time: 1345ms
memory: 336648kb
input:
1000000 54975 54974 100000 96952 319199 205229 785476 392425 909864 205985 81504 109636 164519 589106 373513 308062 898520 41603 88922 939415 189814 67267 237546 983306 247777 949797 339161 315551 248540 137128 344060 336465 199815 730843 44931 403415 657739 689755 660391 67077 940902 804294 104482 ...
output:
386504 387253 894227 814714 828611 632078 411970 899750 623466 529126 524221 484305 766031 310119 232718 419761 205942 411057 781092 357931 20204 82753 579196 146587 228408 409133 670106 302873 644192 5130 959210 954486 888916 879235 223287 253108 833589 680601 251861 49029 991076 8717 375489 194940...
result:
ok good job!
Test #54:
score: 24
Accepted
time: 2058ms
memory: 350096kb
input:
1000000 93603 93602 100000 590581 384770 986471 380567 941542 676443 800265 713198 618948 485196 793122 992449 102071 504074 882555 246256 810300 783699 191498 938198 981235 862324 82689 856318 830003 553359 194501 448504 13262 81426 659762 358904 334920 884736 624654 360241 520224 491932 756589 684...
output:
148349 661495 616832 724515 350212 208690 573650 365453 983928 349660 691470 493517 189296 725291 471924 449023 515450 318678 633731 267714 292422 241709 371229 899868 546337 394333 460157 472355 229041 513006 915604 85398 108538 355959 83431 677648 44553 704756 526875 253514 74747 898864 680551 196...
result:
ok good job!
Test #55:
score: 24
Accepted
time: 1869ms
memory: 346852kb
input:
1000000 56476 56475 100000 321806 617064 56801 469913 349501 226853 982685 953768 950260 773865 850920 494648 347845 472357 967459 307312 410773 669459 406948 398239 680315 58721 209614 422608 265050 904778 804303 548987 718504 941419 213137 647451 595973 781907 716699 248913 465529 100816 289739 43...
output:
377649 519343 762767 428215 450262 309802 914414 820684 690350 640135 99425 431886 601911 478291 135412 616517 274079 483330 308918 805611 462702 650501 609170 211409 274456 298498 481811 450556 16059 840294 617250 589767 621515 397725 435067 289012 309900 974895 45509 320323 777331 626398 77769 447...
result:
ok good job!
Test #56:
score: 24
Accepted
time: 1928ms
memory: 348292kb
input:
1000000 77761 77760 100000 102141 89521 32208 995357 946428 638388 994079 200096 759506 415117 989818 157285 145299 619468 947456 343707 49714 479293 934090 399241 209616 459583 232400 34280 269169 429394 513182 447184 603 473746 92149 723284 310077 518197 800474 506674 796719 151664 380675 374791 4...
output:
422996 23693 959546 849678 183563 722451 810992 620619 576056 387180 219128 788194 908516 819262 789570 26464 652256 418073 414525 860973 366808 251085 220275 860834 951712 527594 334225 889974 264657 252206 75488 710243 790299 350343 663253 324815 439146 535225 825200 26616 158498 304670 239081 595...
result:
ok good job!
Test #57:
score: 24
Accepted
time: 1756ms
memory: 349064kb
input:
1000000 74966 74965 100000 683534 239091 842267 16017 468005 568280 573610 693011 161069 706082 795227 151601 934006 479774 513858 109101 851525 331377 875016 70381 299813 706417 753015 505672 720335 650876 915187 738727 132896 784656 425639 867644 376143 733308 245383 783527 550113 526907 856694 48...
output:
622629 542577 979990 796217 774210 646251 674349 811904 440377 807969 893657 87031 490038 573085 565793 535025 386060 384087 692685 501471 721845 796748 472923 527261 398137 224188 390219 296979 454053 348778 546798 930571 279955 669581 107309 166979 542800 592622 265188 218323 156822 894343 31897 6...
result:
ok good job!
Test #58:
score: 24
Accepted
time: 1727ms
memory: 349056kb
input:
1000000 65730 65729 100000 389535 782666 938044 721678 849220 701060 181030 52406 234247 790969 174777 437888 55263 195566 435426 928800 69026 168462 766751 672961 454375 175149 710125 383627 736135 711434 433482 836973 541367 953192 986804 693441 444489 287176 517890 131648 879596 119420 264712 351...
output:
109338 300264 959456 944862 394674 411252 751382 894259 435367 859024 108080 416153 105652 883361 266931 811139 501109 878543 671175 636405 491248 474585 487482 56268 59941 975430 788627 346284 480084 2863 916814 655092 461101 457941 729012 417140 359020 146780 278664 243052 17616 773479 539619 3321...
result:
ok good job!
Test #59:
score: 24
Accepted
time: 1792ms
memory: 349184kb
input:
1000000 65817 65816 100000 51488 844164 68841 411983 904138 407472 718044 583532 651150 806564 830599 283691 887913 521795 183797 959816 140200 768090 936924 842275 478523 522794 333465 184430 825549 711686 617264 901453 971141 487698 621032 169621 843824 122780 528194 237041 140546 980298 46138 984...
output:
562168 781379 979193 476794 953347 874846 388559 593372 662438 873777 438941 814019 650540 831179 225481 318421 792285 783997 375066 783803 817676 328734 546569 398884 816493 775786 679912 794437 778995 580684 200029 277380 575047 977908 529498 147727 578819 88007 517423 642814 195258 501012 856986 ...
result:
ok good job!
Test #60:
score: 24
Accepted
time: 1827ms
memory: 350988kb
input:
1000000 84524 84523 100000 518841 510059 160070 674927 130615 180721 695363 700479 501744 933738 820766 543469 600830 488190 995734 515877 169413 488120 455582 27902 410480 323699 99289 522373 351735 903291 250384 153 678098 186046 396071 639296 608479 651025 672719 494101 85372 331436 954731 79292 ...
output:
861270 526667 956182 977565 903845 708942 928664 675581 635779 231693 293070 53025 550534 717570 71385 35505 858586 164829 773215 646147 523892 497179 37326 400596 314384 353231 206544 694401 734536 967150 162803 77027 590810 557476 128495 44317 422015 394158 278583 234887 124610 885450 88343 561278...
result:
ok good job!
Extra Test:
score: 0
Extra Test Passed