QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #38774 | #1454. Um nik's Algorithm | GuanYunchang | AC ✓ | 3426ms | 179724kb | C++17 | 1.7kb | 2022-07-07 13:08:52 | 2022-07-07 13:09:19 |
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
Test #1:
score: 100
Accepted
time: 19ms
memory: 51496kb
input:
3 2 4 1 1 2 1 3 1 3 2
output:
2 1 4
result:
ok answer: 2, maximum: 2
Test #2:
score: 0
Accepted
time: 13ms
memory: 50844kb
input:
20 20 20 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20
output:
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
result:
ok answer: 20, maximum: 20
Test #3:
score: 0
Accepted
time: 10ms
memory: 51040kb
input:
1000 1000 10000 988 405 844 805 40 354 416 591 520 704 697 24 315 386 122 390 991 213 506 14 309 298 26 829 329 63 787 91 971 703 805 699 624 645 121 181 841 741 473 84 258 116 490 753 725 603 265 302 869 71 611 507 59 292 11 532 117 61 192 600 650 342 204 580 687 675 670 407 637 622 569 236 728 476...
output:
1000 205 737 383 8889 137 819 776 2426 1620 233 28 1840 845 1534 1401 459 1077 70 454 1699 8784 1816 598 509 75 12 1332 83 41 5446 244 2718 1272 240 697 324 2027 195 759 3 7582 1520 215 838 279 2182 204 297 550 1182 2907 45 1645 4666 3959 105 7243 1022 27 187 234 5409 216 7092 1484 1829 157 153 957 ...
result:
ok answer: 1000, maximum: 1000
Test #4:
score: 0
Accepted
time: 9ms
memory: 51776kb
input:
100 2 200 40 1 22 2 75 2 79 1 27 2 11 1 7 1 64 1 21 1 57 2 47 1 4 2 61 2 37 1 8 2 32 2 84 1 63 1 67 1 86 2 88 2 73 1 17 1 94 2 44 2 19 2 16 1 33 2 92 1 24 2 100 2 18 2 85 1 7 2 43 1 82 2 15 2 88 1 91 1 65 1 69 1 36 1 6 2 23 2 58 1 59 1 64 2 38 1 72 1 99 1 76 1 11 2 2 2 98 1 66 2 77 1 47 2 98 2 52 2 ...
output:
2 96 155
result:
ok answer: 2, maximum: 2
Test #5:
score: 0
Accepted
time: 9ms
memory: 51000kb
input:
1000 1000 1000 411 789 753 186 495 203 417 324 490 424 195 480 314 23 663 218 12 747 124 390 134 38 218 536 291 840 174 908 474 767 313 167 575 9 857 427 313 27 959 935 258 70 472 957 747 228 205 939 293 303 626 802 712 283 658 346 208 383 889 204 99 640 801 966 828 742 534 11 259 734 226 129 843 35...
output:
540 384 183 146 133 674 274 96 242 490 642 735 97 806 995 372 464 848 443 186 199 610 188 137 105 207 403 737 91 222 342 597 38 701 434 201 318 725 401 393 774 42 269 446 408 827 122 500 59 410 335 959 257 628 190 932 492 771 624 61 258 108 233 244 374 49 307 689 846 862 212 847 898 31 66 911 564 50...
result:
ok answer: 540, maximum: 540
Test #6:
score: 0
Accepted
time: 4ms
memory: 51652kb
input:
1000 2000 3000 143 619 571 526 215 1074 6 1714 370 937 120 784 134 1671 722 1528 397 345 464 401 198 589 283 564 212 232 527 286 237 1649 413 1570 964 1731 194 645 639 735 182 656 641 1143 535 98 113 596 787 972 306 818 657 1202 321 1327 753 1088 122 1823 471 611 516 811 380 1548 872 973 509 1841 70...
output:
944 373 2715 451 43 380 4 620 731 193 1092 1541 192 1639 1502 1804 1146 350 2866 343 355 91 707 675 982 314 308 1293 625 376 1677 805 1906 2422 773 1929 1975 2762 733 213 188 2677 701 1596 553 1907 918 515 98 173 663 2301 908 1088 1898 2776 1908 484 2098 310 187 638 1043 604 128 526 2406 35 426 95 6...
result:
ok answer: 944, maximum: 944
Test #7:
score: 0
Accepted
time: 3420ms
memory: 162972kb
input:
2000000 2000000 2000000 1203137 1030076 215220 238101 293102 491863 1260446 165178 1683989 1718181 1641329 1179380 708733 403707 1918936 574923 525651 11571 1169951 422281 1086376 303530 1286459 1692862 31854 394688 916288 273853 709758 1176923 1730408 1766172 1890708 588004 344339 283448 1676753 13...
output:
1088264 344661 1553819 776789 25588 390185 439738 1734380 1963415 675162 1392530 348092 713135 1274732 788512 1100762 1838272 478482 1345142 1913484 846827 209862 131076 1444243 466248 215522 786016 39246 644591 1117195 72900 704242 1816427 583683 786930 1917639 1520861 598151 447735 405150 1438488 ...
result:
ok answer: 1088264, maximum: 1088264
Test #8:
score: 0
Accepted
time: 3426ms
memory: 163164kb
input:
2000000 2000000 2000000 1286561 1611624 1028477 1867578 1642356 1162128 1032429 316462 618144 22363 1644873 1514932 508824 1230141 1889259 22840 30270 259129 1567969 462330 150124 1227115 393968 534541 1378415 770304 977805 1666010 1199878 1476793 1249634 243739 1232999 531436 1146447 1845344 478779...
output:
1088046 810120 497810 504383 1351756 588666 1910815 885219 1791117 302655 1888666 166581 535493 44165 1515178 193880 1907290 1648404 1406469 493201 159932 438087 20030 1371613 704734 510907 82104 1786792 550474 377030 1495370 1213942 1381872 571460 248994 528203 295501 750793 799606 380887 1657577 5...
result:
ok answer: 1088046, maximum: 1088048
Test #9:
score: 0
Accepted
time: 3423ms
memory: 162896kb
input:
2000000 2000000 2000000 402689 127765 1065927 1753952 991609 1640904 1061308 533154 1552300 326545 1905312 1074675 1084722 1799678 51070 1470757 310696 763584 1965988 759275 246577 1374893 277285 408924 1692272 1856320 72026 1123575 1881487 1519767 1993052 1562521 575291 1507572 205452 248456 134621...
output:
1087919 837953 1331291 965101 770875 820425 731776 1618490 376606 967371 904538 96689 1994239 1720093 1518641 463705 1239453 1500777 1531316 807103 3531 1196425 905866 625664 24927 1109214 444677 1047395 435404 572254 1552982 1695776 653004 921030 332441 1646823 357998 199747 870143 776153 1233141 1...
result:
ok answer: 1087919, maximum: 1087919
Test #10:
score: 0
Accepted
time: 3208ms
memory: 162964kb
input:
2000000 2000000 2000000 486113 452417 846481 1383429 1116671 119681 1800588 1717142 294967 630728 1198456 1601715 884812 626111 1054097 142866 782611 1978438 1396710 1832027 534517 555375 417499 1250604 6129 166529 1166247 772627 371607 1819638 1512279 1072791 884878 1451005 1974857 843056 213647 10...
output:
1088038 550867 39093 246133 1724622 1271816 1548099 1468045 859800 514002 1916395 914727 605099 1342629 1715388 1185050 319989 1744920 1032428 855810 542412 1714327 24927 1792257 1765880 1700433 1711390 1440610 732877 1118675 1125721 472872 104325 370171 1485731 1655910 415341 258442 1077051 824470 ...
result:
ok answer: 1088038, maximum: 1088039
Test #11:
score: 0
Accepted
time: 3363ms
memory: 163016kb
input:
2000000 2000000 2000000 569537 968557 1851226 45611 465925 789946 605275 1868426 261827 934910 1458895 1161459 684902 1195648 1215908 623487 30333 482892 827432 1096268 1598266 1478961 1525008 349179 385394 476737 1227764 164784 85919 119508 255697 326166 1970273 1394437 1809670 1180760 1015672 2547...
output:
1088083 968620 1852251 1611625 457420 1886309 384561 213359 952925 801029 1462004 261888 292671 1096461 1385844 1366662 785234 967619 448903 909037 663132 567577 1739948 123600 428347 142989 740394 711182 904204 662826 1195670 1426539 1671916 235370 1508576 30559 659990 742806 1508744 1982740 177135...
result:
ok answer: 1088083, maximum: 1088084
Test #12:
score: 0
Accepted
time: 2988ms
memory: 163028kb
input:
2000000 2000000 2000000 1685665 517402 664484 1675089 782474 1268723 1601450 85118 1195982 1239092 752039 721202 484993 1054786 218935 71404 310760 730450 1225450 1393213 662014 594034 632517 223562 699251 595457 321985 846541 576040 1386674 1774923 1836436 1312564 1337869 868675 808065 1107298 1517...
output:
1087210 1728405 881214 1567679 208184 1688537 254006 1889230 500980 81720 1885809 1067703 285974 125651 1659446 1434211 407464 1450198 1903568 153864 1880417 713480 1436324 167454 287327 1522861 1029956 162659 452362 260650 699165 498965 984199 653834 1112843 197491 931337 709761 104406 1552913 1631...
result:
ok answer: 1087210, maximum: 1087210
Test #13:
score: 0
Accepted
time: 2367ms
memory: 170012kb
input:
2000000 2000000 2000000 671367 438853 664485 1398539 742842 386640 982299 485454 546419 1461681 1152709 654964 1250048 1661588 622998 536507 189300 1149326 1931736 1799077 327683 1819025 1040667 1571337 868282 1226836 498815 773984 808618 988294 712394 173925 134058 436291 98285 443781 1609589 78910...
output:
1535209 1120556 1423199 384989 598957 523457 1714883 56865 1080774 743400 260739 1755097 1993518 440113 1190137 744384 97424 572535 1375540 445740 613400 228510 1154754 1561363 135009 845678 714245 1023547 1045159 1259514 676272 1867622 1793696 1010277 292729 731184 1087628 977833 517452 886367 1533...
result:
ok answer: 1535209, maximum: 1535209
Test #14:
score: 0
Accepted
time: 1938ms
memory: 174952kb
input:
2000000 2000000 2000000 138574 1342064 1643595 562587 1113082 1866381 1046781 69854 1995906 718620 1878456 1065477 1148129 1000230 128358 393159 1893827 365760 1922621 1583574 868735 553414 1400420 471921 147059 404788 1439120 680482 225083 1540271 1016807 1950769 1635754 371279 967724 1695575 13292...
output:
1802113 6362 1339423 60115 1999121 820864 696167 709041 1396160 868571 1322619 940568 1529006 1549445 514474 1343837 1949865 1108408 835048 1840966 234042 13142 1750442 409270 772698 591436 366449 1178431 1194409 936462 1105293 1977808 620731 1105901 1412166 91471 504162 386533 654067 110586 164378 ...
result:
ok answer: 1802113, maximum: 1802113
Test #15:
score: 0
Accepted
time: 1815ms
memory: 177164kb
input:
2000000 2000000 2000000 536222 1734576 23820 45248 833336 1030570 413414 1449610 1303634 31529 1081756 593258 988649 183711 216216 1083600 127109 1327665 1021151 187582 712397 68980 1201276 912972 579821 1496356 516811 165481 829561 433889 116397 1703535 41995 1565188 452103 1023063 124730 1958243 2...
output:
1900296 958576 1740016 1161117 644631 280340 827347 1807781 1203534 1147968 383576 1741395 1542944 446365 114091 1278666 1593112 635550 1142718 1589809 1172424 1632521 653844 1741658 1939044 490864 1775919 1340062 1457210 297170 880035 1397755 1060445 989419 1393719 247031 1426183 392411 1652066 145...
result:
ok answer: 1900296, maximum: 1900296
Test #16:
score: 0
Accepted
time: 1697ms
memory: 179724kb
input:
2000000 2000000 2000000 722296 810199 1104653 1326072 1384593 1991732 1359998 1074298 1745667 1702626 1958690 1040248 741056 1119935 123334 480039 941370 1134989 1340612 1877995 1628998 735318 1713870 573904 179004 731624 244572 1375222 1938456 934124 429528 1129329 655320 133186 1680525 1039251 180...
output:
1999999 1285010 1756744 1643939 968675 69977 96998 497277 1152546 387546 1401359 1672824 381286 46277 634809 1963762 881477 1302540 1331047 634583 1512173 1276602 599004 1733509 478730 767881 220076 791736 797263 1954887 1728713 382149 62362 334218 948178 1615066 1479842 463419 427277 242773 1261507...
result:
ok answer: 1999999, maximum: 1999999
Test #17:
score: 0
Accepted
time: 510ms
memory: 134716kb
input:
2000000 2000000 2000000 1047606 1292677 12506 1323616 1342868 93241 104701 1762734 1092674 826296 832718 320225 1030367 1004288 1092277 1855541 1147594 1592403 344053 1265006 957034 1327349 1581922 1471180 1394689 1275806 347140 757111 1968638 1065864 1735165 801763 916090 1855541 1294013 117591 177...
output:
38 597961 1587516 549914 1826967 801078 1093525 1572595 1958748 1104146 411326 117908 1247107 628049 1706908 1609938 480387 1802238 519318 171417 127 98 14 33 30 6 11 7 1 5 18 51 13 35 12 63 45 20 24
result:
ok answer: 38, maximum: 38
Test #18:
score: 0
Accepted
time: 551ms
memory: 140380kb
input:
2000000 2000000 2000000 1873411 1383547 592374 1383547 837927 228335 880140 1383547 117684 1383547 873521 1383547 1659145 1383547 837927 1940103 684954 1383547 837927 649822 837927 553974 837927 263980 837927 1851187 645118 1383547 837927 536305 1931765 1383547 960556 1383547 837927 741946 837927 18...
output:
2 804866 3
result:
ok answer: 2, maximum: 2
Test #19:
score: 0
Accepted
time: 532ms
memory: 140424kb
input:
2000000 2000000 2000000 679516 1758922 654113 491405 679516 903481 679516 1931142 1695416 491405 1087335 491405 679516 209225 991588 491405 679516 1423758 679516 1731533 815888 491405 84804 491405 679516 614525 532920 491405 679516 1583057 852179 491405 679516 641320 679516 158707 679516 883286 6795...
output:
2 1086722 1
result:
ok answer: 2, maximum: 2
Test #20:
score: 0
Accepted
time: 563ms
memory: 140060kb
input:
2000000 2000000 2000000 950672 1358549 1019276 293 1341818 453182 517288 976497 1157473 567426 1601935 896019 1434229 1234860 1822883 1319667 1174043 794189 815886 186003 1433841 238760 599172 90292 1139073 538283 1651444 1723218 1890294 90292 749958 1255878 1584651 934604 31690 1957346 582723 18920...
output:
444 964839 1919671 92960 1906792 1345433 1724449 1774093 569067 551302 591465 968745 8365 1432834 1958146 1876258 586250 1050943 874819 533816 533161 1787014 1400024 665482 1950010 405143 1287234 872898 1749447 530984 659415 803143 575552 1946726 169737 983062 1079306 1142213 1868718 1858079 1272343...
result:
ok answer: 444, maximum: 444
Test #21:
score: 0
Accepted
time: 9ms
memory: 52048kb
input:
32 32 768 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 3...
output:
32 17 50 83 116 149 182 215 248 281 314 347 380 413 446 479 512 513 530 547 564 581 598 615 632 649 666 683 700 717 734 751 768
result:
ok answer: 32, maximum: 32
Test #22:
score: 0
Accepted
time: 42ms
memory: 90896kb
input:
1632 1632 1997568 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1...
output:
1632 817 2450 4083 5716 7349 8982 10615 12248 13881 15514 17147 18780 20413 22046 23679 25312 26945 28578 30211 31844 33477 35110 36743 38376 40009 41642 43275 44908 46541 48174 49807 51440 53073 54706 56339 57972 59605 61238 62871 64504 66137 67770 69403 71036 72669 74302 75935 77568 79201 80834 82...
result:
ok answer: 1632, maximum: 1632
Test #23:
score: 0
Accepted
time: 13ms
memory: 52812kb
input:
189 189 19845 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 ...
output:
189 64 191 318 445 572 699 826 953 1080 1207 1334 1461 1588 1715 1842 1969 2096 2223 2350 2477 2604 2731 2858 2985 3112 3239 3366 3493 3620 3747 3874 4001 4128 4255 4382 4509 4636 4763 4890 5017 5144 5271 5398 5525 5652 5779 5906 6033 6160 6287 6414 6541 6668 6795 6922 7049 7176 7303 7430 7557 7684 ...
result:
ok answer: 189, maximum: 189
Test #24:
score: 0
Accepted
time: 45ms
memory: 93540kb
input:
1896 1896 1997120 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1...
output:
1896 633 1898 3163 4428 5693 6958 8223 9488 10753 12018 13283 14548 15813 17078 18343 19608 20873 22138 23403 24668 25933 27198 28463 29728 30993 32258 33523 34788 36053 37318 38583 39848 41113 42378 43643 44908 46173 47438 48703 49968 51233 52498 53763 55028 56293 57558 58823 60088 61353 62618 6388...
result:
ok answer: 1896, maximum: 1896
Test #25:
score: 0
Accepted
time: 152ms
memory: 124364kb
input:
2000000 2000000 1997120 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1896 633 1898 3163 4428 5693 6958 8223 9488 10753 12018 13283 14548 15813 17078 18343 19608 20873 22138 23403 24668 25933 27198 28463 29728 30993 32258 33523 34788 36053 37318 38583 39848 41113 42378 43643 44908 46173 47438 48703 49968 51233 52498 53763 55028 56293 57558 58823 60088 61353 62618 6388...
result:
ok answer: 1896, maximum: 1896
Test #26:
score: 0
Accepted
time: 359ms
memory: 151132kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
183937 601 1802 3003 4204 5405 6606 7807 9008 10209 11410 12611 13812 15013 16214 17415 18616 19817 21018 22219 23420 24621 25822 27023 28224 29425 30626 31827 33028 34229 35430 36631 37832 39033 40234 41435 42636 43837 45038 46239 47440 48641 49842 51043 52244 53445 54646 55847 57048 58249 59450 60...
result:
ok answer: 183937, maximum: 183937
Test #27:
score: 0
Accepted
time: 365ms
memory: 152376kb
input:
2000000 2000000 2000000 513 1122 1458 523 325 794 1951215 1284660 33 326 361 381 967 990 554 329 1682 399 250 704 294 196 520 496 976 939 583 776 689 1048 163 262 884 889 1147 1673 1552 459 1097 1091 826436 1860 255 516 1640 446 1643 55 1028 1318 1307752 1431867 716 1405 264 671 1018 1511 1798 413 1...
output:
184175 5867 12189 2488 134514 1304 1224 28455 870 790 1787 3048 103 24992 174 427 74516 1387 46650 1909 7401 30826 6648 27110 2398 860 62046 19580 18174 13962 7323 2355 15542 9829 14444 730 2548 186 84979 4549 7954 9504 8378 2434 1278 22050 166457 27440 77246 40388 87 480 34250 430 1791 114238 1804 ...
result:
ok answer: 184175, maximum: 184175
Test #28:
score: 0
Accepted
time: 400ms
memory: 151276kb
input:
2000000 2000000 2000000 318377 264230 318377 297294 318377 1168121 318377 1168378 318377 687841 318377 317579 318377 1045281 318377 193774 318377 1286449 318377 809491 318377 305478 318377 1431410 318377 173240 318377 1833841 318377 824344 318377 722522 318377 1887702 318377 1302344 318377 864333 31...
output:
183975 1913906 1985118 1828617 1896679 1880067 1903659 1875497 1833507 1929104 1941361 1996736 1855514 1984261 1969107 1872394 1767001 1965518 1905161 1918451 1886351 1990278 1998329 1830788 1958757 1967911 1809744 1972585 1958276 1977838 1828908 1972495 1885596 1942049 1851160 1998897 1931620 18705...
result:
ok answer: 183975, maximum: 183975
Test #29:
score: 0
Accepted
time: 426ms
memory: 152336kb
input:
2000000 2000000 2000000 1625116 599613 539469 1308455 812983 176633 874289 461823 1824953 1589033 794027 1271010 178174 1700721 1161616 1322163 1277276 32631 1962706 1017199 282239 1158238 1206051 966351 1745846 987176 361370 985866 857047 470035 637002 976591 1362011 429199 1160438 673497 1007777 1...
output:
184156 1205010 1530636 1737798 85437 799870 506532 1377956 1258161 239954 1989647 1208217 364421 625964 40586 1284320 961337 866873 1329027 747244 1708892 1152785 13956 1623245 1921339 1989871 1277660 1461252 1686614 715771 879062 415638 564211 905208 588946 784603 427466 9674 1760199 693713 54942 1...
result:
ok answer: 184156, maximum: 184156
Test #30:
score: 0
Accepted
time: 144ms
memory: 147844kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
11043 632 1895 3158 4421 5684 6947 8210 9473 10736 11999 13262 14525 15788 17051 18314 19577 20840 22103 23366 24629 25892 27155 28418 29681 30944 32207 33470 34733 35996 37259 38522 39785 41048 42311 43574 44837 46100 47363 48626 49889 51152 52415 53678 54941 56204 57467 58730 59993 61256 62519 637...
result:
ok answer: 11043, maximum: 11043
Test #31:
score: 0
Accepted
time: 129ms
memory: 142492kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
4770 633 1898 3163 4428 5693 6958 8223 9488 10753 12018 13283 14548 15813 17078 18343 19608 20873 22138 23403 24668 25933 27198 28463 29728 30993 32258 33523 34788 36053 37318 38583 39848 41113 42378 43643 44908 46173 47438 48703 49968 51233 52498 53763 55028 56293 57558 58823 60088 61353 62618 6388...
result:
ok answer: 4770, maximum: 4770
Test #32:
score: 0
Accepted
time: 526ms
memory: 132156kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1505 501 1502 2503 3504 4505 5506 6507 7508 8509 9510 10511 11512 12513 13514 14515 15516 16517 17518 18519 19520 20521 21522 22523 23524 24525 25526 26527 27528 28529 29530 30531 31532 32533 33534 34535 35536 36537 37538 38539 39540 40541 41542 42543 43544 44545 45546 46547 47548 48549 49550 50551 ...
result:
ok answer: 1505, maximum: 1505
Test #33:
score: 0
Accepted
time: 237ms
memory: 128424kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1804 601 1802 3003 4204 5405 6606 7807 9008 10209 11410 12611 13812 15013 16214 17415 18616 19817 21018 22219 23420 24621 25822 27023 28224 29425 30626 31827 33028 34229 35430 36631 37832 39033 40234 41435 42636 43837 45038 46239 47440 48641 49842 51043 52244 53445 54646 55847 57048 58249 59450 6065...
result:
ok answer: 1804, maximum: 1804
Test #34:
score: 0
Accepted
time: 692ms
memory: 136256kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1356 451 1352 2253 3154 4055 4956 5857 6758 7659 8560 9461 10362 11263 12164 13065 13966 14867 15768 16669 17570 18471 19372 20273 21174 22075 22976 23877 24778 25679 26580 27481 28382 29283 30184 31085 31986 32887 33788 34689 35590 36491 37392 38293 39194 40095 40996 41897 42798 43699 44600 45501 4...
result:
ok answer: 1356, maximum: 1356
Test #35:
score: 0
Accepted
time: 995ms
memory: 152240kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1051 351 1052 1753 2454 3155 3856 4557 5258 5959 6660 7361 8062 8763 9464 10165 10866 11567 12268 12969 13670 14371 15072 15773 16474 17175 17876 18577 19278 19979 20680 21381 22082 22783 23484 24185 24886 25587 26288 26989 27690 28391 29092 29793 30494 31195 31896 32597 33298 33999 34700 35401 3610...
result:
ok answer: 1051, maximum: 1051
Test #36:
score: 0
Accepted
time: 495ms
memory: 148768kb
input:
2000000 2000000 2000000 1410388 834484 1410388 239410 1410388 1232286 1410388 207365 1410388 1395003 1410388 1968948 1410388 576378 1410388 76728 1410388 1644827 1410388 1278820 1410388 593448 1410388 904665 1410388 1931363 1410388 1889040 1410388 1147950 1410388 218013 1410388 1688590 1410388 13887...
output:
1651 1780394 1499301 797093 1289752 539693 899394 1447054 1092995 932396 751997 722298 1288105 1321106 594694 701399 834500 1423958 774001 528695 1407460 1145802 1322761 1042403 1408012 814704 623305 514396 1423414 1483915 1393716 820206 228397 561698 504499 262500 385701 1394272 591402 482503 13160...
result:
ok answer: 1651, maximum: 1651
Test #37:
score: 0
Accepted
time: 950ms
memory: 149256kb
input:
2000000 2000000 2000000 1686157 1036655 905644 1257773 231391 1553076 1776476 17761 1718008 397514 1502594 1699978 1112572 590070 1128891 1730637 1547654 1908592 1182198 717510 645722 749840 1307572 1364844 1466826 1763992 373885 1613469 12498 321213 265420 1503625 574762 197883 654547 1390192 19624...
output:
1365 1379901 1734560 42728 594514 1592622 944093 2818 978611 838526 460161 1731564 1715704 1826285 1205601 1411501 1387252 166868 317697 469065 1086880 159368 1360055 1030718 555983 69570 54974 17030 587753 490771 696506 1966509 562030 1136540 1196836 1123412 626118 1269750 1038787 1457193 1493496 1...
result:
ok answer: 1365, maximum: 1365
Test #38:
score: 0
Accepted
time: 518ms
memory: 131820kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1515 501 1502 2503 3504 4505 5506 6507 7508 8509 9510 10511 11512 12513 13514 14515 15516 16517 17518 18519 19520 20521 21522 22523 23524 24525 25526 26527 27528 28529 29530 30531 31532 32533 33534 34535 35536 36537 37538 38539 39540 40541 41542 42543 43544 44545 45546 46547 47548 48549 49550 50551 ...
result:
ok answer: 1515, maximum: 1515
Test #39:
score: 0
Accepted
time: 517ms
memory: 133680kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
2565 806 1612 2418 3224 4030 4836 5642 6448 7254 8060 8866 9672 10478 11284 12090 12896 13702 14508 15314 16120 16926 17732 18538 19344 20150 20956 21762 22568 23374 24180 24986 25792 26598 27404 28210 29016 29822 30628 31434 32240 33046 33852 34658 35464 36270 37076 37882 38688 39494 40300 41106 41...
result:
ok answer: 2565, maximum: 2565
Test #40:
score: 0
Accepted
time: 140ms
memory: 117584kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
2998 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 11000 12000 13000 14000 15000 16000 17000 18000 19000 20000 21000 22000 23000 24000 25000 26000 27000 28000 29000 30000 31000 32000 33000 34000 35000 36000 37000 38000 39000 40000 41000 42000 43000 44000 45000 46000 47000 48000 49000 50000 5100...
result:
ok answer: 2998, maximum: 2998
Test #41:
score: 0
Accepted
time: 546ms
memory: 136032kb
input:
2000000 2000000 2000000 194151 1938743 219729 1342843 68564 86794 693354 1338943 702775 386871 836157 501653 625353 1528914 1202559 373185 1190037 460020 109144 7201 1509959 1182372 1303399 1859980 281937 429619 1375375 1140805 1967865 1423773 274895 820740 86914 1312016 745802 1304378 1383905 79192...
output:
2934 521644 260573 1957836 1199798 33185 1834483 1987687 378 14893 222828 1954 1357944 1639503 252166 641070 88464 23118 438677 59053 775374 92553 1551803 1715 493 1801263 1630307 575492 640224 251001 610227 38346 420219 19156 241052 398305 1374329 125042 90 3318 1366915 1791027 352605 1189470 19335...
result:
ok answer: 2934, maximum: 2998
Test #42:
score: 0
Accepted
time: 317ms
memory: 126704kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
2710 901 1802 2703 3604 4505 5406 6307 7208 8109 9010 9911 10812 11713 12614 13515 14416 15317 16218 17119 18020 18921 19822 20723 21624 22525 23426 24327 25228 26129 27030 27931 28832 29733 30634 31535 32436 33337 34238 35139 36040 36941 37842 38743 39644 40545 41446 42347 43248 44149 45050 45951 4...
result:
ok answer: 2710, maximum: 2710
Test #43:
score: 0
Accepted
time: 1068ms
memory: 144732kb
input:
2000000 2000000 2000000 808248 552259 667514 1319054 1871613 39928 967451 1289759 121536 839484 1144906 293777 953710 1302471 926057 1130229 1971166 1472560 570716 319665 993182 847647 503839 1448077 1477180 1090769 866885 830795 825148 986508 1855201 601420 425225 1209935 1327152 158029 1750913 134...
output:
2740 855690 1673773 68970 554127 1087637 1313965 803912 942888 444111 1814602 193092 1450871 1552602 1012798 1853413 62376 1783243 1457156 1556640 167806 1862181 896963 306245 670198 693853 562032 1016316 1159188 43393 1574667 1420555 567346 55907 508931 784763 699879 167887 876968 925552 1180185 61...
result:
ok answer: 2740, maximum: 2800
Test #44:
score: 0
Accepted
time: 1195ms
memory: 145600kb
input:
2000000 2000000 2000000 718302 630746 525264 939615 1513350 1873077 423465 103470 951359 287841 279717 1446774 333123 1231534 1505351 1924842 373931 77349 1219573 981167 406220 1773980 900787 835783 1382738 581012 1073706 1285129 945967 1563314 1701380 1449817 1653881 342722 1239856 1648628 1205777 ...
output:
2690 567109 408844 1582512 1514653 462988 1494024 1350958 265131 1203636 1989740 559268 291192 18103 780424 342407 1361561 1932527 284310 1523125 935750 999523 1617888 416237 1309438 957760 1138823 897414 1033421 1941453 252958 1987663 1235093 1806193 1898916 608301 71035 1925006 948710 1745922 1338...
result:
ok answer: 2690, maximum: 2750
Test #45:
score: 0
Accepted
time: 1292ms
memory: 148692kb
input:
2000000 2000000 2000000 1047008 1232125 151532 351751 52892 1005841 286679 1721611 1079778 897632 1546359 822542 1525784 480194 543504 476429 289791 1740845 1120554 931051 1115547 42416 776964 774892 332228 1748138 871235 93456 992460 173688 996367 275112 1753268 895023 1559974 1826000 527625 155211...
output:
2478 1004783 1638358 1833475 1817374 1149829 295604 1770983 599013 822782 835479 864 1427114 460239 6077 334340 213443 11612 150889 195 84691 19546 1213722 88514 422090 799752 1167986 93295 344581 1859847 235398 924860 120394 471979 382458 1206596 1059250 26963 91367 604008 48341 331102 4166 1913232...
result:
ok answer: 2478, maximum: 2530
Test #46:
score: 0
Accepted
time: 569ms
memory: 136744kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
2401 801 1602 2403 3204 4005 4806 5607 6408 7209 8010 8811 9612 10413 11214 12015 12816 13617 14418 15219 16020 16821 17622 18423 19224 20025 20826 21627 22428 23229 24030 24831 25632 26433 27234 28035 28836 29637 30438 31239 32040 32841 33642 34443 35244 36045 36846 37647 38448 39249 40050 40851 41...
result:
ok answer: 2401, maximum: 2401
Test #47:
score: 0
Accepted
time: 797ms
memory: 141392kb
input:
2000000 2000000 2000000 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 ...
output:
1960 621 1242 1863 2484 3105 3726 4347 4968 5589 6210 6831 7452 8073 8694 9315 9936 10557 11178 11799 12420 13041 13662 14283 14904 15525 16146 16767 17388 18009 18630 19251 19872 20493 21114 21735 22356 22977 23598 24219 24840 25461 26082 26703 27324 27945 28566 29187 29808 30429 31050 31671 32292 ...
result:
ok answer: 1960, maximum: 1960
Test #48:
score: 0
Accepted
time: 223ms
memory: 143588kb
input:
2000000 2000000 1978001 1 490000 490001 1 2 489999 490001 2 3 489998 490001 3 4 489997 490001 4 5 489996 490001 5 6 489995 490001 6 7 489994 490001 7 8 489993 490001 8 9 489992 490001 9 10 489991 490001 10 11 489990 490001 11 12 489989 490001 12 13 489988 490001 13 14 489987 490001 14 15 489986 4900...
output:
989001 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 ...
result:
ok answer: 989001, maximum: 989001
Test #49:
score: 0
Accepted
time: 738ms
memory: 144232kb
input:
2000000 2000000 1996001 14736 484265 953815 543188 350019 148982 499001 304526 897544 499001 181207 317794 499001 444963 623433 499001 854189 642814 871771 499001 499001 476093 561337 499001 499001 306252 192341 306660 340717 158284 207606 291395 307398 191603 438969 60032 977627 499001 694717 80228...
output:
998001 967049 415065 408859 462539 975307 1817833 413211 1109695 845310 451567 1714807 1233409 1019775 837006 1400830 1547431 1891954 409382 13008 902070 1085913 862264 443914 1350677 865775 90086 1848670 1303492 1808210 523112 740796 1602718 683965 1813783 1094271 1656325 1788799 988449 1754202 147...
result:
ok answer: 998001, maximum: 998001
Test #50:
score: 0
Accepted
time: 1119ms
memory: 156524kb
input:
2000000 2000000 1999999 268787 212137 905395 946062 578271 1714792 1614896 1709280 854272 878881 905395 1293382 905395 1175387 905395 459499 1747988 83010 1388833 1857081 955129 615008 146195 1709280 905395 795775 513349 906379 847560 1709280 1298422 1709280 573001 1836920 905395 1629231 1272015 197...
output:
1000000 115766 577777 257360 1704885 863410 1326794 1033559 1743080 1305777 1008973 1096392 754493 1650047 1192368 488459 1024031 1032395 1210670 1236728 374149 1318578 64199 1347537 1281297 631831 1122962 1519045 1707189 42748 1025177 1764784 791362 1397914 1632739 1596858 1254316 435693 564099 166...
result:
ok answer: 1000000, maximum: 1000000
Test #51:
score: 0
Accepted
time: 193ms
memory: 135052kb
input:
2000000 2000000 1999992 1 333333 333334 1 1 67693 2 333332 333334 2 2 241546 3 333331 333334 3 3 293203 4 333330 333334 4 4 79783 5 333329 333334 5 5 282986 6 333328 333334 6 6 106346 7 333327 333334 7 7 256497 8 333326 333334 8 8 119905 9 333325 333334 9 9 254844 10 333324 333334 10 10 209942 11 33...
output:
666667 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 244 2...
result:
ok answer: 666667, maximum: 666667
Test #52:
score: 0
Accepted
time: 1432ms
memory: 140532kb
input:
2000000 2000000 1999995 434184 430351 85401 119908 233334 45603 286245 613757 488439 233334 238416 661586 320615 579387 135012 98322 655583 406691 54300 100591 511235 233334 349357 233334 582778 233334 585943 394823 437833 542529 117171 116163 657733 233334 233334 210358 226095 7239 416103 525868 10...
output:
662769 280424 1694943 1936027 1633861 57880 1372289 1865813 1550119 951915 1649747 1792031 43581 910874 192823 937105 188176 1204071 1300622 1689949 578116 1979175 1440079 1020590 1976763 386611 150522 49291 1715826 845908 1110235 1550873 502945 58655 252044 1764207 1003134 54814 1777426 751974 9204...
result:
ok answer: 662769, maximum: 666667
Test #53:
score: 0
Accepted
time: 2117ms
memory: 150808kb
input:
2000000 2000000 1999997 99936 878006 132599 1532680 808157 573164 99936 1419983 99936 1537850 1848392 1157400 137701 902241 1274770 1105380 99936 102556 792921 1472686 1884966 198885 1687958 1098615 73371 1581777 253000 548850 74925 1185404 1693642 1927029 1534302 837664 796187 910953 99936 236818 1...
output:
662773 1254211 1543449 186 286051 724255 1989808 1625887 13627 706253 283220 1554456 1519208 495961 288560 1496467 1433057 1175298 1489653 1746600 1358063 1428697 1664743 1737299 772667 1094515 622278 1094488 1942173 349206 13749 256303 903048 1601504 1030201 40817 1916077 276563 693543 561399 10772...
result:
ok answer: 662773, maximum: 666667
Test #54:
score: 0
Accepted
time: 3328ms
memory: 157972kb
input:
2000000 2000000 1999999 889649 520969 523056 1286405 1496086 520969 1306343 520969 905937 1014591 1966446 541194 994929 1903865 729217 52620 79941 863746 1966446 568167 1715964 172015 1966446 380997 566912 1559754 268280 188433 568588 63281 1966446 1432646 1926617 637303 1966446 992205 1992855 42917...
output:
865138 548428 1120998 1119226 1133444 1914288 695261 1766787 1551420 1558559 1726741 417356 957959 1790802 728197 648812 1470958 189247 796399 1865115 1096297 1270901 1501433 1700802 310196 1319135 1310066 495133 1865446 943688 1664729 1753866 1971954 1928705 1905802 374341 45950 575538 176732 16840...
result:
ok answer: 865138, maximum: 866667
Test #55:
score: 0
Accepted
time: 357ms
memory: 179648kb
input:
2000000 2000000 1999996 1000001 1000002 1000000 1000001 999999 999998 1000000 999999 1000003 1000004 1000002 1000003 999997 999996 999998 999997 1000005 1000006 1000004 1000005 999995 999994 999996 999995 1000007 1000008 1000006 1000007 999993 999992 999994 999993 1000009 1000010 1000008 1000009 999...
output:
1999995 1999995 1999996 1999991 1999992 1999987 1999988 1999983 1999984 1999979 1999980 1999975 1999976 1999971 1999972 1999967 1999968 1999963 1999964 1999959 1999960 1999955 1999956 1999951 1999952 1999947 1999948 1999943 1999944 1999939 1999940 1999935 1999936 1999931 1999932 1999927 1999928 1999...
result:
ok answer: 1999995, maximum: 1999995
Test #56:
score: 0
Accepted
time: 542ms
memory: 104852kb
input:
200000 200000 2000000 664 160724 29731 148042 89719 133217 96668 12241 74180 45431 80359 80359 81360 183670 70023 129871 29348 129404 80903 76108 83946 20731 20513 854 62313 199982 75818 72015 848 120468 52461 121850 28584 2960 29997 157192 5871 138992 50476 50476 63681 7511 74265 141991 37110 18983...
output:
200000 654097 184588 23593 126621 329666 152452 47315 1946110 337487 1991328 196097 1049069 242492 274313 453408 1026300 904296 12356 751191 1734687 828618 1337590 1543349 269088 631322 73226 1603 329414 742246 1638823 293269 119889 1422987 348105 149834 83833 157866 158531 243468 1253370 776689 100...
result:
ok answer: 200000, maximum: 200000
Test #57:
score: 0
Accepted
time: 648ms
memory: 105892kb
input:
200000 200000 2000000 78113 189591 135248 140966 13931 85453 7945 90406 120041 142669 124018 134787 147034 85469 98588 11461 112366 20587 51999 86074 175326 18428 185557 52954 15782 89330 28609 49472 191098 61077 114813 186608 107339 61746 157614 161856 13633 92037 144083 66351 102406 185761 107676 ...
output:
200000 152130 558421 1535812 1482463 489367 682242 704090 1132901 952434 1734069 1474850 216058 411666 69264 98684 246920 54659 434592 790480 955969 474468 1741002 1701427 959477 986808 1311520 38112 195339 1347391 166265 1072495 219073 242723 220100 272738 635617 1134967 42648 925146 447966 1502546...
result:
ok answer: 200000, maximum: 200000
Test #58:
score: 0
Accepted
time: 10ms
memory: 51488kb
input:
19 19 56 5 19 9 19 2 15 9 17 15 2 4 11 2 6 18 19 16 19 10 4 9 8 12 8 9 13 3 9 14 10 8 5 3 6 6 19 7 12 6 12 18 11 16 15 5 13 3 18 11 17 7 6 8 1 16 2 18 6 9 3 7 18 5 6 1 14 7 11 2 9 2 11 9 15 10 5 14 7 2 19 3 8 1 6 3 11 12 7 5 8 6 15 2 1 10 11 4 6 9 12 5 14 17 15 1 10 9 4 19 10 8 13
output:
18 33 47 14 6 23 20 31 16 30 10 25 12 39 5 9 52 29 55
result:
ok answer: 18, maximum: 18
Test #59:
score: 0
Accepted
time: 4ms
memory: 52156kb
input:
18 15 57 1 11 5 11 17 2 7 8 4 2 3 13 4 5 2 11 3 6 7 12 1 8 5 15 5 10 16 1 13 9 15 7 4 15 11 10 15 15 2 8 5 7 1 3 8 15 6 15 13 4 9 9 4 3 12 9 16 2 17 6 4 12 8 4 16 10 7 9 14 1 4 11 10 12 3 14 16 5 5 12 13 15 5 4 1 4 13 8 18 9 11 15 15 13 5 6 1 1 4 8 3 9 7 5 10 10 12 4 5 8 3 4 3 8
output:
15 22 8 38 5 21 24 10 32 26 53 44 35 47 39 30
result:
ok answer: 15, maximum: 15
Test #60:
score: 0
Accepted
time: 276ms
memory: 116604kb
input:
678566 678566 1999984 2 9 21 28 40 47 59 66 78 85 97 104 116 123 135 142 154 161 173 180 192 199 211 218 230 237 249 256 268 275 287 294 306 313 325 332 344 351 363 370 382 389 401 408 420 427 439 446 458 465 477 484 496 503 515 522 534 541 553 560 572 579 591 598 610 617 629 636 648 655 667 674 686...
output:
642852 1428561 285713 1642845 464283 1357133 857137 1749987 1285705 1464275 178571 1142849 1928557 71429 35715 1499989 1821415 892851 714281 1428562 285714 1642846 464284 1357134 857138 1749988 1285706 1464276 178572 1142850 1928558 71430 35716 1499990 1821416 892852 714282 1428563 285715 1642847 46...
result:
ok answer: 642852, maximum: 642852
Test #61:
score: 0
Accepted
time: 782ms
memory: 103820kb
input:
200000 200000 2000000 69876 139185 62524 62525 138 133262 71806 186817 33732 168283 95489 99486 106518 179682 172716 107457 19216 58015 99845 73717 42148 139724 168868 168869 97919 20416 87128 1949 30243 30244 75600 151450 35580 76098 104714 133433 89087 155081 129591 132925 62284 58630 156482 15249...
output:
199969 68470 1201691 1519379 49268 9840 58270 359360 996615 1773221 36543 6164 270918 796945 1122349 1563743 38896 103724 67289 39315 485510 9489 201109 313259 1126372 411609 754293 1148660 1328554 206234 39627 797968 321821 168386 53859 114761 130500 200088 47991 21267 262240 7245 76478 1747379 606...
result:
ok answer: 199969, maximum: 199999
Test #62:
score: 0
Accepted
time: 472ms
memory: 103788kb
input:
150000 150000 2000000 54330 43360 16319 88652 141294 26736 20468 113762 97646 145993 60941 104416 129709 105019 66588 68832 142233 2395 108417 104322 6989 77878 88615 37170 143108 87699 61046 70285 57071 89523 51727 37170 9324 127 92556 41325 130418 139947 64056 139176 132912 7652 97699 100501 27494...
output:
150000 279213 158613 35463 160591 226109 679685 59152 195108 71520 35005 48676 82248 61127 69222 506722 324898 325666 290891 415785 342852 184285 211351 10789 16723 116926 51322 227795 258794 84654 58107 139662 6022 7814 223474 208107 19135 52930 27553 247183 18183 111436 32276 151269 23216 205170 8...
result:
ok answer: 150000, maximum: 150000
Test #63:
score: 0
Accepted
time: 293ms
memory: 98860kb
input:
100000 100000 2000000 49929 65074 29149 97704 24293 81423 66419 49097 11433 84252 92840 60952 62698 90526 88909 86548 17320 20088 51288 89806 96298 83831 38740 34975 44261 80408 29420 71018 58482 68503 52534 60006 58264 78391 56087 93185 82812 85036 8031 14160 66351 20760 14687 96078 15299 90962 518...
output:
100000 199025 1485275 7201 296942 1698136 125427 106297 66818 22007 1970715 25250 30513 114624 136586 131255 54845 19072 3274 284290 196614 79447 245626 647057 11148 300220 95511 41412 258331 5305 1482960 137705 88611 248191 132283 349821 15655 187400 423322 185274 4104 37025 306510 54587 202689 757...
result:
ok answer: 100000, maximum: 100000
Test #64:
score: 0
Accepted
time: 495ms
memory: 102176kb
input:
170000 170000 2000000 3612 9795 147435 143171 69805 6608 61910 137634 126397 3230 26553 86436 131227 26454 121363 88860 38380 153427 137943 57048 131806 10483 94826 52628 161151 15843 9778 152697 134661 39645 90985 3918 133310 61463 53083 17459 166446 43454 5274 47145 12452 26837 38319 22897 21654 3...
output:
170000 18200 179401 461601 512090 310951 39904 12831 446384 1017449 102693 27419 31989 11685 264514 6036 26718 23317 56889 53653 49832 135923 1940964 206838 1669 158488 1069556 37898 1035 264309 560353 14965 19053 410517 15016 13718 153852 332269 1075925 229989 198698 21490 718342 9050 83772 122913 ...
result:
ok answer: 170000, maximum: 170000
Test #65:
score: 0
Accepted
time: 693ms
memory: 108416kb
input:
300000 300000 2000000 105039 159953 139571 260965 123457 12072 17324 259747 138608 110296 66462 272340 110874 210438 122930 567 110889 187260 121538 250086 46088 46088 241860 241860 26309 180815 214266 214266 12616 253964 96698 176066 141876 141876 16967 250287 85301 158549 2708 241153 8648 225106 3...
output:
299013 46878 903075 1826751 1806040 253830 1603618 1298447 1525867 610682 1834993 886484 1892887 1280909 280271 1641353 1164389 1502611 1758568 162386 476319 1812674 1347987 343810 1377918 1656117 1261209 1927650 413397 1637328 512475 114900 1898229 776250 1236931 428569 1728013 1108389 415258 26955...
result:
ok answer: 299013, maximum: 300000
Test #66:
score: 0
Accepted
time: 777ms
memory: 108056kb
input:
250000 250000 2000000 27634 140210 64795 131118 90767 223433 53039 125810 13117 174409 50704 184798 97142 128269 124910 141738 7859 187326 148 117705 43722 145917 79011 152539 67052 44360 55495 46271 37540 172469 106827 175922 124820 124820 119888 78477 89586 71525 98812 210351 12073 12073 58746 118...
output:
249965 4770 81757 477993 33965 828031 25359 672106 1726617 1394341 68563 17644 845842 1550914 497760 761539 322941 132563 1054781 422294 181875 9912 81174 54079 864588 842589 1215360 270336 1613655 1833004 1557072 1243444 318755 1445449 1841279 194873 656607 1542684 307130 136017 989443 101977 89085...
result:
ok answer: 249965, maximum: 250000
Test #67:
score: 0
Accepted
time: 344ms
memory: 102184kb
input:
150000 150000 2000000 72620 63166 60504 112442 108921 108921 29772 43296 68163 7790 21709 4273 56314 136135 20691 50652 16581 140984 58236 73716 51216 16671 69149 37016 65297 33957 103215 103215 74270 104198 44645 108573 23166 89329 25025 61044 19899 13984 42237 116930 27561 42622 9294 124923 28200 ...
output:
150000 276707 177124 263722 19610 99380 82113 36287 257348 77850 169678 135990 192997 1541 20164 91595 44186 15805 646866 100256 308179 5407 1324444 799164 1224627 45196 74207 83479 945646 500448 999 232717 63549 214615 1250 128561 726267 1877 37489 53073 295299 988833 1222 116695 82544 82800 587000...
result:
ok answer: 150000, maximum: 150000
Test #68:
score: 0
Accepted
time: 731ms
memory: 106532kb
input:
300000 300000 2000000 62650 298300 32903 221473 148069 44049 44572 26768 236134 221925 218630 246970 299097 142733 128764 279567 255792 280789 200357 124110 161834 172221 160384 136502 195281 234298 84582 27950 226733 5498 136989 132152 54414 16936 265690 73937 261962 2088 177657 40267 140454 41167 ...
output:
299029 1455724 398917 250880 1021721 1228006 1150666 1566307 841703 381882 521262 1334055 1431975 1338675 1376692 1455842 1613277 805916 80541 914933 1001307 419217 1560309 1642260 808398 391755 749264 857561 69596 730531 165528 1688454 386457 315164 46858 1857451 272923 1517993 1834059 624135 9047 ...
result:
ok answer: 299029, maximum: 300000
Test #69:
score: 0
Accepted
time: 870ms
memory: 107404kb
input:
250000 250000 2000000 42479 78880 229459 199048 215225 39015 67503 87209 44206 177384 181335 32120 218106 232029 131164 22796 37859 147919 118814 39019 18616 29193 56610 107857 234124 125147 192155 239675 61943 77090 27213 222986 91948 178876 16128 160637 201088 72175 125889 246664 203146 93005 4409...
output:
249971 1129448 451678 24693 631304 258129 313868 1313921 170230 71120 925209 862386 1440435 501036 546204 1487463 262615 1823411 1619191 1019373 1142126 325053 1796318 348084 102226 253381 192897 708588 1563706 1664878 1104225 1088321 1690646 685634 1532388 770122 916914 1693516 1194504 433628 37298...
result:
ok answer: 249971, maximum: 250000
Test #70:
score: 0
Accepted
time: 378ms
memory: 101440kb
input:
150000 150000 2000000 50295 49713 56629 139465 36117 134593 5619 102228 80472 1462 95204 127674 1068 7827 51488 105256 95178 49920 119485 149320 23548 42551 50754 103530 75573 125223 100703 122055 124159 49080 76472 40393 68125 129299 42342 136831 132673 144177 84740 44446 93983 5263 135511 101001 8...
output:
150000 27257 656 28767 72963 73795 592155 1042614 513593 1381396 102372 1808839 435869 16737 314705 1230024 138112 1689876 1759667 1361871 746029 105102 868762 1948814 9866 107254 19674 497432 210185 1637355 139432 51787 1913532 1933377 1616973 85851 40469 644321 43164 21531 50789 265 43184 921677 9...
result:
ok answer: 150000, maximum: 150000
Test #71:
score: 0
Accepted
time: 1471ms
memory: 109724kb
input:
400000 400000 2000000 321215 315599 86143 221204 352388 187875 257057 180810 328703 309356 16156 79952 233287 383469 186330 235642 319570 61164 346523 161292 55301 225868 2879 20470 104317 87601 180410 121340 133967 159959 348782 315741 122573 274655 120564 187129 173692 27065 88012 223481 387616 11...
output:
399174 1785516 71628 1283040 1828436 87431 1405470 51159 33922 294735 874857 1415590 364163 113338 16133 671574 1984078 229457 505505 1623219 183096 3295 270723 1843833 1360095 932864 792897 337867 780295 730584 249470 1553780 400024 116157 1694376 1068971 567171 329134 1001831 105704 80284 521003 8...
result:
ok answer: 399174, maximum: 399999
Test #72:
score: 0
Accepted
time: 1708ms
memory: 121180kb
input:
500000 500000 2000000 41258 153561 273035 392661 397020 224200 58608 488748 297485 331670 346512 161259 260630 322105 27539 336545 463787 370096 99457 441303 498391 439092 87501 228594 290136 149064 113483 4060 362030 219228 390362 358525 31241 457801 137393 40805 17584 133295 196052 301094 401557 1...
output:
498086 1357129 100717 288079 1710113 219347 1043076 1213382 301458 149246 172566 1833873 116733 848745 1004585 469776 275039 1966631 424878 229835 792309 341965 244575 1257083 157160 57572 1635483 335608 211537 870259 397856 1913367 1469401 16561 1762444 1596929 419414 514173 1279188 473992 785104 8...
result:
ok answer: 498086, maximum: 499999
Test #73:
score: 0
Accepted
time: 1664ms
memory: 111788kb
input:
400000 400000 2000000 24411 11654 148356 10647 227740 5879 386 391268 257182 171 305545 121948 254087 275542 25015 358236 249767 9645 195114 87802 169705 376325 124126 126282 107814 30391 80630 94487 363646 11171 333939 69350 32996 239172 12446 102037 12154 287491 48965 380418 271749 80432 35829 284...
output:
399712 797552 477461 328109 1986689 412602 707720 668719 2449 883355 225124 1242147 453736 386377 411505 24211 1737121 359484 438698 131340 1180985 809478 88820 120514 953666 630134 1227003 359922 1894179 360848 410434 24431 143148 229755 138825 312538 93054 1007575 197638 505895 79271 1066037 17458...
result:
ok answer: 399712, maximum: 399999
Test #74:
score: 0
Accepted
time: 1883ms
memory: 115120kb
input:
500000 500000 2000000 330811 376879 172454 450741 114896 107867 402163 434806 182433 482459 398350 174732 496493 365171 259063 10910 25942 383521 217410 99230 51323 242993 272491 473326 102357 14366 462674 22816 104426 465142 197666 392939 437531 373348 232972 88117 93026 466729 208134 414081 495308...
output:
498089 935475 426208 1153604 167880 77397 243142 1188490 468997 381666 320143 261256 669155 105282 819818 857613 885772 1424000 218305 39019 1945033 658997 1866325 1643636 88812 1000030 1091541 602997 306718 564111 64644 721914 251841 1452586 559981 391382 1348231 70308 205132 641262 1149146 511363 ...
result:
ok answer: 498089, maximum: 499999
Test #75:
score: 0
Accepted
time: 1537ms
memory: 115276kb
input:
500000 500000 2000000 322807 410913 452232 241894 481008 454652 260794 213674 459518 290982 479472 264462 27434 165765 358893 217733 423071 496151 100484 202619 235325 285732 72905 296158 15183 71591 100768 166531 427812 493809 159311 497845 7747 178375 95452 135039 450314 363747 17199 456516 119084...
output:
498095 1093804 226539 103592 825643 1673417 942771 1455609 66197 1194833 145260 18693 173478 534835 325774 898180 739936 712448 769200 31573 631886 844207 1555423 1524894 365869 587098 13086 369183 1831486 457185 699184 1671795 1548835 390086 1430899 67902 202047 900854 1389610 895564 1001886 944984...
result:
ok answer: 498095, maximum: 499999
Test #76:
score: 0
Accepted
time: 431ms
memory: 99816kb
input:
100000 100000 2000000 86851 32197 68370 43547 68302 96976 78092 86171 70780 80060 33051 59116 41988 28246 70392 28796 94241 66628 35002 42626 76776 43819 18820 23892 34568 2129 31551 47980 82210 28398 40386 93071 76591 10891 32718 90249 31724 52852 46617 3559 2880 50447 66185 56127 12402 10349 77779...
output:
99999 244117 119218 851313 9817 1849981 81694 158598 106066 15402 307531 31113 315802 101986 31266 21197 37666 1246936 34201 934118 90515 51804 67089 1887604 1464687 41412 4466 1394577 2046 405100 19533 40194 33282 44332 224194 637038 82836 40570 72352 277696 176402 526247 230102 248530 225540 11160...
result:
ok answer: 99999, maximum: 99999