12002 - Happy Birthday

[bgcsaif]

please help me with this. I get wrong answer but I don't know why.

Code: Select all

#include <stdio.h>
int main()
{
    long long int a[9999],n,i,d,h,g;
    while(scanf("%lld",&n)==1&&n>=1)
    {
        for(i=1;i<=n;i++)
            scanf("%lld",&a[i]);
        if(n==1) d=1;
        else
        {
            d=2;
            if(n>2)
                {
                    d=2;
                    if(a[1]>a[2]) g=a[1],h=a[2];
                    else g=a[2], h=a[1];
                    for(i=3;i<=n;i++)
                    {
                        if(a[i]>=g) d++,g=a[i];
                        if(a[i]<=h) d++,h=a[i];
                        if(g==h) d--;
                    }
                }
        }
        printf("%lld\n",d);
    }
    return 0;
}

[brianfry713]

Input:

Code: Select all

57
108 557 231 143 220 487 450 414 99 477 213 733 995 825 869 995 227 262 216 234 508 740 797 323 281 672 383 421 411 627 929 870 183 511 12 754 997 813 167 447 290 731 179 636 555 399 982 133 12 197 718 872 288 866 194 568 889
29
340 651 555 620 520 737 130 884 490 126 696 8 924 337 738 102 972 644 501 953 129 864 501 846 735 140 712 929 59
100
857 398 251 763 369 122 499 498 5 340 975 53 347 898 389 436 352 361 79 204 665 559 67 518 405 802 657 468 82 716 419 290 465 21 52 834 143 550 683 147 889 658 199 587 907 940 22 258 652 452 461 316 11 880 833 767 33 842 234 114 557 652 755 373 673 806 558 167 707 241 665 947 250 216 533 508 155 906 766 806 709 578 473 719 457 658 837 841 499 70 954 407 74 60 131 98 865 689 264 923
81
928 869 882 495 753 389 649 658 506 806 719 84 631 437 892 288 274 733 138 695 38 896 768 98 26 217 314 66 480 237 698 760 457 579 254 210 320 255 219 825 60 937 260 690 726 504 329 351 236 466 45 625 361 165 722 739 381 388 804 213 624 502 972 80 80 577 641 751 831 860 576 891 148 835 932 873 338 261 223 925 78
20
550 439 784 623 177 516 10 332 728 985 833 51 65 265 628 57 15 458 916 942
100
416 129 632 288 466 244 863 743 321 834 644 111 617 266 639 484 628 971 212 612 803 262 28 419 889 437 786 699 352 727 398 767 855 381 407 673 624 621 415 297 454 410 407 422 675 46 905 654 16 468 618 170 730 997 941 970 433 726 20 137 804 418 255 659 150 661 331 774 633 97 70 86 506 828 507 532 873 412 538 240 879 155 762 960 503 54 282 288 779 301 424 582 70 678 592 220 691 274 345 323
70
414 761 227 593 267 111 466 30 648 57 261 154 170 572 8 223 853 295 1 506 718 935 575 748 526 794 790 152 138 112 873 903 872 100 496 491 210 313 872 209 721 132 714 891 704 721 465 908 16 818 413 85 752 988 832 629 133 621 780 623 85 5 525 308 104 372 798 665 36 670
25
757 153 938 999 208 658 463 116 25 280 528 110 383 867 941 364 1000 914 495 622 998 499 498 305 954
22
455 970 257 476 194 365 980 131 715 188 141 530 655 165 161 182 274 544 401 567 259 400
80
105 373 829 604 870 485 909 91 939 879 700 766 72 416 746 555 131 933 47 660 587 211 820 120 837 715 520 755 325 271 234 430 643 414 385 865 898 293 307 189 171 6 954 595 422 699 149 904 983 195 915 921 757 86 393 593 153 264 347 477 535 932 906 177 697 290 393 595 935 700 783 105 57 736 699 830 787 199 733 121
93
999 42 150 85 434 94 237 697 793 713 583 76 971 112 773 612 504 367 546 203 149 3 612 236 701 441 374 900 526 495 644 524 536 145 608 321 239 844 369 31 909 952 458 231 63 230 842 918 596 740 473 96 742 84 684 794 524 57 45 49 551 689 925 86 833 532 758 423 728 127 453 636 430 911 866 844 492 59 761 88 150 233 535 891 668 218 685 544 275 729 592 825 769
68
263 602 400 372 24 479 850 829 114 279 91 331 474 582 741 235 21 891 819 556 781 487 773 817 30 399 898 973 224 18 841 838 619 592 209 995 70 59 823 535 689 265 217 163 198 957 749 219 847 567 774 980 405 898 148 786 297 397 111 872 415 303 61 385 894 269 379 315
79
553 201 720 169 417 882 367 373 982 585 572 548 710 903 305 607 402 90 255 799 552 126 565 854 538 949 99 159 680 413 837 232 613 908 753 381 141 119 754 122 703 677 22 764 931 326 722 332 767 977 482 319 454 46 172 992 347 271 150 26 35 338 609 1000 598 361 380 738 831 485 860 885 513 881 648 443 206 370 775
24
698 256 642 503 654 166 846 352 788 995 729 174 685 689 173 282 402 905 19 232 389 230 117 902
10
116 696 667 485 470 991 534 78 984 37
83
501 882 434 640 229 162 814 265 850 338 898 251 242 916 483 983 498 951 236 607 66 931 626 903 753 968 436 182 303 824 264 804 58 697 443 638 210 608 902 411 946 799 662 539 66 496 521 563 798 108 522 863 391 499 765 143 818 553 676 120 728 939 275 137 987 70 774 196 677 27 606 622 825 619 513 243 114 385 157 911 493 30 126
35
528 242 729 345 146 404 817 874 342 91 10 328 160 136 875 189 162 480 162 339 99 674 933 564 59 89 827 903 471 952 137 350 545 217 695
91
620 863 916 961 305 925 640 465 412 514 5 574 345 166 264 795 192 196 711 250 636 537 504 106 840 992 456 384 208 502 74 827 364 989 139 668 266 130 484 677 995 488 602 339 6 217 486 197 412 196 798 48 732 301 153 571 292 608 306 851 109 380 29 824 720 167 844 985 296 327 14 642 167 967 980 524 184 465 720 595 660 517 994 743 169 147 665 812 106 971 662
67
350 690 742 421 208 585 406 855 264 771 496 782 89 475 305 272 292 376 219 303 892 564 46 412 710 710 223 168 680 884 86 381 925 827 802 132 412 559 986 675 681 833 456 769 659 112 393 950 487 611 605 730 526 2 141 588 711 363 755 743 598 840 475 874 666 276 5
29
186 342 455 866 174 262 635 832 373 379 134 859 341 738 588 866 739 728 453 801 442 207 895 391 398 370 264 416 997
68
196 183 961 651 400 134 912 386 318 285 764 451 495 104 540 83 970 278 162 422 78 956 981 973 346 730 694 610 145 690 229 341 224 190 343 624 675 254 9 992 890 125 442 385 228 981 819 549 610 980 323 40 935 655 364 281 384 57 242 881 98 470 573 322 11 915 297 686
20
657 677 410 781 471 146 361 803 964 261 765 295 583 804 230 589 519 862 325 575
55
557 24 924 129 697 287 395 993 972 266 650 1000 675 782 822 820 494 977 135 755 741 430 689 896 11 278 414 872 954 340 678 510 715 953 638 412 239 384 404 562 649 405 562 676 539 735 847 32 63 982 786 803 411 827 50
73
104 815 644 409 506 321 918 221 625 907 632 864 290 387 425 290 144 338 965 34 73 164 65 135 145 203 290 907 29 691 679 484 858 674 892 363 346 809 935 970 715 918 185 356 657 610 997 800 299 314 833 371 477 249 858 973 451 499 231 479 541 261 314 398 286 205 761 983 365 47 304 431 965
89
138 621 450 135 420 748 448 604 471 276 852 680 248 655 178 830 485 70 442 799 468 727 3 580 709 368 626 364 150 590 852 288 562 301 422 333 401 221 936 871 496 140 550 95 794 79 276 278 148 717 76 967 443 431 546 503 150 524 866 299 465 718 938 27 370 359 359 122 931 647 992 426 786 893 872 931 971 147 560 471 863 988 437 657 418 335 159 919 858
77
217 674 446 507 700 815 865 411 937 148 57 280 925 194 173 797 476 495 295 35 965 510 22 402 166 439 736 677 357 945 53 926 618 498 432 318 664 648 80 952 795 488 232 720 681 756 868 156 250 162 542 215 23 564 968 189 354 703 217 63 647 269 988 264 118 771 933 781 770 364 85 917 851 668 988 883 423
55
38 24 368 580 590 391 495 557 931 848 611 499 910 257 119 249 873 236 371 157 368 141 521 452 57 371 119 396 254 893 250 643 917 969 574 506 711 68 415 641 268 25 491 177 634 609 778 506 844 148 662 564 640 534 15
48
905 486 443 510 378 44 152 646 13 78 504 723 497 918 716 764 294 206 293 927 167 70 432 362 569 446 925 561 979 292 608 235 777 403 744 506 446 248 152 810 677 655 885 173 924 600 937 217
57
229 144 323 650 927 685 570 724 609 130 55 252 90 289 28 492 385 534 289 984 37 451 660 691 335 832 966 934 120 534 442 348 677 765 349 956 801 919 31 761 400 85 13 489 726 392 332 110 925 973 445 313 423 104 3 109 287
20
42 407 854 835 106 882 951 807 189 751 725 220 864 476 656 228 317 381 619 1000
42
896 324 286 208 746 741 563 206 28 882 599 786 87 434 891 969 384 697 509 487 773 728 702 601 384 929 917 116 899 268 958 794 592 595 354 689 336 916 895 715 149 493
52
236 926 742 556 662 791 64 148 915 144 849 867 879 129 135 994 27 403 951 821 994 546 174 682 233 441 928 299 589 421 150 176 698 243 731 359 385 147 506 652 642 706 518 520 834 653 865 861 407 816 33 400
13
206 433 297 646 361 595 586 133 744 762 830 338 844
89
723 990 694 374 983 752 891 502 585 895 719 445 301 534 477 52 598 34 485 246 31 197 840 617 329 935 730 158 272 573 346 994 915 392 719 897 143 962 751 727 856 469 524 509 354 352 560 303 386 44 548 768 592 739 384 920 673 113 78 296 38 423 642 952 166 360 848 308 673 950 387 529 418 910 389 123 261 948 425 998 344 324 766 935 62 501 855 86 966
84
382 3 58 375 954 224 86 153 883 759 455 269 639 872 178 27 347 791 326 771 140 21 95 905 956 508 758 162 594 723 797 327 725 854 53 30 429 138 534 312 248 988 580 238 212 110 264 558 252 942 328 391 962 774 296 269 634 53 430 227 775 578 905 851 432 957 232 212 446 765 523 694 753 455 931 964 564 547 521 815 840 200 205 801
26
852 70 959 256 851 537 382 429 441 232 212 749 463 423 194 228 298 239 332 752 522 295 667 68 815 481
7
366 37 59 691 241 128 649
96
331 185 878 759 977 461 322 725 924 744 919 503 41 157 834 144 678 128 810 97 294 642 355 659 31 414 702 271 893 350 766 575 887 995 685 863 456 6 588 379 102 858 233 494 366 66 638 396 545 447 492 190 441 199 200 471 612 901 741 856 603 858 431 489 853 115 703 660 121 642 390 574 499 622 67 865 39 704 260 935 503 103 124 943 301 323 413 264 576 505 472 178 714 902 18 918
68
720 577 840 362 966 413 212 939 480 428 977 535 687 263 37 142 386 979 794 61 743 410 636 247 881 165 313 782 182 230 501 901 807 341 614 124 753 826 415 584 253 391 119 292 6 155 785 743 486 578 803 228 987 790 827 867 306 139 1000 487 720 501 740 878 193 353 2 945
30
768 881 783 510 999 426 515 505 210 258 990 787 60 218 126 202 396 344 507 886 696 346 605 548 85 483 740 789 836 36
19
955 916 453 464 266 878 979 771 87 236 760 225 647 329 350 200 76 46 59
61
741 404 918 288 488 752 27 628 939 62 946 893 330 398 356 595 627 334 717 713 921 477 938 568 157 639 767 233 684 825 545 776 580 462 63 419 213 441 47 151 855 344 43 184 94 399 130 720 84 847 433 5 675 722 572 831 712 690 415 748 867
60
523 446 421 586 865 986 378 263 488 232 606 531 415 699 281 897 419 716 743 203 720 417 276 643 599 339 685 14 86 551 973 961 348 745 898 564 730 275 826 570 507 784 100 273 482 732 169 252 447 263 806 519 31 433 513 630 772 197 995 209
99
319 169 447 63 418 362 145 693 188 714 199 971 165 823 804 248 992 408 46 606 213 916 637 998 429 618 121 625 964 329 724 282 850 522 344 267 883 840 959 70 905 509 392 421 332 548 668 675 955 66 632 519 981 620 516 409 589 636 386 552 317 109 833 166 630 529 784 864 720 95 934 625 603 677 397 286 224 417 312 530 482 296 49 814 915 564 223 504 552 608 55 868 68 888 385 49 768 168 912
87
262 197 111 217 874 860 854 449 276 518 979 757 813 379 922 727 942 144 582 845 103 989 712 522 228 448 570 995 616 834 481 229 30 944 797 255 803 651 704 78 168 34 186 332 412 107 410 705 603 992 550 57 980 613 931 207 61 500 553 676 333 33 256 715 328 53 969 482 703 672 559 222 57 96 905 468 555 314 173 509 657 74 917 636 686 847 194
46
347 98 773 31 483 29 745 810 81 714 292 135 737 202 708 794 650 612 613 204 277 137 64 934 210 980 569 896 827 115 993 525 564 766 907 46 146 4 856 578 69 147 64 805 700 771
50
349 734 915 904 10 51 967 943 613 947 864 860 125 330 852 1 893 969 907 939 114 910 146 691 978 644 106 135 343 228 436 44 961 350 947 323 753 266 617 365 564 480 576 688 161 427 688 406 748 946
96
861 856 841 904 185 836 9 319 178 237 755 573 549 456 520 871 208 785 488 924 348 319 499 387 832 278 426 589 25 371 284 885 226 476 140 411 311 501 81 488 737 835 61 637 643 932 508 202 68 347 126 767 17 976 153 200 253 578 788 277 300 71 514 526 898 5 288 208 505 368 696 593 555 108 230 549 391 89 750 458 787 875 224 155 851 728 355 455 657 494 732 956 917 597 833 814
1
120
22
458 840 69 50 746 176 279 294 918 719 43 375 505 270 950 660 120 677 366 926 685 859
57
640 127 605 825 941 558 944 962 15 135 30 416 880 557 47 525 474 765 920 200 622 189 501 633 660 529 998 585 213 208 594 204 335 550 28 275 107 972 588 473 458 617 889 690 525 935 214 350 51 485 901 672 673 401 304 332 929
53
269 141 861 862 344 547 763 372 821 870 695 408 342 504 376 582 193 252 516 759 601 919 243 501 590 268 253 246 951 181 898 219 321 110 432 16 656 195 739 828 416 785 587 109 289 962 691 833 565 558 591 517 476
86
17 66 805 269 311 755 801 560 326 473 670 757 489 325 303 579 153 718 364 739 827 4 53 869 836 617 426 779 134 902 316 502 967 120 123 629 874 923 540 199 748 209 308 236 534 962 166 38 32 881 128 210 884 180 78 720 149 503 850 634 756 165 487 74 636 609 702 509 884 242 60 631 802 719 218 687 32 383 724 63 616 852 624 499 383 53
70
531 556 419 516 663 935 3 737 570 611 790 431 846 383 842 476 185 560 45 871 943 780 947 358 395 798 981 893 180 34 463 63 941 233 578 603 520 932 339 89 543 129 871 740 863 712 216 47 623 612 270 566 391 216 923 785 13 903 678 544 288 492 958 228 76 888 831 947 819 521
88
713 1 258 453 864 322 20 262 944 631 531 509 374 746 783 158 110 38 187 6 325 30 963 905 458 202 87 404 373 607 791 85 960 401 889 823 722 908 84 17 891 967 526 616 712 660 773 174 697 312 179 22 693 493 278 150 47 364 906 419 970 48 503 929 448 744 103 521 3 539 538 245 857 415 860 920 74 985 93 771 296 623 144 988 468 421 490 514
84
395 932 105 442 786 386 890 529 840 762 884 730 299 128 586 713 988 506 139 972 598 261 267 573 404 606 40 176 95 553 311 489 836 767 931 621 152 172 502 344 285 385 73 584 512 11 648 851 516 138 822 465 398 440 37 153 398 76 328 492 980 990 333 815 757 615 788 260 138 289 955 422 25 28 357 888 38 357 739 905 494 912 369 892
52
758 44 749 833 724 592 165 713 924 979 821 890 766 433 27 406 387 449 782 414 157 670 803 513 760 707 7 671 428 898 374 185 293 122 17 16 66 533 81 341 512 253 231 629 685 257 387 72 57 168 837 214
89
640 726 948 698 84 971 125 333 344 309 626 818 678 993 883 210 425 223 73 30 453 54 714 62 440 137 118 959 974 683 500 965 761 799 662 844 769 139 529 113 799 506 930 476 850 164 38 275 386 462 304 191 515 369 604 306 506 721 617 831 756 116 795 516 914 808 711 35 946 239 499 97 744 780 924 594 943 961 220 680 775 875 870 641 595 825 947 100 546
63
930 653 30 76 168 943 884 230 329 181 821 827 277 564 606 201 509 900 513 80 580 639 306 801 280 901 626 226 352 523 140 634 175 169 709 694 463 944 923 792 125 743 618 753 659 576 305 519 475 170 951 54 808 256 207 87 508 832 664 860 354 803 493
80
971 553 573 786 497 847 577 973 590 546 77 600 121 382 470 948 903 420 1 62 28 207 501 887 390 164 746 95 319 590 974 641 143 546 426 639 393 2 611 334 900 39 285 20 772 754 967 674 526 320 736 553 878 236 439 620 751 537 714 69 126 688 62 268 585 487 258 977 841 220 662 740 259 946 111 30 52 78 56 577
49
791 481 978 378 271 597 480 807 311 901 285 350 962 904 934 448 162 263 288 733 276 27 991 222 138 373 273 567 428 849 667 570 681 644 299 951 593 778 758 255 678 42 956 639 945 889 439 458 503
78
191 779 105 533 352 594 257 624 512 684 824 530 605 504 173 903 454 117 33 563 371 62 956 678 53 901 567 491 710 421 568 252 199 24 785 550 969 41 525 832 77 700 361 33 555 886 936 9 2 320 923 725 381 879 402 433 131 320 275 840 741 843 444 291 218 228 841 187 620 717 18 48 417 379 81 971 616 368
31
617 39 606 693 419 484 95 204 614 414 478 805 506 672 248 797 242 827 989 780 799 705 149 198 473 879 630 796 494 349 478
11
387 83 803 158 566 249 361 531 15 190 688
20
214 287 316 807 114 304 586 264 9 734 813 833 613 443 628 458 791 106 568 178
88
723 335 106 971 47 988 985 588 675 505 801 962 172 959 427 476 544 42 836 630 854 668 594 296 648 51 87 753 971 616 292 693 302 749 15 348 737 352 287 763 208 440 76 379 398 502 206 942 895 393 571 749 61 164 396 60 566 834 164 536 449 807 228 750 556 595 449 644 946 736 406 153 175 482 883 572 335 89 865 230 481 787 978 893 302 373 952 868
7
467 403 7 274 983 757 829
77
557 472 874 644 229 378 818 710 260 742 45 700 958 274 181 745 603 425 46 975 729 913 533 195 668 540 468 2 648 648 930 204 471 803 200 700 180 369 761 439 110 805 139 68 430 671 164 32 95 209 359 175 474 891 370 493 782 189 494 429 189 423 985 659 577 184 710 756 552 471 546 14 627 36 433 409 706
96
792 153 156 150 679 981 393 48 473 174 589 318 955 777 92 939 787 668 122 849 775 25 671 321 38 297 356 822 57 414 417 849 918 925 350 596 905 742 996 730 268 584 399 222 712 843 160 850 510 633 50 285 9 720 957 47 369 664 220 425 77 637 273 346 913 975 942 169 716 937 898 335 872 649 556 935 491 67 136 352 51 186 636 60 905 944 458 273 608 677 50 36 665 674 382 577
48
323 746 716 611 995 50 834 995 958 768 485 24 903 189 427 440 176 486 345 120 943 969 727 971 18 114 636 44 495 564 691 169 661 758 131 8 808 964 2 765 83 839 140 338 379 566 777 554
3
473 673 697
42
751 668 811 865 655 206 711 570 897 880 231 6 10 590 813 326 943 929 760 133 69 97 511 986 226 65 389 698 89 85 491 840 104 654 56 758 859 766 328 107 997 910
13
359 851 277 684 793 206 795 926 626 892 436 611 469
52
999 166 941 436 9 132 539 662 187 297 872 304 976 979 301 237 443 11 87 719 694 879 924 840 156 549 731 944 160 199 795 510 717 87 945 725 570 484 738 108 132 609 412 459 587 64 695 29 74 781 748 119
11
23 958 167 572 41 110 83 591 256 592 307
95
889 383 264 372 120 724 855 729 487 313 667 550 7 696 975 139 795 445 149 817 402 667 740 794 128 822 385 736 766 43 782 654 426 45 377 545 120 583 625 606 895 292 507 253 339 481 391 133 277 891 301 31 910 393 824 37 566 560 124 683 603 905 688 380 302 64 924 421 998 901 379 892 192 885 496 530 718 238 14 994 129 666 24 390 410 200 778 976 759 902 658 361 806 346 92
59
761 16 880 759 268 258 2 811 494 498 340 211 735 705 557 215 722 932 604 132 131 382 107 242 635 116 954 792 813 46 251 574 413 482 332 680 91 333 490 936 830 181 147 917 237 55 131 958 986 735 441 469 468 899 710 102 15 663 245
27
60 495 752 472 328 83 151 770 768 992 706 949 172 204 865 408 258 996 718 595 82 158 63 549 409 124 2
23
139 246 601 198 93 353 670 772 787 172 542 906 164 247 855 687 450 71 95 59 66 164 653
99
673 68 47 81 543 400 855 33 998 808 231 442 160 252 213 298 775 106 556 938 704 410 625 505 832 71 563 898 586 568 748 258 987 147 339 529 546 545 562 543 352 144 336 863 395 549 161 521 6 68 459 710 477 435 214 308 857 129 557 442 696 305 51 34 451 741 562 348 286 475 243 637 970 578 852 716 478 364 237 484 431 47 545 259 481 110 566 689 238 475 482 285 131 884 670 933 625 232 280
62
58 874 250 28 452 101 743 281 464 331 116 246 377 660 504 209 770 422 897 359 896 730 996 378 614 665 310 238 248 941 851 658 815 100 685 266 201 779 898 16 110 14 262 486 673 765 695 794 186 943 505 433 673 500 810 286 516 471 875 764 412 725
21
226 176 457 843 728 587 740 744 48 753 357 886 778 473 932 571 11 874 427 443 898
26
605 535 794 75 409 557 486 485 329 63 661 137 905 740 723 645 483 771 397 191 656 174 664 587 97 674
12
523 468 710 801 72 244 594 499 5 502 336 841
30
399 853 966 655 593 40 299 427 810 696 618 817 221 281 755 317 306 567 192 773 628 992 197 223 937 47 579 438 382 420
67
132 624 584 787 216 623 85 995 785 132 612 601 705 244 708 373 549 274 564 673 253 907 869 475 843 915 54 280 649 825 898 780 800 481 918 16 456 3 362 240 486 973 192 190 568 899 563 116 524 126 140 776 33 361 603 227 627 8 507 275 184 404 407 983 237 324 350
92
678 711 283 164 35 474 705 602 725 267 69 248 745 209 376 129 569 330 355 547 337 213 822 872 617 580 854 853 255 204 896 933 266 178 448 301 651 152 902 727 771 323 975 515 531 702 995 451 31 701 997 719 914 170 590 530 101 443 734 356 998 981 288 264 158 735 916 160 238 169 887 8 491 213 874 373 914 868 823 944 569 172 662 482 693 603 363 794 397 448 149 395
28
788 10 937 874 925 96 111 445 334 471 936 546 344 308 459 212 483 754 132 6 767 965 698 369 679 843 766 126
91
512 553 130 521 489 3 797 936 466 593 270 936 528 167 279 188 978 842 670 731 325 675 498 289 724 218 967 567 335 444 909 846 996 39 718 836 393 866 124 858 459 745 145 338 911 776 525 888 617 194 971 294 220 820 582 944 37 901 510 372 344 770 569 692 808 287 879 201 504 354 410 962 98 555 300 361 330 176 248 298 370 570 591 941 389 525 236 778 777 97 149
20
867 69 163 674 355 42 226 859 395 988 172 845 542 823 205 223 999 804 872 720
74
815 660 762 339 896 539 467 992 39 586 210 108 101 884 814 142 461 24 888 448 548 84 341 370 288 915 368 92 787 439 817 953 99 578 643 346 469 109 689 859 694 899 966 146 134 132 639 594 507 527 394 54 962 734 424 250 649 143 693 787 582 509 739 32 438 381 729 906 489 769 765 534 19 82
80
152 565 318 98 72 196 491 125 158 576 900 759 576 43 451 362 976 311 452 359 748 832 439 6 672 559 770 558 578 203 589 81 768 258 178 839 454 20 315 963 948 215 73 523 609 875 885 936 185 688 646 932 872 436 937 543 994 58 452 571 613 40 652 380 298 181 570 103 553 884 417 500 450 489 22 410 363 258 345 547
46
342 830 817 777 119 711 771 528 163 341 140 202 344 519 851 525 440 953 77 324 369 576 125 209 949 535 571 207 879 469 504 221 651 672 349 769 382 119 296 896 812 436 98 155 306 300
31
746 253 107 421 973 34 545 182 335 431 104 893 310 573 396 882 575 419 230 343 800 701 990 696 512 777 145 666 83 444 697
80
48 155 600 21 541 496 554 227 927 9 119 588 933 866 821 507 284 402 201 83 102 191 130 613 967 626 631 401 422 679 580 469 185 531 841 725 27 746 303 305 755 421 892 687 286 64 194 569 465 394 4 919 936 133 531 903 111 513 655 532 191 235 1000 728 765 193 452 791 938 755 447 692 527 338 731 813 753 276 733 218
69
736 136 957 221 18 211 331 883 865 862 425 99 213 152 864 405 604 6 695 710 453 386 588 142 468 400 895 743 133 464 764 220 951 720 440 968 930 770 202 794 983 627 245 196 778 460 952 733 465 646 794 269 384 382 763 851 133 9 946 265 472 709 837 774 780 276 741 709 398
95
854 380 921 98 927 698 557 231 431 374 228 224 994 611 605 108 814 738 116 759 354 939 819 190 712 598 818 805 658 215 99 511 946 19 961 225 68 869 455 498 594 34 722 588 645 678 47 810 767 163 568 473 453 738 14 517 335 831 673 992 397 771 854 695 141 166 919 208 35 725 58 628 758 779 567 754 808 614 563 927 128 482 399 932 219 412 448 553 595 120 896 991 242 102 685
34
267 955 294 653 679 351 633 789 481 199 542 288 164 457 214 643 938 964 927 509 376 726 61 970 846 309 312 439 762 997 525 28 303 818
81
334 168 665 122 648 215 15 287 379 823 853 373 113 816 299 621 543 25 33 512 222 341 176 12 102 524 536 482 826 353 514 159 872 178 632 871 392 999 158 122 173 362 847 285 177 145 905 720 521 938 583 94 630 758 106 84 281 993 565 459 698 430 969 921 607 953 792 350 951 949 472 475 662 670 760 838 166 664 909 687 953
44
132 583 601 589 666 234 582 582 44 631 11 12 551 969 964 342 318 266 642 141 741 303 810 500 493 976 515 401 14 468 244 145 402 197 86 419 782 667 1000 825 649 362 188 199
0

AC output:

Code: Select all

16
11
26
23
11
23
21
9
10
23
21
19
20
11
7
21
15
24
19
12
20
10
16
19
23
21
18
17
19
10
13
14
9
20
20
12
4
22
20
12
11
19
19
22
19
15
16
22
1
12
16
17
22
18
22
21
17
22
19
23
15
21
11
7
9
23
5
20
22
17
3
16
7
15
6
22
20
11
11
23
17
12
13
7
11
21
25
11
21
8
21
22
16
11
22
19
24
14
21
17

[bgcsaif]

Thank you so much. I couldn't find any critical inputs for the problem anywhere. I didn't get it even in
https://udebug.com

[brianfry713]

I just added:
http://www.udebug.com/UVa/12002