Game of the Rows

题目链接：
http://codeforces.com/contest/839/problem/B

【题意】

有k个军队要坐飞机，飞机有n个机舱，每个机舱有8个座位，其中座位{1,2},{3,4},{4,5},{5,6},{7,8}是相邻的，现在是否存在一种安排座位的方法，使得不同军队的军人不坐在相邻位置。

【思路】
先考虑将4连坐安排完，坐4个，坐2+1个，坐1+1个，剩下的如果都是2还可以把2拆分成2+1。

#include<bits/stdc++.h>using namespace std;#define minn 10005int a[minn];int main(){    int n,k,z,sum;    while(~scanf("%d%d",&n,&k))    {        int nn=n;        memset(a,0,sizeof(a));        for(int i=0;i<k;i++)        {            scanf("%d",&z);            a[4]+=z/4;            a[z%4]++;        }            z=min(a[4],n);            a[4]-=z;            n-=z;          //  cout<<n<<endl;            a[2]+=2*a[4];            a[2]+=a[3];            a[1]+=a[3];           //  cout<<a[1]<<' '<<a[2]<<endl;            if(n>0) {                int z=min(a[2],a[1]);                z=min(z,n);                n-=z;                a[2]-=z;                a[1]-=z;            }            if(n>0) {                int z=min(a[1]/2*2,2*n);                a[1]-=z;                n-=z/2;            }           // cout<<"n="<<n<<endl;           // cout<<a[1]<<' '<<a[2]<<endl;           if(n>0)            a[2]-=min(a[2],(n-a[1])/2);            if(a[1]+a[2]>nn*2+max(n,0)) {                cout<<"NO"<<endl;            }            else cout<<"YES"<<endl;    }}