QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #566359 | #76. Cut Inequality Down | 3un_larryfunc | AC ✓ | 55ms | 12224kb | C++20 | 19.8kb | 2024-09-15 23:56:30 | 2024-09-15 23:56:31 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3556kb
input:
5 1 41 -10 10 1 -1 -70 10 2 5 31 2 4 30 2 4 29 2 4 28 1 2 20 1 2 10 1 4 11 1 4 10 1 4 40 1 4 41
output:
1 40 39 38 20 11 11 11 40 40
result:
ok 10 lines
Test #2:
score: 0
Accepted
time: 44ms
memory: 11984kb
input:
100000 1 7 -1 1 -1 -1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1 1 1 1 1 -1 -1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 1 1 1 1 -1 1 1 -1 -1 ...
output:
3 3 5 2 5 6 3 2 3 4 4 5 6 4 1 6 5 5 2 3 2 5 6 1 1 6 5 4 7 5 4 4 1 5 2 1 5 6 5 5 1 5 6 5 2 2 2 7 6 1 2 5 6 3 7 7 2 2 7 7 4 2 5 4 5 5 6 3 5 1 2 1 6 1 7 6 4 7 6 6 1 5 2 1 5 6 3 3 3 7 7 4 4 7 6 7 6 6 2 4 7 1 5 3 2 1 3 7 4 4 2 5 4 7 1 2 6 3 6 4 5 1 5 2 3 4 4 6 3 4 1 5 6 3 7 7 4 2 5 7 1 4 5 4 4 7 7 6 7 4 ...
result:
ok 100000 lines
Test #3:
score: 0
Accepted
time: 46ms
memory: 11876kb
input:
100000 1 2000000 -1 -1 1 -1 -1 -1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 -...
output:
1379153 285875 239806 625235 1614030 1683037 1574454 1457111 1835276 882392 1360975 1814948 499972 110303 1542536 930713 1806969 747040 494148 934795 545709 737416 242741 611058 975707 1606540 1288352 824005 1416936 1719771 414176 676919 1490235 863457 1619965 8585 31528 1509355 984648 1089341 10565...
result:
ok 100000 lines
Test #4:
score: 0
Accepted
time: 35ms
memory: 11900kb
input:
100000 1 7 0 2 1 1 1 2 1 0 0 1 0 2 1 2 1 2 0 0 2 0 1 0 1 1 2 0 0 1 0 1 1 1 0 0 2 0 1 0 2 0 2 0 0 0 0 1 0 1 0 2 0 0 1 1 1 1 0 0 2 2 1 2 1 1 0 2 0 2 0 0 2 0 2 1 1 1 2 2 1 0 1 0 1 0 1 2 1 2 1 2 0 0 2 2 0 1 0 1 1 0 0 2 0 0 2 0 0 2 0 1 2 0 1 1 0 0 1 2 1 0 0 2 1 2 0 2 1 1 1 1 2 1 2 2 0 1 1 0 2 0 1 1 0 2 1...
output:
5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
result:
ok 100000 lines
Test #5:
score: 0
Accepted
time: 35ms
memory: 12116kb
input:
100000 1 2000000 0 1 2 2 1 1 2 0 0 0 2 2 2 1 1 0 0 1 1 0 1 1 2 0 2 0 0 0 2 1 1 2 1 1 2 1 0 1 0 1 1 1 0 0 0 1 1 2 1 1 1 1 1 1 2 1 2 2 0 1 1 2 1 2 1 0 0 1 1 2 0 2 2 0 0 0 1 0 2 2 2 1 2 1 0 0 1 0 0 2 2 2 2 2 0 0 1 0 1 0 2 2 1 2 0 2 0 1 2 2 0 2 1 0 0 1 0 1 0 2 2 1 2 0 0 2 1 0 1 0 0 2 0 1 2 1 0 1 1 1 0 2...
output:
1880008 459826 694893 1339245 1604399 251756 1283172 706869 1275840 385079 1867910 624783 97044 356793 814584 73646 1166499 1754048 1259999 1099005 195102 1422713 1381578 53255 774269 912934 249828 923409 1222750 129675 1227667 414198 1022391 535274 84672 128946 398522 1635876 1641753 1439211 196544...
result:
ok 100000 lines
Test #6:
score: 0
Accepted
time: 40ms
memory: 11888kb
input:
100000 1 7 0 0 -1 -1 -2 -1 -1 -2 0 -2 -1 0 -1 -2 -1 -1 0 -1 -2 -2 0 -2 0 -1 -1 -2 0 0 0 -1 -1 -1 0 0 0 -1 -1 0 0 0 -2 -1 -1 0 -1 -1 -1 0 -2 -2 -2 0 -2 -1 -2 0 -1 -2 -1 -1 0 -2 -2 -2 -1 -1 -1 0 0 -1 -1 -1 0 0 -1 -1 -2 0 -1 -2 -2 0 0 -2 -1 -2 -1 -2 0 0 -1 -1 -1 -2 -2 -2 -1 -1 -1 -1 -2 0 -2 -2 0 -2 -1 ...
output:
5 5 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 100000 lines
Test #7:
score: 0
Accepted
time: 40ms
memory: 12120kb
input:
100000 1 2000000 0 -1 -1 0 -2 -2 0 -2 -2 0 0 -1 -2 -1 0 -2 -1 -2 0 0 0 0 -2 -2 -1 -1 -2 -1 0 -1 -2 -2 -2 -1 -1 -2 -2 0 -1 -1 0 -2 -1 0 -2 -2 -1 -1 -1 -1 -1 -2 0 0 -2 0 -1 0 -1 -1 -1 0 -2 0 -1 -1 -2 -1 -1 -2 -1 -1 0 -1 0 -2 -2 0 -2 -2 -1 0 0 0 0 -2 0 -1 -1 -2 -1 0 -2 -2 -1 -1 0 0 -2 -2 0 -1 0 -2 -2 0...
output:
693360 1743892 1595561 290150 772584 340619 1885598 182214 379323 1491542 1836745 965313 160156 1386876 1402874 380347 1233354 241643 862037 1290471 578555 554798 927086 1653229 1966225 1926359 1466100 1194979 1695580 872580 1352446 739528 136497 680524 841788 1302866 1776611 688852 85560 1410762 73...
result:
ok 100000 lines
Test #8:
score: 0
Accepted
time: 23ms
memory: 3644kb
input:
1000 1 300001 21494 -99697 73851 -254544 136204 -233124 7336 -38696 72246 -88054 80638 -40965 58857 -20631 38711 -102217 3985 -108634 54288 -139680 103768 -47918 112193 -94901 185186 -165659 31702 -24193 102193 -174860 93117 -102024 72659 -222465 11926 -199055 38545 -118541 48268 -513 245458 -52319 ...
output:
268374 85910 300001 1 286474 1 117414 107372 216500 1 273993 93748 169567 252876 255186 82417 171100 1 166598 24130 247228 25918 253186 1 300001 1 78054 189668 102195 1 300001 185310 300001 1 201727 1 300001 1 48269 177880 300001 149602 255500 174747 300001 173148 300001 1 136187 1 113812 11029 1786...
result:
ok 100000 lines
Test #9:
score: 0
Accepted
time: 25ms
memory: 3588kb
input:
1000 1 1100001 190010 287185 175922 -282942 -15722 -129499 252006 60788 224696 -471088 -9920 -199206 102873 69432 81073 -28007 -247300 -283237 80990 236699 88039 -361459 -8685 -81721 232345 112465 119785 -91696 -71055 -179460 75694 169564 123185 -202151 -504508 -15000 7819 107364 58778 -430675 -9740...
output:
431365 469569 431365 388518 469569 431365 289462 388518 469569 431365 178805 289462 388518 469569 431365 353288 178805 289462 388518 469569 431365 681418 353288 178805 289462 388518 469569 431365 751777 681418 353288 178805 289462 388518 469569 431365 356165 751777 681418 353288 178805 289462 388518...
result:
ok 100000 lines
Test #10:
score: 0
Accepted
time: 21ms
memory: 4060kb
input:
10000 313534 927095 28229 -138477 127571 -220874 62665 -34646 131926 -322752 428786 -83286 96112 -232388 231316 -526628 98401 -226520 219090 -162637 393914 -301040 22893 -73312 41805 -133848 89200 -235290 245387 -51263 378888 -103020 237796 -58478 66944 -599396 72013 -152135 365841 -293056 153825 -1...
output:
675174 676768 675158 372890 513670 733134 646517 313534 927095 494158 409646 632618 544851 313534 833157 371244 927095 495926 927095 313534 536623 420790 560071 664816 824065 313534 558922 445837 927095 536693 845904 698232 729955 313534 385548 509749 927095 575015 824245 381281 704286 428873 851125...
result:
ok 100000 lines
Test #11:
score: 0
Accepted
time: 28ms
memory: 4196kb
input:
10000 960371 1993482 285367 70626 199448 -88110 -29684 -286161 381332 56877 88032 -15018 -66192 -250915 110174 383788 278128 -68754 -304811 -178951 149593 274709 19690 -30828 -590178 -20594 81585 304961 118465 -123913 -70453 -133823 106618 146377 73478 -98130 -420728 -95986 62516 381182 158911 -3973...
output:
1623834 1956099 1623834 1891325 1956099 1623834 1590049 1891325 1956099 1623834 1580810 1590049 1891325 1956099 1623834 1614483 1580810 1590049 1891325 1956099 1623834 1831696 1614483 1580810 1590049 1891325 1956099 1623834 1993482 1831696 1614483 1580810 1590049 1891325 1956099 1623834 1993482 1993...
result:
ok 100000 lines
Test #12:
score: 0
Accepted
time: 41ms
memory: 12224kb
input:
100000 1 20 615553 -708 769911 -617 849260 -860 771687 -896 542096 -844 929502 -803 612508 -885 571378 -645 734564 -798 628243 -872 646537 -893 615166 -816 784842 -842 678155 -801 764007 -877 545808 -754 509867 -766 571499 -619 749205 -532 554408 -644 815062 -732 725141 -967 698302 -669 785830 -804 ...
output:
20 1 20 1 1 1 20 20 1 20 1 20 20 20 20 1 20 20 1 1 20 1 20 1 1 20 20 20 20 20 20 1 20 20 20 20 1 1 20 1 20 20 20 20 20 1 1 20 1 20 1 20 20 20 1 1 1 20 20 20 20 20 20 1 1 20 1 20 1 1 1 1 20 20 20 1 20 20 1 20 1 1 20 20 20 20 20 20 1 1 20 20 1 1 20 1 1 1 20 1 1 20 1 1 1 1 20 1 20 1 1 20 20 1 20 20 20 ...
result:
ok 100000 lines
Test #13:
score: 0
Accepted
time: 31ms
memory: 11896kb
input:
100000 1521341 1871308 332302 -195656 108043 -5941 86627 -23976 161760 -42601 106126 -28089 43443 -24414 102184 -170747 91965 -231394 576 -30243 89249 -227585 217268 -123737 49584 -124469 178093 -133478 208966 -152962 64120 -25309 50196 -142683 133768 -69731 86986 -274750 218284 -149894 62804 -59577...
output:
1612806 1782255 1612806 1700151 1782255 1612806 1739618 1700151 1782255 1612806 1706256 1739618 1700151 1782255 1612806 1833180 1706256 1739618 1700151 1782255 1612806 1717590 1833180 1706256 1739618 1700151 1782255 1612806 1801447 1717590 1833180 1706256 1739618 1700151 1782255 1612806 1773329 1801...
result:
ok 100000 lines
Test #14:
score: 0
Accepted
time: 39ms
memory: 11892kb
input:
100000 1 2000000 405964 287384 -398210 -89382 83245 95898 -44981 -477320 60394 456290 -767291 -1000000 776678 530761 -174185 -183404 174196 433239 -476921 -72662 198019 9445 -489641 -251937 422998 1000000 -74926 -1000000 39090 74644 -388934 -21093 816029 870095 -166887 -64999 17965 154281 -609075 -2...
output:
773136 1042739 773136 1410401 1042739 773136 755144 1410401 1042739 773136 1 755144 1410401 1042739 773136 108574 1 755144 1410401 1042739 773136 854798 108574 1 755144 1410401 1042739 773136 815662 854798 108574 1 755144 1410401 1042739 773136 797881 815662 854798 108574 1 755144 1410401 1042739 77...
result:
ok 100000 lines
Test #15:
score: 0
Accepted
time: 34ms
memory: 12076kb
input:
100000 1 2000000 351443 333434 330415 -396310 -549105 -68503 327374 461311 865612 -13018 -25981 -317873 1570 793958 732344 -253113 -225088 -74703 140353 1000000 243978 -42300 -105137 -195014 108434 10381 420488 -102605 -237506 -206522 649994 284057 22428 -515381 -436129 -173410 766045 700779 409806 ...
output:
1457369 1474282 1457369 1337416 1474282 1457369 1228907 1337416 1474282 1457369 1122497 1228907 1337416 1474282 1457369 1318065 1122497 1228907 1337416 1474282 1457369 1529004 1318065 1122497 1228907 1337416 1474282 1457369 2000000 1529004 1318065 1122497 1228907 1337416 1474282 1457369 2000000 2000...
result:
ok 100000 lines
Test #16:
score: 0
Accepted
time: 46ms
memory: 11972kb
input:
100000 1 2000000 46868 461461 216109 -476754 -502807 -505573 568662 351440 124347 -56853 -272637 -327294 346402 243564 167447 -677244 -262500 -477488 130191 41989 307343 -644746 -263194 -450228 682496 449691 603757 -124518 -154949 -239131 335652 31797 520605 -90490 -639643 -568409 84034 589687 40961...
output:
675757 2000000 1277975 740337 1873424 1383715 1666336 369649 1833599 698884 425136 1236041 903408 754664 976140 1227453 2000000 1691220 1348875 949504 1516341 1951502 1517936 911409 325094 1618065 1693193 1122679 1790747 1907007 906923 1146048 1908425 1068128 1702488 782932 423337 1419097 1377580 12...
result:
ok 100000 lines
Test #17:
score: 0
Accepted
time: 55ms
memory: 11960kb
input:
100000 638005 1328903 139548 101549 50210 -89364 -243789 -84678 76457 139039 74643 -24365 -189820 -267211 87817 126635 36206 -207646 -181572 -59164 302772 120698 76864 -16826 -65067 -369718 59343 101402 114521 -82271 -33995 -8510 255698 155300 117969 -85492 -94915 -159778 47045 59748 269618 -46561 -...
output:
970478 985759 779606 872235 1221714 1144616 883200 949138 830275 848924 1027836 663098 990541 1079433 907497 979714 1135613 723562 1237448 995056 1003360 1328903 689832 1200205 1328903 742075 1012442 638005 929037 898828 723567 906379 1089559 942625 1188988 1025243 638005 638005 1033014 941245 87357...
result:
ok 100000 lines
Test #18:
score: 0
Accepted
time: 42ms
memory: 11972kb
input:
100000 1 2000000 45 63 -18 -49 43 42 -1 -47 9 11 -8 -11 27 23 -74 -18 20 23 -15 -7 52 34 -51 -30 98 19 -87 -7 43 90 -72 -21 41 47 -17 -101 28 71 -52 -45 65 48 -24 -9 17 23 -14 -21 35 42 -49 -24 70 44 -32 -85 16 44 -27 -34 40 11 -82 -67 11 54 -23 -45 5 41 -31 -25 16 122 -2 -47 41 58 -32 -27 16 25 -40...
output:
1428087 1255292 1995415 1461188 1129625 1028723 261394 38008 710178 1078143 1786098 1059883 10017 1995419 666879 609560 1408483 267510 537317 1277221 9995 728063 672285 1171210 9959 10017 1232170 832429 589454 1732363 880218 1235861 469567 1148827 985056 882811 1028818 1069041 1995374 860493 9915 11...
result:
ok 100000 lines
Test #19:
score: 0
Accepted
time: 39ms
memory: 11848kb
input:
100000 1 2000000 18 10 82 -51 -7 -7 7 7 28 -36 -45 -4 29 27 6 -19 -25 -10 26 26 47 -20 -6 -63 37 37 69 -20 -29 -80 30 23 40 -13 -15 -1 12 67 48 -8 -39 -46 31 69 28 -2 -43 -25 8 41 36 -3 -27 -8 6 50 2 -77 -52 -67 56 19 29 -32 -24 -32 10 77 27 0 -17 -64 11 21 24 -25 -2 -8 18 19 0 -26 -22 -64 58 18 12 ...
output:
1114981 185663 1436014 1034388 1996020 764315 1156235 4339 1256398 1996002 1070748 1995957 563630 1918834 1752112 651924 282441 1008442 578433 670813 1086124 761894 421757 1423752 4317 1420843 1730246 1686513 91178 1637614 1238035 1824762 4317 1358778 1996020 1293215 1110500 921711 1443187 1348489 4...
result:
ok 100000 lines
Test #20:
score: 0
Accepted
time: 36ms
memory: 12064kb
input:
100000 1 2000000 23 7 38 -36 -53 -29 31 98 10 0 -50 -38 4 36 10 -74 -33 -25 38 5 43 -10 -23 -9 15 2 47 -56 -6 -31 35 18 15 -46 -14 -28 41 62 5 -17 -38 -20 28 26 4 -52 -30 -4 67 7 46 -72 -108 -26 11 17 2 -57 -38 -69 13 42 43 -2 -40 -4 30 25 25 -23 -53 -67 25 13 48 -40 -1 -10 12 114 36 -77 -33 -26 21 ...
output:
1246659 34282 1741615 1522487 1537985 1081480 1910165 1237671 1396131 851933 1866441 372705 556694 72949 573360 1845484 21322 1835080 1363831 1357737 1653980 212739 980408 1935317 408753 1845546 1838773 734237 1465994 1677991 477963 1723426 1260056 1332342 397792 1557776 987821 921497 380653 1508911...
result:
ok 100000 lines
Test #21:
score: 0
Accepted
time: 45ms
memory: 11900kb
input:
100000 1220144 1581397 3 24 16 -48 -3 -20 35 31 10 -10 -27 -75 23 37 43 -19 -33 -41 32 21 0 -62 -52 -3 59 35 23 -2 -11 -66 21 10 2 -72 -13 -49 0 28 64 -19 -4 -13 3 44 25 -21 -43 -21 46 15 13 -8 -71 -32 15 29 32 -72 -48 -64 52 24 33 -8 -10 -30 11 22 31 0 -35 -38 26 52 44 -42 -1 -4 31 45 11 -2 -42 -13...
output:
1521484 1243710 1224506 1498177 1312027 1547461 1220562 1420855 1283252 1232234 1568841 1489429 1540413 1389288 1363158 1254962 1393603 1406969 1502102 1420776 1502068 1529827 1327016 1239385 1563750 1220730 1378800 1330653 1488765 1442924 1342726 1288834 1423094 1221803 1249554 1254804 1404105 1557...
result:
ok 100000 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
1 1 2001 43 2001 1 1 1 1 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 1 8 1 1 9 1 1 10 1 1 11 1 1 12 1 1 13 1 1 14 1 1 15 1 1 16 1 1 17 1 1 18 1 1 19 1 1 20 1 1 21 1 1 22 1 1 23 1 1 24 1 1 25 1 1 26 1 1 27 1 1 28 1 1 29 1 1 30 1 1 31 1 1 32 1 1 33 1 1 34 1 1 35 1 1 36 1 1 37 1 1 38 1 1 39 1 1 40 1 1 41 1 1 4...
output:
44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 ...
result:
ok 2001 lines
Test #23:
score: 0
Accepted
time: 43ms
memory: 11900kb
input:
100000 1 20000 632712 -777 681584 -582 837263 -539 775583 -502 687228 -606 614598 -858 709728 -761 686518 -920 730859 -822 545011 -539 855642 -838 865900 -642 655359 -937 514496 -547 998916 -785 779573 -835 769066 -708 999995 -758 940614 -701 627361 -608 680618 -904 857297 -812 731732 -601 818542 -6...
output:
5135 19099 20000 19387 20000 19303 19131 20000 19304 19039 19203 20000 19290 20000 19313 20000 20000 19141 19306 20000 20000 20000 19443 19244 19144 19136 20000 20000 19287 19375 19224 20000 19150 20000 19260 20000 19371 20000 20000 20000 19191 20000 19385 20000 20000 20000 19152 19340 20000 19152 2...
result:
ok 100000 lines
Test #24:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 1 2001 -543 -757 6003 1 1 1 1 2 1 2 2 1 1 1 2 1 2 2 2 2 2 1 1 3 1 2 3 2 2 3 1 1 4 1 2 4 2 2 4 1 1 5 1 2 5 2 2 5 1 1 6 1 2 6 2 2 6 1 1 7 1 2 7 2 2 7 1 1 8 1 2 8 2 2 8 1 1 9 1 2 9 2 2 9 1 1 10 1 2 10 2 2 10 1 1 11 1 2 11 2 2 11 1 1 12 1 2 12 2 2 12 1 1 13 1 2 13 2 2 13 1 1 14 1 2 14 2 2 14 1 1 15 1 ...
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 6003 lines
Test #25:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
3 1 2001 2 -510 -833 12006 1 1 1 1 2 1 1 3 1 2 2 1 2 3 1 3 3 1 1 1 2 1 2 2 1 3 2 2 2 2 2 3 2 3 3 2 1 1 3 1 2 3 1 3 3 2 2 3 2 3 3 3 3 3 1 1 4 1 2 4 1 3 4 2 2 4 2 3 4 3 3 4 1 1 5 1 2 5 1 3 5 2 2 5 2 3 5 3 3 5 1 1 6 1 2 6 1 3 6 2 2 6 2 3 6 3 3 6 1 1 7 1 2 7 1 3 7 2 2 7 2 3 7 3 3 7 1 1 8 1 2 8 1 3 8 2 2...
output:
3 1 1 1 1 1 4 1 1 1 1 1 5 1 1 1 1 1 6 1 1 1 1 1 7 1 1 1 1 1 8 1 1 1 1 1 9 1 1 1 1 1 10 1 1 1 1 1 11 1 1 1 1 1 12 1 1 1 1 1 13 1 1 1 1 1 14 1 1 1 1 1 15 1 1 1 1 1 16 1 1 1 1 1 17 1 1 1 1 1 18 1 1 1 1 1 19 1 1 1 1 1 20 1 1 1 1 1 21 1 1 1 1 1 22 1 1 1 1 1 23 1 1 1 1 1 24 1 1 1 1 1 25 1 1 1 1 1 26 1 1 1...
result:
ok 12006 lines
Test #26:
score: 0
Accepted
time: 5ms
memory: 12048kb
input:
100000 1 2000000 -637530 134194 -684351 827740 -344523 148628 698643 -36300 -932966 237841 200236 -429965 263011 -924498 -371063 -444824 599572 124708 89277 999862 575177 265131 -788993 -74232 -818091 -142991 96227 19631 236064 330892 -658667 867720 880233 930718 120001 -794191 -959506 862226 -81003...
output:
1 1 1 2 3 4 3 2 1 1 1 2 3 4 3 2 1 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 2 1 1 2 1 1 1 1 1 1 1 1 1 999999 999998 999997 999998 999999 1000000 999999 999998 999997 999999 999998 999999 1000000 1000001 1000000 999999 999998 999999 1000000 1000001 1000002 1000001 1000000 999999 1000001 1000002 1000003 1000002 1...
result:
ok 360 lines
Test #27:
score: 0
Accepted
time: 10ms
memory: 11924kb
input:
100000 1 6 364904 -823437 815048 676728 -25574 487626 -840806 -655675 -340560 -974636 765611 144224 -913071 -756044 982699 246946 6277 746560 147521 -108004 838105 297094 78707 22195 415248 -673654 552301 -274766 525827 -522890 -651593 -682614 -478247 619037 -259721 -713029 -91496 -303967 -391123 -9...
output:
1 1 1 2 3 4 3 2 1 1 1 2 3 4 3 2 1 1 2 3 4 3 2 1 2 3 4 3 2 1 2 3 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 3 2 1 1 1 2 3 4 3 2 1 1 2 3 4 3 2 1 3 4 5 4 3 2 3 4 3 2 1 3 2 1 1 1 1 1 1 1 1 2 1 1 2 3 4 3 2 1 2 1 2 3 4 3 2 1 2 3 4 5 4 3 2 4 5 6 5 4 3 4 5 4 3 2 4 3 2 1 2 1 1 2 1 2 3 2 1 2 3 4 3 2 1 3 2 3 4 5 4 ...
result:
ok 270 lines
Test #28:
score: 0
Accepted
time: 10ms
memory: 11876kb
input:
100000 1 2000000 900466 577833 -248921 -951106 -158279 489646 -306515 -936525 -526192 -11750 328523 -169632 611216 105751 -138415 510474 895198 845233 -796095 -438184 771465 -206226 595692 -640901 558754 -8259 103739 -779017 -436677 -530859 812829 592090 -612697 -336804 386695 -921555 -509015 283358...
output:
1 1 1 1000001 2000000 2000000 1000000 1 1 1 1 1000001 2000000 2000000 1000000 1 1 1 1000001 2000000 2000000 1000000 1 1 1000001 2000000 2000000 1000000 1 1 1000001 2000000 1000000 1 1 1000001 1 1 1 1 1 1 1 1 1 1 1 1 1000001 2000000 2000000 1000000 1 1 1 1 1000001 2000000 2000000 1000000 1 1 1 100000...
result:
ok 360 lines
Test #29:
score: 0
Accepted
time: 10ms
memory: 11904kb
input:
100000 1 6 981388 371621 -482496 -811764 -795088 157173 964718 -473727 774858 -671391 518398 -636883 373291 -231404 373793 865827 212871 647355 -374823 153557 -132956 412708 -557528 335244 -623163 -315662 -338702 -813190 -205694 -188236 317763 -730819 673780 590669 -452683 52162 -669139 297229 59497...
output:
1 1 1 6 6 6 1 1 1 1 1 6 6 6 1 1 1 1 6 6 6 1 1 1 6 6 6 1 1 1 6 6 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 1 1 1 1 1 6 6 6 1 1 1 1 6 6 6 1 1 1 6 6 6 1 1 1 6 6 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 1 1 1 1 1 6 6 6 1 1 1 1 6 6 6 1 1 1 6 6 6 1 1 1 6 6 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 1 1 1 1 1 6 6 6 1 ...
result:
ok 270 lines
Test #30:
score: 0
Accepted
time: 41ms
memory: 11976kb
input:
100000 1 200000 588366 -626 963098 -577 908922 -918 780055 -706 562625 -944 864927 -552 976742 -976 503955 -696 977610 -690 916963 -633 554689 -658 762037 -755 625922 -999 909356 -799 649033 -734 649285 -692 539088 -667 571191 -812 952005 -826 987894 -929 756151 -862 729967 -832 806191 -716 950221 -...
output:
200000 200000 200000 199339 199335 199105 200000 199280 200000 199208 200000 199262 199472 199286 200000 199233 199146 200000 199225 200000 199428 200000 200000 200000 200000 199175 199347 199288 200000 200000 199208 199016 200000 199114 199473 199060 199386 200000 199364 200000 199146 200000 200000...
result:
ok 100000 lines
Test #31:
score: 0
Accepted
time: 43ms
memory: 12076kb
input:
100000 1 2000000 537258 -772 582962 -994 962284 -621 778980 -555 744080 -760 822284 -949 878300 -697 793245 -630 928414 -766 917530 -713 912423 -960 832624 -590 672514 -868 729911 -583 788385 -687 662294 -903 777569 -974 722435 -946 752183 -655 660967 -635 922166 -533 805628 -558 749774 -956 660455 ...
output:
736967 1547206 2000000 1999377 1884271 2000000 2000000 2000000 1999354 2000000 2000000 2000000 1999133 2000000 2000000 1999135 2000000 1999263 1999443 1999076 2000000 2000000 1999277 2000000 1999399 2000000 1999115 1999322 2000000 2000000 2000000 2000000 2000000 1999461 2000000 2000000 1999124 20000...
result:
ok 100000 lines
Test #32:
score: 0
Accepted
time: 43ms
memory: 11932kb
input:
100000 1 20 -756862 902 -813409 934 -963193 578 -552471 815 -777733 710 -931868 706 -664830 843 -865084 607 -541459 763 -782647 752 -790894 989 -665367 877 -883844 798 -636649 787 -837465 739 -607155 599 -719520 943 -791487 846 -555124 759 -903648 973 -837192 851 -722060 526 -531634 573 -829023 974 ...
output:
1 1 1 20 20 20 1 20 1 20 20 20 20 20 20 1 20 1 20 20 20 1 1 1 1 20 20 20 20 20 1 1 1 1 20 20 1 1 1 1 20 1 20 20 1 20 20 20 1 1 20 1 1 20 1 1 20 20 20 20 1 20 20 20 20 20 20 20 20 1 20 20 1 20 20 1 20 20 1 20 1 20 1 20 1 1 1 20 20 20 20 20 20 20 20 20 20 20 1 1 1 20 1 20 20 1 1 20 1 1 1 1 20 1 1 1 20...
result:
ok 100000 lines
Test #33:
score: 0
Accepted
time: 37ms
memory: 11996kb
input:
100000 1 20000 -721056 702 -646189 633 -519505 642 -757567 634 -567899 613 -544130 672 -746866 800 -732278 586 -852662 935 -904398 533 -968546 520 -577248 809 -846275 859 -907363 805 -929792 769 -994635 655 -708822 819 -869078 523 -593669 581 -778489 882 -762444 787 -880067 858 -628132 620 -803148 8...
output:
1 528 1 609 985 519 857 838 758 877 1 1 1 1 953 604 1 856 764 1 574 576 522 1 790 936 1 1 739 1 1 1 1 903 899 1 838 816 1 813 548 1 829 1 682 875 1 764 824 604 508 923 923 1 1 1 801 1 629 1 786 1 840 1 1 1 1 1 740 1 563 1 1 851 737 915 1 938 1 1 989 546 1 1 1 801 1 845 1 999 599 1 1 706 1 1 659 693 ...
result:
ok 100000 lines
Test #34:
score: 0
Accepted
time: 36ms
memory: 12044kb
input:
100000 1 200000 -534600 752 -785128 598 -773433 939 -508497 853 -917461 970 -701370 908 -555415 760 -927159 595 -573869 576 -908250 925 -581038 942 -885079 742 -541211 661 -607545 695 -620307 994 -918709 620 -865753 990 -969742 503 -580301 870 -801261 635 -769844 812 -607690 734 -659452 605 -936726 ...
output:
1 803 558 1 1 923 709 1 887 1 774 599 641 826 825 741 562 1 1 1 1 773 1 1 709 1 1 513 1 1 864 788 670 1 742 662 1 1 1 1 1 1 502 1 964 1 691 1 996 1 1 1 671 1 621 1 1 1 966 611 530 836 1 1 939 1 1 1 1 792 652 934 1 1 685 1 1 729 866 731 1 1 548 706 692 1 1 646 679 1 540 807 544 1 1 1 1 1 836 1 1 699 ...
result:
ok 100000 lines
Test #35:
score: 0
Accepted
time: 34ms
memory: 11872kb
input:
100000 1 2000000 -618343 710 -511296 757 -909708 653 -943918 848 -623503 833 -521532 752 -757014 504 -539263 973 -918089 860 -636864 531 -845097 823 -739407 890 -941549 748 -658507 994 -674907 644 -974290 856 -992969 722 -965222 807 -776188 851 -691989 697 -848379 629 -631567 702 -568092 747 -727621...
output:
723256 237890 1334494 1 39752 710 692 966 663 1 1 509 1 1 877 1 1 607 1 721 1 605 860 998 532 1 731 1 1 718 1 1 1 1 652 536 751 1 560 756 1 1 1 869 915 1 671 1 749 1 1 669 1 546 1 767 806 1 1 1 1 676 1 788 1 910 593 577 595 546 1 1 722 833 824 1 774 557 830 1 613 508 1 968 1 1 1 1 954 872 758 692 56...
result:
ok 100000 lines