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 Description Link:
Problem Id:
222
