2016多校联训第二场 Keep On Movin hdoj5744

偶数个的字母要配合奇数个的字母

直接上代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <cmath>
using namespace std;
const int maxn = 100005;
int save[maxn];
int main(){
    int t,n,i;
    scanf("%d",&t);
    while(t--){
        int single=0,dou_n=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++){
            scanf("%d",&save[i]);
            if(save[i]%2==1){
                single++;
            }
            dou_n+=save[i]/2;
        }
        if(single>dou_n){
            printf("1\n");
        }else if(single==0){
            printf("%d\n",dou_n*2);
        }else{
            printf("%d\n",1+dou_n/single*2);
        }
    }
    return 0;
}