QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #189538 | #4401. Prize | njwrz | 100 ✓ | 1333ms | 387660kb | C++20 | 3.5kb | 2023-09-27 16:36:40 | 2023-09-27 16:36:40 |
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: 598ms
memory: 249364kb
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: 663ms
memory: 254064kb
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: 419ms
memory: 222568kb
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: 385ms
memory: 220008kb
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 143879 164080 135142 441489 282767 310382 1889 16...
result:
ok good job!
Test #5:
score: 0
Accepted
time: 431ms
memory: 223776kb
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: 573ms
memory: 228696kb
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: 518ms
memory: 228708kb
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: 516ms
memory: 226840kb
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: 392ms
memory: 220120kb
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: 393ms
memory: 222360kb
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: 367ms
memory: 220052kb
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: 396ms
memory: 221972kb
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: 678ms
memory: 252268kb
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: 616ms
memory: 248752kb
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: 412ms
memory: 221852kb
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:
349006 305612 179272 443845 448703 54206 79903 345300 497847 434956 207473 190227 111793 1723 56423 232094 481084 18814 209932 318715 116571 430576 50295 421590 312405 352329 400924 78335 116636 175038 336099 141801 227259 291599 222578 81804 382151 418361 390367 32976 13414 305950 177635 109991 956...
result:
ok good job!
Test #16:
score: 0
Accepted
time: 422ms
memory: 225484kb
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:
113395 295750 249428 324032 356994 289715 186862 368911 85942 447986 227927 363143 315504 268132 83671 152901 243875 403003 61395 204341 454798 101651 369642 238979 19453 240982 158956 177477 207186 467114 417157 432052 162797 172443 395580 479842 236921 199783 158986 269738 456295 324556 334177 263...
result:
ok good job!
Test #17:
score: 0
Accepted
time: 428ms
memory: 222680kb
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:
30919 64694 337018 269800 370686 129531 415663 119741 182054 365903 381054 413804 411905 392299 342400 235528 437721 313179 10911 107641 186996 339117 198860 279614 366454 433146 312762 359596 440258 177435 382843 382902 334000 161224 174027 351949 63865 277023 75873 432200 276604 258083 313738 4567...
result:
ok good job!
Test #18:
score: 0
Accepted
time: 562ms
memory: 229036kb
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:
162530 51693 456055 478605 342613 326713 156560 48857 239493 348745 356851 103595 367080 149912 402625 497800 46531 190419 85515 418115 483311 485232 285132 275427 10007 421334 382684 31635 407190 489622 45626 40565 170651 181752 393017 276006 330282 247844 439325 312910 384987 268724 140016 379880 ...
result:
ok good job!
Test #19:
score: 0
Accepted
time: 609ms
memory: 230424kb
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 109212 34610 426004 145595 430389 196410 123435 402327 499141 30061 18094 18728 380934 39564 45182 238016 101290 62033 311425 223220 55907 301060 330439 409925 418048 385001 463843 43480 175629 49348 60210 170679 278392 295101 434885 405869 441460 146084 75981 157753 108259 94622 50032 149930...
result:
ok good job!
Test #20:
score: 0
Accepted
time: 631ms
memory: 230104kb
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:
211261 384672 245572 77777 214469 307256 108948 169673 376886 479100 297921 410666 352235 282491 226169 209316 442104 298870 171646 475708 28730 382850 201834 282516 144856 241321 361836 358133 326251 335244 87542 442222 426141 455082 470412 53624 77841 315038 194455 277851 65800 355089 327515 34980...
result:
ok good job!
Test #21:
score: 0
Accepted
time: 596ms
memory: 229340kb
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:
91059 247334 215063 432652 272666 355798 480382 484759 214137 319383 417835 106860 169120 480642 376784 140447 409997 72673 42225 27864 120130 309131 440632 263287 147838 54655 418267 96312 229715 140257 467893 170280 8315 223897 261796 370500 68397 266485 60910 245149 195852 99742 282050 374910 494...
result:
ok good job!
Test #22:
score: 0
Accepted
time: 587ms
memory: 228992kb
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:
421581 192738 306819 123777 81488 429088 73954 95499 403856 443228 302991 354367 33887 9903 455344 434995 403331 411410 64532 275264 305237 389551 159869 174587 305389 216899 338386 498993 29700 207275 331154 471355 152343 449012 251450 183588 93665 472251 232767 360863 199389 16748 174638 184382 30...
result:
ok good job!
Test #23:
score: 0
Accepted
time: 545ms
memory: 226924kb
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:
241585 130251 30939 296624 164299 171199 143246 135870 269230 454275 183580 60428 240171 334200 323776 227074 130801 14609 4727 492650 456576 477207 260352 282122 112513 223206 300243 482358 23745 300608 15679 124530 64979 84486 460024 499374 381568 94341 26174 272446 80027 182073 144094 236295 2497...
result:
ok good job!
Test #24:
score: 0
Accepted
time: 612ms
memory: 228880kb
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 344584 459624 172197 28076 332130 20672 33056 76283 319356 442399 317144 15121 64884 367501 445987 26112 43380 420293 448803 317604 245240 345462 171565 334323 455575 196055 468336 437503 160076 167982 62466 384153 210484 101749 441188 390828 155173 329259 93583 326640 407659 154434 73145 472...
result:
ok good job!
Subtask #3:
score: 19
Accepted
Test #25:
score: 19
Accepted
time: 507ms
memory: 240748kb
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: 481ms
memory: 241716kb
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: 309ms
memory: 212256kb
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:
240285 273617 279783 206509 416399 35908 155481 290210 294421 468366 127451 347089 133818 374348 376483 414959 212089 306563 199678 422782 155107 12795 207813 168027 283934 292065 15334 61287 78783 400057 303579 299948 429433 5442 334337 358316 155319 415081 143367 365691 162750 132892 482691 250426...
result:
ok good job!
Test #28:
score: 0
Accepted
time: 316ms
memory: 212924kb
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:
432212 368119 26846 35934 268791 108679 73797 454310 439876 424117 135661 268641 253871 308168 264929 353095 337591 352930 246994 103577 486832 281971 323870 114874 197457 139247 204629 477549 203802 343309 127204 477032 293705 108365 347773 196819 227228 440553 99645 11741 434778 189947 153052 3661...
result:
ok good job!
Test #29:
score: 0
Accepted
time: 304ms
memory: 210460kb
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:
468680 356081 430710 222656 240157 287629 121863 379978 208497 343962 65325 340616 213566 165803 65180 404982 126996 194558 197733 264055 368239 221053 72441 392581 33367 176269 86987 161239 362871 325240 106571 112786 299387 64780 319007 49056 310403 355985 447782 145693 160424 182822 425837 477880...
result:
ok good job!
Test #30:
score: 0
Accepted
time: 410ms
memory: 218420kb
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 372225 280018 173527 464515 385839 288089 422572 191592 70342 148241 324681 15183 271825 46297 331567 35725 156748 365448 109652 218423 117360 116283 343344 131115 27540 302345 103384 40223 471908 316103 218129 335318 374394 109468 12323 436271 338102 250163 241619 256183 81810 316772 295122 ...
result:
ok good job!
Test #31:
score: 0
Accepted
time: 425ms
memory: 219844kb
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 363224 397399 272019 276419 287424 262919 363405 192606 100050 376862 297253 191148 466412 66381 64749 171779 69401 347823 308588 393886 202564 472619 8577 90310 142372 359860 29892 139187 280041 51504 243324 257178 71655 352380 404133 351579 31...
result:
ok good job!
Test #32:
score: 0
Accepted
time: 448ms
memory: 219444kb
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:
82784 57134 290894 331242 263784 108039 92053 483873 238022 165420 309688 493051 182745 371535 403262 39341 361970 186239 324112 209197 99033 287837 147048 332446 115778 411774 307563 94549 164009 289032 240655 312104 80583 33120 288913 497662 499407 306267 142160 234899 49120 420571 364648 454301 1...
result:
ok good job!
Test #33:
score: 0
Accepted
time: 382ms
memory: 221132kb
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:
146110 144381 494122 259757 404382 419032 250402 215381 397249 321276 313388 131633 200252 301986 48896 194298 278421 453894 110783 129697 432969 357526 315557 425274 290803 65750 82509 263734 174093 241111 10659 298766 92151 101973 306182 99685 254527 419699 38262 455401 407014 43456 23883 352881 1...
result:
ok good job!
Test #34:
score: 0
Accepted
time: 341ms
memory: 219908kb
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:
440543 119934 124479 437039 104300 192458 97945 404683 141676 338910 137346 44255 162923 132354 460998 275139 65910 325841 198286 67076 253059 274213 342628 255841 58142 267214 19313 256445 188316 274173 107853 58235 466162 346617 233556 159961 458816 79907 200053 189680 60002 17982 392700 150997 19...
result:
ok good job!
Test #35:
score: 0
Accepted
time: 370ms
memory: 217040kb
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:
25640 357370 260785 13226 18170 192904 262432 483321 141246 303697 59621 156859 100232 190094 200237 252661 15966 16479 255435 31459 285458 282013 441533 351912 301903 293638 129613 220052 406311 5134 323550 485685 436716 409012 182006 444034 191387 182532 418741 167449 298251 421108 379757 482072 4...
result:
ok good job!
Test #36:
score: 0
Accepted
time: 383ms
memory: 217912kb
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:
447309 410090 233322 66453 45628 126874 335435 397058 159629 250183 386451 454100 232566 228268 413366 443181 207219 38497 474932 268954 45068 491840 453986 253859 14478 466024 222410 439202 129029 304657 300381 396283 425729 436900 273657 178199 428658 238514 83253 135040 47945 171573 255738 183370...
result:
ok good job!
Subtask #4:
score: 22
Accepted
Test #37:
score: 22
Accepted
time: 1206ms
memory: 376268kb
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: 1195ms
memory: 375604kb
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: 720ms
memory: 318040kb
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:
197307 684058 966103 400757 252042 512690 700202 967193 790070 115909 215973 804202 198305 668773 325815 264531 281167 993235 98015 489257 514986 866721 886879 118801 177765 558619 628501 281967 677831 597505 366382 950112 472842 414654 166508 430070 422127 859680 929858 272005 669778 971723 174561 ...
result:
ok good job!
Test #40:
score: 0
Accepted
time: 762ms
memory: 315984kb
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:
370368 438593 80277 895274 573976 333712 197069 347463 669850 374553 668555 171147 601746 388362 430586 639474 268144 333364 34909 37545 651611 816049 293400 513527 457134 18329 975734 407062 353426 793831 191756 534396 29693 744770 339895 360301 228478 374394 498463 250644 378442 181671 630664 1877...
result:
ok good job!
Test #41:
score: 0
Accepted
time: 710ms
memory: 318272kb
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:
807544 134586 735721 285458 349478 331079 48535 514401 869187 827348 311610 731460 770051 961899 696636 581507 790937 585736 645468 992614 792771 161058 808734 284233 39288 865561 201314 193465 37022 636236 818537 164864 747922 689328 620033 300702 542272 138248 323438 352292 941754 865490 883531 54...
result:
ok good job!
Test #42:
score: 0
Accepted
time: 898ms
memory: 333616kb
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:
52972 45622 830477 700254 246911 168883 302538 746532 780065 353160 712486 703235 736674 551390 599323 65092 224629 229663 806197 190988 961301 119213 658317 119601 318576 886092 225601 229664 519118 236862 630212 509268 617157 658492 19750 297404 746689 516997 924699 510821 233912 535086 593979 786...
result:
ok good job!
Test #43:
score: 0
Accepted
time: 966ms
memory: 332012kb
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:
98724 163828 679669 332482 605878 451049 776073 79234 358428 828674 164088 675956 323615 114634 790774 733397 688223 328601 100623 630380 577315 536621 41813 486686 894194 455049 519118 464127 35641 409360 592343 115108 312092 78773 810275 250373 346542 117457 800249 486388 293945 811846 44434 15049...
result:
ok good job!
Test #44:
score: 0
Accepted
time: 955ms
memory: 332012kb
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 730867 170305 144027 442434 735437 776751 476465 726345 247487 486295 790860 368163 131042 593268 607491 852059 294928 373362 383421 226981 823215 782316 194212 202827 554926 725764 971471 404508 882329 507499 716564 571714 218405 531171 314424 441087 747667 96323 129480 284730 863583 ...
result:
ok good job!
Test #45:
score: 0
Accepted
time: 836ms
memory: 327836kb
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 601711 581989 477654 97216 895725 156124 535381 580534 310872 749980 276713 195309 643723 169289 413700 146296 78747 383202 862689 130933 708285 11760 781468 303289 429578 870153 423713 28083 2618 81349 792860 375371 70555 641783 105559 523494 362481 331602 209437 836106 123315 954399 887956 ...
result:
ok good job!
Test #46:
score: 0
Accepted
time: 848ms
memory: 328016kb
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:
386004 336380 660018 984156 770116 410925 706886 389007 726909 424011 236686 619775 296351 281584 354229 704489 169135 662718 374344 746913 644605 250727 786820 1195 742879 974358 621588 189229 238460 209727 470556 626555 673498 435334 406978 152230 687712 309432 234416 616358 77702 181232 503004 70...
result:
ok good job!
Test #47:
score: 0
Accepted
time: 879ms
memory: 327528kb
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:
269566 205920 201431 219616 386539 670009 70253 919667 123170 267158 244196 427349 702425 707433 345211 515105 81455 295803 428417 577977 601904 539740 956459 427161 917266 921485 258501 950490 110297 598245 762562 572552 652056 632731 218100 696764 943543 159891 651156 760731 523052 576445 884079 4...
result:
ok good job!
Test #48:
score: 0
Accepted
time: 881ms
memory: 329460kb
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:
951758 57634 979734 861412 888566 681504 257292 784520 201419 446590 422005 482958 35582 355726 139118 516630 862572 529454 74932 752831 392266 934787 783619 274569 648189 634266 721067 23225 622310 979610 317294 165574 26753 160163 328694 64052 700692 913687 971126 956846 272627 75643 470344 894726...
result:
ok good job!
Subtask #5:
score: 24
Accepted
Dependency #4:
100%
Accepted
Test #49:
score: 24
Accepted
time: 1321ms
memory: 385692kb
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: 1333ms
memory: 387660kb
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: 833ms
memory: 327308kb
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:
80487 794851 353196 739710 428444 836494 214794 843980 403271 877428 941249 683857 797943 816677 169393 275783 420069 635777 888327 204764 334840 565657 847871 945784 581470 472930 532311 409289 748202 738546 546387 767336 178195 664833 986906 956745 672120 792944 920391 57086 75058 744395 29903 387...
result:
ok good job!
Test #52:
score: 0
Accepted
time: 859ms
memory: 330692kb
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 805334 780387 589302 57840 422736 122534 416072 278898 894770 348991 562973 975769 282457 667313 976892 79513 272220 813893 300941 293097 968556 527044 394762 163478 65400 892872 494732 398480 341363 411979 77660 988071 704479 579250 860429 489980 424084 489402 126810 604817 915570 787743 876...
result:
ok good job!
Test #53:
score: 0
Accepted
time: 852ms
memory: 326952kb
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:
704832 250540 12749 176230 582952 213976 240080 827793 162910 497810 634642 471428 796668 427099 157402 748055 374294 793516 44162 157377 923673 580148 680822 92570 340898 459538 521618 220407 871109 256857 467105 748173 176756 744376 229993 257017 90555 348296 982783 476321 474191 12496 337275 6517...
result:
ok good job!
Test #54:
score: 0
Accepted
time: 1202ms
memory: 344164kb
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 399635 787361 452084 666908 206872 592324 794138 271621 921377 630122 532120 16174 82843 765529 981923 873828 564386 35692 128552 63288 377722 548575 902206 130063 357613 604617 686777 152681 681501 690988 675722 342566 615482 632451 208395 246638 132383 70405 431780 72129 335909 974201 17083...
result:
ok good job!
Test #55:
score: 0
Accepted
time: 1165ms
memory: 339304kb
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:
8278 776017 482034 58763 866997 148061 108363 873786 835275 549349 772767 255042 270954 888233 519408 712099 280362 813563 333598 532286 871954 809059 234549 467896 27616 18938 313156 305926 4638 167741 84306 321942 348692 465203 364357 947294 748833 249589 621324 92980 63561 822288 685054 306044 39...
result:
ok good job!
Test #56:
score: 0
Accepted
time: 1180ms
memory: 341868kb
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 623411 578089 631501 583671 391032 774370 199751 887682 838619 314275 505095 644350 990810 701990 660436 762352 842926 611957 493005 4616 933687 319644 470174 38656 735980 968045 91058 746245 624464 230234 821942 99377 476082 171545 665693 402808 431305 994180 813168 265441 770021 53592 26909...
result:
ok good job!
Test #57:
score: 0
Accepted
time: 1091ms
memory: 338352kb
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:
442790 618805 984594 193618 460952 224167 24299 715447 359548 826322 324342 970685 805423 857737 921895 353040 580211 129418 443291 44435 674157 64485 318276 121315 427553 24590 407497 528125 149807 346 852252 472817 509976 639620 764093 247663 90910 746019 710354 674317 13486 240759 45244 385566 14...
result:
ok good job!
Test #58:
score: 0
Accepted
time: 1075ms
memory: 336352kb
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:
300264 795162 851660 967146 655838 436648 981132 721780 788619 604448 287525 909849 240261 625412 538438 115427 263889 883358 26388 428441 466345 59412 316316 513163 66975 644019 799840 672607 705881 367921 114701 122404 33759 603530 201432 461981 80005 198 632983 15244 996254 537028 604666 4479 515...
result:
ok good job!
Test #59:
score: 0
Accepted
time: 1072ms
memory: 335700kb
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:
720129 442788 889650 857632 188608 516689 362994 948179 309021 586129 859469 775690 410869 169852 958628 201113 919565 486700 271665 219067 649412 885292 94172 675722 568727 408432 838772 197544 520622 542024 910645 378899 854032 566029 721201 358940 916030 633528 553937 203207 556471 706889 7831 10...
result:
ok good job!
Test #60:
score: 0
Accepted
time: 1100ms
memory: 337432kb
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:
526667 984298 524789 336323 477569 697629 187941 79547 57828 472865 710174 605885 455114 571035 488626 653259 663827 820699 947175 585243 813916 904041 202490 629948 92693 149125 827755 112529 330926 970452 334035 108364 622787 637543 205470 127348 468946 353280 520581 307064 35642 185734 692562 957...
result:
ok good job!
Extra Test:
score: 0
Extra Test Passed