概述:给你要求所需要的染料,最大只有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;
}