QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #183156 | #4401. Prize | houzhiyuan | 100 ✓ | 1594ms | 294448kb | C++17 | 3.4kb | 2023-09-19 07:18:21 | 2023-09-19 07:18:22 |
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: 10
Accepted
Test #1:
score: 10
Accepted
time: 717ms
memory: 149992kb
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: 0
Accepted
time: 772ms
memory: 150048kb
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: 0
Accepted
time: 525ms
memory: 72408kb
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 146602 106115 32426 8390 3821 314935 201979 171459 413397 469146 119187 74265 167902 479051 182695 260054 235048 135315 280891 13044 240704 209304 211564 188960 481631 289686 273785 175837 385737 204887 288861 330677 315423 120726 278204 129910 396267 322633 472675 325914 329277 67326 391455 ...
result:
ok good job!
Test #4:
score: 0
Accepted
time: 540ms
memory: 72420kb
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 1449 40773 30337 3831 195031 251118 21848 332855 402436 374839 357357 42119 382885 377328 13863 386544 201759 32946 323963 484564 215037 277370 472684 81309 484227 89315 381707 431727 439267 216824 485515 421976 411697 230680 43213 25204 68073 30255 143879 164080 135142 441489 282767 310382 1...
result:
ok good job!
Test #5:
score: 0
Accepted
time: 541ms
memory: 72536kb
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 4033 3297 46811 80464 284515 347374 116368 204675 12242 236061 42585 91081 312035 285728 234206 326918 231575 193431 385908 123360 219570 237308 488275 146973 278867 303046 17686 461933 83949 100486 65040 253090 278869 342370 141292 167787 205320 41653 29945 83893 40950 348576 412681 220300 26...
result:
ok good job!
Test #6:
score: 0
Accepted
time: 612ms
memory: 88140kb
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 26617 47747 209286 31977 243665 65697 394458 66936 330203 111706 400826 188117 490312 451749 377213 451432 482110 450513 372367 243217 17878 326862 79427 343913 203244 140881 256494 329204 164961 461047 338802 166743 393825 25540 420037 374407 50003 96053 427346 365280 191816 338726 463407 32...
result:
ok good job!
Test #7:
score: 0
Accepted
time: 613ms
memory: 87864kb
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 131882 35390 373863 172713 204978 297105 474574 443479 326538 390969 34874 492305 157831 85371 217598 310810 104348 344506 18218 34919 284048 191391 375157 93215 437374 179027 95313 246201 105486 90705 261692 432138 60063 214041 101698 415529 126781 367122 27413 85730 36224 346513 104818 2238...
result:
ok good job!
Test #8:
score: 0
Accepted
time: 589ms
memory: 88144kb
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 92100 139432 131622 170991 324408 396138 18454 365411 494280 359470 62857 516 49116 212775 228269 406044 238351 73730 344036 164637 142035 62522 287306 191612 27113 107127 151520 273425 3029 266766 489355 250496 60335 369915 212496 230914 324800 64090 294847 116290 472262 346162 136322 249997...
result:
ok good job!
Test #9:
score: 0
Accepted
time: 521ms
memory: 72564kb
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 15990 60747 1844 173342 476686 180822 429820 298329 356039 58547 290254 180015 476506 20120 265956 172302 27153 59287 30817 110197 441521 428010 2003 112355 265905 198312 129358 442298 120472 138884 373998 58266 256425 7274 137614 43114 65060 393472 137647 293565 81701 495260 317778 230822 47...
result:
ok good job!
Test #10:
score: 0
Accepted
time: 569ms
memory: 72408kb
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 36690 87374 138798 36564 181594 428424 260437 178882 134288 146942 90320 210326 241671 445549 121178 164319 184591 354583 355428 247773 281684 307841 387907 97435 102464 184979 164216 317633 56960 295193 191071 295961 328549 299162 27136 188202 118130 161902 236258 147998 155971 322975 474055...
result:
ok good job!
Test #11:
score: 0
Accepted
time: 535ms
memory: 72468kb
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 30912 58228 256224 419416 179276 226624 297156 434671 224297 66900 102019 206352 345445 170824 216398 382142 38139 295276 461808 479814 117039 338283 434145 494560 141370 72417 19374 27632 289877 24100 185985 333545 136905 137035 102602 147548 27797 299360 304944 475001 306860 73631 185755 27...
result:
ok good job!
Test #12:
score: 0
Accepted
time: 594ms
memory: 72568kb
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 92225 16389 129241 166449 184539 134974 114717 355886 329721 379424 292962 421117 497443 381527 149162 408 10702 212632 50138 317213 372008 378849 113411 195237 172507 239020 420304 489080 360466 438166 227686 419986 209153 382570 15084 218300 418265 483901 215816 378626 452355 214360 491276 ...
result:
ok good job!
Subtask #2:
score: 25
Accepted
Test #13:
score: 25
Accepted
time: 749ms
memory: 150196kb
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:
299348 225578 286701 388703 273711 466172 478011 490391 462013 126494 92677 182472 13812 107732 303666 361862 256289 91025 389690 156797 268792 434419 208299 409874 319842 64913 385537 136511 498213 255392 208598 45196 97386 482069 290480 370649 225780 380585 84550 485237 301855 494683 414740 107270...
result:
ok good job!
Test #14:
score: 0
Accepted
time: 716ms
memory: 149916kb
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:
180276 246334 495583 402629 160081 135829 437502 411046 380530 139431 365266 373213 304147 83868 82333 429663 60973 379653 172399 163454 32708 375362 151036 335442 305087 243402 252686 172089 94334 222818 22129 288097 54119 315516 305714 257805 486465 169334 213035 447566 446068 161042 183900 97933 ...
result:
ok good job!
Test #15:
score: 0
Accepted
time: 600ms
memory: 72480kb
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:
410957 102640 57040 447297 448703 24334 254889 77275 293399 345300 471259 482786 199969 188760 419540 436680 217376 127367 321519 11476 40719 5121 430565 22593 274317 171984 466284 283845 312405 479173 72277 352329 333338 297543 48229 286138 161512 309021 279771 261137 13943 32976 177635 383998 2832...
result:
ok good job!
Test #16:
score: 0
Accepted
time: 587ms
memory: 72656kb
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:
300632 186862 324036 365377 368911 267203 479391 209524 283692 437379 74405 17184 464848 238979 333414 85801 324166 458631 160861 224370 158956 177477 263102 432052 236921 235894 22925 59509 243755 83527 324556 204784 449634 474971 159100 317353 446070 326458 434304 334660 64746 493304 195588 283249...
result:
ok good job!
Test #17:
score: 0
Accepted
time: 594ms
memory: 72400kb
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:
149543 6947 287046 193333 354364 272473 238091 464710 330607 269800 72913 92958 130042 39030 217396 329535 415663 119741 127152 343889 365903 480591 227214 446907 204663 392299 146039 339117 433146 359596 450547 177435 382843 382902 95004 462751 174027 351949 44929 279279 413504 234625 260645 432200...
result:
ok good job!
Test #18:
score: 0
Accepted
time: 639ms
memory: 88104kb
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:
61212 51693 127242 478605 48857 238287 157151 239493 415667 356851 314422 477156 497800 46531 190419 85515 301804 285132 155004 275427 266908 421334 50104 175521 382684 180021 407190 489622 45626 40565 272379 321165 181752 393017 276006 330282 487451 269640 50840 325637 45843 384987 268724 205770 22...
result:
ok good job!
Test #19:
score: 0
Accepted
time: 680ms
memory: 88000kb
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:
337759 462423 292505 109212 205195 419070 34610 426004 145595 430389 192779 87929 123435 18094 18728 380934 45182 39349 117102 401635 238016 110741 245715 62033 311425 223220 55907 301060 330439 418048 463843 293919 143893 43480 175629 172697 49348 60210 383326 118890 295101 314826 3378 405869 44146...
result:
ok good job!
Test #20:
score: 0
Accepted
time: 651ms
memory: 88040kb
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:
37554 211261 384672 245572 77777 214469 108948 169673 376886 479100 297921 458790 410666 282491 226169 212510 75980 420271 408513 475708 201834 282516 190575 241321 190568 337361 361836 358133 166652 113369 306915 322374 387504 87542 442222 385166 426141 53624 459689 77841 194455 65800 349805 198366...
result:
ok good job!
Test #21:
score: 0
Accepted
time: 612ms
memory: 85916kb
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:
247334 215063 60048 99868 272666 17870 480382 197617 409438 103676 484759 391060 319383 169335 417835 480642 163895 369280 409997 72673 42225 27864 345550 289295 263287 432874 306044 333205 147838 54655 418267 18795 96312 247933 188083 140257 170280 8315 223897 261796 316659 68397 266485 232415 6091...
result:
ok good job!
Test #22:
score: 0
Accepted
time: 666ms
memory: 86048kb
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:
376633 190196 188235 464610 86111 42796 237637 181823 218293 228179 54456 151301 386179 161774 124788 265300 403331 411410 2672 275264 382003 29039 174587 305389 91236 322079 207275 449012 36210 394574 93665 133168 287326 222914 333730 180316 305203 360863 265022 408538 260350 306491 116740 146938 4...
result:
ok good job!
Test #23:
score: 0
Accepted
time: 621ms
memory: 85916kb
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:
130251 93379 229570 484641 397730 335191 478216 472808 196785 146598 251676 183580 240171 323776 29762 479638 220547 405033 36953 303525 430201 5193 288809 196391 125501 346725 364053 16811 124647 84486 460024 100034 128737 306305 381568 145718 31487 79528 427080 357200 280772 264735 144094 236295 2...
result:
ok good job!
Test #24:
score: 0
Accepted
time: 666ms
memory: 86000kb
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:
238442 439009 156074 292146 332130 33056 209234 278562 198676 456873 417734 445987 43380 179805 352655 376550 8952 173811 455575 196055 468336 137737 13321 62466 74951 99868 428088 384153 244038 210484 362730 130270 456595 326640 355437 4852 61649 73145 472841 88817 436957 140765 389761 237103 27589...
result:
ok good job!
Subtask #3:
score: 19
Accepted
Test #25:
score: 19
Accepted
time: 661ms
memory: 148432kb
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:
12225 329473 124294 112780 478338 445039 249189 32330 65783 179054 497476 452979 319006 30813 48206 427935 466790 486377 109196 200837 164218 45188 487722 282259 229713 367076 188057 187010 232559 151913 348461 116954 20242 322713 185020 157495 443679 326708 325415 391214 266949 457474 3735 299220 2...
result:
ok good job!
Test #26:
score: 0
Accepted
time: 651ms
memory: 148660kb
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:
455890 309275 63656 335800 292806 9763 489623 63346 86191 446791 183068 362736 197911 107095 211424 101597 145440 202553 8696 425553 151090 60540 369501 412878 462364 222 148686 133609 158102 107714 270626 112101 244973 133381 421561 462192 28928 193698 101629 183699 205161 304190 364442 409432 4207...
result:
ok good job!
Test #27:
score: 0
Accepted
time: 408ms
memory: 70944kb
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:
169886 390279 368972 148339 120867 255654 425227 466391 364651 290210 320026 437371 497635 41842 386320 65024 14065 233867 357207 420188 469081 258948 114753 140059 323833 246889 80317 274110 254320 97822 456153 178210 110359 256453 402585 495349 408878 101879 228544 89744 24166 280870 36284 297613 ...
result:
ok good job!
Test #28:
score: 0
Accepted
time: 409ms
memory: 70984kb
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:
277039 115997 135661 340482 424194 362351 238065 40626 417051 160657 171388 57613 108700 246994 205177 116589 425956 299352 204060 47845 12303 427799 313371 213726 108063 256879 425090 241060 124069 278039 130455 319552 482651 304234 369328 397486 143964 457763 15347 490303 199799 430269 173509 3508...
result:
ok good job!
Test #29:
score: 0
Accepted
time: 411ms
memory: 70964kb
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:
387467 152541 364422 208450 209285 127799 356081 340071 321812 198782 352083 464422 127137 209028 359779 404982 202331 192467 458138 310574 373023 129373 317155 12845 466062 44555 28678 28626 221638 301663 109762 367535 417850 68250 269331 246522 88635 403663 139196 48164 256643 51501 372675 217479 ...
result:
ok good job!
Test #30:
score: 0
Accepted
time: 520ms
memory: 86568kb
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:
351937 37377 372225 280018 217830 173527 464515 359539 288089 422572 148241 221892 324681 15183 271825 46297 331567 35725 156748 365448 72460 109652 109480 218423 117360 116283 131115 315499 27540 103384 40223 471908 316103 218129 335318 374394 206279 12323 250163 256183 81810 121002 74556 428847 13...
result:
ok good job!
Test #31:
score: 0
Accepted
time: 474ms
memory: 86536kb
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:
304506 92502 440095 153916 182886 113063 356177 224978 397399 272019 276419 37017 287424 262919 363405 100050 376862 101641 118562 64749 171779 69401 347823 308588 393886 202564 472619 8577 90310 338444 142372 226857 359860 29892 235122 139187 280041 51504 243324 117455 352380 351579 318234 133514 4...
result:
ok good job!
Test #32:
score: 0
Accepted
time: 505ms
memory: 86716kb
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:
57134 290894 76375 74473 92053 483873 238022 165420 309688 493051 112270 99033 287837 403445 158285 115778 411774 307563 94549 64907 164009 240655 312104 276130 28480 80583 33120 288913 120027 306267 68172 234899 483026 96491 74615 369615 121606 353460 464630 305703 52210 333664 359074 48083 103393 ...
result:
ok good job!
Test #33:
score: 0
Accepted
time: 440ms
memory: 84416kb
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:
265540 144381 178255 455923 59217 477356 144515 330549 315402 48896 279597 83181 342077 482783 41167 225635 470507 306946 219413 339271 242489 325446 435683 446809 99685 159220 210793 471494 116083 19445 135965 313461 74267 8039 59292 29209 383248 278196 195472 375461 305637 142674 294751 436589 429...
result:
ok good job!
Test #34:
score: 0
Accepted
time: 432ms
memory: 84588kb
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:
8170 148756 120030 472694 9230 81525 293615 267439 358587 309645 1642 487967 367466 43463 42484 423580 234987 462296 190140 76388 260221 371851 79469 421340 116286 479215 42126 94856 376614 69325 333748 418718 114721 297555 189369 306380 233233 393200 20890 27258 227095 22054 223421 258927 272981 20...
result:
ok good job!
Test #35:
score: 0
Accepted
time: 477ms
memory: 84420kb
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:
401131 407598 154584 234346 364301 40443 112209 187505 395014 132382 71246 449432 202951 369639 106942 406004 269534 20475 119751 279336 494510 425126 40763 480106 226788 484854 226918 147073 238578 7515 146332 496319 375614 441312 351912 244910 251468 149614 485685 436202 89871 183317 249086 60145 ...
result:
ok good job!
Test #36:
score: 0
Accepted
time: 437ms
memory: 84484kb
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:
322686 448278 410090 357210 193698 98888 410963 95760 210926 125554 415948 214562 405005 43563 273856 105089 490855 192459 51747 444712 348730 153465 276012 88212 339746 159682 199086 323890 462351 227840 14478 252767 396521 329727 224253 268698 348696 155606 312473 325328 458413 297897 387671 36161...
result:
ok good job!
Subtask #4:
score: 22
Accepted
Test #37:
score: 22
Accepted
time: 1478ms
memory: 294192kb
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:
927453 737189 653885 840772 346403 780854 103601 49131 439139 486132 820231 177271 826206 982104 499097 409243 194435 293457 172618 662161 236859 473531 81188 533335 712368 462084 777243 239386 911529 829354 62098 492333 390487 523069 358162 163042 451543 653539 717744 885154 584533 11086 661366 952...
result:
ok good job!
Test #38:
score: 0
Accepted
time: 1465ms
memory: 294360kb
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:
70930 162711 104847 600658 547594 219142 447597 811056 140247 502224 659605 421892 389493 152949 636421 692108 137214 372169 804489 399568 586198 152111 43257 899797 878142 278025 996438 364577 750352 580921 589621 139136 802259 100210 987920 563289 985356 224651 422771 630597 972354 915562 97459 56...
result:
ok good job!
Test #39:
score: 0
Accepted
time: 943ms
memory: 139224kb
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:
663226 751559 917046 696399 375962 818226 289125 610609 777258 170016 838990 153880 821864 924159 250899 779794 364016 382500 98015 617080 441876 395412 502839 699761 164511 226542 375771 737883 860066 552479 483256 421931 673013 567303 501290 679968 893276 299396 376228 927319 24516 20128 319113 93...
result:
ok good job!
Test #40:
score: 0
Accepted
time: 949ms
memory: 139028kb
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:
526846 80277 501716 139556 531000 926968 995445 370694 139434 712752 275837 700914 51000 299826 295462 832447 848302 82220 760903 777594 736010 64390 476316 197749 395626 99315 517685 554718 643827 174974 346331 713321 314920 118095 573580 360301 163334 599068 51485 778505 845218 579583 508091 41643...
result:
ok good job!
Test #41:
score: 0
Accepted
time: 922ms
memory: 139056kb
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:
439784 544187 10081 932090 115605 537573 545373 569210 13399 392052 841018 813809 514846 833387 955880 322204 373343 839850 496260 6959 662534 164911 205369 359323 929102 990177 938347 571103 811501 431645 791670 852177 865887 391715 487695 566108 729076 934889 77242 306852 838412 533464 958799 2763...
result:
ok good job!
Test #42:
score: 0
Accepted
time: 1146ms
memory: 170336kb
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:
45622 880700 700254 168883 404042 302538 746532 780065 305715 712486 246262 208537 703235 604066 807355 744570 362073 551390 599323 224629 728976 229663 519432 806197 723320 190988 961301 904451 658317 119601 191256 519118 870872 300299 424079 333661 630212 509268 267712 617157 656064 658492 19750 2...
result:
ok good job!
Test #43:
score: 0
Accepted
time: 1163ms
memory: 170384kb
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:
163828 718689 436365 457207 889329 332482 451049 776073 79234 828674 994550 164088 675956 884691 808369 790774 27275 784232 328601 100623 233827 577315 566466 41813 26518 775412 470028 907955 464127 35641 115108 299320 885636 78773 819218 17269 685182 250373 511069 401919 346542 587806 900274 486388...
result:
ok good job!
Test #44:
score: 0
Accepted
time: 1155ms
memory: 170144kb
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:
740055 890594 144027 442434 776751 726345 247487 86730 301980 790860 368163 131042 593268 607491 852059 414557 294928 373362 875411 383421 432698 226981 782316 194212 202827 554926 725764 655320 971471 124841 507499 218405 314424 829007 529823 227435 669473 170793 96323 284730 844475 581582 251447 4...
result:
ok good job!
Test #45:
score: 0
Accepted
time: 1064ms
memory: 166096kb
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:
607360 577128 97216 807653 212580 256273 512125 310872 526976 747432 749980 226046 172523 411773 788302 211862 370424 169289 183950 22592 440558 294211 550699 862689 797963 237964 275643 708285 560832 429578 50435 552608 727997 573647 720724 244293 491451 834172 944370 39667 859199 94435 99679 53989...
result:
ok good job!
Test #46:
score: 0
Accepted
time: 1023ms
memory: 165964kb
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:
893407 690920 750769 525612 209678 759832 389007 189285 24515 801755 785543 528530 721991 217281 784294 299904 412175 858735 122341 757082 740702 315595 225770 374344 643508 677672 621477 152369 250727 126837 444059 568031 786820 716703 738971 375270 851474 50518 938934 173418 597621 46926 890052 81...
result:
ok good job!
Test #47:
score: 0
Accepted
time: 1022ms
memory: 165968kb
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:
515392 988130 667484 201431 466307 241543 429916 4025 813247 244196 113915 753204 702425 221352 84260 6163 24858 533550 650234 84255 952669 765919 564802 409322 585789 828694 251180 865743 149680 499169 52811 933959 237562 711812 857154 47215 863979 836063 360217 667695 963646 594185 834546 326422 1...
result:
ok good job!
Test #48:
score: 0
Accepted
time: 1066ms
memory: 166012kb
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:
661968 229261 382766 183556 787068 596192 922320 559617 240427 901516 676085 48315 159215 336433 122850 736114 540875 351271 48427 355726 6321 420838 647589 878527 726128 990014 141281 836075 224941 821350 293392 822017 488511 10591 416590 23180 106470 428076 870942 69114 28574 894726 609417 688305 ...
result:
ok good job!
Subtask #5:
score: 24
Accepted
Dependency #4:
100%
Accepted
Test #49:
score: 24
Accepted
time: 1594ms
memory: 294372kb
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:
104349 170744 322298 943785 796710 500874 79937 976772 191057 27689 906009 603418 442795 561154 796064 292228 504787 249824 525843 435036 271618 183442 461251 6332 765553 582250 226179 860734 445334 729051 457570 772087 147634 119269 85940 899087 838934 714547 249430 419834 488759 535606 70064 74100...
result:
ok good job!
Test #50:
score: 0
Accepted
time: 1590ms
memory: 294448kb
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:
600691 665700 394186 920033 67110 282228 422563 424839 65617 886450 197532 463926 711771 581926 743376 860065 363944 619369 548813 448810 333494 514122 109376 269392 289634 194364 244306 322851 208595 223144 694693 3079 572346 25709 765912 66723 337394 544324 945673 108504 78758 851948 167958 84801 ...
result:
ok good job!
Test #51:
score: 0
Accepted
time: 1053ms
memory: 139220kb
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:
492526 940254 808252 465165 535599 597162 956379 956362 843980 4971 976977 766455 454900 204607 443087 453035 365855 293909 818138 956229 816677 337216 492934 867721 46959 499916 573712 945784 987204 286218 125416 913323 904187 693753 772700 759036 368412 613344 738546 952849 344787 740627 150772 33...
result:
ok good job!
Test #52:
score: 0
Accepted
time: 1143ms
memory: 139396kb
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:
629550 622879 782360 286129 57840 267343 338393 528278 948466 747547 677958 894770 348991 547550 996983 975769 110403 863504 107828 198401 667313 559117 459221 307718 415496 172135 640107 388852 65400 494732 435148 834610 3029 367575 638201 626177 109050 334373 636129 333926 915570 614194 732380 876...
result:
ok good job!
Test #53:
score: 0
Accepted
time: 1088ms
memory: 139116kb
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:
488941 827793 565517 565122 655526 796668 427099 795383 431468 716916 880906 44162 335360 157377 494608 499249 219 459538 835993 593999 584979 272290 560439 727581 449108 12957 545698 595358 671657 570755 748173 665943 477451 368599 61907 783903 983249 229993 257017 601803 928209 527512 479250 30509...
result:
ok good job!
Test #54:
score: 0
Accepted
time: 1413ms
memory: 170528kb
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:
167756 787361 452084 666908 959431 794138 271621 730131 391605 921377 630122 532120 16174 127980 756890 138779 564386 35692 87514 130063 357613 642941 720603 509679 686777 681501 250392 675722 802862 717543 720586 887932 70405 65927 920129 644421 431780 645839 307052 221744 225282 335909 170836 2374...
result:
ok good job!
Test #55:
score: 0
Accepted
time: 1290ms
memory: 170448kb
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:
776017 352613 58763 866997 838003 402422 469805 473415 108363 873786 318638 863452 549349 255042 270954 141074 888233 712099 280362 252228 508726 333598 457893 33693 27616 18938 313156 305926 84306 321942 311047 348692 364357 947294 249589 621324 13434 92980 867885 683357 39833 11663 178714 834813 3...
result:
ok good job!
Test #56:
score: 0
Accepted
time: 1302ms
memory: 170560kb
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:
139010 689502 479197 631501 391032 709403 110131 394441 199751 838619 234725 48714 660436 762352 493005 891417 4616 316089 319644 680367 38656 88943 735980 395410 527035 783053 153804 331100 91058 173540 605322 698444 746245 624464 230234 821942 99377 977521 171545 911793 102813 665693 402808 431305...
result:
ok good job!
Test #57:
score: 0
Accepted
time: 1313ms
memory: 166172kb
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:
193618 746784 610238 857737 181065 353040 698186 674157 318276 558733 407497 789618 953462 149807 735428 424940 685621 982418 587233 977872 868706 286625 433073 328882 472817 447461 827973 727370 282646 348965 9685 263304 894418 268720 162447 240759 813327 920607 674424 55772 324514 354056 87534 184...
result:
ok good job!
Test #58:
score: 0
Accepted
time: 1294ms
memory: 166136kb
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:
321721 436648 504151 272326 286680 788619 300164 674683 135435 150238 225385 588952 794493 538438 746699 505386 466345 507599 702122 450612 860346 644019 194059 541347 286998 672607 648274 927247 393460 916161 722725 428086 183034 121487 20854 397758 461981 365728 449122 272641 198 147611 460427 608...
result:
ok good job!
Test #59:
score: 0
Accepted
time: 1357ms
memory: 166144kb
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:
750352 857632 939363 516689 821705 850432 859469 185568 154162 410869 445417 630158 169852 270083 60254 508927 271665 250326 885292 675722 903701 331824 212098 378899 245955 525860 721201 358940 586655 633528 200081 7831 52815 829188 27279 296972 918717 573302 44710 572597 683207 417484 368678 59849...
result:
ok good job!
Test #60:
score: 0
Accepted
time: 1373ms
memory: 166332kb
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:
388930 641429 187941 348740 184611 912965 929004 985063 407670 40387 471686 646543 96184 569235 813916 409921 803127 189302 342026 458358 37047 590874 330926 997291 161730 91174 622095 660388 56828 622787 637543 635546 494752 29748 837784 353280 810514 808998 480537 843111 742502 386134 300334 64445...
result:
ok good job!
Extra Test:
score: 0
Extra Test Passed