Ticket 11932
Problem 1691 -d
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
110
-404 577 591 -880 491 214 -683 721 311 459 -496 943 672 80 -602 115 -297 102 -617 -951 -887 -345 756 -24 304 -969 716 964 83 675 -875 367 749 -253 -285 -543 -174 330 395 -116 269 -876 605 -113 -995 -191 -519 -577 474 647 815 -263 657 -845 -354 580 544 959 262 225 -454 384 -778 -686 -359 -526 507 183 -252 35 -588 131 -690 -227 -856 -853 546 -966 -20 -653 767 733 658 -651 537 -455 105 -543 -310 597 689 984 -105 694 -303 -418 605 -746 39 -620 90 854 682 -704 -434 -739 401 -577 -746 -280 
1042
362 -137 479 -469 432 -982 -874 -284 228 -857 -24 106 370 -545 -256 790 -904 -693 -988 -6 -603 710 -42 282 -637 143 -570 -975 -119 -484 160 195 -463 -391 630 -657 -66 869 875 661 678 -404 -527 737 453 -960 902 -440 436 -905 -139 -627 581 877 -562 673 -420 517 651 794 668 68 714 835 736 336 193 988 825 -123 -245 446 -90 888 145 -469 569 958 -111 -6 872 758 -262 603 262 999 -851 -585 329 -370 998 930 434 880 479 -596 328 508 -596 -276 -585 -395 674 321 782 837 139 -603 382 -790 -826 769 794 -121 -174 -489 -314 -58 870 992 -695 560 -61 106 -869 140 -913 -92 -525 -887 200 -462 -846 -908 516 74 -103 -367 -25 -808 -688 377 255 730 -852 127 338 -332 27 13 499 415 -78 -93 -746 53 -100 875 408 285 629 -56 370 978 -451 780 864 951 -196 617 549 -430 954 194 -916 -878 670 -542 98 -682 -648 406 -881 611 -465 454 902 -56 -420 -8 834 -727 65 -192 827 -678 -611 -604 -328 699 -722 976 128 961 -468 277 965 58 -311 -763 -765 -278 831 -743 -838 -525 434 913 -812 562 101 121 819 748 583 618 -995 641 172 266 456 739 -377 134 -448 -9 353 -218 -99 788 -104 -78 -328 -871 472 345 147 119 245 -484 -248 -997 -992 -224 -491 -364 -103 876 579 -385 -950 -101 809 -331 406 830 749 -928 524 101 -63 -663 369 -378 -902 -680 -205 450 100 -826 -507 -982 -137 -801 -933 962 173 942 -576 -222 162 -284 -419 360 -421 202 266 -936 -172 701 30 506 712 110 -975 -392 -581 -467 -263 -668 -25 817 915 -746 -870 -830 -795 -540 981 449 461 91 -253 -360 941 918 673 -600 325 451 -119 -733 -438 -503 2 23 -373 -708 -785 102 933 -668 -109 -955 -50 766 -191 181 -727 858 504 -642 -563 571 -774 -676 -381 833 516 -520 539 47 -241 -757 -992 -778 603 -417 -181 668 673 543 993 -110 794 902 822 585 495 -156 439 299 -136 -432 -903 647 -10 172 218 272 -971 -787 -274 955 -519 -731 55 -774 213 -609 -818 -626 -154 956 -638 553 847 -789 -669 129 -923 56 -420 -289 -259 -330 676 906 28 -926 128 -295 683 -365 -625 916 -617 -492 -782 143 887 -985 -601 -552 -559 639 535 981 -612 -729 370 774 580 -463 -357 110 626 -573 610 -794 -895 -816 -202 652 -134 -545 -549 420 58 -23 -577 876 -684 -288 -704 273 -433 821 -803 565 957 -751 102 -179 656 525 329 -959 138 80 273 -540 266 656 -797 -823 265 280 706 434 279 -843 -773 802 -546 745 769 -37 467 679 -645 43 883 -729 290 -507 -66 -441 -174 507 762 655 495 756 683 242 275 906 -18 533 851 -956 896 180 -107 775 -24 892 -861 372 917 -958 -553 -907 127 -331 -294 -762 -146 -820 447 412 -388 793 -589 470 -377 -784 723 818 -159 -347 492 -469 36 -199 511 -508 846 311 -869 -48 -471 -485 -574 -999 -702 477 532 376 -634 271 709 -12 909 -627 -195 949 427 824 582 219 -533 770 -295 -540 -98 -900 -831 -9 -357 186 157 -115 -952 -185 92 -451 319 -473 -433 -768 -824 66 749 178 -981 883 63 -490 -537 -184 272 -96 299 -384 -788 -784 -998 -284 -170 16 -66 281 963 205 78 -825 457 -778 748 242 -419 787 -307 354 -369 840 221 471 639 408 315 -63 -383 -106 839 915 -613 -34 980 -920 755 -387 693 552 -641 -685 88 677 136 741 -186 -158 691 -89 208 -163 276 197 972 505 55 285 -861 483 225 83 62 646 783 -917 421 492 -810 -493 821 -310 -537 -910 -15 853 853 846 661 36 204 -705 -483 -926 924 985 -425 -193 94 -578 617 920 809 839 277 844 -657 -375 798 -544 -905 -580 735 -191 402 15 171 -955 558 -307 -470 313 -600 -647 937 -640 -449 -145 -421 -573 -891 574 -719 866 221 490 -648 18 -690 -229 668 -149 -783 -424 686 -928 -30 -234 -626 -590 -234 738 -576 200 72 -941 -255 -145 -810 440 -645 68 -69 68 45 -666 -628 -383 42 459 -420 -101 -816 244 155 -463 336 11 -349 761 601 -331 -200 -176 -33 -556 30 -313 198 -483 792 -573 303 405 -841 98 37 450 48 -269 -248 111 849 471 -357 672 -321 601 -561 -958 -975 -523 413 51 -674 900 -224 146 -654 732 -753 -201 150 -248 -564 67 888 -381 -195 552 382 -757 510 742 -314 -396 488 359 -985 989 107 849 545 729 -216 -511 267 82 -242 951 285 -820 481 398 934 601 -109 962 -828 948 769 606 473 879 -123 905 371 213 719 -714 -23 987 353 982 187 -942 -740 -160 -708 274 215 948 992 110 594 -812 -154 -961 -145 -297 -379 441 -674 -126 23 -948 557 216 -670 -389 -530 396 325 318 341 4 417 601 -863 -528 -654 -640 303 288 -957 613 -23 -642 75 83 -413 -262 -923 911 688 -641 -63 562 286 -691 744 -94 119 109 500 -619 -202 -952 -236 -454 -713 -135 932 -498 865 284 -74 993 916 -784 675 -509 -622 126 402 -575 -316 -590 -71 515 -866 12 398 967 349 880 -76 48 970 878 610 594 -696 379 522 -319 -719 747 167 -733 -870 -749 856 974 349 139 -911 -839 -33 663 -300 -579 111 -912 814 416 -181 -347 638 557 213 -69 774 85 592 644 805 -148 6 -649 827 703 -774 168 241 85 631 -514 -229 761 529 -967 690 -162 -516 -24 342 -887 622 -669 914 809 722 355 -120 -20 
Expected Output
NO
NO
Generator Parameters
--n_high 10000 --n_low 1 --t_high 2 --t_low 1 --val_high 1000 --val_low -1000