Codeforces Good Bye 2015 E. New Year and Three Musketeers

题意：有三个火枪手，每个人有一个攻击力，有n个罪犯，分别有一个攻击力，三个火枪手的攻击力是可以合并，譬如三个人的攻击力分别是1,2,3，罪犯的攻击力是6，三个人就可以在一个回合内击败罪犯，题目要求击败所有的罪犯最少需要多少个回合?(每个人在一个回合中只能攻击一次或者什么事都不干)

思路：贪心，这贪心好难写的说，或许是因为我蠢。因为超过三个人中最大的就要至少两个人合力来打掉它。从小到大排序，从大于三个人中最大的开始处理，如果$a_1+a_2>=A_i(a_1,a_2是两个较小的攻击力，A_i是罪犯的攻击力)$则在 <=a3 <script id="MathJax-Element-1157" type="math/tex"><=a_3</script>所有罪犯的攻击力中挑一个没有被处理过的并且最大的来处理。同理，处理到第n个罪犯。现在只剩下$cnti_1$个 <=a1 <script id="MathJax-Element-1159" type="math/tex"><=a_1</script>的，$cnti_2$个$>=a_1并且<=a_2$的，$cnti_3$个$>=a_2 并且 <=a_3$的罪犯。处理这些罪犯的时候注意几点。

• $a_1$能干掉的敌人，$a_2,a_3$也能干掉。$a_2$能干掉的敌人，$a_3$也能干掉
• $a_3$能干掉的敌人，或许$a_1+a_2$能干掉，这种情况要特殊处理

http://codeforces.com/contest/611/problem/E

/*********************************************
    Problem : Codeforces Good Bye 2015
    Author  : NMfloat
    InkTime (c) NM . All Rights Reserved .
********************************************/

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#define rep(i,a,b)  for(int i = (a) ; i <= (b) ; i ++)
#define rrep(i,a,b) for(int i = (b) ; i >= (a) ; i --)
#define repE(p,u) for(Edge * p = G[u].first ; p ; p = p -> next)
#define cls(a,x)   memset(a,x,sizeof(a))
#define eps 1e-8

using namespace std;

const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e5+5;
const int MAXE = 2e5+5;

typedef long long LL;
typedef unsigned long long ULL;

int T,n,m,k;

int fx[] = {0,1,-1,0,0};
int fy[] = {0,0,0,-1,1};

int A[200005];
int a[10];
int pos[10];
int spos[10];
int vis[200005];
int cnti[10];

void input() {
    rep(i,1,3) scanf("%d",&a[i]);
    rep(i,1,n) scanf("%d",&A[i]);
}

void Debug() {
    rep(i,1,n) printf("%d ",A[i]);
    puts("");
}

void solve() {
    sort(a+1,a+4);
    a[4] = a[1] + a[2]; a[5] = a[1] + a[3];
    a[6] = a[2] + a[3]; a[7] = a[1] + a[2] + a[3];
    sort(A+1,A+n+1);
    cls(pos,0); cls(vis,0);
    int ok = 0;
    rep(i,1,n) {
        if(A[i] > a[7]) ok = 1;
        if(A[i] <= a[1]) pos[1] = i;
        if(A[i] <= a[2]) pos[2] = i;
        if(A[i] <= a[3]) pos[3] = i;
    }
    rep(i,1,3) spos[i] = pos[i];
    if(ok) {puts("-1");return;}
    int ans = n - pos[3];
    int posi = pos[3] + 1;
    rep(i,posi,n) {
        rep(j,4,7) {
            if(A[i] <= a[j]) {
                if(j == 4) {
                    while(pos[3] && vis[pos[3]]) { pos[3] --; }
                    if(pos[3]) { vis[pos[3]] = 1; pos[3] --; }
                }
                else if(j == 5) {
                    while(pos[2] && vis[pos[2]]) { pos[2] --; }
                    if(pos[2]) { vis[pos[2]] = 1; pos[2] --; }
                }
                else if(j == 6) {
                    while(pos[1] && vis[pos[1]]) { pos[1] --; }
                    if(pos[1]) { vis[pos[1]] = 1; pos[1] --; }
                }
                break;
            }
        }
    }
    rep(i,1,3) while(pos[i] && vis[pos[i]]) { pos[i] --; }

    int count = 0;
    rep(i,spos[2]+1,pos[3]) {
        if(a[4] >= A[i]) {
            count ++;
        }
    }
    cls(cnti,0);


    cnti[1] = pos[1];
    if(pos[2] > spos[1]) cnti[2] = pos[2] - spos[1];
    if(pos[3] > spos[2]) cnti[3] = pos[3] - spos[2];
    int minnum = min(cnti[1],min(cnti[2],cnti[3]));
    ans += minnum;
    rep(i,1,3) cnti[i] -= minnum;
    int gap;
    if(cnti[1] == 0) {
        if(cnti[3] > cnti[2]) {
            gap = (cnti[3] - cnti[2]) / 2;
            gap = min(gap,count);
            ans += (cnti[3] - gap);
        }
        else ans += (cnti[2] + cnti[3] + 1) / 2;
    }
    else if(cnti[2] == 0) {
        if(cnti[3] > (cnti[1] + 1) / 2) {
            ans += (cnti[1] + 1) / 2;
            cnti[3] -= (cnti[1] + 1) / 2;
            int gap = cnti[3] / 2;
            gap = min(count,gap);
            cnti[3] -= gap;
            ans += cnti[3];
        }
        else {
            ans += (cnti[1] + cnti[3] + 2) / 3;
        } 
    }
    else {
        if(cnti[1] > ((cnti[2] + 1) / 2)) {
            ans += (cnti[1] + cnti[2] + 2) / 3; 
        }
        else {
            ans += (cnti[2] + 1) / 2;
        }
    }
    printf("%d\n",ans);
} 

int main(void) {
    //freopen("a.in","r",stdin);
    while(~scanf("%d",&n)) {
        input();
        solve();
    }
    return 0;
}