Pay the Price

Problem Number: 
10 313
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
Critical Input: 
10 10 12 13 22 32 33 17 16 29 7 5 29 29 12 36 9 4 42 27 2 22 24 36 6 35 14 3 21 6 46 11 16 29 6 1 33 0 26 22 3 4 5 49 22 46 12 21 36 12 11 13 15 8 37 7 9 29 25 13 22 9 1 34 4 12 5 9 27 14 11 9 4 35 6 29 3 30 9 29 18 17 34 27 38 20 9 45 24 12 22 25 14 15 0 9 6 6 11 12 17 7 6 26 16 2 19 25 6 21 12 10 14 20 9 22 16 28 19 9 6 8 19 12 18 14 25 27 23 7 10 22 1 5 10 0 1 18 3 27 12 8 14 10 15 6 28 15 18 9 0 20 29 15 50 24 11 7 30 24 8 22 18 22 20 20 25 30 9 12 20 29 4 39 28 29 16 22 5 31 33 3 3 7 34 17 41 24 6 30 25 28 19 27 22 2 7 11 9 3 20 28 0 35 23 31 12 8 23 9 46 27 25 10 23 12 42 5 13 21 8 18 7 9 26 14 6 20 4 22 4 45 15 16 25 22 39 12 46 1 43 16 1 26 0 32 29 0 37 17 6 3 17 14 21 28 49 25 10 34 12 0 21 19 18 19 6 28 26 15 7 10 5 6 7 1 4 0 20 28 0 2 26 0 4 13 46 28 13 18 20 48 5 4 31 17 13 14 27 4 3 31 28 1 2 13 22 10 42 19 13 30 10 46 22 47 24 0 21 2 19 5 27 10 11 33 1 1 22 19 4 8 2 20 32 5 8 20 3 17 36 1 27 3 22 33 20 19 3 13 24 37 38 20 34 14 8 26 19 20 14 21 12 34 13 18 22 17 21 13 14 7 14 5 3 8 27 11 29 6 34 17 27 32 16 47 28 1 1 30 15 9 23 8 21 22 27 32 23 3 8 42 7 10 21 3 50 9 29 28 17 6 25 1 2 27 27 15 2 46 6 3 4 3 7 8 39 15 16 9 23 29 1 11 5 25 1 38 27 11 22 11 0 9 18 39 26 19 11 20 28 29 20 5 32 36 26 3 1 33 20 12 20 14 27 24 10 4 12 13 28 11 27 17 19 14 31 24 43 22 4 5 25 23 1 17 17 10 24 5 3 3 8 22 23 14 15 18 0 23 20 20 12 23 30 4 18 28 7 24 25 1 18 12 11 19 12 13 6 1 3 0 20 18 3 3 18 37 2 0 1 6 23 21 27 13 16 28 5 35 21 18 11 13 13 23 29 20 2 6 24 30 25 8 39 27 2 6 4 4 19 2 19 27 50 21 19 28 27 1 10 33 16 1 35 8 18 6 45 16 5 37 8 2 31 25 14 16 21 4 4 13 8 12 12 10 4 47 13 31 4 43 28 1 9 15 1 27 2 12 38 9 12 26 7 27 13 2 11 22 4 7 4 5 5 1 25 1 3 8 16 13 15 19 27 31 2 18 36 14 8 15 12 5 6 10 17 16 1 8 18 14 28 36 4 50 20 23 12 22 25 8 30 15 1 26 3 28 5 24 9 13 4 1 20 6 12 18 17 11 11 26 23 0 20 25 2 5 0 19 22 39 24 47 5 22 1 34 20 7 30 2 3 23 30 4 43 2 23 21 29 13 3 18 18 24 7 49 23 4 6 10 4 7 15 10 0 1 4 4 8 12 16 2 42 10 25 39 25 16 35 3 1 2 28 4 19 25 17 32 4 28 14 15 3 35 3 7 21 26 22 29 25 7 12 0 12 19 24 11 15 7 2 36 16 15 19 21 11 30 10 17 21 41 12 46 2 13 17 24 23 22 25 37 23 9 32 21 12 11 43 23 50 27 18 14 24 6 3 17 6 15 2 6 17 29 15 4 24 21 21 12 47 23 43 20 4 35 12 4 22 15 8 11 8 30 5 13 20 29 29 30 23 36 8 36 1 13 15 4 7 11 4 6 9 20 7 31 22 49 18 7 23 21 27 26 28 39 26 12 50 16 14 22 5 5 13 34 12 14 23 27 4 9 12 11 5 16 21 19 14 24 6 23 2 12 2 19 33 7 1 3 26 29 0 1 23 19 16 0 3 4 0 1 7 20 8 19 3 19 15 7 12 17 2 25 5 7 50 20 12 42 11 12 2 12 28 26 4 3 16 23 22 14 21 14 20 19 16 29 10 1 2 8 1 12 16 24 29 6 12 20 2 26 36 16 38 28 20 21 13 10 19 1 28 1 1 26 28 6 29 15 22 23 14 19 15 20 22 23 37 21 20 29 20 4 6 19 6 17 15 15 2 43 27 19 48 8 8 6 25 4 24 19 28 19 34 22 45 27 24 13 11 2 28 23 17 8 15 9 43 9 5 13 5 12 20 2 16 27 2 11 5 8 23 14 15 19 36 26 27 3 12 1 2 11 19 5 8 22 26 33 40 21 3 23 14 11 35 26 39 18 14 27 38 20 20 40 11 26 22 34 5 4 37 22 2 25 15 44 2 11 22 13 10 15 29 3 33 5 12 11 25 0 21 18 4 25 31 19 24 24 16 7 14 22 8 23 17 3 10 18 9 23 8 29 3 8 14 22 27 42 4 0 10 30 15 40 16 35 1 16 33 28 18 5 25 33 12 43 22 9 15 24 12 0 2 18 4 8 29 15 18 15 2 14 28 28 0 0 1 19 15 13 7 0 5 0 4 5 1 20 11 8 17 21 29 3 48 18 23 35 16 13 0 20 21 6 32 24 23 12 17 24 12 28 21 42 2 19 34 16 0 3 0 25 8 12 18 23 3 18 13 22 27 11 21 16 24 0 1 21 21 46 14 27 0 36 23 8 5 25 50 19 37 15 1 0 8 17 17 20 39 9 18 21 4 14 18 43 3 35 12 12 42 5 12 48 20 30 28 28 44 5 3 33 7 0 2 11 0 3 3 26 4 13 22 2 10 23 26 7 16 3 3 9 7 13 0 41 15 20 28 28 15 31 40 29 1 11 6 29 15 6 17 20 1 19 28 18 25 28 4 21 17 10 28 5 37 26 25 20 16 50 24 22 13 18 10 18 0 26 3 2 17 13 32 36 20 4 14 1 12 3 5 25 1 10 18 18 25 2 6 36 2 1 3 21 0 1 12 9 40 2 6 26 0 3 6 30 2 2 17 48 27 6 23 10 9 9 18 12 39 2 7 15 5 5 37 17 3 6 2 7 9 25 35 16 8 17 28 20 21 12 11 9 9 39 26 4 38 16 4 27 14 7 10 25 5 17 31 22 46 18 26 29 2 13 16 13 9 9 20 5 6 25 41 20 19 15 27 45 10 44 21 49 9 13 17 35 6 23 27 3 7 24 39 1 12 14 20 4 9 2 29 26 6 28 6 0 20 16 35 4 24 18 10 24 4 14 5 25 22 23 28 23 1 36 0 2 24 21 1 16 6 29 9 20 3 29 50 29 3 4 2 13 38 28 0 12 1 3 28 7 0 1 14 10 7 28 29 24 40 28 15 18 14 16 14 0 1 14 49 0 26 29 25 12 25 6 4 24 36 6 10 21 38 16 23 12 9 29 9 28 16 3 7 1 13 1 32 17 26 35 7 0 40 23 5 8 18 31 24 12 26 2 28 2 22 2 20 0 0 1 13 14 38 9 25 20 20 3 15 22 44 0 16 47 24 39 8 15 27 8 34 5 24 14 18 20 24 43 13 41 29 11 38 3 43 16 17 2 15 35 18 4 7 9 16 0 1 15 7 26 24 5 29 14 17 23 24 9 29 7 11 27 16 10 9 25 20 10 24 29 46 17 16 1 21 17 32 21 46 12 16 25 13 29 5 26 50 25 33 39 13 22 0 2 3 16 24 9 28 27 1 45 23 29 43 18 30 20 2 16 1 16 4 17 27 20 24 7 3 22 48 26 7 16 6 29 32 24 6 31 16 9 18 19 24 20 6 5 18 13 16 33 29 14 40 26 7 0 5 7 24 49 13 9 15 19 7 24 29 26 30 7 1 11 15 42 7 28 5 18 25 34 27 14 21 17 38 4 7 8 20 20 32 19 2 12 1 10 15 19 12 5 43 19 3 4 27 11 10 44 22 21 21 8 1 11 11 21 19 18 42 9 21 33 28 25 23 23 29 24 26 10 15 21 13 3 20 1 2 28 20 37 40 16 22 23 8 1 9 23 21 18 28 11 11 38 20 5 24 12 28 37 6 29 40 17 11 15 29 7 41 7 1 14 14 1 2 17 41 13 24 29 7 11 30 1 5 15 2 21 13 15 18 0 15 16 15 9 23 2 2 19 16 11 17 43 23 1 23 13 18 28 10 23 10 48 10 6 29 39 20 35 19 0 6 6 21 22 5 11 12 19 4 9 16 9 7 0 15 11 20 6 16 18 24 7 1 50 22 20 4 43 21 25 13 25 1 19 9 22 2 47 1 26 4 3 28 2 40 27 3 8 6 13 22 12 27 4 4 7 21 26 16 17 12 1 15 10 25 12 20 7 14 2 19 7 9 19 13 9 24 13 41 25 17 0 20 13 31 35 1 4 32 9 5 26 17 35 15 25 10 2 7 6 23
Random Input: 
100 10 10 100 200 200 30 75 200 111 199 300 299 88 1000 47 7 709
Problem Id: 
10313