Topcoder SRM 582 DIV2 500

Problem Statement
	Magical Girls are girls who have magical powers. They fight against evil to protect the Earth. Cosmic enemies have just attacked the Earth, and the Magical Girls are going to fight them. You are given a vector <int> magicalGirlStrength that describes the Magical Girls: for each i, magicalGirlStrength[i] is the strength of one of the girls. You are also given a vector <int> enemyStrength and a vector <int> enemyCount that describe their enemies: for each i, there are enemyCount[i] enemies that each have strength enemyStrength[i]. Each Magical Girl will always fight one enemy at a time. A Magical Girl will defeat her enemy if her strength is greater than or equal to the strength of that enemy. At the beginning of the fight the fatigue of each Magical Girl is 0. Each time a Magical Girl defeats an enemy, her fatigue increases by 1. The Magical Girls want to defeat all the enemies. That is, each of the enemies must be defeated by one of the Magical Girls. Additionally, the Magical Girls want to minimize the maximum fatigue among them. If it is impossible to defeat all of the enemies, return -1. Otherwise, return the smallest F with the following property: the Magical Girls can defeat all enemies in such a way that at the end the fatigue of each girl is at most F.
Definition
	Class: SpaceWarDiv2 Method: minimalFatigue Parameters: vector <int>, vector <int>, vector <int> Returns: int Method signature: int minimalFatigue(vector <int> magicalGirlStrength, vector <int> enemyStrength, vector <int> enemyCount) (be sure your method is public)
Notes
-	The elements of enemyStrength are not necessarily pairwise distinct.
Constraints
-	magicalGirlStrength will contain between 1 and 50 elements, inclusive.
-	Each element of magicalGirlStrength will be between 1 and 100, inclusive.
-	enemyStrength and enemyCount will each contain between 1 and 50 elements, inclusive.
-	enemyStrength and enemyCount will contain the same number of elements.
-	Each element of enemyStrength will be between 1 and 100, inclusive.
-	Each element of enemyCount will be between 1 and 100, inclusive.
Examples
0)
	{2, 3, 5} {1, 3, 4} {2, 9, 4} Returns: 7 There are 3 Magical Girls, their strength are 2, 3, and 5. There are 3 kinds of enemies: 2 enemies with strength 1 each, 9 enemies with strength 3 each, and 4 enemies with strength 4 each. This is one of the ways how to minimize the maximal fatigue: Magical girl 0 defeats 2 enemies with strength 1. Magical girl 1 defeats 7 enemies with strength 3. Magical girl 2 defeats 2 enemies with strength 3 and 4 enemies with strength 4.
1)
	{2, 3, 5} {1, 1, 2} {2, 9, 4} Returns: 5 Each of the Magical Girls can defeat any of the enemies. The optimal strategy is that each girl should defeat 5 of the enemies.
2)
	{14, 6, 22} {8, 33} {9, 1} Returns: -1 None of the magical girls can beat the enemy with strength 33.
3)
	{17, 10, 29, 48, 92, 60, 80, 100, 15, 69, 36, 43, 70, 14, 88, 12, 14, 29, 9, 40} {93, 59, 27, 68, 48, 82, 15, 95, 61, 49, 68, 15, 16, 26, 64, 82, 7, 8, 92, 15} {56, 26, 12, 52, 5, 19, 93, 36, 69, 61, 68, 66, 55, 28, 49, 55, 63, 57, 33, 45} Returns: 92

Code: