QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #873690 | #7870. 童话 | addiyoue | 100 ✓ | 1898ms | 264852kb | C++20 | 4.6kb | 2025-01-26 20:19:13 | 2025-01-26 20:19:14 |
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: 5
Accepted
Test #1:
score: 5
Accepted
time: 36ms
memory: 75636kb
input:
1993 504919717 937862862 77643783 638270267 305553135 827477545 967401653 785246866 698608625 186967734 543166972 300501525 798575939 745336257 405034888 410491743 976137783 154008359 920762557 411664643 341014857 564294828 33846555 891657389 814181274 69045149 18584439 882659676 12112188 274128752 ...
output:
766953114 35153327 258771689 180457561 318290970 285925946 112241481 102496752 20669948 586109093 983609587 148045319 376284105 952432347 231273024 351209518 715959309 231644160 219876494 771016031 584131563 595164772 184592275 187787888 420550062 56627011 381141701 518283275 324829073 573627002 118...
result:
ok 1993 numbers
Test #2:
score: 5
Accepted
time: 34ms
memory: 77808kb
input:
1998 194006007 848456053 43360925 394670061 418444729 686085877 957662919 479096609 596265028 321762131 65103770 968434286 244990188 60549698 407746357 67950487 207450418 908008094 852134808 701778626 129238062 771890452 659244255 490530326 749990040 529651380 180784563 560690172 907664 635620202 35...
output:
532320292 589689611 179801026 612820361 204676312 784983818 709477325 829809107 84619251 92186471 476877441 344541402 140368690 557381158 317899897 844493204 266362697 71977823 81335008 880484202 601415014 826227415 820911869 860569883 341926475 803726057 817161642 30971757 254254549 307345005 15905...
result:
ok 1998 numbers
Test #3:
score: 5
Accepted
time: 36ms
memory: 75588kb
input:
1992 354073967 163868194 229145648 207426556 373896751 646998230 57796764 685860205 580303347 773436299 480176077 22232567 433275795 333180750 141359721 793761582 542294839 462411854 929440936 423302388 281612356 192829143 886313276 165347954 938917922 755798489 700442915 247881069 374588899 3448434...
output:
102789628 721710461 135862766 674235325 875174715 439544112 160713682 640401683 768552159 376689343 676349269 149645249 588236785 612256362 483109090 951663586 36684873 359176872 100407330 580404160 386822832 851817090 294794250 610099545 541052799 172553730 580103032 648367037 569139488 629208706 9...
result:
ok 1992 numbers
Subtask #2:
score: 5
Accepted
Test #4:
score: 5
Accepted
time: 175ms
memory: 95412kb
input:
99919 161658947 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99919 numbers
Test #5:
score: 5
Accepted
time: 177ms
memory: 96080kb
input:
99914 220144449 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 685359615 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 685359615 727693256 553030505 180593819 321070675 225632712 490062209 322671145 495279062 296289570 682887466 785669293 780093485 629926...
result:
ok 99914 numbers
Test #6:
score: 5
Accepted
time: 185ms
memory: 96004kb
input:
99919 803647901 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99919 numbers
Subtask #3:
score: 5
Accepted
Test #7:
score: 5
Accepted
time: 174ms
memory: 95488kb
input:
96266 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 96266 numbers
Test #8:
score: 5
Accepted
time: 180ms
memory: 95632kb
input:
96398 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 96398 numbers
Test #9:
score: 5
Accepted
time: 176ms
memory: 97596kb
input:
99357 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 99357 numbers
Test #10:
score: 5
Accepted
time: 177ms
memory: 97468kb
input:
95935 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 95935 numbers
Test #11:
score: 5
Accepted
time: 188ms
memory: 93188kb
input:
92104 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 92104 numbers
Test #12:
score: 5
Accepted
time: 176ms
memory: 95608kb
input:
95598 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 95598 numbers
Test #13:
score: 5
Accepted
time: 179ms
memory: 95456kb
input:
94897 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 94897 numbers
Test #14:
score: 5
Accepted
time: 178ms
memory: 96700kb
input:
91610 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 91610 numbers
Test #15:
score: 5
Accepted
time: 173ms
memory: 95124kb
input:
92244 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 92244 numbers
Test #16:
score: 5
Accepted
time: 178ms
memory: 95464kb
input:
94719 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 94719 numbers
Subtask #4:
score: 10
Accepted
Test #17:
score: 10
Accepted
time: 176ms
memory: 95256kb
input:
92606 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 92606 numbers
Test #18:
score: 10
Accepted
time: 177ms
memory: 97996kb
input:
99582 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 99582 numbers
Test #19:
score: 10
Accepted
time: 178ms
memory: 95796kb
input:
97449 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 97449 numbers
Test #20:
score: 10
Accepted
time: 175ms
memory: 95116kb
input:
92748 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 92748 numbers
Test #21:
score: 10
Accepted
time: 177ms
memory: 97672kb
input:
97203 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 97203 numbers
Test #22:
score: 10
Accepted
time: 175ms
memory: 97476kb
input:
94062 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 94062 numbers
Test #23:
score: 10
Accepted
time: 179ms
memory: 95284kb
input:
93227 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 93227 numbers
Test #24:
score: 10
Accepted
time: 184ms
memory: 97860kb
input:
98097 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 98097 numbers
Test #25:
score: 10
Accepted
time: 180ms
memory: 97492kb
input:
97607 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 97607 numbers
Test #26:
score: 10
Accepted
time: 176ms
memory: 95448kb
input:
94670 1 1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 25...
output:
4 15 56 210 792 3003 11440 43758 167960 646646 2496144 9657700 37442160 145422675 565722720 207472724 611541776 635936961 512398157 694009978 155784432 247747838 145660540 431126314 65599929 732334537 802620790 948487899 538044127 62870373 78004718 105722870 36749680 869233611 780355127 636958928 28...
result:
ok 94670 numbers
Subtask #5:
score: 10
Accepted
Test #27:
score: 10
Accepted
time: 178ms
memory: 96796kb
input:
94179 232418108 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
232418109 173628883 990946690 726764130 342524335 47174561 399413233 621556742 900676769 110738067 982467454 882909964 192256394 896325629 770103294 160456278 375249986 153769837 243566682 669284356 409000208 661457133 436420754 198544474 693137360 260727517 710442946 9377235 597755639 745392075 381...
result:
ok 94179 numbers
Test #28:
score: 10
Accepted
time: 174ms
memory: 98024kb
input:
99587 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 6 20 70 252 924 3432 12870 48620 184756 705432 2704156 10400600 40116600 155117520 601080390 337117514 90936123 406711445 88808106 204168173 798111949 909548409 318103788 927528656 720821234 574597973 617376314 843505502 589253743 258107034 641954814 441674711 96550809 266600978 275180472 11458249...
result:
ok 99587 numbers
Test #29:
score: 10
Accepted
time: 182ms
memory: 97388kb
input:
98628 393723579 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
393723580 738667548 329424141 513944019 459605746 580370358 889496659 282233683 13699616 850881898 582362097 662416947 326462596 388562073 423503597 499159769 941571443 694605528 562928480 542050846 361030326 392334810 656472240 996201687 76320577 342741512 630735301 87488070 279992682 865846545 589...
result:
ok 98628 numbers
Test #30:
score: 10
Accepted
time: 171ms
memory: 95648kb
input:
95967 97067818 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
97067819 314293468 199168512 212696169 244012857 314879871 896019219 429798793 275045059 640183080 58487136 432272711 139794466 429061386 725326248 131150997 423325492 718498597 600354237 260005976 182179057 406163740 553688329 81393803 736176630 762630833 630891461 990808071 246143109 648058364 938...
result:
ok 95967 numbers
Test #31:
score: 10
Accepted
time: 176ms
memory: 97812kb
input:
96735 127893200 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
127893201 207955912 228937751 917886203 214937500 722926256 350449474 590207192 814126342 342883906 496455888 314296528 751397420 337825243 938104964 127797688 648117270 197954986 48793153 889762971 34931541 88013657 806168928 759134497 468083246 982758884 502419869 323201446 481194557 225495455 123...
result:
ok 96735 numbers
Subtask #6:
score: 10
Accepted
Test #32:
score: 10
Accepted
time: 96ms
memory: 84456kb
input:
49996 238766799 585827020 262526027 534194921 975437029 848600623 436660570 249584956 737767336 982427060 656072605 247464205 70854531 835467180 998143399 771097183 855669771 146113549 437718790 807245514 893365025 988133677 147378949 234915964 530853459 834054839 504060916 756723296 403225939 65585...
output:
447084416 267595251 136102698 171096422 553801357 977850863 728485732 871038559 240838624 489403846 402524125 962766145 862230788 602226412 85963554 337430058 224094159 314717734 981578456 113405780 667757116 557933528 610560595 703027338 767910350 129556602 277264384 155666200 940909014 883626120 8...
result:
ok 49996 numbers
Test #33:
score: 10
Accepted
time: 92ms
memory: 84456kb
input:
49993 870082252 19469318 818780773 22479902 294444348 802307606 83724937 949082769 377095967 454598708 683068390 166050311 860956738 53693635 12347080 77906589 424518634 172812845 871046240 861914658 681018771 962536518 25767055 473248716 198596031 790689999 235385867 26561452 876742440 125111737 85...
output:
673776456 307104996 937578681 28546547 715902462 950402498 438439488 203962464 549711930 794608868 459521141 694766825 855750289 578461496 604144154 14736579 90751718 406948624 708976758 275948210 293906444 867172662 733139838 899170675 925890464 166643859 155011186 511689024 138607517 8270890 73830...
result:
ok 49993 numbers
Test #34:
score: 10
Accepted
time: 92ms
memory: 86220kb
input:
49999 697926870 430499016 871399353 800872595 125362469 120563340 599177066 29786805 607287540 205199145 629801378 556066681 674363799 645844032 541398263 184717311 21948754 738573731 410103424 47106244 203556117 394877569 791769605 340749765 868115359 329736181 494660218 537876639 585355451 6732052...
output:
506344258 667203117 102321600 826898096 762350615 222588466 156690400 738522898 390306097 160705630 617295002 460766411 609257713 950579924 160127742 900841811 279898887 155762172 490144996 210036812 687074360 643163752 327654784 775956547 208659057 434560578 896479491 665312652 953750695 373522207 ...
result:
ok 49999 numbers
Test #35:
score: 10
Accepted
time: 93ms
memory: 88420kb
input:
49993 73229297 712072183 58574704 798898437 224386466 407418594 602289174 563946679 716589515 166406516 42358276 429702903 578570659 491414239 300094927 920832564 431808218 713424062 898397880 569193612 62507945 532325435 795494339 703626581 370835451 734624292 432252069 642496402 906132047 78543430...
output:
853790746 312248009 287112381 382295970 434494946 145858318 523250690 717122936 98068324 495082302 46711527 110795022 749433107 598491912 687674526 566541954 155280092 766006444 713695856 217643235 697735577 53351820 249612137 402169023 737429700 108676472 717660861 632818355 133785328 64814494 5291...
result:
ok 49993 numbers
Test #36:
score: 10
Accepted
time: 95ms
memory: 84452kb
input:
50000 169401967 157554094 25323547 379637601 948337855 16800870 703607458 435377922 921885440 267024806 97023518 189897179 292627206 856429309 561004804 497729391 430838804 288814674 297462903 957082683 684448293 328109672 84482860 378625657 867178781 794077140 591466678 847860040 952707050 64642382...
output:
40679803 500896939 854190568 584838207 362777009 873361456 485170861 873641624 310651406 437872882 634231500 499413867 986950606 752289127 942876907 119965299 619571579 35679487 892261870 259239020 621171479 45125302 29869260 524200361 899771026 936773438 597340405 35256337 276965267 125795401 74171...
result:
ok 50000 numbers
Subtask #7:
score: 10
Accepted
Test #37:
score: 10
Accepted
time: 180ms
memory: 95932kb
input:
99995 540872670 622702536 114871960 263714062 22247323 784901706 486192977 471490484 821797913 434200142 906597661 404451356 397306387 494487416 650127899 96255730 823538334 569046875 697769175 4120199 157807480 268070326 605626339 245827582 832441105 867976533 196665698 138394416 119114643 59680722...
output:
124762190 558783289 374196059 366461409 260826269 385935280 937736826 654867824 124563856 697588129 945434624 670315319 993233864 255898216 727630284 281131322 160931924 204226160 592850673 891879006 613898081 444214663 882567756 183098562 921085417 72231684 290336661 956128858 620843558 196656379 7...
result:
ok 99995 numbers
Test #38:
score: 10
Accepted
time: 177ms
memory: 96088kb
input:
99995 285705507 798391266 400604184 562396 456049879 865436284 8653735 174727919 190438248 297934652 210180958 68333000 279374890 706806329 597116747 732625926 728458849 673525456 7998234 373128081 411350620 861213070 275572697 510750834 318490911 289998421 847250853 943868780 451510971 910705744 45...
output:
635395225 96186189 177611077 241572845 664494735 587182999 330026957 764739779 204661716 8806923 535426026 543747105 887106402 886890087 450564753 828306819 319794014 539169582 649246618 968307674 352578312 141602977 496573300 534614456 966490906 854698634 927186356 713423959 637248905 600871279 204...
result:
ok 99995 numbers
Test #39:
score: 10
Accepted
time: 181ms
memory: 95668kb
input:
99991 454892800 246227013 688317930 672801559 237709729 369911297 445586500 570430300 496638620 197574466 219166092 530805167 430881228 986228539 450284826 871144691 165272890 270972699 666780478 717475380 906858275 680463656 84404154 177256299 279512147 42347145 549836506 492187241 449258922 177853...
output:
483368572 123457698 863525685 412389349 166356452 772908444 948281137 568810406 103039394 734462884 7138944 603890104 771485742 886126514 16939265 841267321 650416931 418805145 776341157 325776073 631750628 804582860 411511087 82076226 116169703 734753105 222952211 454132630 273817638 341555944 2562...
result:
ok 99991 numbers
Test #40:
score: 10
Accepted
time: 176ms
memory: 96128kb
input:
99995 806146661 538619717 349858456 109902059 282308207 71069703 236623945 815800571 460946946 672590166 213426130 479251171 532363022 686994773 1966587 281973976 865266151 953825878 711129982 871139290 943672628 435422175 584364784 405258354 863028025 812372997 32111130 17170057 525399116 24558001 ...
output:
779553973 3588573 490839996 517247309 189994009 436441442 716897935 107972363 511765264 689986180 386703581 78993345 110994112 483083588 277092872 745810369 321579627 251585984 283890334 695085416 114665151 348178710 924048543 190876031 674549993 413128279 631243980 757371425 343101891 665684537 761...
result:
ok 99995 numbers
Test #41:
score: 10
Accepted
time: 178ms
memory: 97880kb
input:
99997 79964875 106590953 160216093 361270806 289915540 13642068 940881765 524777559 151901821 88004443 339037180 331580761 306691358 814486052 311846345 230358465 590621384 819006022 834269411 334984973 545092787 319504129 154057075 304242265 320820792 990464659 607829623 967346691 715088186 3035613...
output:
25281349 417699654 23276573 589254732 287074901 876645746 585878708 654620530 562726349 493129363 549081236 362108728 970160876 882190515 49927906 639160125 471644514 952213872 641255613 692309725 94832578 552124842 985410178 184173933 901252912 230698613 142013542 580559549 114110527 982903158 1466...
result:
ok 99997 numbers
Subtask #8:
score: 15
Accepted
Test #42:
score: 15
Accepted
time: 375ms
memory: 118388kb
input:
200000 408582539 330668067 249133078 688204140 70220928 139513175 479564249 590187525 701489000 747367529 682163 124655269 253051529 649324263 19490617 527232843 483256404 477869179 133516279 760341253 882665169 66908823 136968213 147123673 287195321 223536763 723612233 311932689 482828668 107279515...
output:
832074555 85121550 882231866 362533353 635941440 566656017 700904900 754496547 206969736 889860724 453761063 823446167 41129737 588240126 301694975 392563288 508132779 777398122 469504072 212233150 204446599 776785786 820970071 107698385 116983716 848970209 221089193 20118434 911919983 371098025 446...
result:
ok 200000 numbers
Test #43:
score: 15
Accepted
time: 381ms
memory: 118468kb
input:
199994 463499691 175570865 781158910 125248097 391540800 783804005 540472954 824166187 691565602 510200825 148734525 258228715 134259921 437550540 143691837 938096940 272371656 8496446 811151650 984255160 723829841 949166330 616052212 503905159 62971253 401083667 877515149 152258277 462595161 868341...
output:
86872086 456110488 995384343 32420689 280630276 988401825 361313977 450978442 478591905 261800840 831459830 357713574 416474512 576099398 237349411 897248669 150005074 940753823 934442473 728449141 651769980 331994617 960364147 791291626 695356103 182216032 897487450 111016163 779613462 615759758 79...
result:
ok 199994 numbers
Test #44:
score: 15
Accepted
time: 397ms
memory: 118276kb
input:
199991 103558050 857977096 683749764 582058829 824048056 303375390 623936188 338748520 504030518 919012011 668662672 289953188 836456551 534468678 850797983 391998519 820469986 165429482 142196335 716349080 433755221 913688782 158647484 114745469 264204558 208035163 336019256 82891889 483976233 4324...
output:
36007464 724542115 33617950 949438128 692167272 158849691 130059732 424458995 318273965 719612753 680413574 591021350 377609506 743300067 122514037 758671530 705766587 966649016 927342791 867972727 347631822 87452835 245752107 788687517 575695673 820065132 274721184 38044418 253884788 267912267 4361...
result:
ok 199991 numbers
Subtask #9:
score: 15
Accepted
Test #45:
score: 15
Accepted
time: 863ms
memory: 171568kb
input:
499986 726818428 903701717 559016846 794947128 531797701 618959392 189267060 297484407 919186324 705929936 430187855 251282145 356666831 871486547 173388975 122903610 913070824 994804273 603074255 424543578 167485168 385059324 735824705 949895 893547281 345419260 233135420 686160665 177311974 488470...
output:
446100884 360828953 519285722 222128252 770025928 12480696 588716021 555539982 161060367 191037853 988019164 657414136 189600898 658207661 820850757 396031971 747638054 499100411 8429381 563887992 325270298 711485083 63736431 291743971 205191521 196546461 793577275 511057331 243268172 653588720 2379...
result:
ok 499986 numbers
Test #46:
score: 15
Accepted
time: 866ms
memory: 172232kb
input:
499991 174164354 356476931 238914805 513629658 315912130 802998510 582285520 606964893 441442341 220074613 415008348 949469953 510995715 716399827 447127400 725369193 892043429 298922736 525307167 770530702 755989462 963318217 544935790 333897360 32954073 827905215 213953181 133486371 31924509 14846...
output:
696775981 993825729 438721194 175171017 38643454 205856844 140509636 798190832 779636534 769450744 21083123 635656449 105179616 827293604 357322292 785740492 73688039 75612519 897945695 988525356 849537853 823331472 345585310 561339395 15702864 627467530 854470948 605432094 491534000 653569066 60273...
result:
ok 499991 numbers
Test #47:
score: 15
Accepted
time: 879ms
memory: 169104kb
input:
499919 486554225 913165095 238044528 608867641 490494575 612295182 667186186 297691693 870953048 106531769 546580083 390278131 265293443 546455906 511584945 241217525 822211537 858952020 801776998 293524906 283251545 804706428 970121382 850925825 896931574 362653047 161389013 152924984 849755352 463...
output:
791039859 401917030 672150698 987885068 80456488 394811085 68355380 840989107 355179573 97785833 82989197 675083483 91621304 842965093 744642841 731735328 9249700 496293239 437717753 41954932 126325844 110034993 51909767 769154620 950132835 545495199 708056251 427377473 288011037 723110042 490484953...
result:
ok 499919 numbers
Subtask #10:
score: 15
Accepted
Test #48:
score: 15
Accepted
time: 1857ms
memory: 264644kb
input:
999901 795290011 261239138 478186420 836477655 440881362 780140208 543488672 250597796 897682525 912089202 252053336 273354338 192555798 913379391 376261781 385440621 31657520 353440994 663056085 254471524 319672004 782034917 974372648 140142126 3881381 439749938 538598137 683050467 181872040 342267...
output:
678650569 845954987 277613627 165961988 710991524 61751514 399931060 773128919 892898535 326803587 24668769 748799163 485456402 50113669 683867964 183136893 640545398 187459587 6329678 493314405 507787165 40238575 660966166 700822370 713305919 208762754 296419659 837820801 812502294 259424317 285147...
result:
ok 999901 numbers
Test #49:
score: 15
Accepted
time: 1898ms
memory: 264776kb
input:
999909 262039265 994471759 446795283 717696441 445206667 91149630 253773892 117815292 163349800 823160179 926912177 129673026 205636381 651447879 938278922 118827736 374507539 9183198 571661932 132795626 812360535 537460769 779133330 937691049 346579739 707441905 891151789 210202565 126609089 357405...
output:
60133891 445929106 740097502 175221488 364024202 749350565 186773733 952135372 817394524 609741535 759961490 422051579 460364937 844480096 387636598 743463993 488004163 21073093 422280724 527762855 331847814 19747386 249906348 356925033 391853942 390684512 42568193 752267267 269811697 372648875 3750...
result:
ok 999909 numbers
Test #50:
score: 15
Accepted
time: 1863ms
memory: 264852kb
input:
999917 8359846 199851508 298698020 70306729 358230259 484365397 175172248 223506609 591182671 186607674 282366934 246717680 887142870 747500942 323679946 966953507 830590912 10996734 279202339 651626302 562622586 690138327 990488322 693900534 725700982 166066072 405906982 997127023 185714800 5535094...
output:
495137690 110471370 103673890 858117949 613678579 509976969 599471878 906045493 152375972 988279753 601315845 585660696 188830085 336732393 725766696 426192745 762528567 318063537 380934340 357365486 497013211 348710541 944417754 464321285 455085045 915875774 417285286 620915838 602314318 630130584 ...
result:
ok 999917 numbers