QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #117274 | #1454. Um nik's Algorithm | Whiteqwq | AC ✓ | 2699ms | 120992kb | C++20 | 1.6kb | 2023-06-30 19:54:15 | 2023-06-30 19:56:03 |
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: 3ms
memory: 13784kb
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: 0ms
memory: 13728kb
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: 2ms
memory: 13840kb
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 3695 9747 9952 9163 9523 6844 7896 8540 7904 233 8791 2015 9071 8190 7473 2931 9530 9006 9950 8545 9973 9353 8547 9557 75 9350 9871 9879 9956 9227 5330 9861 9053 7128 7884 8951 9610 9689 9135 6285 9574 8470 9752 9572 8706 9516 4164 9933 8907 9378 7793 8217 8170 8374 9893 6901 9714 7575 8210 763...
result:
ok answer: 1000, maximum: 1000
Test #4:
score: 0
Accepted
time: 2ms
memory: 13808kb
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 191 53
result:
ok answer: 2, maximum: 2
Test #5:
score: 0
Accepted
time: 2ms
memory: 13804kb
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 681 146 520 674 274 96 242 490 642 735 97 806 995 694 464 848 443 186 199 610 188 137 738 669 207 493 737 91 222 342 597 38 701 434 782 318 725 401 393 774 42 269 446 408 827 127 685 59 410 335 842 628 190 932 492 771 624 474 258 965 233 841 374 49 307 788 846 862 212 847 898 115 66 911 564 ...
result:
ok answer: 540, maximum: 540
Test #6:
score: 0
Accepted
time: 3ms
memory: 13768kb
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 2279 2715 2066 2529 2481 820 620 770 1743 2377 2361 2663 1639 1826 1804 2485 2461 2866 2567 2274 91 2886 2421 2561 2787 1595 1293 2248 1883 1677 2761 2067 2954 773 2539 2458 2762 1979 2259 2368 2764 1322 1933 1817 1907 2637 2642 2724 2623 1345 2392 2114 2811 1898 2776 2829 2735 2656 1395 187 638...
result:
ok answer: 944, maximum: 944
Test #7:
score: 0
Accepted
time: 1217ms
memory: 120832kb
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 574238 1553819 776789 25588 390185 1869689 1734380 1963415 675162 1392530 385807 713135 1274732 788512 1100762 1838272 1499360 1345142 1913484 846827 352654 131076 1679462 786983 1086102 1286200 1452164 644591 1117195 1024223 1689509 1849203 1801919 1586107 1917639 1520861 598151 447735 7501...
result:
ok answer: 1088264, maximum: 1088264
Test #8:
score: 0
Accepted
time: 1205ms
memory: 120888kb
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:
1088048 810120 497810 504383 1351756 588666 1910815 885219 1791117 908277 1888666 166581 535493 44165 1515178 193880 1907290 1648404 1406469 493201 1425814 1642331 20030 1371613 704734 510907 82104 1786792 550474 377030 1721940 1563615 1381872 571460 248994 528203 295501 1525570 799606 380887 185025...
result:
ok answer: 1088048, maximum: 1088048
Test #9:
score: 0
Accepted
time: 1156ms
memory: 120916kb
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 1445500 965101 770875 820425 731776 1618490 376606 967371 904538 96689 1994239 1720093 1518641 463705 1239453 1500777 1531316 1004970 1777761 1196425 905866 625664 24927 1795764 705144 1047395 435404 572254 1552982 1695776 653004 921030 332441 1646823 357998 199747 870143 1779252 1233...
result:
ok answer: 1087919, maximum: 1087919
Test #10:
score: 0
Accepted
time: 1193ms
memory: 120992kb
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:
1088039 550867 39093 1328189 1724622 1793679 1548099 1468045 859800 514002 1916395 914727 605099 1342629 1715388 1185050 319989 1744920 1300369 855810 542412 1714327 24927 1792257 1765880 1700433 1711390 1440610 1982906 1118675 1125721 934010 104325 1043886 1485731 1655910 415341 258442 1077051 8244...
result:
ok answer: 1088039, maximum: 1088039
Test #11:
score: 0
Accepted
time: 1185ms
memory: 120780kb
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:
1088084 968620 1852251 1611625 457420 1886309 384561 980986 952925 1682882 1517659 261888 292671 1096461 1385844 1366662 785234 967619 448903 1073713 1155785 1760186 1739948 123600 428347 142989 740394 711182 904204 662826 1195670 1773563 1671916 235370 1508576 1024116 1859227 1365445 1508744 198274...
result:
ok answer: 1088084, maximum: 1088084
Test #12:
score: 0
Accepted
time: 1220ms
memory: 120796kb
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 405113 1889230 500980 345928 1885809 1067703 285974 125651 1659446 1434211 407464 1450198 1969714 153864 1880417 713480 1436324 167454 287327 1522861 1029956 162659 949482 260650 699165 498965 984199 653834 1112843 1837643 1645999 709761 104406 1552913 1...
result:
ok answer: 1087210, maximum: 1087210
Test #13:
score: 0
Accepted
time: 952ms
memory: 120792kb
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 1728197 1755097 1993518 440113 1190137 744384 97424 572535 1441382 445740 1169531 228510 1154754 1561363 135009 845678 714245 1023547 1045159 1259514 676272 1867622 1793696 1010277 292729 731184 1087628 977833 517452 886367 15...
result:
ok answer: 1535209, maximum: 1535209
Test #14:
score: 0
Accepted
time: 832ms
memory: 120948kb
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 1547917 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: 767ms
memory: 120852kb
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: 801ms
memory: 120908kb
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: 652ms
memory: 105764kb
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 1111036 411326 117908 628049 1706908 1491628 1609938 480387 1802238 519318 171417 1999984 1999918 1999989 1999795 1999925 1999930 1999929 1999939 1999959 1999995 1999962 1999982 1999973 1999940 1999985 1999933 1999988 1999992 1999990
result:
ok answer: 38, maximum: 38
Test #18:
score: 0
Accepted
time: 505ms
memory: 106988kb
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 1999999
result:
ok answer: 2, maximum: 2
Test #19:
score: 0
Accepted
time: 540ms
memory: 108156kb
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 1999999
result:
ok answer: 2, maximum: 2
Test #20:
score: 0
Accepted
time: 646ms
memory: 109268kb
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 1064010 551302 968745 1993970 1432834 1958146 1876258 586250 1050943 874819 533816 533161 1787014 1400024 665482 1950010 405143 1287234 872898 1749447 530984 1176786 803143 575552 1946726 1241883 983062 1079306 1845066 1868718 1858079 1272343 ...
result:
ok answer: 444, maximum: 444
Test #21:
score: 0
Accepted
time: 3ms
memory: 13840kb
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 32 63 94 125 156 187 218 249 280 311 342 373 404 435 466 497 528 543 558 573 588 603 618 633 648 663 678 693 708 723 738 753
result:
ok answer: 32, maximum: 32
Test #22:
score: 0
Accepted
time: 165ms
memory: 55960kb
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 1632 3263 4894 6525 8156 9787 11418 13049 14680 16311 17942 19573 21204 22835 24466 26097 27728 29359 30990 32621 34252 35883 37514 39145 40776 42407 44038 45669 47300 48931 50562 52193 53824 55455 57086 58717 60348 61979 63610 65241 66872 68503 70134 71765 73396 75027 76658 78289 79920 81551 8...
result:
ok answer: 1632, maximum: 1632
Test #23:
score: 0
Accepted
time: 4ms
memory: 13740kb
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 126 251 376 501 626 751 876 1001 1126 1251 1376 1501 1626 1751 1876 2001 2126 2251 2376 2501 2626 2751 2876 3001 3126 3251 3376 3501 3626 3751 3876 4001 4126 4251 4376 4501 4626 4751 4876 5001 5126 5251 5376 5501 5626 5751 5876 6001 6126 6251 6376 6501 6626 6751 6876 7001 7126 7251 7376 7501 762...
result:
ok answer: 189, maximum: 189
Test #24:
score: 0
Accepted
time: 171ms
memory: 55948kb
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 1264 2527 3790 5053 6316 7579 8842 10105 11368 12631 13894 15157 16420 17683 18946 20209 21472 22735 23998 25261 26524 27787 29050 30313 31576 32839 34102 35365 36628 37891 39154 40417 41680 42943 44206 45469 46732 47995 49258 50521 51784 53047 54310 55573 56836 58099 59362 60625 61888 63151 64...
result:
ok answer: 1896, maximum: 1896
Test #25:
score: 0
Accepted
time: 199ms
memory: 90320kb
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 1264 2527 3790 5053 6316 7579 8842 10105 11368 12631 13894 15157 16420 17683 18946 20209 21472 22735 23998 25261 26524 27787 29050 30313 31576 32839 34102 35365 36628 37891 39154 40417 41680 42943 44206 45469 46732 47995 49258 50521 51784 53047 54310 55573 56836 58099 59362 60625 61888 63151 64...
result:
ok answer: 1896, maximum: 1896
Test #26:
score: 0
Accepted
time: 332ms
memory: 120692kb
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 1200 2399 3598 4797 5996 7195 8394 9593 10792 11991 13190 14389 15588 16787 17986 19185 20384 21583 22782 23981 25180 26379 27578 28777 29976 31175 32374 33573 34772 35971 37170 38369 39568 40767 41966 43165 44364 45563 46762 47961 49160 50359 51558 52757 53956 55155 56354 57553 58752 59951 6...
result:
ok answer: 183937, maximum: 183937
Test #27:
score: 0
Accepted
time: 851ms
memory: 120880kb
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 1984946 1999546 1999929 1958063 1999093 1995619 1961753 1998846 1996217 1981210 1991152 1979495 1995687 1999762 1996208 1999132 1984881 1951659 1996918 1999474 1986254 1999274 1999053 1942394 1998455 1996815 1999359 1998353 1951306 1951275 1934280 1998060 1997716 1997517 1978307 1998402 19968...
result:
ok answer: 184175, maximum: 184175
Test #28:
score: 0
Accepted
time: 404ms
memory: 120880kb
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 1987606 1833507 1929104 1941361 1996736 1855514 1984261 1969107 1872394 1767600 1965518 1905161 1918451 1886351 1990278 1998329 1830788 1958757 1967911 1809744 1972585 1958276 1977838 1828908 1972495 1928778 1942049 1851160 1998897 1931620 18705...
result:
ok answer: 183975, maximum: 183975
Test #29:
score: 0
Accepted
time: 1178ms
memory: 120820kb
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 1992181 1760199 693713 5494...
result:
ok answer: 184156, maximum: 184156
Test #30:
score: 0
Accepted
time: 240ms
memory: 120720kb
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 1262 2523 3784 5045 6306 7567 8828 10089 11350 12611 13872 15133 16394 17655 18916 20177 21438 22699 23960 25221 26482 27743 29004 30265 31526 32787 34048 35309 36570 37831 39092 40353 41614 42875 44136 45397 46658 47919 49180 50441 51702 52963 54224 55485 56746 58007 59268 60529 61790 63051 6...
result:
ok answer: 11043, maximum: 11043
Test #31:
score: 0
Accepted
time: 235ms
memory: 114256kb
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 1264 2527 3790 5053 6316 7579 8842 10105 11368 12631 13894 15157 16420 17683 18946 20209 21472 22735 23998 25261 26524 27787 29050 30313 31576 32839 34102 35365 36628 37891 39154 40417 41680 42943 44206 45469 46732 47995 49258 50521 51784 53047 54310 55573 56836 58099 59362 60625 61888 63151 64...
result:
ok answer: 4770, maximum: 4770
Test #32:
score: 0
Accepted
time: 398ms
memory: 97988kb
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 1000 1999 2998 3997 4996 5995 6994 7993 8992 9991 10990 11989 12988 13987 14986 15985 16984 17983 18982 19981 20980 21979 22978 23977 24976 25975 26974 27973 28972 29971 30970 31969 32968 33967 34966 35965 36964 37963 38962 39961 40960 41959 42958 43957 44956 45955 46954 47953 48952 49951 50950...
result:
ok answer: 1505, maximum: 1505
Test #33:
score: 0
Accepted
time: 297ms
memory: 98736kb
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 1200 2399 3598 4797 5996 7195 8394 9593 10792 11991 13190 14389 15588 16787 17401 19186 20385 21584 22783 23982 25181 26380 27579 28778 29977 31176 32375 33574 34773 35972 37171 38370 39569 40768 41967 43166 44365 45564 46763 47962 49161 50360 51559 52758 53957 55156 56355 57554 58753 59952 611...
result:
ok answer: 1804, maximum: 1804
Test #34:
score: 0
Accepted
time: 472ms
memory: 97952kb
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 900 1799 2698 3597 4496 5395 6294 7193 8092 8991 9890 10789 11688 12154 13487 14386 15285 16184 17083 17982 18881 19780 20679 21152 22478 23377 24276 25175 26074 26973 27872 28771 29670 30569 31468 32367 33266 34165 35064 35963 36862 37761 38660 39559 40458 41357 42256 43155 44054 44953 45852 4...
result:
ok answer: 1356, maximum: 1356
Test #35:
score: 0
Accepted
time: 542ms
memory: 99496kb
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 700 1399 2098 2797 3496 4195 4894 5593 6292 6991 7690 8389 9088 9787 10486 11185 11884 12583 13282 13981 14680 15379 16078 16777 17476 18175 18874 19573 20272 20971 21670 22369 23068 23767 24466 25165 25864 26563 27262 27961 28660 29359 30058 30757 31456 32155 32854 33553 34252 34951 35650 3634...
result:
ok answer: 1051, maximum: 1051
Test #36:
score: 0
Accepted
time: 326ms
memory: 111216kb
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 1499850 797500 1290299 540100 899799 1447598 1093398 932797 752396 722695 1288647 1321646 595099 701794 834893 1424495 774392 529098 1407994 1146191 1323293 1042790 1408542 815089 623688 514797 1423941 1484440 1394239 820587 228796 562095 504894 262893 386092 1394788 591791 482890 13198...
result:
ok answer: 1651, maximum: 1651
Test #37:
score: 0
Accepted
time: 1117ms
memory: 109392kb
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 1809522 1867386 1592622 1943099 2818 978611 1847435 745390 1731564 1926704 1826285 1205601 1411501 1387252 166868 415127 1837727 1086880 881341 1360055 1523817 555983 187353 1257359 743701 977508 490771 1974397 562030 1136540 1123412 626118 1269750 1470916 1038787 1457193 966678...
result:
ok answer: 1365, maximum: 1365
Test #38:
score: 0
Accepted
time: 388ms
memory: 97752kb
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 1000 1999 2998 3997 4996 5995 6994 7993 8992 9991 10990 11989 12988 13987 14986 15985 16984 17983 18982 19981 20980 21979 22978 23977 24976 25975 26974 27973 28972 29971 30970 31969 32968 33967 34966 35965 36964 37963 38962 39961 40960 41959 42958 43957 44956 45955 46954 47953 48952 49951 50950...
result:
ok answer: 1515, maximum: 1515
Test #39:
score: 0
Accepted
time: 501ms
memory: 100192kb
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: 250ms
memory: 94056kb
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: 2441ms
memory: 115124kb
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:
2902 1998653 260573 1974883 1199798 1992189 1834483 1987687 1995350 14893 1999948 1840915 1357944 1650475 1752810 641070 1999874 1997772 1611323 1774013 775374 1998036 1551803 580671 1988735 1801263 1630307 575492 640224 1506954 610227 1970795 1925738 1983268 1998955 398305 1374329 125042 1998380 17...
result:
ok answer: 2902, maximum: 2998
Test #42:
score: 0
Accepted
time: 307ms
memory: 97604kb
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: 2497ms
memory: 115104kb
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:
2717 855690 1673773 68970 1977815 1087637 1313965 1608841 1967913 444111 1814602 193092 1450871 1552602 1012798 1853413 1126370 1783243 1457156 1556640 1590249 1862181 896963 306245 670198 693853 562032 1016316 1159188 43393 1574667 1626122 1420555 1444534 567346 55907 508931 784763 699879 876968 92...
result:
ok answer: 2717, maximum: 2800
Test #44:
score: 0
Accepted
time: 2699ms
memory: 114744kb
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:
2668 567109 1790987 1582512 1514653 462988 1494024 1350958 265131 1203636 1989740 559268 291192 1639928 780424 342407 1361561 1932527 284310 1523125 935750 999523 1617888 416237 1309438 1480744 1138823 897414 1033421 1941453 252958 1987663 1235093 1806193 1898916 1345364 581254 1925006 948710 174592...
result:
ok answer: 2668, maximum: 2750
Test #45:
score: 0
Accepted
time: 2697ms
memory: 114324kb
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:
2473 1004783 1638358 1833475 1817374 1149829 295604 1770983 599013 822782 835479 1385022 1525040 948555 1997016 718747 213443 1145750 150889 1994299 1958285 1946877 1213722 1991187 422090 1711272 1167986 1992730 1998965 1859847 1518436 924860 1972653 471979 382458 1206596 1802402 1999415 1964517 604...
result:
ok answer: 2473, maximum: 2530
Test #46:
score: 0
Accepted
time: 312ms
memory: 98172kb
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: 553ms
memory: 98244kb
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: 256ms
memory: 102980kb
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: 591ms
memory: 102780kb
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: 807ms
memory: 120844kb
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: 1074ms
memory: 98660kb
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: 1587ms
memory: 99740kb
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:
666667 280424 1694943 1936027 1633861 57880 1372289 1865813 1550119 528460 1649747 1792031 43581 910874 926622 937105 188176 1204071 1300622 566560 578116 1979175 1440079 1020590 1976763 386611 150522 49291 1925251 845908 1913593 1550873 502945 1257439 843424 1764207 1003134 54814 1777426 751974 920...
result:
ok answer: 666667, maximum: 666667
Test #53:
score: 0
Accepted
time: 2641ms
memory: 120908kb
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:
666656 1254211 1543449 1554382 1245452 724255 1989808 1625887 943963 706253 283220 1554456 1519208 495961 930383 1496467 1433057 1175298 1489653 1746600 1358063 1428697 475160 1737299 772667 1094515 622278 1094488 1942173 349206 13749 256303 903048 1601504 1030201 40817 1916077 276563 693543 561399 ...
result:
ok answer: 666656, maximum: 666667
Test #54:
score: 0
Accepted
time: 2085ms
memory: 120976kb
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:
866667 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: 866667, maximum: 866667
Test #55:
score: 0
Accepted
time: 338ms
memory: 120964kb
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: 1581ms
memory: 62556kb
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 692874 1309855 1982616 814431 1913598 1921405 1986113 1946110 1294939 1991328 1844305 1626370 1133959 1405443 453408 1026300 1812872 1949910 1880672 1807128 1970927 1910552 1106879 1659676 1894853 1911861 1996184 1940417 1962155 1967990 1967582 1939528 1422987 318821 1807933 1989116 686119 19...
result:
ok answer: 200000, maximum: 200000
Test #57:
score: 0
Accepted
time: 1656ms
memory: 64096kb
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 1979673 558421 1769037 1482463 1899269 1062200 704090 1132901 1982083 1734069 1474850 1003808 1915373 1840603 1822505 246920 1222536 1719887 790480 955969 1937588 1741002 1669697 1430799 986808 1311520 1968944 1961747 1793358 1834401 1072495 675966 242723 220100 272738 1998533 1134967 1797625...
result:
ok answer: 200000, maximum: 200000
Test #58:
score: 0
Accepted
time: 3ms
memory: 13776kb
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 49 23 20 31 16 30 10 25 12 39 5 9 52 21 55
result:
ok answer: 18, maximum: 18
Test #59:
score: 0
Accepted
time: 3ms
memory: 13772kb
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 20 38 36 21 24 52 32 26 37 18 35 47 29 30
result:
ok answer: 15, maximum: 15
Test #60:
score: 0
Accepted
time: 317ms
memory: 77936kb
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 1964271 1642845 464283 1357133 857137 1749987 1285705 1464275 178571 1142849 1928557 607139 35715 1499989 1821415 892851 714281 1428562 1964272 1642846 464284 1357134 857138 1749988 1285706 1464276 178572 1142850 1928558 607140 35716 1499990 1821416 892852 714282 1428563 1964273 16428...
result:
ok answer: 642852, maximum: 642852
Test #61:
score: 0
Accepted
time: 2508ms
memory: 62832kb
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:
199999 68470 1353972 1519379 1929578 1650129 1819130 1890336 996615 851319 1445874 1477056 1815629 1741275 1337828 1027132 674524 1896053 617027 1417493 1785250 762767 337534 1752140 1998461 1859033 1756514 1178336 1951585 206234 39627 1719427 1999649 1106842 53859 800221 1078170 1961258 1892621 187...
result:
ok answer: 199999, maximum: 199999
Test #62:
score: 0
Accepted
time: 1363ms
memory: 60216kb
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 1716654 1909607 1974273 1824061 1977102 1950027 1831782 1956903 1984348 1942375 1952597 1970380 1837728 1898403 1951614 1843307 1819701 1631860 1834233 1975013 1898502 1960184 1860280 1866646 1969161 1986325 1928065 1840872 1974822 1858955 1969500 1627323 956121 1488708 1942419 1668617 190445...
result:
ok answer: 150000, maximum: 150000
Test #63:
score: 0
Accepted
time: 1325ms
memory: 59244kb
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 1809418 1982434 1947273 1722268 1848709 1576848 1960919 1584537 1511055 1990323 1957906 1750083 114624 1684486 1999059 1863459 1885637 1913741 1968941 1378752 1969873 1969116 1869995 823392 1970771 1921029 1961459 1891574 1895153 1992334 1945573 1952148 1824402 1993766 883397 1994215 1833070 ...
result:
ok answer: 100000, maximum: 100000
Test #64:
score: 0
Accepted
time: 1081ms
memory: 61836kb
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 1890400 1321395 1971834 1957512 1665301 1897856 1769435 1968326 1781845 1953044 1895147 1832796 1950440 447048 1702826 1869267 1675491 1938647 1756539 1831375 1950644 1940964 1782418 1948842 1733187 1624625 1764711 1435144 1812400 1820072 1981753 1090362 1794288 1910900 1999186 1682003 653883...
result:
ok answer: 170000, maximum: 170000
Test #65:
score: 0
Accepted
time: 1759ms
memory: 66760kb
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:
300000 46878 1017769 1826751 1806040 253830 1603618 1298447 1337854 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 1259923 415258 2695...
result:
ok answer: 300000, maximum: 300000
Test #66:
score: 0
Accepted
time: 2261ms
memory: 65416kb
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:
250000 751344 527611 1116666 33965 935849 1496631 814674 1726617 1394341 1882782 17644 1987869 1550914 724037 1992804 322941 1695940 1113010 422294 570829 1903780 1594818 1870198 574756 1082602 1215360 1663227 1613655 1833004 770688 1413505 542869 1445449 1841279 1424754 1359225 1542684 1602451 1998...
result:
ok answer: 250000, maximum: 250000
Test #67:
score: 0
Accepted
time: 1196ms
memory: 61460kb
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 1984902 1998301 1957681 1995449 388231 1994763 1998199 1897265 1962552 1992321 1962282 1996213 1862104 1893646 916220 1629611 1999893 1942867 1959980 1763622 1886942 1886254 643846 1996802 1910787 1905200 1997634 1986505 1914391 1907184 1954229 1913489 1595472 956596 1678223 1864873 1693238 1...
result:
ok answer: 150000, maximum: 150000
Test #68:
score: 0
Accepted
time: 2029ms
memory: 66976kb
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:
300000 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 17777...
result:
ok answer: 300000, maximum: 300000
Test #69:
score: 0
Accepted
time: 2395ms
memory: 64116kb
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:
250000 1129448 329064 1495375 631304 1462786 1024520 1999386 1791872 1495994 925209 862386 1440435 501036 546204 1487463 1073886 1823411 1619191 1648198 1142126 325053 1796318 1956889 1074860 253381 857236 1120969 1563706 1664878 1104225 1088321 1690646 685634 1532388 1036592 916914 1693516 307200 4...
result:
ok answer: 250000, maximum: 250000
Test #70:
score: 0
Accepted
time: 1431ms
memory: 60812kb
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 1771960 1471375 1988395 1606442 592155 1042614 513593 1381396 102372 1808839 435869 1958411 1390187 1230024 1846021 1689876 1759667 1361871 1918869 1905639 1975380 1948814 447227 1855509 19674 1935963 1456424 1637355 1314569 1237308 1913532 1933377 1616973 1937896 1758337 1990284 193953...
result:
ok answer: 150000, maximum: 150000
Test #71:
score: 0
Accepted
time: 2554ms
memory: 69588kb
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:
399962 1785516 1900280 1904563 1828436 1593003 1669547 1940222 272125 1752082 1138610 1106972 469549 965988 1937938 335782 1984078 1174397 1534477 1995948 183096 3295 563964 1095545 1360095 1575818 1378540 1635239 1166927 1774635 1753075 1553780 1676457 1596883 1765711 1116811 1552510 1713328 893461...
result:
ok answer: 399962, maximum: 399999
Test #72:
score: 0
Accepted
time: 2627ms
memory: 74572kb
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:
499922 1974737 438143 1068004 1710113 219347 1043076 1780959 824740 1397681 1228214 1215844 1014061 696865 1701848 1783935 1582135 781220 972716 1818647 1521046 1753993 1610159 1257083 157160 1502320 1884751 1002225 211537 548611 633749 1762222 1516450 338171 1762444 1596929 419414 1437308 1475806 9...
result:
ok answer: 499922, maximum: 499999
Test #73:
score: 0
Accepted
time: 2578ms
memory: 69188kb
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:
399995 1635629 930525 1804415 1986689 1378855 1889273 1479393 689146 1042926 1973726 1555854 19218 1950667 1648379 1792512 1737121 359484 1860638 1745953 1937611 809478 479996 120514 1140648 1595887 1753573 1913738 1894179 1509588 1489969 1699562 1723821 1516583 1071674 1589227 1039241 1819043 18661...
result:
ok answer: 399995, maximum: 399999
Test #74:
score: 0
Accepted
time: 2574ms
memory: 72784kb
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:
499917 1067365 1397269 477773 1877763 1867684 1092425 1188490 1761938 1405548 1621739 1972075 1891255 1437012 986507 1829075 894238 524165 577543 661871 1950660 1869805 629413 1718483 1292571 903205 1759555 1046564 1522368 922933 1342469 1535857 852818 1632904 1295213 1633830 1996711 912285 1346144 ...
result:
ok answer: 499917, maximum: 499999
Test #75:
score: 0
Accepted
time: 2686ms
memory: 72948kb
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:
499923 1093804 1232524 1982293 1401632 602649 1997583 1607407 628520 1043851 145260 558656 1157292 586084 1758669 898180 1459526 1214579 825440 1699393 1904937 1144491 1555423 951821 953779 25800 1691369 369183 1791174 1546618 1005341 1671795 1548835 390086 1777726 1956866 1710893 1612545 1389610 15...
result:
ok answer: 499923, maximum: 499999
Test #76:
score: 0
Accepted
time: 2104ms
memory: 57956kb
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 1896544 1712097 1913751 1653898 1982528 1880126 1750078 1839833 1999968 1962201 1325243 894978 1957813 1977939 1951598 1514523 1768943 1860970 1968804 1205164 1810585 1887208 901419 1945317 1894330 1786817 1984470 1777534 1993991 1990192 1394132 1837640 1986885 1878034 1712233 1997573 1986578 ...
result:
ok answer: 99999, maximum: 99999