Ticket 2833
Problem 1658 -c
Submission 151155428
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
3
692
527 434 609 515 649 654 207 504 412 425 106 28 349 673 377 222 195 490 191 553 405 29 644 52 284 146 4 321 407 110 425 606 609 478 353 275 302 586 181 394 503 38 172 257 129 540 26 136 518 128 662 420 648 327 13 173 631 661 16 61 184 159 409 163 504 669 146 65 257 21 417 679 282 206 95 225 234 402 413 325 546 633 50 662 619 232 475 178 576 38 61 557 362 110 51 148 193 468 685 643 534 347 350 67 175 102 375 37 277 355 278 77 315 501 600 628 248 644 331 74 209 411 204 121 301 541 6 355 391 153 321 460 223 329 528 282 565 44 544 120 277 348 263 364 253 345 370 497 94 95 483 465 56 600 376 515 125 635 442 246 674 374 239 273 118 98 100 361 541 530 627 674 542 612 114 679 593 607 438 109 122 637 461 555 520 619 77 5 287 153 363 445 438 679 385 452 582 422 76 11 365 151 531 532 632 199 154 444 142 49 399 132 526 339 561 565 401 658 24 262 78 581 34 530 360 526 677 183 611 469 322 429 507 491 564 540 324 361 203 133 268 538 526 550 396 196 429 118 220 36 123 218 634 185 458 519 523 601 310 573 678 392 134 649 642 311 494 520 65 346 398 158 284 523 441 672 231 513 563 450 639 265 520 530 147 388 27 7 187 339 96 583 377 394 378 425 139 670 470 427 95 375 153 153 576 678 410 357 608 632 102 405 281 250 207 205 246 639 577 594 348 508 692 175 26 471 472 240 12 664 91 122 6 303 66 616 598 421 589 569 577 667 447 612 231 357 102 315 118 12 237 316 307 249 5 347 17 688 271 622 679 105 49 488 18 146 525 174 470 399 248 293 156 81 64 106 682 300 235 156 371 13 478 298 43 289 231 162 124 307 275 672 520 554 236 52 20 509 88 448 198 649 13 616 240 662 423 623 439 54 217 681 402 461 536 391 488 540 202 345 249 374 596 492 237 270 377 577 131 135 293 568 672 249 439 314 14 467 327 155 133 372 552 216 589 157 431 667 422 34 478 2 403 101 643 352 220 617 123 348 396 632 283 516 163 117 206 411 388 491 632 679 20 389 341 228 542 315 512 51 166 340 452 259 398 66 179 516 76 335 478 487 585 400 194 75 175 325 486 527 188 154 247 558 661 29 666 182 368 141 462 129 119 124 683 143 375 147 296 598 109 673 298 365 624 55 651 217 164 35 212 555 429 488 195 632 151 368 21 159 136 402 233 111 77 560 416 327 140 307 23 588 507 502 576 174 120 102 281 507 659 545 275 6 32 570 192 454 326 430 534 456 341 651 105 237 428 100 13 113 555 626 626 653 343 386 511 554 277 636 628 664 463 538 171 200 183 411 166 590 430 252 559 148 235 514 691 5 5 650 44 291 236 88 135 509 236 365 607 662 440 577 236 616 472 166 28 430 164 363 390 474 4 433 678 392 450 289 70 265 122 156 588 236 117 490 17 389 78 260 668 225 8 314 165 79 279 81 343 135 662 626 263 17 478 649 62 122 422 675 254 380 669 17 125 665 4 551 513 72 213 210 579 527 73 534 32 350 510 116 371 439 
850
355 573 630 840 221 539 218 740 481 99 782 674 809 296 726 612 11 616 764 92 675 341 673 63 351 252 332 311 490 464 436 570 668 546 31 482 725 599 417 97 97 472 347 523 547 600 615 29 49 108 521 122 515 520 363 847 329 189 257 594 821 492 436 694 727 259 380 766 683 145 805 491 587 216 848 334 36 527 431 500 269 183 307 633 771 142 21 705 626 782 73 533 351 534 230 567 334 794 404 154 461 170 129 46 750 679 242 320 234 97 777 405 749 751 637 683 361 598 342 698 535 108 405 592 227 811 89 156 357 691 352 245 739 306 656 27 27 654 661 786 259 47 255 830 676 677 760 341 544 14 69 93 725 277 74 694 20 701 837 361 188 578 152 653 777 366 192 371 748 563 828 384 121 87 359 823 785 468 334 62 29 223 706 419 840 547 200 271 324 25 707 462 48 691 332 253 172 727 421 718 257 482 849 834 661 33 340 456 310 612 234 592 791 322 337 429 239 88 39 561 579 381 551 664 374 658 745 616 542 369 252 145 109 484 780 307 552 549 303 829 297 584 175 837 577 655 750 326 327 731 390 259 422 847 727 160 412 210 68 578 591 504 785 808 549 152 669 766 389 459 462 767 152 132 343 674 254 94 71 503 8 397 549 124 190 222 627 540 226 12 669 233 372 354 426 809 769 320 672 297 436 757 523 38 207 828 144 674 593 540 310 428 544 39 552 402 823 791 85 694 187 824 226 675 224 278 421 751 121 186 535 736 137 106 449 835 592 139 115 763 296 620 732 799 603 151 409 482 6 849 809 541 419 566 96 531 9 249 792 613 264 211 317 832 107 698 368 812 452 348 312 612 785 127 147 509 290 797 146 835 499 57 238 752 149 99 228 52 670 591 257 176 237 324 446 605 376 462 389 533 463 274 27 55 167 284 723 640 848 404 683 491 238 78 640 423 44 1 283 696 500 1 301 465 368 837 382 838 109 719 55 444 369 51 26 778 727 458 609 475 41 266 753 484 586 199 370 134 408 421 694 10 807 685 768 239 729 638 566 524 469 295 698 651 795 301 669 84 405 498 522 705 296 728 303 36 758 766 342 754 353 138 68 203 549 29 439 809 647 676 549 283 820 306 190 78 250 176 440 510 57 612 480 566 444 480 245 778 482 440 324 352 424 634 84 245 364 91 209 643 487 590 155 7 88 195 250 564 492 809 68 130 346 494 205 686 737 548 651 545 180 161 640 586 615 335 630 808 535 225 238 588 255 828 481 47 41 74 65 469 790 523 185 530 827 583 628 164 739 752 348 373 801 679 506 798 375 362 85 295 281 695 390 278 685 484 23 698 716 71 481 746 844 728 42 241 512 620 714 740 30 360 324 15 332 337 112 723 805 446 37 818 810 832 130 189 792 707 541 780 324 42 744 275 342 134 785 478 207 113 81 473 615 490 842 631 275 192 805 630 146 31 750 815 419 340 634 410 301 314 187 203 728 849 287 510 659 368 36 723 463 578 190 426 849 561 607 279 568 784 205 577 119 751 585 830 662 456 374 82 70 741 669 522 776 288 171 233 664 509 115 612 316 158 97 20 128 381 153 492 695 285 251 198 113 549 839 821 465 120 698 817 501 624 617 428 578 700 514 228 562 637 386 98 795 682 342 784 225 577 228 47 4 716 751 428 315 31 510 154 526 780 490 560 541 50 848 399 171 639 724 689 179 733 73 32 279 570 548 773 437 789 59 673 257 758 403 4 683 697 478 702 205 110 82 761 63 758 176 473 619 634 44 771 711 81 51 427 826 426 572 54 694 717 423 716 529 551 266 526 783 49 468 439 642 284 13 772 83 132 283 159 839 224 493 22 606 13 246 404 624 381 544 65 714 83 582 694 326 770 77 4 648 465 819 142 254 274 619 20 571 652 476 345 208 525 287 75 347 529 
183
97 94 63 47 52 142 169 41 31 71 11 80 105 183 31 106 58 128 86 97 32 76 16 90 92 55 56 169 177 9 69 162 52 154 177 119 114 54 32 153 66 87 171 21 82 88 170 124 72 144 136 73 40 131 124 124 88 87 53 53 54 22 112 67 44 20 158 179 25 167 53 14 78 36 38 12 13 45 8 110 158 48 124 148 56 134 152 102 142 96 38 146 30 167 91 166 176 153 26 20 8 49 59 27 150 162 168 5 96 168 90 124 173 68 10 74 58 113 149 61 40 96 9 74 10 137 158 181 78 182 91 96 149 32 106 55 118 102 183 144 109 95 56 101 3 159 123 4 31 59 87 70 92 120 28 146 30 175 100 70 146 160 68 39 38 123 107 19 130 173 33 102 32 80 11 71 153 43 170 90 17 48 33 
Expected Output
NO
NO
NO
Your Output
no
no
no
Difference
Generator Parameters
--n_cap 100000 --n_high 1000 --n_low 1 --t_cap 5000 --t_high 5 --t_low 1