Previous View Logs Next
Ticket 9568
Problem 1691 -d
Submission 159074196
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
100
1
-221693259 
13
228797059 876894672 -972587211 993534783 -801015810 252949720 255249667 775449792 -350503029 -274482494 505470690 802375715 -321708686 
11
-31816468 156585183 276174011 548462547 765223391 103539811 -556501425 -518950333 -859702299 -893520193 -363503196 
5
42350626 -344334264 218452000 553471279 -600601381 
14
425006000 759247789 416359715 -396252003 805917627 358552113 -766333459 381221264 -131939159 -933908785 -369769847 -520503173 -451972313 874501225 
17
3226350 788067275 598554088 -367687871 -508452065 768248937 -409728105 704169081 -87487583 -416706698 469209402 251061658 369253013 -232151770 -755485991 468599540 684620578 
4
-257505632 208080415 -925349415 888481131 
10
550123492 -131022748 4729582 -400642159 -77417274 -159187062 941865773 439086695 -31688864 901174728 
12
699573275 -92201395 181867404 -791395200 401252616 -715992402 -945844895 133414900 374980202 -214499279 421743838 -150138843 
14
523670419 131084086 164765915 -847142141 915902541 -824946589 -260397753 937242952 225026502 -249063777 -708246008 11098899 161531974 513256588 
18
137512552 -278835096 258842939 907573025 188393758 -139855979 -413270820 738079771 -795294884 121902840 -336672800 913356630 912564591 -837714118 636737681 -190378824 812022938 187357530 
5
-724345984 749751689 599482463 942842767 185890192 
1
-494933071 
10
-864064167 673820642 571909869 -109077455 111318029 -394460987 485670650 -68537829 -614184778 -682694543 
15
558055362 -236553729 -234200422 15836238 870222538 864589832 914300277 215808180 623569287 912486844 -57388483 79184639 -126181131 -137557865 167293411 
11
670248958 -113310421 97204644 -590286928 437452321 748700047 -22751092 -776202144 202079823 326085979 789284646 
5
601550253 -373630688 -671102567 433006717 -129834142 
6
-454321967 -190744061 -249849884 -643371530 -407829155 6433899 
12
-148649692 -116240887 956025012 991582686 616514301 -179119802 -663580072 453396457 -661699062 577482439 -446898767 963709981 
3
953505524 -760984005 -436272496 
8
384634053 -268807393 -427436425 -361562904 836138092 -583747055 -888562579 48596658 
12
-927698684 -64992849 -612313166 -287398943 420980098 -381361031 711065146 -690372160 -247963136 -132858280 -676320916 215605061 
15
-581039807 -31223045 -377724449 998539773 530815918 -473746812 943256470 431931733 -671021583 394111335 -138240361 -48897111 60205805 -613289418 973523860 
11
499259491 919936039 -870087230 769544929 -170851732 671807103 -972630433 -765152696 533095523 692902825 725879028 
4
642983721 350542481 969632545 -160986795 
3
239241304 949179294 811371627 
15
-679500721 988989968 -73833906 -591210216 434502533 209137625 834438149 386504187 321902106 558154635 -624296902 192950105 139278741 845370366 -123705659 
3
852562244 -872501823 -903378299 
8
490748033 32185018 -939956239 793396509 776534415 842243291 644422273 -596492950 
5
852235034 -470648297 681707358 232292446 -832634950 
2
611559584 614247184 
14
-747474842 898334703 885201609 -156137758 328507170 329266949 -379908485 -389894973 -488167204 -113267428 90958799 -960561901 -307739252 -601914093 
13
489985871 871290920 -305486694 279155559 -296369848 291280048 579373322 -457589051 138185928 -67339558 254271255 -873415658 562783200 
4
-706297808 -175308405 908967956 -267757611 
9
-667928031 -687093504 -629978788 -267656515 696453181 418025689 -729908505 -674223061 -878194807 
14
-476112560 865162799 -609330576 622204927 -762017713 299681065 -957955524 102701921 865093093 -152240597 152317110 -858034742 102513714 48484447 
9
813483793 747130754 610085388 -519772512 -832897857 338687910 -589504784 -195893715 -252394457 
14
678621019 410832283 885387363 429156083 581919368 -320254855 -649913684 -525599690 -215700532 -322282636 589368839 641921444 312485575 -262257425 
2
592999556 -827825286 
9
534808853 -677276143 874442888 -768928842 -439896149 418780516 963752660 920359030 -430920214 
5
385135654 -17404944 649248377 -338513793 595290071 
9
527150387 593355579 852800653 976882863 550398617 660679771 532151840 -273795388 -370917698 
8
-967652063 213655602 11336804 -490309593 -353044042 775075374 456543628 -184450188 
1
-577408578 
4
876232946 -173255438 756622280 -402892650 
18
-445346926 187872661 -967242315 543190315 825374083 -874440589 468079120 -419990907 690896583 663621017 973993658 306210616 -811113676 -594712206 -339357757 345073448 34713408 780977364 
9
296828887 -5060238 850073154 811581664 -701884557 -432289187 161429816 654833839 450839389 
13
209729529 343409930 -125853901 -501542411 -762857974 649283829 -82107485 -189351706 -93445190 -836955696 174910802 741432233 81195944 
14
-84805597 -272968764 261740300 -56785967 132133729 250096625 -826916071 -325484660 -102754131 -393689146 -375836296 -795109781 -192580959 -931266518 
18
-301829058 418209170 94937016 -801196680 -784450952 563803972 374061409 736735477 -680923580 -929042472 -921170907 -920140970 879627609 434248315 421744511 -113137702 -796865542 785281961 
18
-395549617 939984821 -979919409 530874414 -152497450 547584180 -478816702 -905610924 367123647 -489581485 -398105644 -670142573 -742671054 -617148572 973103701 549962267 155059334 194259090 
9
-645755064 -622505996 348543111 -364153625 809069115 -510645206 -30473731 705712025 -776807719 
4
405641448 -777628197 432466523 -312449523 
7
734647355 -41174826 684766703 -3727760 477640593 -970130771 537313818 
20
501942600 -119599736 -449872776 -71149345 383914024 208663778 415648734 279225947 -694697674 -545279522 -238167319 -214695084 -550385136 -336637562 23214677 401333051 494409325 16184928 537486157 179184157 
11
-609141602 -14024053 -454163474 -131994821 155786697 -477716665 623544892 -778695899 75351207 599222290 -896946366 
10
162471839 -662826543 -617660080 -763416536 147757773 -562234566 505535739 145629646 -565056658 572830344 
15
810556084 867562189 -134035106 213512150 138831236 611328347 -105094914 -852919063 676557222 41304983 378746039 186640444 243160357 576599914 214628341 
14
438174785 484277352 -763237113 -492448617 -746642578 -40607363 -542140989 337943640 -229343569 -393221201 -937205306 801220960 463669034 535065737 
2
769218790 832923667 
3
682507950 852714343 -245417125 
14
-405064352 607114005 -788955173 876360197 977175359 -362164838 -475743448 -265988493 690875250 -700279040 -280285882 251911956 790095713 -78364569 
4
825376890 -797378761 467120713 -353337481 
20
665497684 488186697 177067100 29751425 214168838 498746097 488973684 284881856 75994346 654242078 -334441784 -100840118 48279566 494128287 880233250 -6095457 -821538933 796390181 -458163495 -163239624 
16
790247831 908010922 536462362 -775866216 703215569 231555388 -383996097 -993763684 268214175 -640018437 384803482 857568401 575760935 814018108 273142127 208477363 
7
924855606 971295969 -406321860 -591141221 -88333612 497564109 282718925 
4
150918773 711922287 -133322095 516239833 
9
-847887045 350251266 726275623 422930833 -780027774 -269362900 462255803 359244328 728390962 
4
-687392818 919068370 -492136850 -329304057 
15
725214242 -849380757 -853701917 -877827569 823560237 -595315217 55094896 -283035651 -383062537 100889410 589419070 -675775921 22325045 -829177557 683516428 
13
952169904 -315364293 297774555 -889635774 143638134 34626982 722658034 -612472297 -574175190 -549906605 -428126535 -339026937 -883269535 
17
736659981 -955960296 -916837933 -490552642 -349236084 -898089317 -345662462 310370256 620986218 132293863 931399199 336448166 238974706 -847186310 -924657782 -38738845 -766568 
11
-711295533 -804861836 -671232524 405866703 711660203 418462746 -433670856 203850287 -805238930 -993636881 -691795569 
4
697784931 -437299080 -655896571 891730290 
15
-583928844 -187444161 513495016 -231833538 -902773641 290155407 772228059 -73951567 -31550246 -21263023 627774146 -363001689 338931853 708402087 -437250396 
10
156412919 -45968687 -570956780 -73921888 -525152201 -682376851 -306691821 633844652 90619949 603999323 
20
-269161368 814805078 -269829763 343314484 65047388 445722053 642482664 -949965533 7062767 457337609 686469892 344691830 9715941 -565224215 -458802085 578411209 -16371224 -516991750 174923603 -875897854 
12
-736535505 968998533 -107505960 737028145 687154636 -583141130 524348181 273592120 167845131 -311199917 92062939 -660059107 
13
-962921139 742357242 -660595692 -750721960 551835733 -803763337 976165504 -616203960 -23026224 170232214 784902239 -606317895 -834294173 
16
965588691 -481979862 196455071 338246191 453944735 -855542537 250105974 -409461337 256765743 649747276 204905999 708378016 -319125028 -139388371 -256854744 79796862 
13
88924756 590714860 595687893 509397874 971013635 895678513 -318667891 413207559 -463089021 -545367220 -188103333 -343993629 479275514 
2
-575830066 917157123 
20
780743427 -182817915 640811898 -592699687 -948190838 187440686 125950563 265580384 -122769808 -814378539 -69286610 385575568 447859159 -598351447 147893735 -166586135 -732881864 229958872 -593782180 -572071101 
5
520096918 -952715791 -862733134 688345107 -763505808 
1
-783955297 
8
16886624 -130518186 -292571223 -223746315 714510054 37198157 431813991 183677992 
12
-115399585 -571438398 -769857564 921827108 -997910106 821155883 -898145877 -863420753 -859371764 659069285 476259879 367269762 
16
-853223112 348364175 -523031423 341107215 716059685 -717696964 561273827 242852891 -335654892 819005603 408786115 -884659161 478187484 -862064980 346342110 865927208 
6
119451269 143153043 -447876798 824130444 971329974 -581839042 
20
467759949 822872787 -643054928 -113208377 -926564151 -970694974 -745139588 -43622933 142968295 329899777 -46861754 -444418706 93909992 376101111 857149493 307239732 -399445776 727206447 -974105783 819107508 
7
428155236 538213248 424844331 906576283 -877593464 -318602812 194589388 
14
-428437252 154608339 296070132 -357671158 705976366 -534771234 -246103617 -457814528 -7304545 -195269183 539629572 -259552147 641396043 -536288272 
12
507387060 -176195823 -941201700 653134575 240372709 -193659026 -181602329 -457320293 -194032679 748667251 -47271856 190106550 
4
5867743 -396801295 105889999 104786291 
13
-452786217 -79191723 -632592034 -361693438 812979211 -305950709 -124381161 362498067 -634702035 497690979 699145863 391624006 986593036 
8
-976173933 938847440 155416227 171331411 188935104 -607548913 -295532018 575073159 
5
436008381 -834106631 -82363402 518420116 900235513 
7
260062618 -910412182 -643797681 903601273 -857284259 172349000 201742126 
20
-251322085 718939684 -872299929 -267127593 679581851 658666883 148154427 528804728 988918604 946370174 58781609 612934754 -784406563 995433235 -114849360 -475364400 -363482150 376615027 221960974 -363575468 
1
-836661090
Expected Output
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
Your Output
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
Difference
Generator Parameters
--n_high 20 --n_low 1 --t_high 100 --t_low 100 --val_high 1000000000 --val_low -1000000000