比赛代码 - COGS

比赛	普及组水题赛(语言题赛)	评测结果	AAAAA
题目名称	均分纸牌	最终得分	100
用户昵称	devil	运行时间	0.003 s
代码语言	C++	内存使用	0.70 MiB
提交时间	2014-10-14 19:34:18

显示代码纯文本

#include <cstdlib>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int a[100010];
int main()
{
    freopen("jfzp.in","r",stdin);
    freopen("jfzp.out","w",stdout);
    int n;scanf("%d",&n);int sum=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);sum+=a[i];
    }
    sum/=n;int cnt=n;
    for(int i=0;i<n;i++)
    {
        if(a[i]==sum) cnt--;
        if(a[i]<sum) {a[i+1]-=(sum-a[i]);a[i]=sum;}
        if(a[i]>sum) {a[i+1]+=(a[i]-sum);a[i]=sum;}
    }
    printf("%d\n",cnt);
    return 0;
}