Ticket 10753
Problem 1686 -c
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
10
90
3181 1052 2106 2795 3177 985 887 139 3034 1414 1265 3237 1903 2057 1393 823 2184 34 1007 2244 1819 1195 2861 2052 923 3053 550 888 2732 2070 299 3133 1896 573 1386 123 699 2518 1665 12 2025 1724 1764 2884 2979 576 1431 2945 2871 2815 1603 32 975 1479 1727 2510 1938 2955 123 331 472 994 373 2152 210 1214 1340 1141 1183 3171 2112 1303 2863 1371 76 1647 907 507 2827 1652 3069 3070 1796 1570 2346 2132 2922 567 1861 1105 
58
537 1717 2144 1717 1434 3196 1501 1194 2169 1982 1147 317 1830 704 548 548 2534 245 2749 2699 1167 168 3319 1370 2500 2441 2039 454 2517 3108 544 1454 774 1691 2359 1750 660 1972 2484 1268 2353 3332 1774 2142 2001 2859 1469 2441 2688 2253 3269 49 685 1814 1345 1225 522 1139 
40
853 2620 3003 1491 2394 3113 2907 1993 1226 686 266 1289 1375 1161 1225 362 2349 267 322 2732 2908 1379 1501 447 2953 817 258 2230 1792 2764 2728 3073 1872 1907 800 1260 1504 3314 528 308 
16
732 3118 624 3054 3000 1998 805 1446 1724 1272 2390 2576 2821 229 1389 1416 
20
1757 1447 704 2558 3320 2076 1750 1847 701 759 576 1907 1400 1714 1838 2956 88 1644 915 349 
59
692 1415 2525 1494 3022 3226 2959 381 402 623 883 2387 1023 2977 1031 1790 87 1807 2460 2323 2361 2802 2868 1665 1980 776 96 1126 3332 2686 2252 2299 2458 68 1346 2767 1345 72 2766 1296 2475 2430 1708 522 1856 3250 3237 1942 346 3099 1554 1612 720 894 3227 2094 1639 3057 1086 
48
2118 1334 3035 2269 596 58 919 2778 3203 837 1072 2714 1672 2367 451 2641 1372 2012 3071 634 148 281 2584 1276 227 2976 2276 2070 2439 1988 1597 199 2063 690 2913 1617 690 2961 3044 698 2680 2283 1879 1275 593 2313 44 3075 
53
515 2287 2312 1753 1436 2405 3076 3175 1930 544 2975 1847 1031 2145 1493 999 2694 1051 3106 2890 1878 269 1994 2482 1280 982 2196 19 232 749 1716 2092 2905 1343 1972 1363 1816 2193 1447 2044 891 2529 1413 2464 2328 1666 591 66 2364 21 230 2627 2263 
59
2616 2010 1067 622 616 2182 1055 2737 1327 2240 1494 401 622 2807 2212 34 2377 2690 741 2486 871 1494 1344 53 2627 1405 3301 1607 848 11 2340 1088 372 869 2097 861 253 2307 2655 2174 90 1026 2657 2701 791 404 1384 289 2765 1910 1927 670 1560 2693 434 439 2691 2203 3080 
53
234 355 1503 1863 1315 687 306 1046 336 477 448 1201 895 982 601 267 241 2680 2392 2421 673 2445 844 2111 278 929 1463 2762 1475 2454 2399 23 2356 3008 120 2238 3172 7 1306 1017 1722 1210 1294 1799 1179 474 1428 830 529 2868 2471 332 2635 
Expected Output
YES
12 1652 32 1665 34 1724 76 1727 123 1764 123 1796 139 1819 210 1861 299 1896 331 1903 373 1938 472 2025 507 2052 550 2057 567 2070 573 2106 576 2112 699 2132 823 2152 887 2184 888 2244 907 2346 923 2510 975 2518 985 2732 994 2795 1007 2815 1052 2827 1105 2861 1141 2863 1183 2871 1195 2884 1214 2922 1265 2945 1303 2955 1340 2979 1371 3034 1386 3053 1393 3069 1414 3070 1431 3133 1479 3171 1570 3177 1603 3181 1647 3237
YES
49 1750 168 1774 245 1814 317 1830 454 1972 522 1982 537 2001 544 2039 548 2142 548 2144 660 2169 685 2253 704 2353 774 2359 1139 2441 1147 2441 1167 2484 1194 2500 1225 2517 1268 2534 1345 2688 1370 2699 1434 2749 1454 2859 1469 3108 1501 3196 1691 3269 1717 3319 1717 3332
YES
258 1501 266 1504 267 1792 308 1872 322 1907 362 1993 447 2230 528 2349 686 2394 800 2620 817 2728 853 2732 1161 2764 1225 2907 1226 2908 1260 2953 1289 3003 1375 3073 1379 3113 1491 3314
YES
229 1724 624 1998 732 2390 805 2576 1272 2821 1389 3000 1416 3054 1446 3118
YES
88 1714 349 1750 576 1757 701 1838 704 1847 759 1907 915 2076 1400 2558 1447 2956 1644 3320
NO
YES
44 1988 58 2012 148 2063 199 2070 227 2118 281 2269 451 2276 593 2283 596 2313 634 2367 690 2439 690 2584 698 2641 837 2680 919 2714 1072 2778 1275 2913 1276 2961 1334 2976 1372 3035 1597 3044 1617 3071 1672 3075 1879 3203
NO
NO
NO
Generator Parameters
--n_high 90 --n_low 3 --t_high 10 --t_low 1 --val_high 3333 --val_low 0