Game of the Rows

http://codeforces.com/problemset/problem/839/B

分析：

这个题写的很费劲    情况分析着就乱了     大体想法是   把人数分为4、2、1      4个的需要空间4     2个和1个的都需要空间2      先把4放在中间四个位置    如果放不开就分成2的放两侧  可以放下就 YES    如果能放开中间位置还有剩下的    就判断一下有多少个2    一行最多放三个不同的2    如果剩下的行数乘以三大于2的个数或者1的个数大于剩下的行数（2和1放中间） 就YES   其他的都是NO

AC代码：

#include <bits/stdc++.h>#define gcd(a,b) __gcd(a,b)#define mset(a,x) memset(a,x,sizeof(a))#define FIN     freopen("jogging.in","r",stdin)#define FOUT    freopen("jogging.out","w",stdout)const int INF=0x3f3f3f3f;const double PI=acos(-1.0);const int MAX=1e5+10;typedef long long LL;const LL mod=1e9+7;using namespace std;int a[1000005];int main (){    int n,k;    while (scanf ("%d%d",&n,&k)!=EOF){        for (int i=0;i<k;i++) scanf ("%d",&a[i]);        int sum4=0,sum2=0,sum1=0;        int sum=0;        for (int i=0;i<k;i++){            if (a[i]>=4){                sum4+=a[i]/4;                a[i]=a[i]%4;            }            if (a[i]>=2){                sum2+=a[i]/2;                sum+=a[i]-a[i]%2;                a[i]=a[i]%2;            }            if (a[i]>=1){                sum1++;                sum+=2;            }        }                if (sum4*4+sum>n*8){        printf ("NO\n");continue;}        if (sum4>=n) printf ("YES\n");else{if (sum1>=n-sum4||sum2<=n*3||n*8-sum4*4-(n*3)*2-(sum1+(sum2-n*3)*2)*2>=0) printf ("YES\n");else printf ("NO\n");}    }    return 0;}