Problem Statement
In Starcraft, one of the available units is a mutalisk. Mutalisks are very useful for harassing Terran bases. Fox Ciel has one mutalisk. The enemy base contains one or more Space Construction Vehicles (SCVs). Each SCV has some amount of hit points.
When the mutalisk attacks, it can target up to three different SCVs.
- The first targeted SCV will lose 9 hit points.
- The second targeted SCV (if any) will lose 3 hit points.
- The third targeted SCV (if any) will lose 1 hit point.
You are given a
Definition
- Class:
- MutaliskEasy
- Method:
- minimalAttacks
- Parameters:
- int[]
- Returns:
- int
- Method signature:
- int minimalAttacks(int[] x)
- (be sure your method is public)
Constraints
- x will contain between 1 and 3 elements, inclusive.
- Each element in x will be between 1 and 60, inclusive.
Examples
{12,10,4}
Returns: 2
You can destroy all SCVs in two attacks as follows: Target the SCVs in the order 0, 2, 1. Their hit points after the attack will be {12-9, 10-1, 4-3} = {3, 9, 1}. Target the SCVs in the order 1, 0, 2. Their hit points will drop exactly to {0, 0, 0}.
{54,18,6}
Returns: 6
You should attack 6 times, always in the order 0, 1, 2.
{55,60,53}
Returns: 13
{1,1,1}
Returns: 1
{60, 40}
Returns: 9
{60}
Returns: 7
{1}
Returns: 1
{60}
Returns: 7
{51}
Returns: 6
{16,57,52}
Returns: 10
{55}
Returns: 7
{52,49,38}
Returns: 11
{3,22}
Returns: 3
{25,33,56}
Returns: 9
{14}
Returns: 2
{1,40,24}
Returns: 6
{15,13}
Returns: 3
{45,53}
Returns: 9
{22}
Returns: 3
{43,32}
Returns: 7
{37,26}
Returns: 6
{9}
Returns: 1
{18,46,9}
Returns: 6
{27,17}
Returns: 4
{31,45,27}
Returns: 9
{50,8}
Returns: 6
{38,49}
Returns: 8
{9}
Returns: 1
{37,31}
Returns: 7
{33}
Returns: 4
{28}
Returns: 4
{29,9,47}
Returns: 7
{1}
Returns: 1
{38}
Returns: 5
{34}
Returns: 4
{28,20,55}
Returns: 8
{59,8}
Returns: 7
{37,52,49}
Returns: 11
{37}
Returns: 5
{20}
Returns: 3
{46,57}
Returns: 9
{26,7}
Returns: 3
{27,47,4}
Returns: 7
{23,8,13}
Returns: 4
{14,50,15}
Returns: 7
{59,11}
Returns: 7
{2,33}
Returns: 4
{55,7,48}
Returns: 9
{58,26}
Returns: 8
{57,20,12}
Returns: 7
{7}
Returns: 1
{20,26,27}
Returns: 6
{34}
Returns: 4
{29,55,19}
Returns: 9
{37}
Returns: 5
{42,49,3}
Returns: 8
{14}
Returns: 2
{9, 15 }
Returns: 3
{60, 60, 60 }
Returns: 14
{9, 9, 8 }
Returns: 3
{12, 10, 4 }
Returns: 2
{60, 53, 51 }
Returns: 13
{10, 1, 1 }
Returns: 2
{1, 1, 60 }
Returns: 7
{60, 1, 1 }
Returns: 7
{14, 16, 22 }
Returns: 4
{10 }
Returns: 2
{12, 9, 5 }
Returns: 3
{8, 8, 8 }
Returns: 3
{7, 3, 2 }
Returns: 2
{10, 1 }
Returns: 2
{28, 1, 1 }
Returns: 4
{60, 13, 17 }
Returns: 8
{60, 57, 59 }
Returns: 14
{9 }
Returns: 1
{18, 7, 1 }
Returns: 3
{1, 3, 9 }
Returns: 1
{6, 9, 9 }
Returns: 2
{60, 10, 1 }
Returns: 7
{52 }
Returns: 6
{27, 8, 4 }
Returns: 4
{18, 18, 3 }
Returns: 4
{1, 9, 3 }
Returns: 1
{5, 15, 19 }
Returns: 3
{8, 3, 2 }
Returns: 2
{6, 6, 1 }
Returns: 2
{54, 1, 1 }
Returns: 6
{10, 2 }
Returns: 2