Problem Statement
Three girls are shopping at a supermarket. The supermarket is having a sale: "Spend $50 or more in a single transaction and get $10 off." The girls realize that if they combine their purchases, they might be able to pay less than if they each pay separately. For example, if they are buying a total of $46, $62 and $9 worth of goods, respectively, they can combine the $46 and $9 totals and make two purchase transactions ($55 and $62) to get $20 off.
You will be given a
Definition
- Class:
- SupermarketDiscount
- Method:
- minAmount
- Parameters:
- int[]
- Returns:
- int
- Method signature:
- int minAmount(int[] goods)
- (be sure your method is public)
Constraints
- goods will contain exactly 3 elements.
- Each element of goods will be between 1 and 99, inclusive.
Examples
{46, 62, 9}
Returns: 97
The example from the problem statement.
{50, 62, 93}
Returns: 175
The best decision is to pay separately.
{5, 31, 15}
Returns: 41
The only way to get the discount is to combine all three purchases into one transaction.
{5, 3, 15}
Returns: 23
The girls have no chance of getting the discount.
{1,1,1}
Returns: 3
{99,99,99}
Returns: 267
{49,49,49}
Returns: 137
{50,50,50}
Returns: 120
{40,5,5}
Returns: 40
{5,40,5}
Returns: 40
{5,5,40}
Returns: 40
{40,40,5}
Returns: 75
{5,40,40}
Returns: 75
{40,5,40}
Returns: 75
{40,40,40}
Returns: 110
{5,5,5}
Returns: 15
{6,50,66}
Returns: 102
{33,80,97}
Returns: 190
{50,69,13}
Returns: 112
{77,47,40}
Returns: 144
{92,86,8}
Returns: 166
{23,23,53}
Returns: 89
{91,56,57}
Returns: 174
{7,1,95}
Returns: 93
{91,74,8}
Returns: 153
{75,60,64}
Returns: 169
{86,3,52}
Returns: 121
{25,20,48}
Returns: 83
{63,19,50}
Returns: 112
{7,36,76}
Returns: 109
{62,92,99}
Returns: 223
{96,85,19}
Returns: 180
{86,35,70}
Returns: 171
{95,80,95}
Returns: 240
{50,82,48}
Returns: 160
{75,73,24}
Returns: 152
{49,11,22}
Returns: 72
{12,45,56}
Returns: 93
{43,75,71}
Returns: 169
{34,94,17}
Returns: 125
{32,48,73}
Returns: 133
{24,69,44}
Returns: 117
{1,51,69}
Returns: 101
{80,31,95}
Returns: 186
{99,30,10}
Returns: 129
{13,61,77}
Returns: 131
{24,35,9}
Returns: 58
{39,11,23}
Returns: 63
{53,9,23}
Returns: 75
{15,2,3}
Returns: 20
{53,50,58}
Returns: 131
{53,28,18}
Returns: 89
{58,22,14}
Returns: 84
{54,20,37}
Returns: 91
{32,6,30}
Returns: 58
{42,12,4}
Returns: 48
{8,6,53}
Returns: 57
{52,56,34}
Returns: 122
{21,19,48}
Returns: 78
{15,4,15}
Returns: 34
{1,20,35}
Returns: 46
{31,52,9}
Returns: 82
{44,8,20}
Returns: 62
{44,12,5}
Returns: 51
{42,18,32}
Returns: 82
{41,15,7}
Returns: 53
{43,4,17}
Returns: 54
{13,36,41}
Returns: 80
{9,15,54}
Returns: 68
{32,1,56}
Returns: 79
{44,5,38}
Returns: 77
{15,5,43}
Returns: 53
{20,3,8}
Returns: 31
{12,29,9}
Returns: 40
{45,10,30}
Returns: 75
{59,51,39}
Returns: 129
{99, 1, 1 }
Returns: 91
{30, 10, 10 }
Returns: 40
{20, 35, 10 }
Returns: 55
{1, 1, 49 }
Returns: 41
{50, 50, 50 }
Returns: 120
{50, 50, 40 }
Returns: 120
{99, 99, 40 }
Returns: 218
{35, 36, 37 }
Returns: 98
{49, 49, 49 }
Returns: 137
{1, 49, 49 }
Returns: 89
{25, 25, 25 }
Returns: 65
{98, 98, 1 }
Returns: 177
{1, 1, 1 }
Returns: 3
{50, 48, 1 }
Returns: 89
{10, 10, 30 }
Returns: 40
{1, 99, 99 }
Returns: 179
{50, 1, 1 }
Returns: 42
{99, 99, 1 }
Returns: 179
{90, 90, 90 }
Returns: 240
{1, 50, 1 }
Returns: 42
{1, 50, 50 }
Returns: 81
{99, 99, 99 }
Returns: 267
{10, 20, 20 }
Returns: 40
{10, 10, 90 }
Returns: 100
{60, 50, 40 }
Returns: 130
{50, 25, 25 }
Returns: 80
{40, 30, 20 }
Returns: 80
{30, 50, 10 }
Returns: 80
{50, 62, 93 }
Returns: 175
{25, 62, 25 }
Returns: 92
{20, 20, 55 }
Returns: 85
{49, 1, 1 }
Returns: 41
{33, 33, 33 }
Returns: 89
{40, 40, 40 }
Returns: 110
{40, 11, 49 }
Returns: 90
{50, 20, 30 }
Returns: 80
{20, 20, 50 }
Returns: 80
{99, 99, 10 }
Returns: 188
{99, 99, 2 }
Returns: 180
{20, 20, 20 }
Returns: 50
{5, 10, 35 }
Returns: 40
{98, 98, 10 }
Returns: 186
{30, 30, 2 }
Returns: 52
{80, 80, 45 }
Returns: 185
{90, 20, 20 }
Returns: 120
{51, 51, 51 }
Returns: 123
{99, 3, 5 }
Returns: 97
{50, 50, 20 }
Returns: 100
{20, 15, 16 }
Returns: 41
{34, 34, 34 }
Returns: 92
{49, 51, 50 }
Returns: 130
{20, 20, 10 }
Returns: 40
{99, 49, 49 }
Returns: 177
{40, 10, 40 }
Returns: 80