839B - Game of the Rows

 

839B - Game of the Rows

题意：

 

题解：

 

贪心~

#include <bits/stdc++.h>
using namespace std;
int have[5],cnt[3];

int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    have[4]=n;have[2]=n+n;
    int flag=1;
    int x;
    for(int i=0;i<k;i++){
        scanf("%d",&x);
        while(x>=3){
            if(have[4]>0){
                have[4]--;
                x-=4;
            }else if(have[2]>0){
                have[2]--;
                x-=2;
            }else {
                flag=0;
            }
        }
        if(x>0) cnt[x]++;
    }
    while(cnt[2]>0){
        if(have[2]>0){
            have[2]--;
            cnt[2]--;
        }else if(have[4]>0){
            cnt[2]--;
            have[4]--;
            have[1]++;
        }else {
            cnt[2]--;
            cnt[1]+=2;
        }
    }
    if(cnt[1]>have[1]+have[2]+have[4]*2) flag=0;
    if(flag) puts("YES");
    else puts("NO");
}