Ticket 10628
Problem 1685 -a
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
2
55
9816 1082 4641 4143 8068 4071 6972 7793 5715 9479 9463 6222 749 1943 811 6267 3104 150 8641 1204 7938 5885 4027 284 847 3136 8869 7751 8575 6575 3997 1333 6929 2732 8069 6237 6845 46 7398 4898 9386 7522 134 2068 4277 7909 1284 5511 5018 5616 1527 9921 2261 9378 7000 
481
7562 2062 7379 378 8793 9994 2656 8677 5725 8070 3669 9161 3525 9235 5162 7283 1404 1535 8172 3750 4597 3471 9768 3092 1153 1361 625 196 9927 2517 4078 3641 7244 1413 710 2442 5013 5293 1765 4697 2245 871 7036 1049 887 4703 3022 1624 7478 4552 9101 445 5589 7542 6070 6656 8900 6999 7406 4377 2575 6012 148 5163 9477 4341 9164 6309 138 9186 7677 629 6375 8131 1058 8422 1406 639 5149 5357 6121 4867 9081 8770 2948 9687 3427 678 1546 3764 8623 840 3140 6829 5607 7621 4107 6354 8465 8655 8569 8545 4039 6695 9890 3108 333 3937 5744 6984 9021 7993 3551 7861 6039 3875 6861 486 9524 5800 7134 6920 9649 6800 4956 2680 9659 4622 7560 9233 5973 973 980 6879 4039 795 5614 7950 2191 709 7018 3653 2107 1944 3524 56 4741 2081 4356 3371 4444 1187 5233 945 9868 6940 2254 2666 190 2534 9878 3735 456 9075 410 8074 9295 6998 4883 5389 2781 5572 4255 8654 7894 6889 4992 5920 4430 7439 7992 9014 2884 3363 8000 9810 3333 4463 5926 1429 5443 6649 509 5259 8723 4040 2237 3850 6873 1512 2788 8850 2103 2732 630 1033 4908 2565 4144 6636 7779 6791 3443 6635 2784 9479 4980 2134 1689 8841 5161 1060 3806 5129 3211 7919 202 4796 5494 5738 5311 6815 1022 240 4465 4824 674 6451 6348 8579 7021 9442 2966 1871 4246 653 8688 8376 6571 200 6380 9040 1145 3078 5369 5448 1765 3227 8803 193 595 5954 8582 841 9803 342 8180 6416 5562 2933 1360 9301 6069 423 6947 1750 8198 1384 9461 7693 6571 5134 9061 8155 6554 5079 1990 6921 2007 7956 3098 6497 1685 6867 4034 5279 1851 9723 9627 4375 1189 9328 9245 1765 2449 8997 69 8819 6364 7572 9590 7975 9499 2739 2124 1558 5591 7511 1693 3613 9166 4310 2556 3881 9416 5733 6651 442 9403 7565 6354 3890 341 2224 6592 4332 185 9862 2920 4380 3763 8237 2081 3784 9837 974 266 590 1471 9080 486 2531 3279 7719 360 2092 4693 1947 2644 5367 7317 4879 9363 1014 5686 5283 6996 5393 5978 8353 8708 4555 1506 6046 7124 280 7379 3618 3362 6272 9539 6548 5156 5288 9823 6501 3929 5123 7520 1408 2059 6115 4046 2237 8537 6076 2755 4065 8294 1704 5468 2873 8838 146 1863 8061 212 3589 3986 5953 3110 4944 1976 6126 8776 9797 7032 9319 5201 9226 1605 2924 7046 6779 1171 6840 4732 2393 7137 414 6590 3157 6621 4458 1268 2787 9895 8911 450 7762 349 1470 2460 3965 140 9468 1106 9625 6685 2645 3285 106 7549 1157 171 9057 9314 5021 2718 1325 5492 1804 4287 1950 9039 1492 671 5876 6725 7635 7695 300 770 5855 4487 5650 4933 7241 3141 2772 634 
Expected Output
NO
NO
Generator Parameters
--n_high 1000 --n_low 3 --t_high 2 --t_low 1 --val_high 10000 --val_low 0