1010 Problem K

任意三种颜色各1ml可以配成1ml灰色 ，每50ml一组，每次至少买一组 ，求最少要买多少组；
输入第一个数 N 代表N中颜色 随后N个数代表每种颜色需要多少毫升。最后一个数g代表需要多少毫升灰色；
输出最少的组数。
先找出普通颜色中的最大的数 由这个数确定普通颜色需要多少组 然后用这些组的各颜色的总数减去各颜色需要的数 求出各颜色的余数 如果剩余的数能配出需要的灰色 那么就直接输出。。
要不然 每次陪1ml灰色的 从最大的三个余数中各减1，g–；直到第三大的数为0；然后每组加50 组数加一 再减 直到g=0；
重点是以1ml为单位配灰色的 要不然最后一个样例做不出来。。。。。。。。。。。。。。。

// 1010.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<fstream>
#include<string.h>
using namespace std;
bool cmp(int a, int b)
{
    return a > b;
}
int main()
{
    fstream cin("E:/C++/IN/aaa.txt");
    int n;
    while (cin >> n&&n)
    {
        int num;
        int c[12];
        memset(c, 0, 12);
        for (int i = 0;i < n;i++)
            cin >> c[i];
        sort(c, c+n);
    //  cout << n << endl;
    //  cout << c[3]<<endl;
        int g;
        cin >> g;
        int c2[12];
        memset(c2, 0, 12);
        num = c[n - 1] / 50 ;
        if (c[n - 1] % 50 != 0)num++;
        for (int i = 0;i < n;i++) 
            c2[i] = num*50 - c[i];
        while (g > 0)
        {
            sort(c2, c2 + n, cmp);
            if (!c2[2]||!c2[1]||!c2[0])
            {
                for (int i = 0;i <n;i++)
                {
                    c2[i] += 50;
                }
                num++;
            }
            g--;
            c2[0]--;
            c2[1]--;
            c2[2]--;
        }
        cout << num << endl;
    }
    return 0;
}