Broken Calculator

Problem Number: 
248
Type of Problem: 
Single Output Problem
Problem Category: 
Round C APAC Test
Input: 
Random Input
Critical Input
0
Critical Input: 
100 0 0 0 1 1 0 1 0 0 1 34396 1 1 0 0 0 0 0 1 1 0 1000000 0 0 0 0 1 0 0 0 1 1 844898 1 1 0 1 0 0 1 0 1 0 68008 0 0 0 0 0 0 0 0 0 1 793881 1 0 1 1 0 1 1 0 1 1 396335 1 1 0 0 0 1 1 0 0 1 658395 0 0 0 0 0 1 0 0 0 0 34375 0 0 0 0 0 0 1 0 0 0 23976 1 0 0 0 1 0 1 0 1 1 844 0 0 0 0 0 0 1 0 0 0 666 1 1 0 0 0 1 0 1 0 0 180945 0 0 0 0 1 1 0 1 1 1 57475 0 1 0 0 0 0 0 0 0 0 123321 0 0 0 0 1 0 1 0 1 0 6 0 1 0 0 0 0 0 0 0 0 1111 1 0 0 1 0 1 1 0 1 1 47206 1 1 1 1 1 0 0 0 0 1 920 1 0 0 0 0 1 0 0 0 0 5500 0 0 0 1 0 1 0 0 0 0 83025 1 0 0 0 0 0 0 1 1 0 60900 1 0 0 0 1 0 0 1 0 1 7 0 1 0 0 0 0 0 0 0 0 13431 0 0 0 0 1 0 0 0 0 0 78144 0 0 1 0 0 0 1 0 0 0 2222 1 0 0 0 0 1 1 0 1 0 86506 0 1 0 0 0 0 1 0 1 0 86811 0 0 0 1 0 0 0 0 0 0 890109 1 0 1 0 1 0 1 0 1 0 20 1 1 1 0 0 1 0 0 0 1 285499 1 0 0 0 0 1 0 0 0 0 5555 0 0 0 0 0 0 1 0 0 0 396 1 1 1 1 0 0 0 0 0 0 310 1 1 0 0 0 1 0 0 0 0 15110 0 0 0 0 0 0 1 0 1 0 4128 0 1 0 1 0 0 0 0 0 1 9 0 0 0 0 1 1 1 0 1 0 8 0 1 0 0 0 0 0 0 0 0 12221 0 0 0 0 0 0 0 0 1 0 782144 0 0 0 1 0 1 1 0 0 1 994661 0 1 0 0 0 1 1 0 0 0 1666 0 0 1 0 0 0 0 0 0 0 8888 0 0 0 1 0 0 0 0 0 0 10989 1 0 0 1 1 1 0 0 0 0 5 0 0 0 1 1 0 0 0 0 0 443433 0 1 0 1 0 1 0 0 0 0 45 0 0 1 0 0 1 1 1 0 0 772527 0 0 0 1 0 0 1 1 0 0 587972 0 0 1 0 0 1 0 1 0 0 2772 0 0 0 1 0 0 0 1 0 0 7777 0 1 1 0 0 1 1 1 1 0 225575 1 0 1 1 1 1 1 1 0 0 326066 0 1 0 0 1 1 0 0 0 0 55141 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 666242 0 0 0 1 1 1 1 0 0 0 66633 1 1 1 1 0 0 1 1 0 0 2132 0 1 0 0 0 0 1 1 1 0 881166 0 0 0 0 1 0 0 0 0 0 19536 0 1 0 1 1 0 0 1 0 0 17743 1 1 0 1 0 0 0 0 0 0 980003 1 1 0 1 1 1 1 1 0 1 474936 1 0 1 1 0 1 0 0 1 1 802800 0 0 0 0 0 0 0 0 0 1 89991 1 0 1 1 0 0 1 0 0 0 20222 0 0 0 0 0 0 1 0 0 0 85536 0 0 0 1 0 0 0 0 0 1 9333 0 0 0 0 0 1 0 0 0 0 378125 1 0 1 0 0 0 0 0 0 0 440040 0 1 1 1 1 0 0 0 1 0 11131 1 0 0 1 1 1 1 0 0 1 6990 1 1 0 1 1 0 1 1 1 1 876496 0 1 0 0 0 0 0 0 0 1 17991 0 0 0 1 0 0 0 0 1 0 8838 0 1 1 1 0 1 1 0 0 0 100914 0 0 1 0 0 0 0 0 1 1 929822 0 1 0 0 0 0 0 0 1 0 1584 1 1 1 0 0 0 1 0 0 0 2 0 1 0 0 0 0 0 1 0 0 7117 0 0 1 0 1 0 0 0 1 0 44448 0 0 1 1 0 1 0 1 0 1 285846 0 1 0 1 0 0 0 1 0 1 229632 0 0 1 1 1 0 0 0 1 1 114004 1 0 0 1 1 0 0 0 0 0 3 0 0 0 0 1 1 0 0 0 0 45444 0 0 0 1 0 0 0 0 0 0 98901 1 0 0 1 0 0 1 0 0 1 89239 0 1 0 0 1 1 1 1 1 1 468617 0 1 0 0 0 0 0 0 0 1 199191 1 0 0 1 0 0 1 0 0 0 654480 0 0 1 0 0 0 1 0 0 0 222666 0 0 0 0 0 1 0 1 0 0 290625 1 1 0 0 1 0 0 0 0 0 4 0 0 1 0 1 1 0 1 1 0 245282 0 0 0 0 1 0 0 0 0 0 78144 0 0 0 0 0 0 0 0 0 1 891 1 0 0 0 1 0 1 0 1 1 968469 1 1 1 1 1 0 1 1 1 1 11763 0 1 0 0 0 1 0 1 0 1 55959 1 0 0 1 0 0 1 0 0 0 606
Random Input: 
100 0 0 0 0 1 0 1 0 1 0 6 0 1 0 1 1 0 0 1 0 0 7 0 1 0 0 0 1 0 1 0 1 75 0 1 0 0 0 0 0 0 0 0 11 1 1 1 1 0 1 1 1 0 0 20 1 0 1 0 1 1 1 1 1 1 20 0 0 1 1 0 0 1 0 0 1 85 1 0 0 0 1 0 0 0 0 0 40 0 0 1 0 0 0 0 0 0 1 18 0 0 0 1 1 1 1 0 0 0 55 0 0 0 1 0 0 0 0 0 0 9 1 0 0 0 0 0 0 0 1 0 8 0 0 0 0 0 0 0 0 1 0 64 0 0 0 0 1 0 0 0 0 0 64 1 0 0 0 0 0 1 1 0 0 77 1 0 0 0 0 0 1 0 0 1 6 0 0 1 0 0 1 1 0 0 0 25 0 0 1 1 1 0 1 0 1 0 33 1 1 0 0 0 0 0 1 1 0 100 0 1 0 1 0 1 0 0 0 0 45 0 0 1 0 0 1 0 0 0 0 22 1 0 0 0 1 1 1 0 1 0 54 0 0 0 1 0 0 0 0 0 0 33 0 0 0 0 0 0 1 0 0 0 36 0 0 0 1 0 0 1 1 0 0 73 0 0 0 0 0 0 0 0 0 1 99 1 0 0 0 1 0 0 0 0 0 40 0 0 0 1 0 0 0 0 0 0 81 0 0 0 1 0 0 0 0 0 1 99 0 0 0 0 1 0 0 0 0 0 64 1 0 0 1 1 1 0 0 0 0 5 0 0 0 0 1 1 0 0 0 1 45 1 0 0 1 1 0 1 1 0 0 100 0 0 0 0 0 0 1 0 0 0 36 1 0 0 0 1 0 0 1 0 1 7 0 1 0 0 0 0 1 1 1 0 78 0 0 0 1 1 0 1 0 0 1 96 1 0 0 0 0 1 0 0 1 0 59 1 1 0 1 1 1 1 1 1 1 99 0 0 0 0 0 0 0 0 0 1 99 0 1 0 0 0 0 0 1 1 0 17 0 0 0 0 1 0 0 1 0 1 4 0 0 0 0 0 0 0 0 1 0 8 0 0 0 0 0 0 0 1 1 0 78 1 0 0 1 1 0 0 0 0 0 3 0 0 0 0 0 1 0 1 1 0 19 0 1 0 1 0 1 0 0 0 0 45 1 1 0 0 1 0 1 0 1 0 40 0 0 0 0 0 0 0 0 1 0 88 0 1 0 1 0 0 0 0 0 1 9 0 0 1 0 1 1 0 0 0 0 45 0 0 1 0 0 0 0 1 1 0 82 1 1 1 1 1 0 0 0 0 1 34 0 0 0 0 0 0 1 1 0 0 67 0 0 0 0 0 0 1 0 0 0 6 0 0 0 1 0 0 0 0 0 0 27 1 1 1 0 0 0 1 0 0 0 2 0 0 0 0 0 1 0 0 0 1 99 1 0 0 1 1 1 1 0 0 1 33 0 1 1 0 0 0 1 1 0 0 7 0 0 0 0 0 0 1 0 0 0 66 0 0 1 1 1 1 1 1 1 1 89 0 0 0 0 1 0 0 1 0 0 49 0 0 0 1 0 1 0 1 0 0 5 1 1 1 1 0 0 0 1 0 0 12 1 0 1 1 0 1 1 0 1 1 39 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 1 0 0 77 0 0 0 1 0 0 0 0 0 0 99 0 0 0 1 0 0 0 0 1 0 88 1 1 0 1 0 0 1 1 0 1 43 1 0 0 1 0 0 0 0 0 0 99 0 1 0 0 0 0 1 0 0 0 11 0 1 0 0 0 1 1 0 0 1 55 0 0 1 0 0 1 0 0 0 0 55 0 0 0 0 0 0 0 0 1 1 9 1 0 1 0 1 0 1 0 1 1 42 0 0 0 0 0 0 0 1 1 0 88 0 0 0 1 1 1 0 1 1 1 48 1 0 0 0 0 1 1 1 1 1 100 1 0 0 1 0 0 1 1 1 0 24 1 0 0 0 1 0 1 0 1 1 30 0 0 1 0 1 0 0 1 1 1 79 1 1 0 0 1 0 1 1 1 0 78 0 1 0 0 0 0 1 0 1 0 48 0 0 1 0 0 1 1 1 0 0 22 1 0 1 0 1 0 1 0 1 1 30 1 0 0 0 0 1 1 1 1 1 4 0 1 0 0 0 0 0 0 0 0 11 0 0 1 0 0 0 0 0 0 0 44 0 1 0 0 0 0 1 0 0 0 66 1 0 1 1 1 0 1 0 0 0 42 0 0 0 0 1 0 0 0 0 0 4 1 1 0 0 1 0 0 0 0 0 4 1 1 1 0 1 1 1 0 1 0 84 1 1 0 1 0 0 1 0 0 0 63 0 0 0 1 0 0 1 0 1 0 66 1 0 0 0 1 1 0 0 1 0 49 0 0 0 0 0 0 0 0 0 1 81 0 0 0 0 1 1 1 0 1 0 8
Problem Description Link: 
https://code.google.com/codejam/contest/5214486/dashboard#s=p2
Problem Analysis Link: 
Problem Id: 
248