Problem K

概述：给你要求所需要的染料，最大只有50ML，也就是说，超过了50ML之后，就要再继续使用下一个Kit（工具箱），这个时候，可以根据最大需求的染料数量（ml为单位的），来进行规定所需要的染料桶的个数的最小值

思路：按从大到小排列，每次将最大的三个进行减少1，这样就可以最后得到最大。

感想：难度不大，但是很难读懂题目。

#include<iostream>
#include<algorithm>
#include<fstream>
#include<vector>
using namespace std;
bool cmp(const int &a, const int &b)
{
	return a > b;
}
int main()
{
	//ifstream cin("aaa.txt");
	int n,g,temp;
	while (cin >> n&&n)
	{
		int ans = 0;
		vector<int>v;
		for (int i = 0; i < n; ++i)
		{
			cin >> temp; v.push_back(temp);
		}
		cin >> g;
		sort(v.begin(), v.end(), cmp);
		ans = v[0] % 50 == 0 ? v[0] / 50 : v[0] / 50 + 1;
		for (int i = 0; i < n; ++i)
			v[i] = ans * 50 - v[i];
		while (g)
		{
			sort(v.begin(), v.end(), cmp);
			if (!v[0] || !v[1] || !v[2])
			{
				++ans;
				for (int i = 0; i<n; i++)   
					v[i] += 50;
			}
			--g; --v[0]; --v[1]; --v[2];
		}
		cout << ans << endl;
	}
	return 0;
}