codeforces 839B(模拟）

这个人写得很好了

http://blog.sina.com.cn/s/blog_be010f940102x9tv.html

我漏了一个点就是：如果剩下一个人，那么要先选四位的而不是二位的

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4+100;
int a[N];
int cmp(int a,int b)
{
    return a>b;
}

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+k+1,cmp);
    int hh=2*n;
    int tot=0,h=0;
    for(int i=1;i<=k;i++)
    {
        int kk=a[i]/4;
        if(kk<=n) n-=kk,a[i]%=4;
        else
        {
            a[i]-=4*n;
            n=0;
        }
        if(a[i]==3)
        {
            if(n) n--,a[i]-=3;
            else if(hh>=2)
                hh-=2,a[i]-=3;
        } 
        if(a[i])
        {
            int tt=a[i]/2;
            if(tt<=hh)
            hh-=tt,a[i]%=2;
            else{
                a[i]-=hh*2;
                if(h>=a[i]/2) 
                  h-=(a[i]/2),tot-=(a[i]/2),a[i]%=2;
                else a[i]-=h*2,h=0,tot-=h;
            }
        }
        if(a[i]==1&&n)
        {
            a[i]=0;
            n--;
            h++,tot++;
        }
        if(a[i]==1&&tot) tot-=1,h--,a[i]-=1;
        if(a[i]==1&&hh) hh-=1,a[i]-=1;
        if(a[i]==2&&n)
         {
             if(a[i]==2) tot++;
             a[i]=0,n--;
         }
        if(a[i]&&tot)
        {
            if(tot>=a[i]) tot-=a[i],a[i]=0;
            else a[i]-=tot,tot=0;
        }
        if(a[i])
        { 
            printf("NO\n"); 
            return 0;
        }
    }
    printf("YES\n");
}