Ping Pong Balls

Problem Number: 
45
Type of Problem: 
Single Output Problem
Problem Category: 
World Finals
Input: 
Random Input
Critical Input
0
Critical Input: 
100 968155 766786 -1 -1 1 1 484077 383392 757014 833946 -5 -10 -7 -14 756963 833895 833093 792907 -3 2 -3 2 833042 50 1000000 1000000 -20 -19 1 1 999999 999999 1000000 1000000 0 -1 1 0 0 999999 1000000 1000000 -20 0 0 -20 999999 999999 50 1000000 0 -20 1 0 0 999999 50 1000000 0 -1 20 0 1 999998 50 50 -1 0 0 -1 24 24 1000000 50 3 2 -3 2 50 25 1000000 1000000 -1 0 1 -1 999999 999999 1000000 1000000 0 -1 -1 1 999999 999999 3 50 3 1 -1 1 0 0 50 4 1 -3 1 3 0 3 4 50 3 1 -3 1 1 0 1000000 1000000 -1 1 19 -20 0 999999 482296 41102 4 -15 9 -6 50134 24072 698507 754223 0 -17 17 -7 481288 204334 526562 458420 4 2 -14 18 271854 362195 812592 621784 -13 -2 19 -5 744386 392598 503946 727394 11 -6 9 9 453240 525688 996124 715263 -17 9 -5 14 739452 261270 411419 68128 16 -13 -16 -12 74356 8330 729512 596683 -12 -17 7 14 673468 353784 678171 307278 -4 -9 9 -15 643275 201931 113050 159359 -18 -18 10 -1 22897 36419 584095 744034 19 11 -9 -4 26110 580342 10217 188184 -20 0 0 -9 3245 179344 241042 802308 13 -9 -6 -7 2815 664799 432881 59418 15 7 -17 17 273814 59076 588538 293667 -4 9 8 18 268915 234657 941481 329845 -3 0 -9 -2 48319 98500 454731 862042 -16 -8 -2 -8 103427 448416 339427 189624 -8 11 -1 -16 316482 113395 985894 957335 -10 -14 -20 -19 368090 457440 69592 973123 -7 -18 -8 -4 39760 545561 433386 848714 -8 -6 2 9 165594 694302 341570 856858 -20 -10 -9 16 277986 116117 492441 857034 2 15 8 16 448182 129516 384595 996902 -6 -1 9 8 296909 61169 393283 800722 14 8 -11 -19 234727 318211 435583 812439 -9 -16 -20 -8 424252 18088 405801 959768 13 17 17 -13 138935 352951 937543 258118 9 -9 16 11 876692 158548 277473 922842 -4 16 -10 1 128158 620647 926448 415188 -12 13 -9 -10 178928 41937 284439 812841 7 -14 16 11 140974 730413 779342 445663 12 -11 -10 -7 276535 139880 919636 404505 15 -1 -11 -18 663146 58667 957407 393990 3 1 -12 15 888757 248239 299624 817971 9 14 -7 6 225920 468251 273383 873526 -13 -11 8 3 158413 110847 998698 473369 1 12 10 5 38061 351005 890087 420567 -2 -15 4 -9 563736 341219 889393 364036 -7 15 6 3 392292 101151 909293 311637 -17 -5 1 -14 811701 241006 790108 389390 -15 6 10 20 550434 303023 341811 845406 8 -20 8 -17 156288 844500 418549 790916 14 -13 -20 -5 105448 38500 337562 940922 9 -17 -6 13 262810 910969 835568 314193 -18 -10 16 -17 625553 291367 817657 266278 -18 -18 -18 -4 276639 159677 410498 767071 3 8 -9 -2 138262 123188 831864 427820 -10 -19 12 11 446210 288882 327920 890729 14 13 7 14 304672 593055 395800 847199 9 -12 12 -11 46927 282729 392742 823566 10 -6 -9 -10 342627 40327 951415 466532 -20 -2 -16 10 249507 282540 421650 835408 -5 -2 3 -13 133826 675545 275727 750604 1 1 4 16 165951 126334 271558 893928 0 13 -6 -12 59210 884297 492983 890312 -10 -18 -4 -10 340213 302870 352699 881672 1 -10 11 20 203866 74066 281714 838616 1 10 16 -8 78141 610302 769063 350273 -1 4 13 -7 440293 243539 472066 916879 18 -9 11 -15 203860 812610 867242 855673 3 0 -13 3 864842 286261 996428 815733 9 16 -7 16 836504 69444 865998 971794 -9 1 -2 12 790409 141618 900444 924519 1 -18 -16 18 556477 37177 828568 889867 18 12 6 -6 226328 864442 846712 976593 -6 20 0 -20 658690 323724 907514 937845 15 -14 17 -10 480253 628119 858157 860936 6 -7 -3 -17 13709 474055 876661 847024 3 13 2 14 373571 573155 984430 954247 4 17 -17 -17 461652 252914 908929 902669 -2 10 18 -8 217096 548260 854212 801342 -1 0 6 -14 747623 508826 906657 871324 8 -4 -16 -2 189873 583177 860400 968334 11 1 19 6 523086 428564 864191 860089 -18 -5 -12 -3 476221 353873 756826 834893 -20 -10 -18 15 94750 448919 928245 936814 0 14 20 2 131392 848338 902437 841017 -7 20 11 -3 54989 621399 960971 829760 -9 -12 7 19 635754 494211 897381 918036 -15 19 -2 -19 686125 269817 814995 959420 -13 2 3 -10 747989 291944 896478 908998 -2 -5 -12 -8 551192 144474 872044 934853 14 -4 -4 -2 667278 317172 798966 994627 15 -18 19 14 28875 646903
Random Input: 
100 50 50 1 0 1 -1 10 39 86 92 1 0 -1 0 42 46 87 76 5 10 7 14 2 2 82 76 -2 -3 -2 -3 79 73 100 100 19 -20 -1 1 0 99 100 100 -1 0 0 -1 99 99 100 100 0 -20 20 0 0 99 2 100 0 -20 1 0 0 99 100 2 -1 0 0 -20 98 0 2 2 1 0 0 1 1 1 100 2 -3 -2 3 -2 97 0 57 81 -10 6 1 0 6 36 78 93 -12 -4 -16 8 48 3 54 75 1 -10 4 15 29 21 61 78 2 -18 7 11 10 76 74 64 10 -20 -10 5 25 33 71 85 13 7 13 16 59 5 11 83 -5 -2 6 13 6 30 80 17 -6 4 -2 9 11 11 98 8 -20 16 -14 4 77 5 65 22 -12 -14 3 3 42 14 53 65 10 -16 -7 -7 29 6 34 21 20 -4 -20 16 23 17 4 95 18 13 3 -1 2 22 52 78 -11 -6 -4 -13 20 26 94 23 8 17 -8 13 5 1 88 94 -14 -10 19 1 43 25 43 10 2 12 -17 12 19 4 61 54 -7 -5 -3 4 35 31 22 42 -11 -4 -5 -3 2 29 72 46 10 2 11 15 20 0 92 17 -19 19 -10 18 41 15 63 54 17 2 -2 20 11 45 23 76 -10 7 9 7 5 44 4 8 20 10 -7 2 2 2 54 5 6 -20 -3 14 26 1 68 69 -15 18 -14 4 9 57 17 15 -11 5 -5 15 2 10 52 37 -16 5 -7 9 14 24 65 95 19 -18 12 11 61 81 64 47 -7 10 20 8 12 0 69 4 -15 -15 -18 19 46 1 85 94 -6 0 12 -4 37 65 26 71 15 -15 -14 -3 10 68 79 41 -20 -9 2 5 67 4 72 15 -3 6 1 6 43 4 31 91 -18 -19 9 18 15 35 34 42 19 8 4 0 18 40 73 96 -6 -9 16 1 56 26 4 67 6 -8 18 4 0 4 39 52 4 13 18 -17 14 45 24 30 6 15 -11 16 7 11 78 93 -16 -15 14 3 1 49 27 40 -17 5 -16 20 2 7 23 11 11 11 15 -2 14 10 53 5 -15 13 13 -17 48 0 94 82 13 -9 18 -13 91 75 83 47 15 -17 -16 18 66 40 10 50 -15 5 17 -16 0 27 55 9 20 17 -20 -6 22 8 49 44 18 11 -11 6 11 16 78 43 5 11 12 7 4 28 94 44 20 -11 18 -11 72 29 39 82 9 -9 20 5 31 18 81 42 -2 15 -11 -6 35 36 80 37 -16 4 15 -14 43 17 41 93 6 12 1 -5 34 48 37 97 4 10 -11 2 15 0 98 47 -20 11 5 15 61 31 28 96 16 -8 10 -9 6 8 80 36 13 -7 -5 -2 38 32 39 94 -11 15 -7 15 5 15 77 50 19 0 -13 3 74 4 84 34 9 16 -7 16 28 28 47 93 -9 1 -2 12 42 52 79 34 1 -18 -16 18 1 1 45 78 18 12 6 -6 38 76 41 77 -6 20 0 -20 11 21 48 84 15 -14 17 -10 17 27 26 91 6 -7 -3 -17 21 87 77 39 3 13 2 14 3 16 84 36 4 17 -17 -17 12 7 79 50 -2 10 18 -8 67 18 78 50 -1 0 6 -14 1 24 40 75 8 -4 -16 -2 17 67 100 31 11 1 19 6 86 16 97 40 -18 -5 -12 -3 82 31 87 33 -20 -10 -18 15 4 30 49 94 0 14 20 2 44 38 90 31 -7 20 11 -3 48 30 86 40 -9 -12 7 19 56 11 90 75 -15 19 -2 -19 37 48 77 84 -13 2 3 -10 61 72 79 96 -2 -5 -12 -8 53 62 80 87 14 -4 -4 -2 70 36 97 89 15 -18 19 14 90 24 87 76 -2 2 14 7 27 49 75 88 19 2 -6 -15 74 67 91 87 -7 -15 -2 -18 0 51 99 88 -20 2 20 9 6 35
Problem Description Link: 
https://code.google.com/codejam/contest/32011/dashboard#s=p1
Problem Analysis Link: 
https://code.google.com/codejam/contest/32011/dashboard#s=a&a=1
Problem Id: 
45