QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#882514 | #10051. Mi Teleférico | qiuzx# | 51 | 334ms | 54604kb | C++20 | 2.7kb | 2025-02-05 08:46:05 | 2025-02-05 08:46:06 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 11084kb
input:
10 50 1000000000 1 2 500000000 1 2 500000000 3 8 973873925 3 7 226575828 2 5 256751110 3 9 545005567 2 5 981976767 6 10 125267845 3 8 973873925 3 4 545005567 1 3 545005567 1 8 973873925 3 9 545005567 1 2 500000000 1 5 125267845 4 10 125267845 1 2 500000000 3 8 681014347 2 5 256751110 3 8 973873925 5...
output:
No Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes
result:
wrong answer 6th lines differ - expected: 'No', found: 'Yes'
Subtask #2:
score: 8
Accepted
Test #13:
score: 8
Accepted
time: 154ms
memory: 21708kb
input:
3000 300000 10 964 1548 5 401 655 7 158 1943 2 491 1319 5 1312 1783 3 72 203 2 1052 1849 4 310 2050 4 2186 2906 4 197 2168 10 1 141 10 1956 2810 3 1790 2985 6 2288 2814 4 202 301 8 11 486 4 22 159 1 962 1747 2 1906 1943 7 818 2635 1 229 532 10 1869 1983 4 248 1253 9 109 171 10 226 2020 8 476 1664 4 ...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #14:
score: 8
Accepted
time: 155ms
memory: 24404kb
input:
4000 300000 10 820 2448 1 66 1262 8 784 3987 9 1767 3776 6 880 909 3 747 1439 4 553 2611 2 260 1628 2 123 543 8 3290 3937 1 2047 3852 10 640 791 6 211 221 1 430 1919 7 531 890 10 1116 2792 10 544 3658 5 50 2892 3 73 301 6 109 1507 6 216 1218 7 1333 3207 10 621 3846 7 241 3543 6 642 2432 10 2554 2613...
output:
No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #15:
score: 8
Accepted
time: 71ms
memory: 16320kb
input:
3000 8000 10 266 267 5 798 799 9 1065 1066 9 63 64 8 2588 2589 7 275 276 1 2689 2690 8 897 898 9 2758 2759 8 1293 1294 6 1217 1218 2 682 683 1 1511 1512 10 881 882 2 1548 1549 10 493 494 1 1625 1626 6 1316 1317 10 2473 2474 4 60 61 4 2516 2517 4 2190 2191 3 1597 1598 2 1915 1916 7 1012 1013 2 2365 2...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #16:
score: 8
Accepted
time: 185ms
memory: 30072kb
input:
100000 300000 10 16472 16473 4 86069 86070 7 3 4 1 4 5 1 63432 63433 9 6 7 1 98428 98429 4 53202 53203 9 9 10 1 10 11 1 11 12 1 12 13 1 54287 54288 6 14 15 1 82912 82913 3 16 17 1 10740 10741 4 18 19 1 19 20 1 16009 16010 8 38987 38988 5 23632 23633 1 81280 81281 3 77410 77411 3 67425 67426 9 26 27 ...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #17:
score: 8
Accepted
time: 69ms
memory: 15176kb
input:
3000 8000 10 980 2795 8 225 294 3 1101 2581 6 196 211 9 2056 2273 2 30 924 7 46 167 5 155 2591 6 834 1041 4 2681 2800 1 1922 1970 9 1 29 9 355 773 3 154 2748 10 1213 2775 9 2158 2247 4 675 799 10 1272 1875 5 1034 1887 2 80 808 6 478 1693 6 462 573 6 394 497 3 170 554 7 369 2598 9 359 563 5 110 221 7...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #18:
score: 8
Accepted
time: 76ms
memory: 16424kb
input:
4000 8000 10 1648 3158 8 2413 3211 10 523 3354 10 803 1309 2 2343 2601 7 435 1066 7 1802 3900 1 45 48 1 12 183 3 747 2374 3 448 3378 10 60 1648 9 53 3289 2 1572 1816 8 1155 1260 10 54 512 6 439 1022 1 755 2750 4 999 2146 10 135 395 1 1656 1818 3 1943 2349 7 82 184 8 743 1649 7 1906 2652 4 29 275 1 4...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #19:
score: 8
Accepted
time: 96ms
memory: 18696kb
input:
8000 8000 10 120 5210 9 219 357 5 4327 5080 10 1173 1601 7 13 943 9 929 5241 5 2745 4160 2 2275 5899 5 4294 5156 8 1822 2311 4 249 987 10 2111 6897 8 847 992 6 857 2692 1 4284 7164 7 2074 2507 1 2522 5699 9 672 1062 8 3465 7373 1 1379 2930 10 2800 5363 6 257 1001 6 3561 3995 1 2358 6238 1 4603 7991 ...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #20:
score: 8
Accepted
time: 184ms
memory: 30008kb
input:
100000 300000 10 3228 81268 1 6655 62658 10 68871 85876 8 31355 53285 5 25536 81591 4 30190 37811 1 32465 39204 1 54784 72950 9 9573 44007 5 6466 10323 2 8416 59173 1 13909 17732 4 10240 42271 6 31607 38605 10 9822 10320 3 21154 63098 10 55533 68492 5 36734 56346 10 75563 82484 9 7040 35255 6 8777 3...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #21:
score: 8
Accepted
time: 200ms
memory: 35144kb
input:
150000 300000 10 17809 56267 7 71599 148222 9 107211 123163 6 1819 40217 8 37391 112851 10 102147 120120 4 4900 123192 1 2457 3746 2 74389 108655 1 38395 60487 10 34613 39712 2 60014 144990 1 51406 136330 2 172 3831 5 18550 62307 1 35012 36555 4 1126 92002 5 22775 78824 10 44688 66380 6 76426 133011...
output:
No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #22:
score: 8
Accepted
time: 239ms
memory: 54604kb
input:
300000 300000 10 122882 141776 6 103004 160386 9 79332 87652 6 4360 276947 10 163143 169380 3 114366 233713 3 33515 68167 7 105779 279564 10 142347 204181 4 80439 131818 3 19790 215172 9 45415 78446 3 134128 177434 2 156328 185037 2 3581 5204 2 15408 42045 1 741 28578 8 8783 259795 6 5306 24075 10 1...
output:
No No No No No No No No No Yes Yes No No No No No No No No Yes Yes Yes No No No No No No No Yes Yes Yes Yes No No No No No No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #23:
score: 8
Accepted
time: 100ms
memory: 34800kb
input:
300000 300000 10 7564 14832 8 148884 173439 6 52141 57261 10 9037 26224 8 107235 209997 5 91624 139390 6 138654 152743 6 150066 174425 6 209753 283473 6 16461 21545 1 15566 55296 1 134946 173824 7 15063 247656 7 22942 131802 10 1492 3999 9 237942 279274 10 69912 274193 7 21806 137020 2 187290 273940...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #3:
score: 11
Accepted
Test #24:
score: 11
Accepted
time: 163ms
memory: 23760kb
input:
3000 300000 100 1789 1993 97 41 2942 23 413 822 93 135 812 64 989 1490 83 120 2338 44 40 159 6 256 499 32 113 573 29 702 2562 51 333 353 6 58 79 14 631 2835 86 233 302 21 142 283 22 28 451 95 6 9 12 152 1061 50 229 1538 73 1717 2993 24 130 1989 91 1794 2838 89 616 844 4 462 2767 23 248 397 25 815 22...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #25:
score: 11
Accepted
time: 166ms
memory: 24344kb
input:
4000 300000 100 676 1310 78 2430 3972 84 1401 1526 20 869 2575 29 1123 1850 61 676 2247 52 792 2181 67 577 768 63 31 81 63 996 1642 29 572 1415 54 29 1130 11 147 2282 69 3018 3692 32 694 1207 14 611 1444 76 830 3791 6 2591 3985 66 255 1699 2 1840 3475 67 223 268 45 648 1129 58 68 2818 99 541 1814 80...
output:
No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #26:
score: 11
Accepted
time: 75ms
memory: 14648kb
input:
3000 8000 100 1187 1188 90 1027 1028 51 451 452 6 2056 2057 64 2810 2811 73 11 12 38 283 284 79 1556 1557 57 1711 1712 97 187 188 40 2352 2353 67 1392 1393 93 1355 1356 55 2259 2260 66 1692 1693 22 2744 2745 35 1333 1334 92 1190 1191 15 387 388 5 1286 1287 92 2678 2679 34 37 38 38 1159 1160 15 208 2...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #27:
score: 11
Accepted
time: 82ms
memory: 16428kb
input:
4000 8000 100 2497 2498 82 854 855 61 2411 2412 31 2929 2930 37 3515 3516 44 1668 1669 71 236 237 53 2965 2966 88 1233 1234 66 678 679 59 3110 3111 39 52 53 1 2798 2799 85 1307 1308 17 213 214 53 3757 3758 97 1591 1592 70 2295 2296 29 1091 1092 14 799 800 10 2083 2084 27 3049 3050 39 2060 2061 76 16...
output:
Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Ye...
result:
ok 400000 lines
Test #28:
score: 11
Accepted
time: 189ms
memory: 28448kb
input:
100000 300000 100 83126 83127 95 2 3 1 3 4 1 4 5 1 67991 67992 90 42802 42803 81 7 8 1 39391 39392 14 35120 35121 46 54312 54313 19 78123 78124 27 12 13 1 39357 39358 14 14 15 1 42721 42722 81 16 17 1 72364 72365 58 35173 35174 79 19 20 1 20 21 1 21 22 1 22 23 1 78122 78123 27 24 25 1 25 26 1 26 27 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Ye...
result:
ok 400000 lines
Test #29:
score: 11
Accepted
time: 205ms
memory: 37144kb
input:
150001 300000 100 1 2 1 2 3 1 3 4 1 4 5 1 61835 61836 71 129047 129048 94 7 8 1 12597 12598 5 9 10 1 10 11 1 11 12 1 31516 31517 61 13 14 1 14 15 1 15 16 1 127701 127702 93 117858 117859 90 18 19 1 19 20 1 20 21 1 136271 136272 46 29904 29905 60 120546 120547 91 7229 7230 3 25 26 1 3282 3283 2 27 28...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No...
result:
ok 400000 lines
Test #30:
score: 11
Accepted
time: 76ms
memory: 15956kb
input:
25 47 100 13 15 5 7 17 64 2 7 39 8 10 62 14 16 53 5 10 8 1 18 19 10 12 61 15 20 99 7 9 92 6 8 13 4 13 60 4 18 71 7 23 70 7 14 71 16 19 66 6 15 59 5 7 96 5 23 16 2 3 4 3 5 37 2 4 14 11 22 52 19 21 50 2 3 58 2 14 18 12 25 63 4 6 69 13 20 49 5 11 57 12 24 55 5 13 6 5 11 3 1 2 65 10 25 9 14 19 12 6 8 67...
output:
Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #31:
score: 11
Accepted
time: 73ms
memory: 15956kb
input:
25 47 100 3 6 10 15 25 37 8 11 100 5 22 93 19 20 3 6 9 5 9 10 30 18 20 51 1 2 1 14 17 61 5 19 2 14 15 31 2 24 11 6 24 60 16 23 98 2 15 95 8 14 35 15 16 48 1 4 7 2 8 8 2 17 12 1 2 49 4 8 57 2 9 54 3 4 56 1 7 4 2 3 99 7 14 96 7 12 62 9 13 14 5 6 59 1 3 40 1 7 53 18 19 50 20 21 55 7 10 94 6 18 64 5 21 ...
output:
Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #32:
score: 11
Accepted
time: 73ms
memory: 15952kb
input:
25 47 100 10 21 1 6 23 13 1 4 96 18 25 65 4 5 17 10 20 90 13 15 94 1 4 42 8 24 56 9 15 41 7 13 8 2 8 66 2 8 10 3 18 68 1 6 14 6 9 99 1 3 59 20 21 55 9 16 6 11 18 12 3 7 98 4 20 38 3 12 7 2 3 4 5 25 9 6 9 48 7 13 64 1 2 11 8 12 63 15 17 49 14 24 2 13 14 3 16 23 69 8 11 97 10 22 54 6 7 47 16 19 16 18 ...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes N...
result:
ok 400000 lines
Test #33:
score: 11
Accepted
time: 63ms
memory: 13900kb
input:
8 26 100 7 8 21 3 7 17 4 5 81 1 2 77 4 5 57 2 3 40 6 7 60 1 7 41 1 6 56 7 8 43 1 4 20 2 3 83 1 3 17 1 4 42 2 3 58 2 4 94 3 5 5 1 5 31 6 8 98 5 7 84 5 8 73 1 2 24 5 6 1 1 6 27 3 6 80 2 4 69 400000 19 23 70 49 49 57 15 54 24 9 13 52 19 38 94 3 6 90 44 60 17 39 71 54 61 76 39 52 72 105 4 8 5 27 32 0 90...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 400000 lines
Test #34:
score: 11
Accepted
time: 76ms
memory: 15952kb
input:
25 47 100 5 7 98 8 21 100 1 10 34 1 2 43 11 21 46 12 17 61 2 4 3 3 22 5 5 25 42 9 13 99 10 12 93 9 13 45 15 22 60 4 7 44 8 12 39 6 10 88 8 18 92 2 3 30 6 14 85 8 16 65 1 6 35 14 19 36 2 11 29 7 8 94 4 23 91 1 8 40 1 6 89 17 23 37 2 24 86 2 20 33 12 15 29 11 19 90 15 20 87 11 17 7 1 2 97 2 5 95 2 3 8...
output:
Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes...
result:
ok 400000 lines
Test #35:
score: 11
Accepted
time: 78ms
memory: 14756kb
input:
25 47 100 1 2 86 12 19 31 1 3 96 1 11 99 12 16 29 3 9 40 1 16 82 1 11 45 15 18 93 7 22 89 3 7 88 6 13 37 1 2 32 1 8 5 4 6 98 6 18 39 9 24 33 6 10 46 3 5 1 17 25 68 18 23 2 6 7 34 1 5 55 17 21 30 21 24 87 3 4 97 8 23 57 14 15 48 2 12 95 1 3 42 1 10 100 3 19 85 11 17 81 9 22 35 13 14 90 8 17 29 9 13 9...
output:
No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No No No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes Yes No No No No Yes No Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes...
result:
ok 400000 lines
Test #36:
score: 11
Accepted
time: 74ms
memory: 14172kb
input:
25 47 100 20 24 75 1 4 97 9 14 11 3 9 71 7 15 12 12 15 67 3 6 64 8 22 59 5 7 73 4 12 57 7 12 2 8 22 4 6 23 16 1 25 13 5 20 61 9 10 70 14 20 6 20 21 74 2 3 65 6 21 18 4 8 49 4 10 14 6 11 60 2 3 10 13 17 63 10 13 55 11 16 56 1 6 9 5 24 19 1 2 92 4 5 42 1 9 15 4 16 1 5 11 5 3 18 58 18 25 69 1 4 44 1 2 ...
output:
Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Y...
result:
ok 400000 lines
Test #37:
score: 11
Accepted
time: 75ms
memory: 14416kb
input:
3000 8000 100 175 2193 85 523 2721 59 1964 2320 4 542 2566 33 1566 2234 92 3 213 49 1607 2560 69 287 307 74 86 111 38 1328 1333 64 1301 1652 9 1105 2638 56 542 2385 54 404 776 43 122 1954 91 1346 2733 66 71 84 65 802 2725 1 1614 1649 17 1142 1661 56 197 359 21 5 49 39 203 1044 8 1774 2742 79 34 865 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #38:
score: 11
Accepted
time: 78ms
memory: 16424kb
input:
4000 8000 100 361 2145 64 2336 3986 27 122 336 52 1481 2613 91 343 466 13 49 55 13 369 617 87 200 709 44 1046 1241 49 1063 2410 9 1153 1279 90 900 1639 13 653 2508 55 1129 3321 69 3146 3754 100 803 851 59 1108 3946 58 2831 2968 86 273 1009 40 661 1578 93 938 1579 89 873 1773 83 886 3454 14 278 794 4...
output:
Yes No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 400000 lines
Test #39:
score: 11
Accepted
time: 99ms
memory: 20816kb
input:
8000 8000 100 364 7008 21 1151 4600 57 303 1557 80 125 1960 78 2098 7853 41 1492 2013 88 4475 5295 62 3550 4914 48 6920 6954 72 2570 2807 50 413 1255 61 151 1320 17 1406 1630 45 1774 2125 81 3189 5236 70 288 1205 17 146 1552 91 1235 2481 98 1301 6057 53 1123 3153 25 3640 6273 43 2383 6007 91 3742 42...
output:
Yes Yes Yes No No No No No Yes No No No No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No No No Yes No Yes Yes Yes Yes Yes Yes No No No Yes No No No Yes Yes Yes N...
result:
ok 400000 lines
Test #40:
score: 11
Accepted
time: 206ms
memory: 28744kb
input:
100000 300000 100 47456 56575 22 8295 46584 52 6102 8592 39 58810 80114 99 14883 51896 72 18023 55482 16 28912 40041 82 2254 95512 48 10179 36912 75 28945 66266 23 31562 41949 77 38546 70366 83 13890 52672 7 14322 76950 43 12141 33111 97 37673 72999 30 73147 77780 33 25584 27902 74 11041 11304 30 45...
output:
Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #41:
score: 11
Accepted
time: 217ms
memory: 37140kb
input:
150000 300000 100 55318 64351 16 41121 128622 95 23594 148277 22 13354 34899 77 3012 14081 50 16144 35552 30 3357 53124 95 29422 37703 13 4391 16170 31 60490 144411 7 8926 15400 68 15123 128544 64 30110 120291 17 2323 38731 48 30937 114108 46 36307 76320 21 6682 73557 51 21672 85350 31 39210 89311 1...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Y...
result:
ok 400000 lines
Test #42:
score: 11
Accepted
time: 274ms
memory: 52944kb
input:
300000 300000 100 98995 218368 34 61098 230942 78 7727 91538 52 50294 187685 69 117968 234039 48 47928 202870 96 119752 154284 46 13244 130662 83 106317 177947 89 193943 292578 62 164285 178537 77 12967 289763 13 94169 261363 26 146374 209256 87 196659 264797 98 19144 158032 78 97650 231941 13 2910 ...
output:
No Yes No No No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No No Yes No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes No No ...
result:
ok 400000 lines
Test #43:
score: 11
Accepted
time: 97ms
memory: 33120kb
input:
300000 300000 100 2723 136196 27 5264 47045 90 181628 278358 44 12074 18536 22 26382 121642 80 134764 183991 79 2460 270868 72 26643 245579 75 207547 248052 8 4612 39609 14 146849 226812 63 13903 20600 68 127226 133793 97 60841 73932 13 22204 40438 82 269784 288033 12 85154 241080 88 60568 136123 96...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #44:
score: 11
Accepted
time: 204ms
memory: 28364kb
input:
100000 300000 100 47456 56575 22 8295 46584 52 6102 8592 39 58810 80114 99 14883 51896 72 18023 55482 16 28912 40041 82 2254 95512 48 10179 36912 75 28945 66266 23 31562 41949 77 38546 70366 83 13890 52672 7 14322 76950 43 12141 33111 97 37673 72999 30 73147 77780 33 25584 27902 74 11041 11304 30 45...
output:
Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #45:
score: 11
Accepted
time: 222ms
memory: 34984kb
input:
150000 300000 100 55318 64351 16 41121 128622 95 23594 148277 22 13354 34899 77 3012 14081 50 16144 35552 30 3357 53124 95 29422 37703 13 4391 16170 31 60490 144411 7 8926 15400 68 15123 128544 64 30110 120291 17 2323 38731 48 30937 114108 46 36307 76320 21 6682 73557 51 21672 85350 31 39210 89311 1...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Y...
result:
ok 400000 lines
Test #46:
score: 11
Accepted
time: 261ms
memory: 52960kb
input:
300000 300000 100 98995 218368 34 61098 230942 78 7727 91538 52 50294 187685 69 117968 234039 48 47928 202870 96 119752 154284 46 13244 130662 83 106317 177947 89 193943 292578 62 164285 178537 77 12967 289763 13 94169 261363 26 146374 209256 87 196659 264797 98 19144 158032 78 97650 231941 13 2910 ...
output:
No Yes No No No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No No No No No Yes No Yes No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes No No ...
result:
ok 400000 lines
Test #47:
score: 11
Accepted
time: 94ms
memory: 33120kb
input:
300000 300000 100 2723 136196 27 5264 47045 90 181628 278358 44 12074 18536 22 26382 121642 80 134764 183991 79 2460 270868 72 26643 245579 75 207547 248052 8 4612 39609 14 146849 226812 63 13903 20600 68 127226 133793 97 60841 73932 13 22204 40438 82 269784 288033 12 85154 241080 88 60568 136123 96...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #4:
score: 23
Accepted
Test #48:
score: 23
Accepted
time: 206ms
memory: 26312kb
input:
3000 300000 300000 1437 1448 41921 6 1490 100458 1102 1833 169594 147 1625 35757 22 90 249205 202 224 238633 174 678 96122 204 233 64048 573 1943 282174 7 384 222187 1250 1815 200905 483 2076 146227 973 1442 296192 400 2320 85525 90 1457 52616 1621 2227 152457 1563 1757 14155 397 1428 124886 2001 25...
output:
Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No No Yes Yes Yes No No Yes No No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No...
result:
ok 400000 lines
Test #49:
score: 23
Accepted
time: 207ms
memory: 27088kb
input:
4000 300000 300000 428 884 59049 1233 3923 18220 9 378 114949 1649 2358 230563 2927 2993 105904 1073 2829 113533 94 109 40154 368 1061 134702 1190 2458 225433 468 2643 228239 1015 2488 145487 735 1192 134435 2103 3680 208854 2713 3735 4638 3731 3880 222512 1090 2874 120557 1440 2331 191522 571 3940 ...
output:
Yes Yes No Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No Yes No Yes No No Yes Yes No Yes No No Yes Yes Yes No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #50:
score: 23
Accepted
time: 93ms
memory: 16364kb
input:
3000 5997 300000 157 770 10054 334 1784 206955 185 2591 1815 872 2105 130 628 1429 2231 679 1288 124681 961 1197 181345 657 2478 11166 293 361 145970 2828 2947 211147 105 2578 292257 1573 2384 180375 277 856 3375 524 1407 6676 2257 2697 5810 257 457 174576 730 1231 201595 1535 1955 154697 932 2980 8...
output:
No No No No No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes Yes No No Yes No Yes No Yes No No No Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No No No Yes No No No Yes No Yes No Yes Yes No No No Yes No No No Yes No Yes Yes No No Yes No Yes No No Yes No Yes Yes Yes Yes ...
result:
ok 400000 lines
Test #51:
score: 23
Accepted
time: 95ms
memory: 16472kb
input:
4000 7997 300000 2621 2962 125004 19 353 126331 614 2427 277617 1617 2772 296879 1547 2046 273353 592 1045 4520 79 877 155164 39 1453 170390 510 1470 292989 745 784 152311 1882 2047 109825 1219 1988 297776 3529 3981 215603 226 973 297214 650 749 296871 960 1092 5938 738 2213 156249 414 451 171133 31...
output:
Yes Yes No Yes No Yes No No Yes No Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes No No Yes Yes No Yes Yes No No No Yes No Yes No Yes No Yes Yes Yes Yes No Yes No No No No No No No No Yes Yes Yes Yes No No No Yes Yes No Y...
result:
ok 400000 lines
Test #52:
score: 23
Accepted
time: 146ms
memory: 22044kb
input:
40000 79997 300000 6122 11127 25815 2967 30738 24099 23196 23276 4458 7598 23659 150552 33519 36749 296225 13404 32185 160117 13524 27017 4557 1551 25698 185984 10459 11523 295618 23913 24207 122327 91 1952 113973 6528 23417 909 1260 9693 299473 4441 19086 128424 8280 11261 283211 1746 5994 159112 1...
output:
Yes No Yes No No Yes Yes No Yes No Yes Yes No Yes Yes Yes No No No No No No No No Yes Yes No No Yes No Yes Yes Yes Yes No No No No No Yes No Yes No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No Yes No No No No No No No Yes No Yes Yes Yes Yes Yes Yes No No Yes Yes No No No Yes No No Yes Yes No Y...
result:
ok 400000 lines
Test #53:
score: 23
Accepted
time: 138ms
memory: 22108kb
input:
40001 79999 300000 19709 20250 168176 20006 32903 20337 2896 26908 185457 28119 36570 8771 2293 4036 289109 26249 26585 717 8765 37761 184793 9262 27294 164074 20301 32280 192515 30002 35521 2909 26237 31179 159932 1238 4560 160721 3606 39032 289730 15009 20174 146008 8833 34592 183411 21277 21748 2...
output:
Yes Yes Yes Yes No No No No No Yes Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No Yes Yes No No No Yes No No Yes No Yes No Yes No No Yes No No No No No No Yes No No No No N...
result:
ok 400000 lines
Test #54:
score: 23
Accepted
time: 98ms
memory: 16472kb
input:
4000 7997 300000 2813 3013 34 355 1027 27937 587 1223 161827 1790 3863 5099 587 1173 296468 247 1009 297449 1821 2154 281054 2112 2180 32666 1805 2766 152231 969 1074 13911 2607 3252 3067 587 1304 185808 2945 3260 180161 73 2958 915 1047 3575 191939 459 869 191765 3038 3124 151949 46 226 298125 55 2...
output:
No No Yes Yes No No Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes Yes No No No Yes Yes No No No Yes Yes No Yes No No Yes Yes Yes No Yes Yes No Yes Yes No No Yes Yes No No No No Yes Yes No No Yes Yes No Yes No No Yes ...
result:
ok 400000 lines
Test #55:
score: 23
Accepted
time: 143ms
memory: 20484kb
input:
40000 79997 300000 2570 19394 13653 8063 13626 207755 17390 31631 174181 2999 3586 14293 10784 19808 29674 12830 38581 15106 5647 15291 195786 1476 6329 31404 13933 23885 9343 5736 15467 198689 46 471 8923 15023 16032 292303 7626 14465 294410 14425 35726 8168 12138 25682 29727 7813 8313 5009 1461 73...
output:
Yes Yes No Yes Yes No Yes No No Yes Yes No Yes No No No Yes Yes No No No No Yes No Yes Yes No No No No Yes Yes Yes No No No No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes No Yes No Yes Yes No No Yes No No No No Yes Yes No Yes No Yes No No Ye...
result:
ok 400000 lines
Test #56:
score: 23
Accepted
time: 155ms
memory: 23316kb
input:
50001 99999 300000 28002 40367 284853 23155 30976 111391 4786 14670 278426 11035 32694 151741 5479 8636 134141 17507 29878 84618 6114 18860 164440 3630 3706 276310 4778 17295 289017 30384 38021 80961 5012 8605 265091 7970 23124 10744 5236 9287 5445 28975 36782 3457 6554 12356 176650 6252 48824 6317 ...
output:
Yes No Yes Yes No No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes No No No Yes Yes No No No No No Yes Yes No No No No Yes No No Yes No Yes Yes No Yes Yes No No No No No Yes Yes No No No Yes No Yes No Yes Yes No No No Yes No No Yes No No Ye...
result:
ok 400000 lines
Test #57:
score: 23
Accepted
time: 112ms
memory: 14628kb
input:
3000 8000 300000 147 1176 124305 2922 2995 109282 409 2419 28227 690 2874 162646 156 563 274231 11 1024 39925 63 87 77946 53 117 94407 1060 2694 189374 221 1911 68831 2319 2844 15362 728 961 3992 1392 2009 46487 728 2475 163776 461 529 63076 1272 2466 208715 520 2430 70577 308 1247 153783 1410 2910 ...
output:
Yes No Yes No No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No Yes Yes No No No No Yes No Yes Yes No No No Yes No Yes Yes Yes Yes No Yes No No No Yes Yes No Yes Yes No No Yes No No Yes No Yes No No Yes No No No No No No Yes No No Yes No No No Yes No Yes Yes Yes No No Y...
result:
ok 400000 lines
Test #58:
score: 23
Accepted
time: 108ms
memory: 14544kb
input:
4000 8000 300000 289 3107 141672 1417 2987 51330 2676 2889 33149 186 3198 203528 1556 3609 195164 694 839 29719 357 470 32407 990 2122 220928 510 1671 221842 125 140 247654 3143 3820 279287 1609 2459 249907 308 907 205030 159 1027 96130 2900 3835 189810 105 344 218347 416 1152 226187 205 297 85006 1...
output:
Yes No Yes Yes Yes Yes No No Yes No Yes No Yes No No No No Yes No No No No No No No No No Yes Yes Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No No No Yes Yes No No No Yes No Yes Yes Yes No Yes No Yes No No Yes Yes Yes No No Yes No No No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes No No Yes...
result:
ok 400000 lines
Test #59:
score: 23
Accepted
time: 76ms
memory: 16820kb
input:
8000 8000 300000 293 4228 43577 857 1565 109632 749 2880 284865 270 1686 248298 1716 5127 285235 4408 5911 121089 1155 6448 211813 5267 6367 83629 7654 7968 235912 1472 4478 253992 2888 3010 78070 3061 3370 53862 610 639 99534 981 6739 164506 2101 4521 41431 4515 4938 192904 570 5655 125092 3758 582...
output:
Yes Yes Yes Yes No No Yes No Yes No No No Yes Yes No No Yes No Yes Yes No No No Yes Yes No No Yes Yes No Yes No No Yes Yes Yes Yes Yes No Yes Yes No No No Yes Yes No Yes No Yes No Yes No No No No No No Yes No No No No Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes No No No Yes No No No No No No Yes...
result:
ok 400000 lines
Test #60:
score: 23
Accepted
time: 293ms
memory: 34132kb
input:
100000 300000 300000 2756 20409 193205 8944 96534 37050 7791 28500 137111 5287 7511 120647 27929 46366 244544 41949 65299 140845 52813 61323 186797 11594 13450 25077 2401 3709 116025 1445 7832 260687 12114 15923 851 40292 48062 112447 35108 51931 48576 34834 65684 234619 34526 37370 281649 12863 717...
output:
Yes No Yes No No No Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes Yes Yes Yes No No Yes No Yes No Yes Yes No Yes No Yes No No No Yes Yes Yes No Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes Yes No Yes No Yes No No ...
result:
ok 400000 lines
Test #61:
score: 23
Accepted
time: 307ms
memory: 38580kb
input:
150000 300000 300000 80074 102571 291990 107815 144981 264776 4732 115885 64082 1342 1684 145877 71044 102937 35580 75043 79936 116217 13370 139679 67140 52094 80577 100427 43994 46925 32637 59384 65620 272048 1654 5202 6688 70768 128011 286669 6806 89719 25048 27374 84342 63806 20936 102240 270447 ...
output:
Yes Yes No No Yes No Yes Yes Yes Yes No No No Yes No Yes No Yes No No No No No Yes Yes No No Yes Yes Yes No No No Yes No No Yes Yes Yes No Yes Yes Yes No No No No No Yes No Yes Yes No Yes Yes Yes Yes No No Yes Yes No Yes No Yes Yes No No No No Yes Yes No No No Yes No Yes No Yes Yes Yes Yes No No Yes...
result:
ok 400000 lines
Test #62:
score: 23
Accepted
time: 284ms
memory: 50384kb
input:
300000 300000 300000 10170 45327 256856 225267 226526 38177 84309 167251 78251 145813 180865 271216 120880 235915 208916 25562 227871 293579 62451 231444 79533 166456 221067 127670 57857 105786 121257 86973 263179 116012 35832 139053 292129 176379 194327 39468 173868 259597 268417 10586 14224 66569 ...
output:
No No No No Yes Yes Yes Yes Yes No No Yes Yes No No No Yes Yes Yes Yes No Yes No Yes No No No Yes Yes Yes No No No No No No Yes Yes Yes Yes No No Yes No No No No No No No No No Yes Yes Yes No No No Yes No No No No Yes Yes Yes Yes No No No Yes Yes No Yes Yes No No No Yes Yes Yes No No No Yes No No No...
result:
ok 400000 lines
Test #63:
score: 23
Accepted
time: 104ms
memory: 25644kb
input:
150000 300000 300000 13748 123044 229991 13423 38407 85279 33739 36503 241310 40333 100910 239480 39545 77056 68581 44191 90697 219152 13792 53996 148063 71802 93299 663 20884 42869 271758 29092 135393 294210 33085 79024 91478 38272 108892 90457 37014 63278 124353 38651 61859 125599 7131 94180 12174...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #64:
score: 23
Accepted
time: 94ms
memory: 31380kb
input:
300000 300000 300000 214764 263670 12218 131762 170467 113242 190739 268021 69301 82678 165018 240816 7513 8686 247894 165775 293484 153799 189234 270707 44437 90607 99032 273467 24764 245370 251023 101211 130837 199934 180138 298564 234273 22269 206803 269919 78555 168034 47098 10172 14840 192617 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #5:
score: 9
Accepted
Test #65:
score: 9
Accepted
time: 206ms
memory: 26432kb
input:
3000 300000 300000 923 1232 226115 2404 2688 7731 881 915 112305 382 460 245741 2789 2880 247366 378 627 48776 564 1634 183198 262 1076 72590 1117 1947 105415 67 92 119328 1120 1656 77077 62 73 137310 333 336 244627 484 613 245727 195 1193 150354 2377 2653 120515 853 2237 133636 246 702 237472 2890 ...
output:
No No No Yes Yes Yes Yes No No No No Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes No No Yes No Yes No Yes Yes Yes No Yes Yes No Yes No Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes No No No Yes No No No Yes...
result:
ok 400000 lines
Test #66:
score: 9
Accepted
time: 208ms
memory: 27220kb
input:
4000 300000 300000 212 381 35383 2258 2538 270328 364 1730 202348 1407 2986 53868 337 818 31666 983 2406 273231 104 1412 129058 761 2209 299954 44 2726 57471 803 2888 150967 119 814 246222 1486 2748 87100 892 1910 111643 219 586 175040 391 409 31184 403 801 293861 85 876 14326 380 419 181464 273 183...
output:
Yes Yes No Yes No No Yes Yes No Yes Yes No No Yes No No Yes Yes Yes Yes No Yes No Yes Yes No No Yes No No No No No Yes No Yes No No No Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes Yes Yes No No Yes Yes No No Yes Yes Yes No No No No Yes No Yes Yes Yes No Yes No Yes No Yes Yes No Yes Yes Ye...
result:
ok 400000 lines
Test #67:
score: 9
Accepted
time: 122ms
memory: 20460kb
input:
3000 5997 300000 718 2109 121990 1031 2739 5510 805 2149 107332 1205 1269 285756 1388 2543 5288 30 289 178138 59 870 285880 644 1465 124807 447 522 298114 1121 2436 208 1249 2805 119122 492 1384 140321 1198 2768 289757 232 1444 4818 670 1070 143114 122 1800 105052 588 591 10621 245 767 292691 255 54...
output:
No No Yes No Yes No Yes No Yes Yes No Yes Yes No No No Yes Yes Yes No Yes No Yes Yes Yes No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No Yes No No Yes Yes Yes Yes Yes No No No Yes No No No Yes Yes Yes No No Yes No Yes Yes No No Yes No No No Yes Yes Yes Yes N...
result:
ok 400000 lines
Test #68:
score: 9
Accepted
time: 124ms
memory: 20520kb
input:
4000 7997 300000 110 1142 162067 948 3900 299326 2189 3558 283332 482 2458 289046 126 697 125550 3469 3482 266703 3286 3296 107887 565 1157 289387 636 1274 278 1375 2235 286221 162 187 299985 496 1064 296859 2411 2794 299992 616 3051 284484 634 2329 1935 3020 3185 141660 749 1443 291257 5 11 138421 ...
output:
No No No Yes No No No No No Yes No Yes Yes No Yes No No Yes Yes Yes Yes No Yes Yes No Yes No Yes Yes No No Yes No No No No Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes No No Yes Yes No Yes Yes No Yes No Yes No No Yes Yes Yes Yes No No No Yes No No No No Yes Yes Yes No Yes Yes No Yes No ...
result:
ok 400000 lines
Test #69:
score: 9
Accepted
time: 178ms
memory: 24156kb
input:
40000 79997 300000 9339 13021 265474 152 256 9391 2084 5566 147310 3736 18908 18769 19740 24233 292548 2785 7199 164919 21612 30651 211312 10130 11342 166693 8945 21584 292113 5976 16414 4545 30282 35192 282841 5786 7751 145059 210 533 164231 480 16727 141979 21859 31353 188762 24200 31222 299812 97...
output:
Yes Yes Yes No Yes Yes No Yes No Yes No Yes No No No Yes No Yes Yes No No No No No No No No No No Yes Yes Yes No Yes Yes Yes Yes No No No No No No No No No Yes No No Yes Yes Yes No No Yes No No No No Yes No No No No Yes Yes Yes No No No No No Yes Yes Yes Yes Yes No No No Yes Yes No No Yes Yes No Yes...
result:
ok 400000 lines
Test #70:
score: 9
Accepted
time: 176ms
memory: 24156kb
input:
40001 79999 300000 2948 20809 296320 11830 17602 128285 172 410 139073 9313 23161 269075 15368 30686 118222 23762 35406 266712 7580 11886 281492 5195 31183 295476 11731 24520 96935 24495 36434 276643 19178 19434 29695 8291 34960 120988 8313 34311 115016 13416 36430 92187 12997 22451 87002 4945 12301...
output:
No No Yes Yes No Yes No Yes Yes Yes No Yes Yes No No Yes Yes No Yes Yes Yes No No No No Yes No Yes No No Yes No No Yes No Yes No No Yes Yes No No Yes Yes No No Yes No Yes Yes Yes Yes No No No No Yes Yes Yes No No Yes No No No No Yes Yes No No No No Yes Yes No Yes No No Yes Yes No No Yes Yes No Yes N...
result:
ok 400000 lines
Test #71:
score: 9
Accepted
time: 121ms
memory: 20536kb
input:
4000 7997 300000 940 1912 292704 898 3052 120398 2737 3943 156838 23 249 127547 2143 3788 298004 141 383 4614 456 3440 298386 2604 3721 106854 1807 2038 123361 1815 2509 292348 343 873 286241 954 977 149365 341 2245 3981 2389 3343 121253 2393 2532 2949 179 851 160007 1442 2193 297384 317 2449 20508 ...
output:
No Yes No No No No Yes No Yes No No Yes Yes Yes No Yes Yes No No No Yes Yes Yes Yes No No Yes No No Yes Yes No No Yes Yes No Yes No Yes Yes Yes Yes Yes No No No No No Yes Yes Yes No Yes No No Yes Yes Yes Yes No Yes No Yes No Yes No No No No No Yes Yes No Yes No No No Yes No No Yes No No No Yes Yes N...
result:
ok 400000 lines
Test #72:
score: 9
Accepted
time: 169ms
memory: 26200kb
input:
40000 79997 300000 6516 11505 146686 21937 28200 296790 17145 23817 195390 358 537 3125 9404 23246 296378 10706 12873 291623 9903 26938 22124 32627 34304 171670 2653 3531 169420 7413 13226 98820 16176 19682 12459 10224 37560 12359 2319 6208 187495 2819 4704 114108 13650 22110 2523 7072 15814 12875 1...
output:
Yes Yes Yes No No Yes No Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes No Yes No No No Yes No No No Yes Yes Yes No Yes Yes No No Yes Yes No No No No No No Yes Yes No No No Yes No Yes Yes No Yes No No No Yes Yes No Yes Yes No No Yes No No No Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No...
result:
ok 400000 lines
Test #73:
score: 9
Accepted
time: 185ms
memory: 25412kb
input:
50001 99999 300000 1964 34000 286658 16878 49028 129379 22357 30997 178064 316 1475 286133 9985 46482 26628 2277 2563 117071 10269 27008 119497 1882 19067 4184 5651 37139 99578 15331 17209 104401 2767 19426 106298 10014 22240 24575 24371 31465 176679 18924 21077 125963 32 206 267325 16093 36580 2768...
output:
Yes Yes Yes No No Yes No No Yes Yes No No No Yes Yes Yes No No No No Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes No Yes Yes Yes No Yes Yes No Yes Yes No No No Yes Yes No Yes No Yes Yes Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No Yes Yes Yes No No Yes No Yes...
result:
ok 400000 lines
Test #74:
score: 9
Accepted
time: 144ms
memory: 18476kb
input:
3000 8000 300000 661 1239 284410 393 1204 175626 1340 2986 128258 606 879 114977 762 1740 241193 766 2771 125374 2124 2699 27776 1211 1866 36308 728 1116 36789 273 326 73104 1614 1736 12023 2493 2776 171387 13 623 175763 61 165 284755 555 2330 160234 791 1366 120047 1156 1416 26724 501 1016 191883 5...
output:
Yes Yes No No No Yes No No Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No No No No Yes No No No No Yes No No Yes No Yes No Yes Yes Yes No No Yes No No No No Yes No No Yes No Yes Yes No Yes No Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes No ...
result:
ok 400000 lines
Test #75:
score: 9
Accepted
time: 139ms
memory: 18516kb
input:
4000 8000 300000 104 1235 97862 2315 2691 126498 2884 3417 294497 1651 1872 51208 7 9 65797 203 3202 220365 1481 1657 229617 1635 2964 60110 136 142 217340 623 1514 276469 2613 3634 262003 251 605 220879 963 1674 166000 2610 3770 237837 12 26 3574 1427 2761 183655 95 111 27349 601 804 279109 2427 38...
output:
No Yes No No Yes Yes Yes Yes Yes No Yes No No No No No No Yes Yes No No No Yes No No Yes No Yes Yes No No Yes No Yes No No Yes No Yes No No No No Yes Yes Yes No No Yes Yes No No No Yes No No No Yes No No No Yes Yes No Yes Yes No Yes No No No Yes Yes Yes No No Yes No Yes No Yes No Yes Yes No Yes No N...
result:
ok 400000 lines
Test #76:
score: 9
Accepted
time: 102ms
memory: 20844kb
input:
8000 8000 300000 6230 6550 19796 1841 4099 216876 212 238 55528 2345 4294 267009 502 3175 237839 264 4606 22370 596 1204 151920 94 326 16378 967 1380 101959 1981 2044 130747 326 3061 299708 657 4159 113080 29 4362 221266 1782 1837 242719 2146 4863 294825 92 888 38386 20 1653 1053 660 1861 204477 407...
output:
No Yes No Yes Yes No Yes No Yes No No Yes No No No No No No Yes No No No No No No Yes Yes Yes No No No Yes No No No Yes Yes No No No No No No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes Yes Yes No No No No No Yes Yes No No No Yes No No Yes Yes Yes No Yes Ye...
result:
ok 400000 lines
Test #77:
score: 9
Accepted
time: 330ms
memory: 37664kb
input:
100000 300000 300000 37251 81185 25524 44685 71859 123402 17896 60517 148370 7378 22175 38251 14742 15068 137851 10457 51898 254222 17204 79731 63717 10703 14114 189174 21120 30606 251125 34831 80478 105294 48417 70260 113528 21564 67296 258101 26508 47240 164198 50279 95191 190297 22824 24781 10813...
output:
No Yes No Yes Yes Yes No No Yes No Yes Yes No No No No Yes Yes Yes Yes No Yes No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes No No Yes No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes No No No No Yes Yes No Yes No No No Yes No Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes ...
result:
ok 400000 lines
Test #78:
score: 9
Accepted
time: 334ms
memory: 44600kb
input:
150000 300000 300000 90727 91617 240831 7317 24530 284062 67560 104609 151978 50687 59857 208541 47705 71854 170370 9733 43757 113277 35868 85825 281473 104369 118303 192904 5681 7518 19345 57642 66477 235679 8036 27654 57934 23103 65081 43263 29053 58340 208665 5797 8378 72523 11355 36748 25027 363...
output:
No Yes No Yes Yes No No Yes Yes No No No No Yes No Yes No No Yes No No No Yes No No Yes No No No Yes Yes Yes Yes Yes No No Yes Yes Yes No No No Yes Yes No No Yes No No Yes No No No Yes Yes No Yes No No Yes No No Yes Yes Yes No Yes No No No Yes No No No No No Yes Yes No Yes Yes No Yes No Yes No Yes Y...
result:
ok 400000 lines
Test #79:
score: 9
Accepted
time: 313ms
memory: 54536kb
input:
300000 300000 300000 24293 62708 272465 95841 189669 278619 118984 232799 120053 225301 298198 262318 5758 15409 242767 74608 175142 228614 74564 164212 149448 9 32275 150749 238 7346 115543 2475 16583 269323 9240 144213 58738 24340 130825 223078 97799 111552 138250 214529 293225 86486 95554 115287 ...
output:
No No No Yes No Yes Yes No Yes No Yes Yes No No No Yes Yes No Yes Yes Yes No No Yes No No Yes Yes Yes No Yes No Yes Yes No No Yes No Yes Yes No No Yes Yes Yes Yes No Yes No No No Yes Yes Yes Yes No Yes Yes No No No No No No No Yes No Yes Yes No No No No No Yes No Yes No No Yes Yes Yes No Yes Yes Yes...
result:
ok 400000 lines
Test #80:
score: 9
Accepted
time: 105ms
memory: 26068kb
input:
150000 300000 300000 72862 127982 108627 48382 90244 270751 12163 22912 22167 18470 32687 82094 96649 111954 71359 7800 123950 136234 53019 57791 77369 77603 103553 84061 5300 6675 100350 3589 19596 143162 61033 117695 116571 19598 21343 147770 6462 135778 176459 37364 65032 283261 36280 44447 19073...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Test #81:
score: 9
Accepted
time: 82ms
memory: 28356kb
input:
300000 300000 300000 138483 153032 147796 16251 211006 269194 145224 152390 103110 88305 101649 116163 4699 71181 24900 48183 58809 1731 29029 74214 156906 48394 94050 287229 96212 115189 244432 217774 296914 70791 212228 272020 102224 9778 51335 296508 40048 66347 67628 6087 167715 176276 84915 119...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 400000 lines
Subtask #6:
score: 0
Wrong Answer
Test #82:
score: 0
Wrong Answer
time: 110ms
memory: 14836kb
input:
300 8000 1000000000 40 209 882793335 136 161 415218683 85 237 681095399 89 221 21080810 94 98 189576197 40 41 277445174 122 286 266699843 34 50 166404174 158 258 270791285 64 112 605818708 9 250 237222744 221 274 211785329 84 233 740491264 66 260 863820010 90 134 180174669 5 8 718323541 193 258 7374...
output:
Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes No No Yes No No No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes ...
result:
wrong answer 36th lines differ - expected: 'No', found: 'Yes'
Subtask #7:
score: 0
Wrong Answer
Test #117:
score: 0
Wrong Answer
time: 223ms
memory: 26180kb
input:
3000 300000 1000000000 546 2448 697609657 1391 1486 569292288 875 2215 150348507 84 103 419587353 618 2459 633971761 588 920 31424403 120 1113 707624354 247 1761 695858303 524 1368 245595669 821 1718 314921143 260 1200 240918273 357 1213 706310950 1489 2280 11838279 807 1518 852953024 1253 2525 1543...
output:
Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No No Yes No Yes No No Yes Yes Yes Yes No No Yes No Yes Yes Yes No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No No Yes No Yes No Yes Yes Yes Yes No No Ye...
result:
wrong answer 5th lines differ - expected: 'No', found: 'Yes'