原题链接: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;
}