QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #697461 | #1814. Kingdoms and Quarantine | Z_301 | AC ✓ | 1634ms | 23480kb | C++14 | 4.7kb | 2024-11-01 14:11:48 | 2024-11-01 14:11:49 |
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: 0ms
memory: 21344kb
input:
2 3 5 1 3 1 4 1 5 2 4 2 5
output:
3 4 1 2
result:
ok accepted
Test #2:
score: 0
Accepted
time: 0ms
memory: 21760kb
input:
1 2 2 1 2 1 3
output:
0
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 23044kb
input:
4 3 7 1 5 2 5 2 6 2 7 3 6 4 5 4 7
output:
5 2 7 6 4 1
result:
ok accepted
Test #4:
score: 0
Accepted
time: 3ms
memory: 21692kb
input:
10 10 20 2 11 2 17 1 12 8 14 9 15 10 12 9 13 1 18 3 15 2 14 2 16 7 13 8 15 8 20 9 12 6 13 8 16 6 11 4 20 6 16
output:
11 1 16 18 9 20 11 10 14 13 5 6
result:
ok accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 20496kb
input:
10 10 30 8 18 9 12 10 19 10 14 2 16 1 11 6 13 1 18 4 12 9 13 4 20 8 16 2 20 5 20 7 14 3 15 5 18 2 12 4 15 5 17 4 18 5 19 7 17 3 16 7 19 8 19 1 19 10 18 10 12 3 18
output:
21 27 28 3 8 6 9 17 26 1 13 18 2 24 11 19 16 4 22 20 25 15
result:
ok accepted
Test #6:
score: 0
Accepted
time: 4ms
memory: 22676kb
input:
10 10 50 10 12 3 20 7 20 8 19 5 17 6 16 10 13 10 15 3 15 4 17 4 19 9 19 10 16 1 17 9 18 3 17 6 11 8 12 8 20 9 11 6 20 2 14 6 12 7 11 5 15 7 15 7 17 10 18 5 18 4 12 4 18 7 16 4 20 10 19 1 18 7 12 8 16 8 11 2 18 8 13 2 19 1 16 8 17 6 19 9 15 2 12 10 11 6 14 2 11 7 14
output:
22 22 23 48 32 36 44 6 41 2 26 12 17 21 33 11 24 50 45 8 42 15 35
result:
ok accepted
Test #7:
score: 0
Accepted
time: 3ms
memory: 23112kb
input:
10 10 100 7 18 10 12 2 20 3 16 5 14 2 13 10 16 2 15 8 15 3 15 7 16 6 15 3 18 1 19 6 14 1 14 2 11 9 13 5 11 5 13 5 20 7 13 9 11 7 12 10 13 1 11 6 19 5 19 4 11 4 13 10 15 6 17 1 16 3 19 3 14 4 20 2 12 4 14 8 16 1 12 6 20 3 11 9 15 7 17 7 20 9 17 10 20 1 20 4 19 2 17 6 12 9 12 4 12 1 15 3 13 9 20 3 17 ...
output:
10 40 17 55 38 67 85 44 97 99 47
result:
ok accepted
Test #8:
score: 0
Accepted
time: 5ms
memory: 22816kb
input:
60 60 200 40 91 35 64 3 105 48 110 4 115 36 77 2 104 14 111 43 68 23 112 37 62 40 68 57 106 22 95 9 89 29 69 24 101 52 75 26 63 60 115 50 118 26 93 30 73 38 116 54 97 55 76 10 97 8 82 1 74 29 89 27 72 33 102 7 86 51 77 4 63 40 109 6 97 1 120 39 102 53 89 2 78 35 109 22 107 47 89 44 106 44 105 46 120...
output:
101 112 180 26 23 95 91 35 124 42 71 109 151 1 36 59 135 146 162 15 137 48 72 167 130 154 198 44 174 64 149 67 61 134 63 33 115 105 76 189 19 77 51 68 148 193 22 49 99 102 164 82 9 12 142 158 150 184 53 94 3 46 90 132 96 97 186 13 87 45 200 65 29 178 50 83 117 5 185 152 21 58 177 187 119 30 168 80 1...
result:
ok accepted
Test #9:
score: 0
Accepted
time: 5ms
memory: 23040kb
input:
60 60 500 17 63 3 65 31 120 58 94 36 76 14 120 54 96 30 97 43 119 53 67 41 75 59 84 49 70 11 81 27 70 2 105 44 94 13 115 16 97 3 95 19 83 2 89 29 119 16 77 26 99 25 115 25 93 43 84 43 61 45 105 38 69 24 100 16 118 33 73 6 101 17 67 10 84 49 73 45 118 48 92 22 93 1 111 8 72 19 107 23 95 1 112 21 108 ...
output:
319 93 192 227 447 280 326 308 207 121 111 79 362 270 154 178 414 393 151 311 53 295 215 66 361 316 454 170 297 313 243 424 321 142 221 442 431 457 408 68 233 293 309 59 437 351 246 236 406 460 129 241 123 105 409 333 190 373 224 441 472 358 220 456 247 145 196 427 500 281 484 180 450 176 48 298 186...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 4ms
memory: 21580kb
input:
60 60 1000 60 94 5 71 53 115 22 61 8 65 38 62 51 63 26 68 40 94 16 63 24 100 54 98 28 86 41 96 47 101 42 75 56 100 29 89 1 110 23 71 60 73 36 74 12 95 3 106 18 77 4 65 49 83 3 83 26 117 24 103 59 85 36 63 8 96 8 101 26 114 37 69 24 89 19 80 36 100 54 89 22 75 3 89 31 119 33 62 58 69 38 114 39 81 54 ...
output:
691 996 751 825 479 761 690 732 836 539 185 822 542 987 698 820 317 905 632 562 362 894 545 426 447 476 611 738 384 842 573 565 736 482 532 275 588 786 513 592 358 956 780 635 466 590 508 523 399 862 318 340 480 303 371 760 376 199 30 279 723 431 598 464 554 467 675 702 507 873 654 330 801 688 473 3...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 17ms
memory: 21376kb
input:
60 60 2000 40 120 9 78 35 69 18 102 19 117 22 84 4 72 53 68 49 73 16 107 50 93 16 80 35 72 31 112 9 67 47 97 35 65 14 96 49 111 48 117 55 104 43 97 17 74 9 76 45 114 38 117 18 112 11 114 58 72 3 116 32 95 38 113 10 104 17 93 36 94 16 106 17 84 43 61 46 61 20 62 22 72 18 73 3 118 22 70 44 68 34 75 47...
output:
1282 1824 1685 1739 1679 1920 1379 1244 1877 1885 1552 1158 1671 1431 1936 1778 1829 1698 1583 1867 1592 1263 1704 1419 1597 1873 1932 1531 1344 1787 1726 1901 1718 1956 1498 1747 1474 1634 1243 1893 1917 1407 1123 977 1756 1817 1254 925 1644 1365 1577 1239 1229 1219 1484 1910 1742 1213 1055 1148 16...
result:
ok accepted
Test #12:
score: 0
Accepted
time: 18ms
memory: 22668kb
input:
60 60 2000 53 65 55 77 46 75 31 82 12 72 49 100 46 105 20 80 5 90 31 77 54 76 37 84 38 68 14 70 47 93 10 120 57 94 54 107 53 74 37 120 9 96 23 84 18 83 31 69 57 82 11 67 52 65 9 88 5 65 51 90 19 96 56 117 29 89 24 83 13 82 26 76 51 73 23 86 52 108 12 71 26 62 51 100 41 100 5 66 56 75 10 87 16 72 47 ...
output:
1232 1537 640 1779 1648 1714 1604 1859 1834 578 1543 1354 1189 1241 1813 1459 1678 1498 1424 1887 1322 924 1581 1660 1688 1804 1854 1264 1369 1616 1653 1876 1068 898 1762 1444 1588 708 1430 1535 865 880 1491 1349 1002 1296 1418 1405 1310 1827 1360 1469 1944 1465 1596 1558 1661 1536 1712 1425 1124 13...
result:
ok accepted
Test #13:
score: 0
Accepted
time: 9ms
memory: 22244kb
input:
60 60 2000 10 119 13 117 49 102 26 106 20 76 54 73 9 72 42 100 19 118 51 68 30 64 21 95 9 84 18 90 51 91 39 109 49 112 7 79 13 82 5 95 20 65 5 105 38 91 35 118 46 89 36 63 41 91 23 101 50 110 39 92 60 104 47 74 50 97 6 72 7 76 1 119 17 70 51 84 23 97 28 84 42 82 59 75 32 86 53 69 3 61 43 92 35 85 56...
output:
1578 1438 1773 1916 1718 1781 1758 1636 1665 1569 1694 1542 1598 946 1615 1452 1277 1426 1652 1506 1889 1865 995 1989 1577 1753 892 1078 1428 1191 1619 1833 1809 1473 1335 1647 1374 1858 1436 1386 1784 1940 1685 1363 1716 1591 1312 1789 1196 1388 1539 1955 1890 1688 1568 1200 1228 1678 1310 1705 174...
result:
ok accepted
Test #14:
score: 0
Accepted
time: 6ms
memory: 22328kb
input:
60 60 3000 57 75 4 75 40 61 9 120 55 88 31 107 47 77 56 92 49 100 30 92 34 72 29 105 46 63 37 80 22 65 11 72 43 111 24 88 6 81 24 94 47 98 2 79 59 84 51 64 13 73 30 63 58 69 25 65 52 97 36 106 26 97 16 103 16 92 31 112 36 108 13 97 32 119 39 114 48 117 25 66 14 117 6 90 53 84 1 117 58 108 25 99 12 1...
output:
2810 2753 1520 2915 2530 2004 2485 1913 2587 2399 2517 2849 2524 2867 2579 2719 2853 2872 2866 2790 2727 2471 2747 2650 2353 2846 2357 2672 2348 2644 2920 2434 2512 2522 2616 2822 2581 2695 2595 2832 2601 2261 2857 2936 2749 2592 2392 2497 2652 2801 2641 2751 2667 2649 2425 2668 1940 2343 2636 1954 ...
result:
ok accepted
Test #15:
score: 0
Accepted
time: 11ms
memory: 22316kb
input:
60 60 3000 47 106 32 101 35 118 6 104 34 111 16 78 29 112 48 96 32 114 41 70 21 80 16 75 42 80 9 90 26 88 15 95 13 105 27 110 53 102 43 83 35 94 26 67 10 92 48 69 53 120 54 90 58 69 9 66 50 109 53 106 39 84 39 89 17 116 33 77 30 84 27 89 41 87 35 89 16 109 26 90 37 91 4 103 9 76 32 102 29 61 58 115 ...
output:
2608 2682 2282 2358 2782 2969 2846 2833 2729 2741 2658 1929 2647 2651 2367 2733 2246 2731 2779 2807 2522 2665 2646 2459 2107 2032 2416 2489 2520 2430 2154 2826 1980 2633 2708 2303 2565 2876 2359 2694 2830 1860 1804 2172 2607 2097 2800 2502 2642 2769 2558 2645 2491 2855 2333 2422 2730 2610 2179 2751 ...
result:
ok accepted
Test #16:
score: 0
Accepted
time: 9ms
memory: 20456kb
input:
60 60 3000 30 116 60 66 30 87 8 84 6 61 58 96 26 89 60 86 15 91 7 89 13 104 56 104 33 105 37 72 2 88 8 107 56 65 29 77 15 103 3 115 18 67 52 65 40 71 38 98 36 85 18 102 59 86 26 101 24 67 2 71 56 69 55 72 57 79 32 65 12 114 36 81 55 97 41 113 15 89 7 84 59 113 53 71 57 99 44 99 4 101 36 68 13 78 7 1...
output:
2746 2501 2616 2099 2723 2702 2592 2816 2434 2286 2517 2208 2549 2442 2867 2521 2470 2422 2779 2516 2635 2812 2543 2509 2527 2895 2451 2341 2658 2664 2390 2385 2519 2738 2319 2922 2831 2676 2954 2252 2394 2400 2243 2836 2946 2690 2574 2736 2278 2782 2587 2801 2364 2332 2531 2778 2603 2435 2369 2567 ...
result:
ok accepted
Test #17:
score: 0
Accepted
time: 28ms
memory: 22312kb
input:
60 60 3000 32 72 16 110 13 102 52 65 36 79 39 118 16 64 46 108 56 116 10 109 35 117 28 90 31 83 36 78 14 77 6 104 4 64 5 73 34 63 21 66 56 61 26 64 37 106 53 92 2 91 35 102 40 99 57 95 40 79 53 104 20 72 60 118 41 112 60 106 2 101 60 113 50 87 31 102 46 88 44 98 18 101 34 87 52 63 52 86 56 85 8 99 5...
output:
1946 2867 2806 2872 1963 2395 2556 2424 2360 2518 2850 2266 2209 2033 2184 2231 2010 2389 2457 2415 2245 1035 2299 1993 2356 2573 2098 2232 2616 2835 2016 2252 2133 2288 2364 1959 2712 2927 2147 2185 2463 2282 2348 2239 2102 2272 1958 2914 1984 2760 2605 1663 2297 2505 2652 2686 1795 1967 2383 2187 ...
result:
ok accepted
Test #18:
score: 0
Accepted
time: 10ms
memory: 23116kb
input:
60 60 3000 13 110 32 77 31 63 23 75 28 119 16 84 32 113 50 114 15 66 47 96 21 97 41 81 55 88 25 110 59 112 1 100 45 115 27 66 24 66 38 94 40 67 39 95 6 109 30 75 3 117 43 111 28 118 37 101 57 66 58 90 57 79 47 69 13 87 6 115 57 101 54 88 14 78 22 68 53 78 58 73 10 74 40 94 43 107 34 93 19 85 44 86 5...
output:
2770 2363 2509 2782 2371 2428 2933 1639 2847 2664 2259 2507 2594 2456 2538 2504 2346 2608 2626 2462 2638 2675 2383 2008 1810 2574 2563 2809 1722 2794 2130 2314 2578 2601 2889 2767 1514 2719 2479 2630 2246 2426 2101 2710 2755 2648 2762 2753 2487 2337 1598 2535 2299 2324 2241 2266 2618 2165 2460 2394 ...
result:
ok accepted
Test #19:
score: 0
Accepted
time: 0ms
memory: 22868kb
input:
80 80 200 32 95 60 86 23 146 79 154 7 81 66 81 56 96 74 100 20 120 54 157 48 148 69 144 60 87 74 87 3 141 60 150 48 125 39 129 37 82 4 81 19 95 30 132 62 136 67 118 77 119 79 129 51 119 51 152 72 114 34 110 27 84 40 112 24 123 32 133 28 131 34 102 75 102 5 93 30 135 39 131 4 160 24 107 49 148 75 149...
output:
106 169 152 100 113 196 141 67 23 41 5 72 108 105 78 21 174 82 6 121 53 9 144 43 165 132 85 143 181 134 197 31 123 18 131 50 35 102 75 55 137 195 1 56 148 30 136 80 128 48 170 164 42 33 142 4 26 37 44 124 84 36 187 17 98 133 171 153 49 199 52 13 93 7 158 183 87 119 95 39 92 38 149 63 88 61 96 90 192...
result:
ok accepted
Test #20:
score: 0
Accepted
time: 4ms
memory: 22376kb
input:
80 80 1000 25 148 12 123 32 124 64 137 45 81 30 114 3 135 13 142 50 130 23 113 42 146 64 139 66 148 5 136 62 86 19 137 57 128 1 90 56 103 38 155 43 84 3 88 62 130 12 87 15 107 27 117 6 135 17 132 54 149 53 109 5 121 17 93 6 132 50 133 62 94 20 88 6 143 44 148 33 131 61 118 68 149 57 141 46 159 55 15...
output:
806 99 554 207 262 524 414 469 825 128 521 914 93 965 618 115 680 569 579 369 313 251 295 985 90 550 299 418 672 545 309 741 698 818 297 717 285 133 161 412 657 281 250 716 646 89 339 547 424 167 430 592 340 323 623 36 911 754 155 590 865 396 495 797 328 772 321 27 280 806 212 552 705 162 558 925 45...
result:
ok accepted
Test #21:
score: 0
Accepted
time: 17ms
memory: 22068kb
input:
80 80 2000 53 123 41 154 25 132 32 137 40 149 78 99 2 105 11 110 30 91 26 129 41 110 75 131 62 98 15 87 6 144 35 103 16 136 69 134 56 146 78 159 2 155 15 140 24 134 34 113 61 88 22 131 73 156 46 116 68 113 48 115 28 92 22 93 53 156 56 149 27 104 56 91 25 140 52 87 50 129 48 91 58 127 15 125 12 111 1...
output:
1496 1734 1273 1835 1774 1085 1251 1560 1412 764 1142 1655 1220 1031 1431 1240 1286 847 1288 1439 1004 1151 1730 1307 1179 1397 1593 1485 1145 1649 1157 1986 1680 1499 1588 1341 1525 1565 1620 1598 1925 1276 1600 1546 1096 1088 1553 1476 1066 1436 884 1716 1747 1633 1576 1799 1332 1563 887 1465 1672...
result:
ok accepted
Test #22:
score: 0
Accepted
time: 15ms
memory: 23480kb
input:
80 80 2000 7 97 42 84 29 152 46 115 34 111 50 121 34 153 62 150 63 138 14 154 27 134 34 116 20 90 37 143 66 149 62 102 10 160 43 110 37 152 29 112 5 99 68 139 55 122 74 135 43 113 71 159 5 131 37 106 70 118 3 124 2 87 35 130 74 99 70 134 44 143 55 134 26 81 10 133 47 130 24 92 77 108 13 133 56 87 39...
output:
1404 1665 833 1246 1455 1564 1309 1844 674 1028 1499 1511 1485 1395 477 1148 1155 1254 1016 912 1688 978 1510 896 1912 1293 1764 236 1733 1601 1474 865 231 1550 1419 1276 1894 1166 471 1882 847 1241 1189 1498 659 1629 1231 1749 553 1163 1594 1543 1168 1431 1375 604 566 1509 1567 1519 736 1466 1383 1...
result:
ok accepted
Test #23:
score: 0
Accepted
time: 12ms
memory: 22680kb
input:
80 80 2000 75 99 6 84 42 111 54 127 12 116 42 113 18 114 22 131 70 139 29 83 5 98 50 83 77 104 20 132 24 100 55 132 54 151 52 110 61 128 44 127 74 105 58 160 61 104 42 93 80 160 54 98 48 103 11 87 38 152 29 103 18 135 72 160 77 154 1 116 6 134 2 112 37 134 13 154 51 157 75 114 77 131 9 139 12 106 34...
output:
1638 1483 1799 1339 843 1891 1362 1716 1611 1751 1676 1605 1282 1986 1195 1022 1778 1674 907 1435 1922 1232 1169 1839 1451 1892 1136 1477 1464 1825 1487 1913 1897 1619 1472 1995 1055 1786 1066 1725 1652 1963 1808 1791 1594 1856 1804 1512 1820 1014 1726 1597 1381 817 1567 1660 1566 1562 1334 1385 145...
result:
ok accepted
Test #24:
score: 0
Accepted
time: 19ms
memory: 22264kb
input:
80 80 3000 11 116 24 95 4 152 51 137 12 102 44 128 69 120 69 134 39 122 17 94 51 102 61 144 52 84 57 81 32 117 55 125 9 136 13 127 31 120 26 87 58 141 73 157 28 153 26 106 63 82 63 151 45 107 16 115 38 87 5 115 14 151 2 156 79 152 33 104 26 107 33 123 2 152 79 83 23 131 67 154 34 159 29 110 20 152 1...
output:
2518 1460 1235 2051 1937 2192 2393 2531 1750 2340 1418 2208 1970 1911 2237 2062 2442 2158 2143 2023 1731 2425 1642 1831 2183 1780 1888 1359 2249 1685 1466 2436 1903 1829 2328 1784 2535 2682 1559 2348 2367 2406 2845 1360 2160 1580 1138 2350 1807 2589 2220 1995 2212 2871 1487 2016 2441 2306 1163 1440 ...
result:
ok accepted
Test #25:
score: 0
Accepted
time: 17ms
memory: 20900kb
input:
80 80 3000 53 81 62 95 69 96 5 110 41 101 18 123 55 110 51 148 36 117 55 108 72 130 9 152 26 147 38 100 30 155 19 155 50 91 15 100 74 110 33 146 41 154 46 113 37 91 43 133 56 137 66 131 39 114 10 107 11 99 47 133 64 91 30 120 13 156 17 94 7 82 50 85 45 108 24 115 73 90 18 107 34 97 27 147 58 91 78 1...
output:
2715 2289 2498 2610 2264 2828 1870 2013 2787 2255 2353 1989 1993 2249 1832 2314 1905 2331 2010 2340 2465 2367 2028 2456 2388 2421 2363 2432 2526 2722 2243 1869 1953 2081 1643 1118 2659 2908 2178 2613 2486 2119 946 2203 2409 2845 2418 2606 2184 2056 1924 2849 1987 2306 2145 2344 2371 2711 2736 2300 2...
result:
ok accepted
Test #26:
score: 0
Accepted
time: 24ms
memory: 22808kb
input:
80 80 3000 74 117 47 82 50 131 13 156 58 101 29 157 56 151 75 87 11 135 78 82 71 151 16 157 68 102 26 159 45 130 70 122 68 123 11 91 42 142 59 125 52 141 9 105 33 110 74 140 21 83 29 130 20 104 61 156 1 94 9 102 40 97 57 90 44 104 67 120 12 144 36 116 55 114 77 155 60 110 60 93 36 151 37 137 22 155 ...
output:
2355 1149 2786 1503 2081 2330 1555 1552 1720 2291 1995 1705 1775 2644 1361 991 2339 2476 2195 2484 1670 1832 1728 1533 1615 1867 2659 2767 1397 2119 2478 1351 1948 2475 2219 1631 2069 2440 1724 2824 1647 1327 2721 2329 1373 2669 2171 2514 2248 2372 2028 1887 2101 2409 886 1459 1644 2361 2618 2125 19...
result:
ok accepted
Test #27:
score: 0
Accepted
time: 17ms
memory: 20352kb
input:
80 80 3000 29 138 41 120 64 108 62 95 71 147 45 110 37 154 71 82 49 84 55 82 18 81 1 141 41 139 78 130 3 135 65 134 48 102 25 81 17 121 21 83 10 125 49 104 63 144 14 111 64 130 23 87 13 97 72 100 36 97 37 100 46 110 59 82 7 86 73 157 77 98 75 122 15 108 27 106 18 149 54 133 48 106 63 86 58 150 13 13...
output:
2524 1983 2119 2874 1898 2113 2830 2370 2651 2184 1832 1908 2155 2194 2354 2259 1490 1750 1408 2235 2279 842 2551 2095 2111 2610 1752 2398 2461 2516 2060 2869 2094 2492 2337 2342 2618 2018 2472 1745 1935 2345 1691 2714 1356 2541 2015 2901 1875 2209 2108 2181 2313 2695 2351 1964 2057 1248 1874 2341 1...
result:
ok accepted
Test #28:
score: 0
Accepted
time: 33ms
memory: 23164kb
input:
80 80 3000 77 151 47 107 20 102 48 160 69 104 16 155 52 154 64 118 70 132 30 141 66 132 36 100 66 109 12 147 33 145 48 142 72 149 44 154 29 117 60 127 63 118 21 115 61 150 50 131 12 148 39 108 8 155 62 153 6 87 80 130 27 153 33 128 18 150 80 121 62 95 8 96 39 151 26 123 23 120 35 124 31 113 54 100 1...
output:
1998 2557 2781 2952 2701 2527 1978 2006 2602 2248 2196 2918 1595 2031 2306 1865 1690 2474 2633 1950 1927 2811 2354 2235 2604 1720 2016 2593 2059 1807 1806 2750 1688 2012 2145 1709 2048 2423 2452 1507 1972 2466 2355 2117 2347 1544 2049 2802 2559 2289 1278 415 2694 2352 2181 2728 2736 1348 1929 2549 1...
result:
ok accepted
Test #29:
score: 0
Accepted
time: 376ms
memory: 21440kb
input:
1000 1000 3000 42 1981 990 1593 249 1397 568 1481 729 1994 719 1296 178 1959 177 1008 585 1063 612 1102 888 1378 888 1789 883 1380 978 1981 113 1754 253 1953 902 1262 518 1588 806 1449 489 1271 368 1026 317 1123 2 1988 962 1227 336 1880 927 1703 414 1043 402 1032 766 1538 226 1736 799 1879 813 1143 ...
output:
1578 21 1868 2569 1370 2323 1725 1389 1239 414 881 850 176 822 2641 815 1424 1587 1815 64 375 381 483 527 1092 2513 752 787 285 116 2036 1998 907 131 2284 2746 646 1516 1404 365 1502 613 563 1951 189 301 2055 2174 661 1193 2177 735 142 1776 927 291 1446 2014 1398 2474 210 2322 1981 2026 170 1431 485...
result:
ok accepted
Test #30:
score: 0
Accepted
time: 376ms
memory: 22244kb
input:
1000 1000 3000 912 1168 247 1188 798 1560 618 1138 611 1467 268 1411 302 1117 885 1023 934 1777 732 1717 827 1421 855 1063 928 1047 135 1603 59 1730 307 1539 681 1044 413 1011 44 1689 328 1891 101 1678 334 1171 931 1500 577 1793 556 1714 346 1748 628 1949 417 1736 59 1356 401 1783 67 1571 924 1064 1...
output:
1594 1748 2215 2957 2891 241 2080 2988 2418 2803 1907 1368 646 2739 1540 351 2356 2499 801 945 2433 2853 577 959 447 1237 302 2486 29 44 1775 7 1162 158 1462 540 742 2290 125 810 978 2014 2208 1379 304 1885 1030 504 1445 2674 935 2380 2914 1848 1056 1422 434 138 1794 848 2228 356 741 2827 1489 1299 ...
result:
ok accepted
Test #31:
score: 0
Accepted
time: 365ms
memory: 23164kb
input:
1000 1000 3000 330 1699 664 1166 556 1642 273 1288 354 1795 435 1525 157 1163 200 1501 922 1144 264 1052 823 1819 998 1773 822 1869 268 1204 415 1681 355 1775 260 1214 567 1086 204 1099 509 1738 330 1147 382 1138 924 1961 221 1213 834 1739 895 1196 864 1342 174 1933 153 1175 343 1461 232 1836 811 11...
output:
1655 538 2782 1025 2477 393 776 394 3 967 576 418 2428 2327 146 2836 1504 1139 1227 439 466 518 440 1390 2698 1193 2277 1065 2831 335 120 2538 579 318 2537 1151 2447 1761 403 1442 249 806 1010 270 1185 176 1832 6 1725 808 807 2506 69 1910 1634 436 162 1104 1202 653 2688 209 1108 1857 820 2208 1545 1...
result:
ok accepted
Test #32:
score: 0
Accepted
time: 580ms
memory: 23256kb
input:
1500 1500 3000 1341 1517 832 1618 1031 1651 1128 1677 206 1889 347 2836 225 2772 1198 1733 1307 1884 84 1870 425 2658 162 2097 467 2062 1406 2565 1143 1980 1335 2339 822 2100 310 1792 291 2224 1276 2244 1382 1532 50 1510 1010 2756 427 2992 1387 2727 812 1916 1007 2328 1480 2107 1337 2117 634 2621 60...
output:
1404 224 2248 1762 1044 1863 2048 994 1285 1785 1252 2300 1958 2143 100 2478 1196 1926 2445 1877 1959 1271 1392 1788 1834 2824 1947 504 146 516 54 764 22 1169 2564 204 718 1952 647 430 517 1806 704 2831 84 2113 1800 2258 1534 377 50 972 808 2787 2544 89 978 533 2089 310 2625 1721 716 926 2950 70 128...
result:
ok accepted
Test #33:
score: 0
Accepted
time: 568ms
memory: 20492kb
input:
1500 1500 3000 963 1846 402 2056 303 1852 588 2296 151 2990 226 2196 648 2054 1379 2292 1380 2920 476 2550 515 2519 573 1666 606 2770 180 2089 966 1885 565 2598 1041 1749 227 2525 1250 2576 135 2488 882 1767 63 2446 1054 2867 346 2742 601 1811 156 2279 828 2261 164 2318 1215 1806 989 1547 688 2798 1...
output:
1424 2009 1694 1478 2852 2780 2959 2798 345 1071 1505 1993 1216 303 956 1059 2644 254 1417 1398 2102 555 1500 2582 44 356 2268 2411 2406 1088 545 1455 1367 1862 365 483 566 47 2130 1717 1758 2158 925 411 121 4 2098 22 1959 2774 1168 615 2138 70 696 1646 2111 2797 2279 728 1160 1440 2795 2261 213 238...
result:
ok accepted
Test #34:
score: 0
Accepted
time: 573ms
memory: 22456kb
input:
1500 1500 3000 1096 1885 448 2108 894 1764 709 1632 61 2276 1076 2084 1027 1782 1486 1725 616 1836 799 1947 1022 2781 1316 2373 642 1660 1430 2784 68 2181 1224 2665 1450 2212 563 2852 81 1596 462 2169 770 2219 1197 2031 657 2366 616 2170 1091 1783 1130 1968 312 1958 671 2599 465 2683 1144 1773 1344 ...
output:
1449 1354 192 2809 473 688 2034 1527 1363 2232 1854 1451 2476 256 2490 1579 1411 1126 8 544 826 2358 1457 1920 731 2497 953 1122 275 896 938 2501 96 701 1007 1049 1310 1558 1071 928 2219 1388 2217 2047 405 1442 1109 454 2448 947 2037 1297 2048 98 572 483 1601 2626 1253 877 2111 1016 774 1531 1662 19...
result:
ok accepted
Test #35:
score: 0
Accepted
time: 1166ms
memory: 22220kb
input:
3000 3000 3000 2456 3024 1202 5160 2592 4208 2830 4943 1279 5401 1554 5363 1051 3868 2353 4169 715 3495 2991 3962 903 3817 499 3427 1514 3738 805 3993 1681 4194 1999 3705 2935 5180 14 5270 420 3900 1857 5035 2587 3131 357 5790 2123 5059 2085 3573 2656 4794 1319 5107 971 5854 2212 4142 1452 3062 2907...
output:
1312 264 1868 2620 849 18 92 1129 1299 1489 313 778 1687 1222 535 2008 2686 1169 113 1482 2651 1796 2409 307 1950 2130 1655 314 2153 1454 675 864 2073 918 2950 2363 1861 217 947 934 2663 1275 2060 620 60 432 1538 1867 2255 765 420 1246 573 291 303 471 1255 2938 248 1722 1952 1455 1181 2118 2567 278 ...
result:
ok accepted
Test #36:
score: 0
Accepted
time: 1161ms
memory: 22280kb
input:
3000 3000 3000 1225 3659 1285 5562 456 4991 234 5043 2878 5234 574 3408 283 5144 2343 4635 620 3335 868 5368 583 4477 168 5058 2245 3361 292 5035 2635 5228 745 5426 1136 4128 1383 3242 387 3091 792 5561 859 4534 97 3979 309 3385 2706 5354 2476 4940 2664 3304 1874 4625 197 5659 2253 3502 2034 5653 17...
output:
1328 823 476 951 775 323 2530 2324 1780 2445 689 2190 2858 2204 1708 482 302 2583 1922 1808 2456 2011 144 2432 219 1086 2503 2806 1429 968 2272 2928 821 2062 1484 1449 22 1848 1489 1432 928 1980 2760 2126 196 1110 2826 1715 1042 1604 2795 671 1261 2841 1109 2552 1653 2047 899 520 1969 722 1576 1800 ...
result:
ok accepted
Test #37:
score: 0
Accepted
time: 1141ms
memory: 22256kb
input:
3000 3000 3000 271 3216 919 3270 2084 3946 1699 3741 1761 5849 2381 3271 18 4257 858 3256 1250 4068 1291 3452 701 5072 2433 5871 173 4675 667 3842 25 4434 1289 4855 803 4656 19 4119 2904 5305 840 4229 1623 4731 448 3748 2983 5773 173 5976 736 4127 2544 4618 1853 4626 10 5952 1633 5075 234 4686 2646 ...
output:
1334 2224 2463 967 1737 2134 1963 1216 1725 841 7 15 182 2882 1237 1789 553 1346 1924 2372 646 1893 303 2199 765 1949 1074 1489 653 338 302 1546 673 272 2299 1876 455 1875 222 480 1131 2843 792 152 2017 962 900 472 482 1500 1329 135 1506 1617 58 266 1053 514 525 1984 1825 1741 2542 1215 2337 146 242...
result:
ok accepted
Test #38:
score: 0
Accepted
time: 1147ms
memory: 22376kb
input:
3000 3000 3000 1240 5393 448 3778 1526 5830 1069 4379 2113 5862 2197 3795 2060 5414 1389 5745 2001 4663 2058 3176 2620 4112 2317 5026 2291 5281 1835 5049 229 4896 1359 3573 78 3136 164 5183 515 4637 1256 4807 1810 3313 952 4561 1967 4231 2056 5900 2316 5234 2860 5322 1347 3002 371 5623 2341 4439 69 ...
output:
1264 2703 937 631 2728 268 133 2169 266 995 1541 2080 2444 2484 303 1359 409 795 447 537 1033 1693 1164 773 2275 1519 145 2595 585 1266 120 2034 855 275 1144 2542 1670 30 2731 371 1110 2056 1019 540 853 1543 1262 2345 2837 2780 115 457 1567 1760 2721 2985 1059 2084 829 58 1521 2307 2263 2654 700 152...
result:
ok accepted
Test #39:
score: 0
Accepted
time: 1149ms
memory: 23152kb
input:
3000 3000 3000 2732 3825 1144 3457 2386 4614 324 3425 2126 4021 2074 3415 2793 3761 233 5169 2564 3807 1810 3200 1068 3668 1932 4718 2280 5699 2834 3937 2436 3949 1827 4285 252 3913 1492 3209 1103 4839 2432 3368 255 4553 473 4799 104 5606 1554 4561 425 4997 2573 4572 696 5263 71 3872 2980 5845 222 3...
output:
1284 2325 101 1678 1600 49 1500 304 2174 1160 1707 2054 2545 2842 46 2115 165 2541 317 1429 1674 702 904 511 2177 2410 130 2592 1221 1677 1993 2751 1092 525 2420 1773 362 2312 1445 1815 1196 2339 1238 2604 45 204 2135 162 663 438 1756 2907 215 1378 2122 2520 2534 2652 853 2437 1042 2048 707 486 2254...
result:
ok accepted
Test #40:
score: 0
Accepted
time: 15ms
memory: 22816kb
input:
80 80 3000 60 158 24 126 41 116 41 130 65 113 22 85 62 93 25 94 4 102 42 144 48 104 37 83 31 134 30 127 26 82 4 153 32 146 72 141 76 106 27 108 21 154 10 126 57 133 59 83 18 104 61 133 20 125 24 108 31 127 51 132 58 152 37 94 41 105 59 126 5 135 59 156 1 156 28 84 2 152 65 137 5 81 7 118 7 121 56 14...
output:
2595 2448 1892 2997 2027 1542 1995 2546 2959 2689 2536 2144 2426 2794 2803 2464 2488 2533 2195 2572 2567 2429 2405 2246 2503 2809 2852 2890 1867 2888 2580 2758 1683 2609 2818 2712 2843 2307 2727 2309 2608 2901 2451 2671 2495 1624 2281 2374 1657 2508 2517 2709 2447 2398 2215 2084 2450 2951 2203 2792 ...
result:
ok accepted
Test #41:
score: 0
Accepted
time: 15ms
memory: 21748kb
input:
80 80 3000 76 153 16 113 46 144 40 122 19 160 6 113 7 89 78 137 35 147 60 135 70 98 60 150 50 96 59 151 73 116 37 133 31 95 34 154 50 107 40 141 79 159 38 82 70 86 2 140 6 147 71 124 4 136 71 120 72 151 33 155 21 83 62 130 19 118 55 160 40 149 79 132 40 130 80 87 33 157 58 95 4 102 61 115 65 124 63 ...
output:
2690 2166 2636 2791 2683 2560 2644 1641 2126 2852 2815 2420 1868 2552 2640 2941 2448 2503 1932 2631 2138 2773 1598 2483 2234 2323 2298 2210 2400 2668 2351 2490 2185 2692 2801 2402 1684 1943 2427 2953 2909 2113 2940 2039 2594 2601 2807 2130 2353 1677 2545 2151 2454 2140 2999 2361 2128 2122 1583 2581 ...
result:
ok accepted
Test #42:
score: 0
Accepted
time: 24ms
memory: 23116kb
input:
80 80 3000 18 90 65 104 65 136 43 145 37 119 79 102 62 136 15 149 28 102 47 109 40 83 49 145 9 86 22 156 57 145 56 135 19 121 38 133 67 150 14 153 4 116 23 149 31 155 72 82 5 90 35 93 1 114 1 113 9 98 77 93 66 155 13 114 10 134 30 137 63 131 74 119 20 136 32 96 67 143 24 125 36 137 29 92 30 94 19 13...
output:
2404 2482 2087 2990 2746 2212 2925 1922 2295 2688 2554 1732 2344 1973 2139 1463 2462 2424 1702 2175 1864 2958 2511 2770 2705 2839 2761 2987 2830 2327 2845 2488 2219 2483 2675 2655 1910 2905 2417 1920 2710 2032 2155 2621 2818 2413 2857 2971 2625 2213 2626 2534 2379 2348 1652 2564 2351 2312 1817 2687 ...
result:
ok accepted
Test #43:
score: 0
Accepted
time: 11ms
memory: 22068kb
input:
100 100 3000 61 192 7 198 67 187 100 171 74 109 84 124 100 117 42 186 45 122 2 186 57 181 49 117 48 179 11 142 21 163 52 189 85 170 39 195 73 198 28 192 12 168 97 170 5 127 41 149 89 124 74 144 91 105 52 173 19 139 12 160 12 149 34 198 29 145 30 157 89 180 33 165 23 105 21 181 82 184 49 122 10 189 8...
output:
2812 2731 2458 1992 1829 2583 2563 1969 2172 2549 2320 2939 1495 2925 2096 2337 2279 1756 2319 2531 2024 2169 2611 1951 2276 2626 1395 2962 2064 2501 2290 2660 1849 2344 2806 2156 2294 2781 2597 1994 1970 2411 1525 2645 1873 2904 2568 1887 2347 2586 2298 2512 1287 2403 2278 2508 2226 2343 2281 2869 ...
result:
ok accepted
Test #44:
score: 0
Accepted
time: 22ms
memory: 22900kb
input:
100 100 3000 78 108 74 150 3 158 55 121 1 106 3 138 97 140 53 176 51 105 55 140 73 169 93 145 10 174 61 127 59 194 57 143 12 179 25 129 27 137 24 178 21 188 66 151 74 184 64 154 83 117 22 125 52 164 1 175 51 142 54 177 89 127 62 173 63 145 81 102 21 147 96 111 26 166 80 101 69 183 15 152 53 130 1 13...
output:
2553 2172 2500 2571 2029 2725 1991 2208 2312 1055 2550 2892 2104 2508 1899 1525 2089 2668 2256 1892 2203 1936 2667 2307 2071 1905 1048 2228 2786 2487 2748 2051 2460 1686 2221 2295 2657 1751 2355 2164 1957 1648 1840 1676 2568 2718 2078 2158 1928 1955 2393 1815 1849 2226 2220 2474 2620 2121 2259 2301 ...
result:
ok accepted
Test #45:
score: 0
Accepted
time: 22ms
memory: 22904kb
input:
100 100 3000 48 150 49 127 42 138 24 150 67 141 87 126 45 118 20 145 98 118 52 176 8 150 19 131 40 142 13 108 17 140 9 174 24 170 5 193 53 172 15 122 10 110 86 195 56 174 35 164 46 199 68 155 84 188 53 163 88 122 82 139 83 102 5 197 78 153 57 191 61 187 50 142 30 156 97 156 42 107 24 189 96 122 1 14...
output:
2451 1784 2016 2255 2388 2353 2623 2319 2430 2501 2069 2177 2423 2195 2418 1931 2855 2136 2621 2326 2394 1178 2301 2244 1482 2506 2463 2978 1522 2343 2038 2346 2533 2011 2650 2295 2329 2877 1100 2554 2417 2569 2824 2138 1755 2164 1763 2997 2312 1944 2275 1856 2494 2240 2289 2190 1197 2504 1782 2597 ...
result:
ok accepted
Test #46:
score: 0
Accepted
time: 37ms
memory: 23176kb
input:
500 500 3000 90 523 474 549 108 835 20 597 167 707 274 585 345 665 456 601 114 757 195 727 126 843 300 941 346 814 298 699 36 510 169 801 129 664 135 840 192 734 412 958 247 531 66 892 261 920 230 789 108 584 170 965 351 764 191 643 150 894 173 979 97 884 1 707 108 772 282 817 263 782 365 537 444 52...
output:
2990 2183 410 2329 1254 2652 1596 579 235 1742 1490 759 2023 300 962 442 932 2813 2017 752 1171 1187 1153 1611 701 2430 1195 2266 821 1562 345 2733 2116 2221 632 461 1218 558 467 614 1225 155 2377 2463 1244 2555 329 2509 429 2417 1398 1311 312 1541 1591 1506 1466 610 2955 119 1674 817 441 1234 1104 ...
result:
ok accepted
Test #47:
score: 0
Accepted
time: 60ms
memory: 23476kb
input:
500 500 3000 457 981 496 955 394 548 362 673 103 659 303 981 39 523 173 664 346 540 396 735 351 847 185 681 440 752 131 586 447 608 98 853 280 515 198 579 162 575 308 640 449 533 471 705 128 655 355 546 495 982 158 657 410 657 38 833 116 784 212 718 184 688 22 685 42 916 410 738 465 554 312 712 456 ...
output:
2796 937 1224 928 2201 1710 2029 1398 381 817 493 1526 2102 613 2534 604 398 375 942 553 561 1968 993 1733 1070 1752 2427 2429 1850 2478 995 1108 1176 1346 763 1718 182 2845 821 1235 631 2912 327 1400 1370 2355 754 666 703 2552 1869 2957 1103 124 1035 264 416 2115 1592 713 1449 1754 1851 1387 2569 2...
result:
ok accepted
Test #48:
score: 0
Accepted
time: 117ms
memory: 21676kb
input:
500 500 3000 120 735 270 735 156 857 284 776 215 764 102 826 206 929 460 861 486 839 166 693 452 811 298 768 276 928 315 978 196 828 132 746 436 786 222 775 21 619 88 611 320 960 194 874 498 975 410 706 409 924 327 979 275 644 257 925 202 611 280 849 394 816 220 505 224 645 322 799 95 695 313 621 21...
output:
2267 2884 2106 2981 2390 851 1712 1583 1944 737 1033 1769 317 690 957 971 170 85 1030 1794 2690 1613 1851 2234 986 179 350 1587 1895 2199 1386 2214 1925 1004 1082 784 1346 1516 2138 2892 1164 2367 1274 1232 452 2458 1389 1657 2870 1534 872 192 845 2740 2003 1331 884 868 1244 609 1713 2375 1276 787 2...
result:
ok accepted
Test #49:
score: 0
Accepted
time: 3ms
memory: 20560kb
input:
80 80 2999 78 101 75 105 33 137 9 104 76 122 42 116 6 135 51 155 62 95 9 107 34 125 68 160 34 111 56 132 65 102 71 133 67 101 37 130 60 133 8 113 60 113 61 121 77 101 42 157 1 94 74 115 53 100 65 113 29 147 42 122 43 85 28 139 54 125 42 148 21 154 62 115 69 91 54 148 64 144 8 125 38 142 51 93 39 104...
output:
2999 2621 2280 2426 2447 2705 2332 2507 2404 2735 2374 2557 1853 2486 2685 2222 1878 2086 1645 2194 2494 2802 2349 2382 2528 2340 2363 2739 2812 2576 2702 2733 2014 1921 2773 2179 2239 1872 2804 2638 2508 2731 2352 2622 2697 1713 2322 2465 2589 2643 1982 2722 2245 2243 2209 2081 2432 2198 2304 1870 ...
result:
ok accepted
Test #50:
score: 0
Accepted
time: 4ms
memory: 21548kb
input:
80 80 2997 79 159 53 129 68 88 34 99 6 90 62 143 13 135 76 121 80 127 30 151 12 141 6 88 42 107 23 122 39 152 80 128 5 91 36 104 9 89 67 131 63 88 25 158 35 118 61 123 44 113 73 116 22 150 10 87 71 81 29 119 25 104 3 110 63 152 5 139 61 97 57 112 17 95 70 99 32 89 23 124 3 153 17 155 51 159 27 101 7...
output:
2993 1693 2031 2179 2780 2402 2485 2784 2678 2781 1824 1943 2588 2569 2695 1898 2263 1575 1644 2198 2203 2643 2752 2691 2232 2523 1969 2866 2055 2663 2767 2892 2370 2514 2387 2823 2509 2771 2553 2488 2365 2378 2291 2301 2392 1746 2528 2285 2659 2898 2036 2189 2543 2651 1990 1780 2052 2811 2936 2515 ...
result:
ok accepted
Test #51:
score: 0
Accepted
time: 8ms
memory: 22516kb
input:
80 80 2997 57 81 6 112 14 102 29 159 15 103 53 109 6 87 11 145 45 148 43 85 57 82 68 116 29 129 41 86 57 126 42 100 68 136 74 154 38 141 26 144 37 107 5 81 24 95 61 131 48 149 27 88 75 99 4 134 15 104 29 146 13 102 16 128 70 101 52 100 26 154 72 127 17 113 45 102 32 158 28 83 42 159 22 121 58 158 2 ...
output:
2920 2624 2278 2477 2332 2821 2864 2472 2616 2925 2661 2732 1890 2951 2036 2224 2600 2478 2185 2570 2681 2827 1547 2210 2073 2735 2192 2768 2070 2455 2429 2539 2479 2626 2502 2781 2658 2770 1384 2268 1881 2668 2576 2094 2551 2724 2260 1736 1976 2663 2221 2257 2454 1837 1875 1863 1843 2000 2375 2121 ...
result:
ok accepted
Test #52:
score: 0
Accepted
time: 49ms
memory: 22768kb
input:
80 80 2999 34 150 76 97 22 138 13 130 65 152 39 145 69 103 20 108 10 100 66 95 60 93 17 126 6 110 2 113 79 158 77 155 65 119 50 108 1 123 22 130 11 83 51 125 58 124 72 118 3 105 59 90 24 122 63 99 36 97 73 104 9 121 13 124 35 99 60 134 24 104 55 96 29 100 10 102 20 129 70 133 63 89 16 150 17 111 37 ...
output:
2044 1458 2218 2732 2142 1732 1190 2319 1631 2182 2187 2835 2400 1531 1952 2186 1844 2303 2230 2033 1521 1835 2010 1361 1324 2114 2439 1827 2577 2275 656 2372 1629 2168 2253 1752 2292 1621 2544 1399 1165 2220 2071 1782 1396 2134 1076 2376 2624 2104 1342 2217 1726 1313 952 1516 1033 2204 2013 2223 18...
result:
ok accepted
Test #53:
score: 0
Accepted
time: 85ms
memory: 21420kb
input:
80 80 3000 26 107 48 88 12 145 29 150 77 156 12 137 36 143 11 120 71 129 51 134 48 96 12 116 5 135 31 151 12 85 80 147 54 119 73 87 38 159 10 83 2 154 4 139 51 114 66 118 73 97 64 146 27 104 36 100 53 85 80 157 8 150 48 123 42 160 61 81 42 108 46 122 74 94 52 116 42 96 2 93 63 103 21 87 28 88 57 155...
output:
540 2083 1459 704 792 1174 1743 1869 964 220 721 2971 1054 1132 441 1786 1540 1969 1176 1520 1824 1428 361 1167 1423 2087 1032 1336 1166 636 1474 2491 755 2221 2043 425 1358 1688 1666 1499 2051 358 299 725 1107 2333 1079 812 1276 2865 1265 2013 1605 2287 1632 1208 2307 2088 470 1826 1406 589 1351 62...
result:
ok accepted
Test #54:
score: 0
Accepted
time: 4ms
memory: 22020kb
input:
100 100 2997 61 183 100 170 23 125 72 200 25 159 87 169 64 120 47 154 54 176 82 185 83 180 53 101 38 166 46 191 10 111 99 105 20 192 97 152 84 133 49 174 67 147 12 137 57 130 16 111 74 102 97 198 65 112 77 122 26 189 46 112 58 112 69 134 94 154 77 117 32 132 72 197 75 105 52 121 57 117 86 172 43 120...
output:
2997 1654 1426 2382 2513 2824 2086 2184 2050 2510 2625 2286 2737 2587 2730 2647 1855 1800 2711 2804 2401 2710 1919 2697 1824 2832 2178 2273 2627 2072 2524 2253 1876 1963 2671 1597 2329 2526 2432 2774 2482 2642 2307 2511 2430 2564 2193 2599 2821 2540 2208 2733 1993 2243 2272 2226 2406 2467 2083 2413 ...
result:
ok accepted
Test #55:
score: 0
Accepted
time: 4ms
memory: 20728kb
input:
100 100 2997 62 187 98 108 18 133 22 178 48 168 39 186 35 143 100 120 29 180 10 124 87 122 7 133 82 169 43 183 61 136 62 159 32 151 59 180 33 195 56 133 73 159 8 118 75 110 99 136 90 107 14 155 83 114 12 160 54 110 68 179 16 192 39 107 70 197 77 178 18 160 69 151 93 122 90 186 13 131 33 197 90 118 3...
output:
2991 2657 2611 2149 1815 2867 2238 2203 2513 2539 2318 2520 2899 2619 1738 2580 1935 1670 1940 2797 2865 2589 1492 1887 2357 2249 2212 1869 1875 1550 2084 1473 2903 2446 1984 1572 2770 1716 2061 2981 2204 2494 2356 2493 2419 2906 2496 2466 2480 1901 1702 2902 2339 2526 2776 2771 1994 2137 1879 2767 ...
result:
ok accepted
Test #56:
score: 0
Accepted
time: 11ms
memory: 22100kb
input:
100 100 3000 66 176 42 155 34 127 33 197 65 166 67 151 46 192 39 180 90 195 7 181 61 188 85 144 96 139 89 135 26 143 56 138 3 108 79 123 42 194 95 179 30 156 97 122 93 167 57 115 32 128 87 166 9 111 68 196 12 139 10 168 84 179 60 105 29 167 41 128 79 117 9 170 13 174 15 164 70 102 85 110 22 133 68 1...
output:
2928 2591 1935 2413 2475 2494 2593 2149 2288 2506 2575 2253 2194 2769 2542 2319 2976 2507 2408 2557 2766 2173 2353 2936 875 2113 2210 2488 2225 1623 1703 1863 2053 2142 2545 1771 2484 2433 2728 2106 2344 2562 2761 1834 2386 2794 1270 2653 2578 1985 1479 1994 2903 2723 2452 2487 856 2734 2052 2533 25...
result:
ok accepted
Test #57:
score: 0
Accepted
time: 54ms
memory: 21404kb
input:
100 100 2998 23 172 38 135 93 167 88 192 49 162 26 130 5 154 30 165 93 108 31 194 93 166 94 181 20 117 20 132 62 117 47 116 99 175 66 166 45 110 87 109 42 117 34 170 32 120 47 176 78 104 77 188 77 198 68 192 65 153 95 126 39 147 2 158 94 178 77 187 87 102 8 172 58 144 16 174 33 134 95 166 5 147 33 1...
output:
2056 1594 2395 2484 2673 2771 2368 2323 2054 2592 1329 1240 376 2716 1906 1502 2535 1703 1463 1953 1485 2102 1747 2939 2111 2191 1630 1765 1972 1046 1576 2171 1741 2744 2552 1312 1735 1782 1008 1079 1614 2281 1775 1954 2125 2330 1469 1286 1686 1124 1977 1550 1211 2318 2208 857 2091 2569 2115 2048 17...
result:
ok accepted
Test #58:
score: 0
Accepted
time: 92ms
memory: 23228kb
input:
100 100 2998 45 150 68 167 44 198 72 191 22 144 81 180 36 183 8 163 22 113 8 103 33 137 30 102 18 119 71 181 66 107 5 189 46 137 65 112 38 181 51 128 26 200 84 160 64 159 39 175 7 193 10 160 92 130 67 147 76 158 83 102 50 122 9 179 67 142 28 133 3 158 96 124 73 193 48 127 47 141 73 177 86 102 51 166...
output:
556 334 866 735 1300 1918 1651 292 760 1227 1410 508 497 1326 1531 314 2863 1491 483 2709 1511 1897 1444 1759 362 462 1605 1154 979 2157 728 2797 819 1801 805 1475 1853 767 265 2412 1596 2702 1722 35 1158 359 473 1403 8 1888 1363 313 354 100 1393 326 1018 128 544 286 605 71 1612 1606 320 406 2259 53...
result:
ok accepted
Test #59:
score: 0
Accepted
time: 29ms
memory: 21348kb
input:
500 500 2997 356 564 272 947 375 776 304 842 115 598 357 781 285 796 285 785 123 532 212 920 281 778 304 830 414 659 452 986 240 801 140 683 338 510 37 589 83 548 299 568 328 630 158 515 67 777 42 719 26 851 423 999 123 537 398 770 13 614 224 835 93 553 146 936 430 946 19 516 356 855 395 559 8 591 6...
output:
2997 2556 2997 1737 1910 2220 2092 550 392 2389 492 1392 572 1363 2418 2105 1410 1309 2042 2287 1730 622 337 984 2553 2084 1157 2255 1741 1407 1637 2579 1866 1101 141 1014 81 905 2480 1967 863 2505 2019 1755 168 2121 976 1650 2296 1992 663 1791 485 1198 1914 602 1704 1635 960 1051 979 2357 2048 1344...
result:
ok accepted
Test #60:
score: 0
Accepted
time: 48ms
memory: 20568kb
input:
500 500 3000 455 904 178 787 97 956 452 524 346 997 441 899 458 597 344 662 236 813 453 549 20 843 239 938 249 999 181 506 172 656 389 515 13 773 288 790 338 988 26 525 94 793 344 862 215 704 79 854 167 780 368 577 95 843 364 541 76 637 34 897 137 681 35 518 398 843 354 784 284 644 315 955 328 929 4...
output:
2994 1697 2010 1271 349 2678 1128 1893 2391 1794 1711 1151 1817 1101 2216 997 1356 2852 1685 633 1247 1985 746 426 1690 1290 2126 1821 2552 1069 2647 285 1365 2536 2040 727 1526 955 651 1566 994 366 982 910 1398 1330 1417 1847 1388 607 1276 1862 718 424 270 2039 597 2127 1141 1382 2931 2500 935 1781...
result:
ok accepted
Test #61:
score: 0
Accepted
time: 57ms
memory: 21716kb
input:
500 500 2997 357 711 34 989 9 762 404 790 260 683 277 902 289 890 73 605 285 690 500 910 158 768 246 587 153 953 153 585 345 724 433 880 186 631 493 633 228 955 400 540 374 717 422 802 219 999 66 920 83 843 175 674 225 789 356 977 166 537 236 685 15 632 52 716 141 718 10 683 289 559 278 829 477 883 ...
output:
2921 1670 607 1780 1582 155 575 1978 608 2771 1933 875 1330 829 2074 2868 1226 2745 2523 1784 2808 1026 1135 903 1657 1642 533 1200 1633 1014 1697 2022 1177 2008 1756 1835 753 2038 1425 1643 2571 1905 1295 2312 1688 279 101 2343 611 243 1930 2897 2084 1564 2546 2244 466 1046 1858 1101 1395 819 1091 ...
result:
ok accepted
Test #62:
score: 0
Accepted
time: 193ms
memory: 22812kb
input:
500 500 3000 293 734 37 611 29 515 281 564 414 723 31 796 403 556 284 687 205 592 350 526 349 699 128 911 348 869 292 813 160 596 59 631 388 990 184 621 351 752 90 555 317 758 409 686 304 821 266 977 253 522 400 857 256 646 447 884 230 926 102 760 167 577 375 619 101 675 40 650 149 806 189 743 314 6...
output:
2145 930 948 2571 825 839 2002 2270 2599 343 2022 389 159 1258 2083 1483 1832 933 68 2934 696 2960 1388 1132 1861 1541 2554 999 1266 2246 1285 2093 640 232 438 2918 1435 2165 996 2422 2012 2992 369 1547 1289 540 2611 1872 2520 412 2491 2192 1531 1825 1073 631 2502 1385 1703 1012 761 926 1746 2095 12...
result:
ok accepted
Test #63:
score: 0
Accepted
time: 329ms
memory: 20256kb
input:
500 500 2998 83 866 14 735 68 854 473 743 355 643 89 702 40 859 469 810 233 675 282 797 452 854 109 675 352 990 267 694 155 747 406 868 184 958 287 985 317 960 299 648 189 626 323 712 109 688 309 597 81 805 127 653 468 911 274 697 149 554 473 988 98 939 465 748 384 985 87 734 26 614 89 913 395 542 1...
output:
732 1153 128 890 332 2766 1612 693 2306 1729 1915 1314 213 481 1352 326 83 1642 187 1514 1678 2214 1817 1701 2195 2171 1813 2182 2186 586 1578 2697 2380 2862 1319 1391 266 1006 1237 1976 833 1894 680 1076 1400 2174 231 291 2229 1797 635 2850 149 1204 2298 1489 710 137 2594 414 523 2266 427 689 48 18...
result:
ok accepted
Test #64:
score: 0
Accepted
time: 869ms
memory: 23120kb
input:
3000 3000 2997 2245 4962 1812 5910 519 3608 531 3915 1172 5711 691 3009 738 3318 640 3846 924 5685 1206 4723 1353 4260 2983 5379 1935 5901 904 5905 2652 3675 1567 4509 933 4464 989 5349 1809 3388 1872 5139 1186 5448 1091 3671 1053 4752 1950 5098 2276 5715 1426 3411 1073 3283 2094 3473 2007 5734 2893...
output:
2997 660 947 1152 2964 496 1268 315 816 2683 635 2488 2801 515 989 758 1265 1890 378 1407 2272 1305 2174 441 1113 677 608 2196 2633 1249 2294 615 1685 1634 307 1051 2826 567 1810 1252 1435 1582 294 1012 1312 2554 1161 1943 1387 2067 1535 505 235 598 166 2408 1939 1127 1979 151 465 1848 1826 2733 483...
result:
ok accepted
Test #65:
score: 0
Accepted
time: 625ms
memory: 21504kb
input:
3000 3000 2997 23 4451 64 5869 802 4208 2203 5931 2378 4831 677 3277 2614 3325 8 5690 812 5236 1161 3168 1907 4199 1367 5818 1807 3153 1284 5808 2711 4734 1486 4535 959 5246 1164 4742 2175 5612 1053 4482 502 5487 221 4262 2759 4333 1730 4568 729 3451 230 5851 1311 4593 486 3929 2333 3323 1499 3608 1...
output:
2989 2788 454 2591 2863 2798 122 2906 2628 209 746 8 1610 488 1950 2242 526 1 1211 2157 987 1009 65 123 1694 589 263 2603 945 2220 2237 458 626 856 903 2260 2768 2 1047 2739 2941 1408 1926 721 2780 444 1597 1599 330 2769 1661 46 2525 2338 2212 1430 1876 1453 2944 1021 514 1059 95 2051 1980 79 1388 1...
result:
ok accepted
Test #66:
score: 0
Accepted
time: 805ms
memory: 22760kb
input:
3000 3000 2998 1444 4270 2253 3478 1646 5339 795 5577 1737 4556 371 5089 955 4868 536 5094 807 5921 288 5626 592 5635 2597 4586 1424 5882 2870 4809 1664 5962 1943 3044 1154 5362 2488 3445 2888 3048 1536 4490 422 5438 827 3840 407 4863 750 4930 2525 3572 2519 5844 2026 4399 44 5765 2368 3162 588 3398...
output:
2918 1639 1833 807 2215 385 2157 753 283 1042 1719 1497 2639 1631 2251 1282 1989 2303 2133 2779 1225 326 2941 1532 301 810 721 926 1543 2909 512 1761 1767 218 2425 1205 1057 1002 2176 1745 2040 467 1230 1373 2896 1445 639 139 2952 542 235 2769 495 1741 543 224 2392 2926 2259 2524 830 2699 1288 1462 ...
result:
ok accepted
Test #67:
score: 0
Accepted
time: 1448ms
memory: 23372kb
input:
3000 3000 2998 2744 4199 2615 5957 1855 4369 2068 3891 1172 3210 2535 3216 2444 4130 2874 3034 1461 4171 9 4682 1887 5250 2492 5315 2861 3869 2738 5597 2174 3601 1286 3766 2819 4707 2088 5309 394 5194 2062 5371 2716 4029 1435 4005 1170 4938 203 3293 2782 5235 1557 3623 703 3584 2903 3730 299 5425 28...
output:
2228 234 1503 2582 1552 467 10 1612 1957 2619 2293 2244 1857 2788 1606 2261 1060 2771 64 2591 1187 2691 2328 974 2489 1072 1594 2381 1518 1676 1499 321 177 2871 221 1821 1157 418 911 1440 339 2587 1202 1038 1734 1241 2356 1822 687 246 2496 148 2059 1458 2870 2237 981 952 816 1079 42 878 2703 2658 97...
result:
ok accepted
Test #68:
score: 0
Accepted
time: 1634ms
memory: 22044kb
input:
3000 3000 2998 1209 3777 2394 5629 2122 3086 2605 3539 1967 4707 1291 4325 1546 3818 2164 3202 1472 4031 1936 3661 303 4395 1622 3344 2688 4938 1991 5788 1021 4228 2686 4341 2984 3270 788 4266 2455 5827 619 3991 971 4304 1686 4162 1031 4885 422 4694 238 4014 2676 4951 2830 5712 202 4172 150 4078 132...
output:
1948 2825 235 2731 1862 2443 2555 1457 621 1796 1752 2390 1904 520 2598 2945 2535 1780 901 887 1123 654 1573 533 249 1663 1073 1371 1367 124 526 972 1646 2301 1127 476 1218 647 1806 1883 524 2862 1346 915 70 2920 2884 2217 1606 2445 1349 452 2365 2295 755 1917 1222 663 532 1157 2790 1652 2367 1424 1...
result:
ok accepted
Test #69:
score: 0
Accepted
time: 0ms
memory: 21720kb
input:
1 1 1 1 2
output:
1 1
result:
ok accepted
Test #70:
score: 0
Accepted
time: 2ms
memory: 23472kb
input:
2 2 4 2 4 2 3 1 4 1 3
output:
2 3 2
result:
ok accepted
Test #71:
score: 0
Accepted
time: 55ms
memory: 22792kb
input:
55 55 3000 1 101 49 91 29 87 42 56 52 81 26 60 3 59 37 99 19 91 37 64 34 104 14 82 47 62 27 56 33 84 22 92 4 106 40 63 28 109 34 100 2 83 3 76 13 74 37 58 30 105 43 78 4 99 27 88 34 90 49 83 2 69 14 74 31 62 45 69 34 74 20 62 28 106 19 92 24 83 43 77 38 62 8 58 28 85 51 109 51 56 7 105 2 102 8 73 17...
output:
870 2236 1274 839 2456 1885 2229 2910 2574 2238 1948 2484 2175 2210 2517 980 1872 1851 1028 1004 1718 1780 1877 2463 2356 2351 2462 1622 2269 2158 1788 1881 2276 2524 2065 2427 1624 2363 2624 2638 1633 2176 2224 285 2634 1722 2785 2415 1600 2068 2198 1408 2452 2261 1694 2909 1167 1869 2119 1803 1522...
result:
ok accepted
Test #72:
score: 0
Accepted
time: 45ms
memory: 21564kb
input:
55 55 3000 43 78 18 83 8 90 25 95 15 86 27 56 49 64 55 67 38 71 33 80 23 82 5 67 6 95 48 102 22 96 46 99 32 85 46 63 40 108 22 58 7 90 3 80 44 95 12 96 41 84 50 66 16 97 10 57 32 63 6 65 47 88 19 64 16 76 26 102 16 110 7 77 17 106 47 93 27 62 19 103 28 98 21 73 38 104 40 61 49 57 13 94 20 83 32 86 2...
output:
1146 1586 2441 2559 2830 2177 1952 2196 2511 2797 2701 2514 2211 2606 1895 2976 2699 2770 2112 2360 2659 2173 2377 2615 2339 2702 1390 2279 1899 1205 2006 2153 1682 2337 2440 2479 2182 1576 1809 2099 2170 2915 2436 2548 2137 2068 2203 2241 2013 1368 1666 2413 2128 2226 1772 2456 1654 1972 2154 2569 ...
result:
ok accepted
Test #73:
score: 0
Accepted
time: 55ms
memory: 23240kb
input:
55 55 3000 38 110 19 101 2 66 1 84 19 90 8 98 26 87 27 100 34 109 38 59 17 92 39 88 27 77 22 78 25 69 40 92 27 84 19 88 47 99 39 69 36 94 3 58 2 94 10 76 26 59 2 93 14 82 41 75 46 93 12 89 26 66 6 75 35 87 28 86 25 86 8 101 15 56 20 102 46 96 50 94 43 107 10 65 4 72 17 95 6 66 29 103 6 70 13 73 41 6...
output:
878 1019 2375 1479 2281 1687 2080 1245 2302 1817 2168 2307 2155 1640 2580 2427 2081 1643 2561 2345 2055 2484 1325 2179 2047 1584 2452 1410 1958 2860 2543 2429 2152 2318 1761 2830 1789 2815 2240 2527 2399 2244 2591 2421 1928 2224 2265 1526 2656 1034 2241 1211 2122 2742 2413 2334 1742 864 1248 2763 21...
result:
ok accepted
Test #74:
score: 0
Accepted
time: 47ms
memory: 20340kb
input:
55 55 3000 23 82 40 70 12 78 38 71 31 105 47 77 42 62 50 62 30 85 50 83 44 83 23 81 54 91 8 109 5 61 23 92 22 82 25 109 27 100 55 90 17 68 4 91 25 79 12 77 16 88 40 56 23 78 10 71 52 60 31 56 34 98 18 72 22 64 5 71 42 78 39 68 29 67 35 77 14 95 12 109 5 89 23 94 6 80 38 56 28 91 38 109 2 99 19 105 3...
output:
1120 1516 2425 2110 2550 2766 2312 2045 2487 2751 2294 2332 2925 2286 2643 1932 2247 2859 2178 2270 2689 2484 1839 2237 2763 2945 2562 2447 2384 2690 2180 2135 2352 2557 2244 2727 1874 2519 2223 2864 2870 2951 2617 2255 2388 2506 2231 2130 2594 1212 1995 2084 2323 2410 2493 1873 2808 2589 2363 1934 ...
result:
ok accepted
Test #75:
score: 0
Accepted
time: 44ms
memory: 21684kb
input:
55 55 3000 22 88 32 101 17 57 46 76 47 63 25 93 47 87 30 77 37 84 12 100 12 97 42 62 5 59 40 107 55 66 55 71 10 83 21 108 27 91 33 82 6 65 33 87 35 61 37 98 54 69 41 101 23 106 13 100 49 79 15 59 48 79 2 102 45 63 23 68 26 88 12 78 46 71 50 98 41 99 52 85 23 61 2 77 11 68 7 102 14 73 33 83 7 62 22 1...
output:
1138 2587 2490 2477 1967 2662 2294 2550 1639 2545 1995 2675 1573 2574 2736 2335 2221 2814 2280 1651 2645 2579 2478 1863 1304 1965 1695 2252 1231 2563 2692 2331 2783 2370 1952 1619 2421 2073 2220 2468 2096 2377 2113 2293 2098 2818 2295 2241 2182 2515 2600 1941 1990 2142 2671 2760 1204 1808 1891 2171 ...
result:
ok accepted
Test #76:
score: 0
Accepted
time: 86ms
memory: 21624kb
input:
54 54 2916 32 103 44 55 25 97 49 74 41 98 51 73 6 85 12 108 46 65 15 65 14 102 11 97 24 78 39 72 47 106 22 61 9 64 17 95 23 101 47 97 50 101 36 96 42 62 32 76 6 61 53 75 14 101 4 59 5 95 12 57 5 103 24 104 45 71 13 78 42 79 19 87 16 85 9 101 14 58 44 64 29 86 25 77 41 63 2 68 21 60 12 105 4 91 48 92...
output:
54 2441 1983 342 1336 1019 1506 305 1851 1234 2854 2771 168 210 280 615 512 954 330 1327 85 622 596 479 13 2595 68 841 1767 2112 1427 2113 1570 822 1021 537 458 1764 1775 1746 1235 2807 2086 670 2444 1889 2157 2577 2257 2908 1049 281 959 885 2454
result:
ok accepted
Test #77:
score: 0
Accepted
time: 93ms
memory: 22092kb
input:
30 100 3000 24 50 27 78 16 110 4 98 23 35 2 127 14 66 11 37 13 65 26 80 29 49 17 111 2 37 8 56 30 44 18 84 15 104 22 33 4 96 16 87 9 67 11 62 8 106 22 118 11 63 5 68 11 39 18 82 15 80 23 78 11 40 1 71 6 79 8 88 3 47 26 102 16 101 17 108 22 128 30 70 16 98 5 90 18 116 20 32 9 101 22 59 7 93 2 118 14 ...
output:
30 1657 2186 609 1604 2409 2961 2836 2084 1574 1588 1072 1198 2944 1891 1772 664 389 196 1294 341 897 1267 2261 387 1687 1735 2098 2252 2893 880
result:
ok accepted
Test #78:
score: 0
Accepted
time: 700ms
memory: 22984kb
input:
1 3000 3000 1 1538 1 1870 1 2459 1 2131 1 590 1 70 1 2995 1 2523 1 1896 1 702 1 769 1 2011 1 467 1 534 1 1228 1 2582 1 952 1 1092 1 2265 1 2657 1 2188 1 122 1 2992 1 827 1 323 1 2495 1 2088 1 877 1 210 1 1852 1 1237 1 278 1 1363 1 2993 1 1209 1 2733 1 1992 1 839 1 389 1 2885 1 1393 1 1328 1 507 1 20...
output:
0
result:
ok accepted
Test #79:
score: 0
Accepted
time: 340ms
memory: 22944kb
input:
2 1500 3000 2 1407 2 135 1 703 1 728 1 334 1 1034 1 1307 1 1389 2 1280 1 1361 1 366 1 1218 2 735 2 1079 2 1244 1 532 1 1491 2 108 2 1445 1 438 1 840 2 489 1 436 1 1468 2 249 1 225 1 719 1 596 2 680 1 183 2 835 1 39 2 335 2 768 1 730 1 90 1 953 1 1287 2 1232 2 1231 2 1043 1 715 1 1483 1 414 2 91 1 13...
output:
2 2527 1927
result:
ok accepted
Test #80:
score: 0
Accepted
time: 99ms
memory: 21304kb
input:
10 300 3000 10 98 5 272 2 285 1 178 10 101 3 82 9 11 3 293 10 249 8 255 3 186 5 173 6 227 3 57 9 172 7 127 4 124 10 103 10 192 4 266 8 67 8 292 7 177 7 184 3 90 3 122 6 139 8 279 2 256 8 139 3 74 4 286 7 18 5 253 1 261 8 141 1 80 10 97 4 183 9 298 4 191 4 297 10 201 1 231 5 58 6 279 1 293 4 233 5 83...
output:
10 282 1633 505 1210 720 2154 1995 329 2530 1206
result:
ok accepted