牛客周赛 C-苗苗的气球

原题链接：C-苗苗的气球

题目大意：n种气球，给出每种气球的个数，二种不同的气球相碰会爆炸，问最后留下来的气球有几种可能性。

思路：从特殊到一般，如果是一种气球，那么答案肯定是1，如果是二种气球，如果数量不同，答案是1，如果数量相同，答案是0。如果是三种，如果其中一个气球的数量大于等于了气球总数的一半，那么答案就是1，如果没有某个气球总数特别的多的情况，那么如果气球总数是偶数的情况下，那么最终留下来的气球初始数量不能是1，如果是奇数那么就都可以留下了。

//冷静，冷静，冷静
//调不出来就重构
#include<bits/stdc++.h>
//#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
typedef pair<pair<ll,string>,pair<ll,ll>> poo;
const int N=1e6+10,mod=1e9+7;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll n;cin>>n;
	ll max1=0,sum=0,cnt=0;
	for(int i=1;i<=n;i++)
	{
		ll a;cin>>a;
		if(a==1)cnt++;
		max1=max(a,max1);
		sum+=a;
	}
	if(n==2)
	{
		if(max1*2==sum)cout<<0;
		else cout<<1; 
	}
	else
	{
		if(max1*2>=sum)cout<<1;
		else
		{
			if(sum%2==0)cout<<n-cnt;
			else cout<<n;
		}
	}
    return 0;

}