Budget Travel

Problem Number: 
222
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
37.29 4.62 4.19 1.16 5 5.72 7.79 13.42 4.61 15.40 6.31 25.24 1.41 32.56 7.62 74.02 2.02 6.38 2.72 13 6.68 3.71 14.66 3.75 23.73 1.35 32.00 10.16 39.39 8.51 44.60 8.02 45.97 4.56 49.87 1.00 56.96 0.05 57.79 2.35 61.46 7.74 64.03 2.04 70.17 9.30 73.41 4.51 4.35 3.22 14 9.53 7.47 17.11 4.93 17.21 1.70 20.18 9.29 23.64 2.31 28.00 6.45 33.17 7.96 42.99 0.53 43.86 3.29 46.82 10.10 54.64 1.57 56.03 7.66 60.22 7.69 67.52 5.93 18.15 2.63 9.28 1.77 3 2.18 7.39 8.96 6.38 17.09 6.52 79.79 7.11 3.67 1.41 12 5.71 5.42 13.83 3.03 22.75 5.92 24.74 6.70 26.21 0.25 33.68 0.36 41.51 8.66 49.78 7.38 50.92 2.02 53.69 8.55 63.85 1.28 73.09 2.52 38.38 2.04 9.31 6.84 6 3.94 7.46 4.42 0.73 10.15 3.49 10.89 3.50 20.91 0.14 30.93 7.62 69.57 7.26 2.44 7.39 14 10.15 6.80 14.12 8.24 15.30 1.68 19.30 2.37 24.63 3.76 30.97 3.12 36.20 3.41 41.99 7.51 42.13 7.22 44.74 2.68 52.97 4.78 53.00 9.83 61.67 4.90 61.97 8.33 17.22 5.24 5.34 2.06 2 1.00 2.44 7.42 8.08 46.89 2.27 8.04 5.59 8 3.40 9.31 9.52 6.71 15.18 4.27 16.02 4.22 25.66 5.11 31.72 9.09 34.16 9.49 42.75 1.43 76.06 1.84 7.26 6.74 12 2.77 8.03 10.13 3.38 17.11 4.67 22.99 9.52 27.62 8.35 32.93 8.34 39.54 0.25 41.78 9.78 48.83 8.44 56.95 4.35 60.51 0.76 68.01 6.35 29.58 3.04 6.73 4.74 6 0.25 5.59 5.92 10.20 6.57 1.08 12.56 7.26 20.85 3.69 24.86 5.34 15.39 1.90 10.07 2.23 1 6.73 6.41 98.08 7.97 3.49 3.50 16 8.17 3.27 9.64 7.46 13.75 4.01 15.51 6.19 23.66 0.69 33.18 2.30 39.62 10.19 45.60 9.85 53.46 5.29 62.83 6.32 72.42 5.28 74.33 5.25 76.12 6.29 78.15 0.02 81.96 10.07 91.37 5.94 45.08 3.92 4.39 4.32 9 9.17 0.49 12.93 1.52 16.68 3.74 23.92 1.42 27.09 5.28 28.78 3.04 32.22 3.67 33.62 0.49 36.69 6.48 43.71 1.87 5.61 2.34 5 8.51 6.55 12.71 5.91 22.71 1.05 28.29 7.73 34.14 8.76 44.20 2.82 8.35 1.89 7 5.31 0.56 11.61 1.93 17.11 0.71 17.20 9.71 24.62 6.93 34.57 0.53 42.96 6.99 47.32 39.62 0.32 7.69 6 7.91 6.58 16.79 5.24 20.87 6.60 22.47 6.70 28.82 3.90 37.96 1.94 42.28 2.92 7.82 3.02 6 8.03 4.40 17.60 6.93 26.40 6.61 27.83 4.93 34.30 3.71 35.80 2.16 16.34 2.69 7.55 5.73 4 0.75 6.50 5.31 6.62 9.88 6.50 11.68 2.89 61.43 3.98 6.10 1.87 12 6.39 6.47 12.60 0.23 13.16 5.81 17.72 8.15 21.68 6.65 26.02 3.50 33.95 7.17 40.69 3.53 46.64 9.68 48.51 2.43 48.70 4.75 57.13 2.17 43.19 70.10 0.39 4.67 8 1.93 4.10 3.99 2.78 7.82 6.28 15.60 4.71 22.44 2.59 25.29 2.83 35.19 8.15 40.26 2.93 61.13 4.36 5.02 5.73 12 2.42 0.96 6.54 2.47 12.83 3.71 13.96 3.21 20.77 5.55 29.28 2.30 38.06 8.51 42.96 0.77 47.62 6.33 52.26 9.59 55.34 6.20 58.77 1.20 60.62 4.78 6.25 4.69 8 6.15 10.06 9.94 8.97 17.37 4.10 24.82 5.56 26.51 5.26 34.37 8.12 42.28 7.17 51.21 0.22 98.65 3.08 7.44 5.74 16 5.10 2.12 10.42 7.66 17.22 4.17 20.86 2.11 28.14 5.61 29.81 5.74 37.26 6.97 44.16 3.87 53.10 1.63 63.13 5.63 68.88 9.16 72.87 0.91 77.43 1.30 84.62 4.44 91.21 10.10 96.23 6.77 59.71 3.05 7.44 4.79 11 7.77 10.20 13.94 7.44 21.93 9.48 24.15 5.57 28.50 3.31 28.86 5.32 30.74 6.47 40.16 9.16 50.14 1.90 55.03 4.96 59.67 8.31 41.75 1.69 9.09 1.95 11 5.59 0.26 7.87 0.94 8.54 7.61 8.61 1.60 11.94 7.55 14.70 1.06 24.55 6.55 25.63 0.82 29.39 6.34 30.11 10.17 34.18 2.43 48.00 8.45 1.56 6.24 10 1.01 10.03 10.07 0.93 10.73 6.19 18.24 4.64 23.21 9.26 23.72 4.03 31.22 4.04 36.96 5.42 43.63 5.58 44.80 8.24 14.75 5.60 3.99 5.93 2 3.24 8.35 8.86 0.46 11.90 1.55 8.95 1.40 2 3.09 7.48 5.79 4.76 57.90 1.69 8.33 6.92 12 6.44 4.13 7.61 5.26 12.41 2.03 17.91 4.70 18.53 4.16 26.92 5.05 33.30 1.03 40.41 4.13 44.52 0.64 46.80 9.70 53.60 0.76 54.39 0.29 48.41 4.31 3.83 0.51 8 8.50 7.30 10.62 1.46 19.30 1.43 23.41 5.49 31.97 0.72 33.58 4.84 40.25 7.07 40.72 2.49 44.81 10.18 2.64 5.96 10 3.29 10.16 10.16 4.80 15.12 7.42 17.80 7.98 19.85 1.02 26.24 4.74 30.39 8.85 33.71 0.03 36.49 4.68 42.05 5.60 38.00 1.78 8.75 1.43 6 2.10 9.31 6.19 4.23 16.06 3.74 19.46 6.03 28.12 1.32 28.75 1.17 33.46 4.10 2.45 5.96 8 1.82 9.64 3.90 8.78 6.72 7.58 7.53 3.58 14.50 8.62 18.94 4.60 27.30 6.40 29.74 0.43 57.03 1.85 9.80 9.45 10 4.73 9.63 7.20 7.80 8.29 8.19 9.89 0.03 16.69 1.51 21.02 10.05 25.99 4.40 33.85 9.79 39.24 2.25 48.34 6.49 53.94 1.58 9.54 8.13 11 0.33 3.20 6.14 4.72 12.86 7.15 17.34 4.13 17.74 1.75 24.73 5.36 28.17 8.37 32.48 2.06 34.81 9.59 42.03 1.92 45.75 4.60 13.22 3.11 6.11 9.45 2 4.98 4.72 8.63 8.31 27.33 2.92 9.71 2.02 5 6.62 5.71 7.20 1.53 11.22 5.47 16.20 1.34 23.58 9.45 59.65 3.01 8.62 0.22 9 6.35 4.53 8.19 4.69 13.75 0.53 20.30 2.39 25.12 9.15 35.14 4.87 42.49 6.37 51.77 9.34 52.11 3.47 89.14 15.56 0.87 5.63 13 0.38 8.89 9.96 0.95 15.76 1.41 25.94 9.74 35.87 0.36 44.66 9.45 51.66 2.27 57.42 3.87 65.30 6.67 66.67 1.26 71.95 0.73 75.53 3.01 84.91 5.83 34.18 4.50 6.61 4.09 5 10.10 0.32 16.70 0.98 19.10 5.55 24.41 8.66 30.41 7.43 69.68 6.45 4.10 8.92 9 7.70 9.92 14.04 3.06 19.31 3.06 26.80 8.26 32.89 5.95 40.95 6.04 48.85 0.58 58.18 10.05 61.32 0.59 35.95 2.58 5.72 0.90 4 8.39 3.96 18.06 3.45 22.24 0.46 27.74 1.08 49.36 3.37 6.31 0.79 11 8.68 3.43 12.67 2.94 20.07 1.87 21.34 4.51 22.13 9.72 24.50 7.90 27.91 5.63 28.30 2.23 36.14 6.15 42.27 1.42 48.15 6.92 30.42 9.72 2.49 2.35 6 1.50 3.45 2.25 9.49 10.25 0.70 19.24 6.18 25.43 9.44 27.86 7.71 17.77 8.58 2.25 7.60 2 7.58 1.77 11.91 2.11 17.88 2.16 7.90 7.46 2 9.02 6.75 17.18 8.96 4.66 2.55 4.11 3.78 2 0.40 1.09 2.73 8.89 25.20 4.35 4.67 2.87 4 2.72 5.96 8.48 1.73 17.69 7.22 19.24 3.26 82.33 8.90 3.25 5.80 15 1.83 6.25 9.85 3.76 19.73 6.21 24.56 8.96 28.75 3.18 35.67 9.90 43.80 9.96 50.47 9.99 51.11 2.42 51.34 3.47 52.32 5.65 55.45 5.22 60.70 5.54 67.44 7.26 73.43 7.29 26.89 4.98 5.87 3.93 2 9.39 7.83 19.54 2.43 3.68 5.16 4.48 2.02 1 1.39 2.31 64.19 214.38 0.13 6.33 12 5.14 1.16 5.53 8.50 9.17 9.74 16.31 0.26 26.38 8.78 33.85 3.53 34.92 7.36 41.39 0.60 42.55 9.97 46.73 8.11 50.40 5.89 59.27 6.79 59.37 2.86 9.88 9.69 14 8.69 0.83 10.04 7.20 16.50 0.34 17.04 1.90 23.63 4.60 23.66 7.31 29.72 5.79 33.03 8.01 36.71 8.34 38.20 1.65 38.33 4.20 48.22 0.55 50.76 8.19 56.95 5.04 87.70 2.06 10.04 1.78 15 5.66 6.13 14.23 8.76 18.86 3.75 24.70 9.72 27.49 0.96 35.58 2.60 44.16 5.64 49.39 6.19 56.59 7.72 62.19 5.37 63.69 8.89 73.60 3.01 79.44 8.65 84.40 8.92 87.68 8.48 69.07 13.49 2.11 0.42 10 6.26 3.35 12.97 1.42 16.57 10.03 23.60 10.17 23.75 2.91 32.25 7.45 41.82 3.44 50.57 6.03 57.80 2.78 64.45 0.25 22.31 12.45 2.02 8.08 4 8.91 5.65 10.28 3.19 11.15 6.78 12.81 4.21 65.75 6.76 1.77 0.59 14 1.84 2.65 7.19 6.22 15.13 0.88 15.94 5.89 21.72 8.03 26.75 0.47 29.32 0.07 32.98 9.36 40.77 10.03 50.56 3.66 51.77 8.93 56.13 9.09 58.24 8.55 61.07 1.90 58.93 3.36 6.70 7.20 10 4.33 7.94 11.52 2.84 13.76 9.18 22.08 2.91 27.99 4.44 37.47 5.23 43.27 10.16 51.74 8.31 52.94 0.06 54.59 8.88 35.10 6.95 3.42 9.98 5 7.17 2.88 12.65 2.22 15.51 3.37 18.04 7.22 26.28 7.57 39.58 4.22 3.11 7.49 7 4.95 5.46 14.24 2.11 15.63 5.63 20.17 1.65 28.40 5.32 36.60 0.18 37.63 6.78 22.90 2.28 8.90 4.89 3 2.05 5.01 5.95 2.89 15.00 1.65 59.26 2.90 7.91 6.86 12 0.46 6.18 3.07 1.87 7.52 5.34 13.71 5.07 23.95 3.42 33.04 9.80 36.11 8.50 38.60 1.86 40.80 7.56 44.98 9.88 48.40 9.41 55.96 1.19 81.84 3.52 3.19 6.25 14 2.13 7.77 8.33 0.44 14.38 1.75 22.18 1.51 31.94 2.78 39.28 6.69 47.96 5.37 48.98 1.03 53.67 5.53 63.65 2.87 65.69 0.56 73.54 0.28 77.35 3.02 78.45 7.15 -1
Problem Id: 
222