比赛 |
test1 |
评测结果 |
AAAAA |
题目名称 |
均分纸牌 |
最终得分 |
100 |
用户昵称 |
HeHe |
运行时间 |
0.016 s |
代码语言 |
C++ |
内存使用 |
0.56 MiB |
提交时间 |
2017-02-28 19:52:53 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define is_num(tmp) (tmp<='9'&tmp>='0')
inline int in(){
char tmp(getchar());
int res(0);
while(!is_num(tmp))tmp=getchar();
while(is_num(tmp))
res=(res<<1)+(res<<3)+(tmp^48),
tmp=getchar();
return res;
}
int n;
int s[100000],tot,cnt;
int main(){
freopen("jfzp.in","r",stdin);
freopen("jfzp.out","w",stdout);
n=in();
for(int i=0;i<n;++i)
tot+=s[i]=in();
tot/=n;
for(int i=0;i<n;++i){
s[i]-=tot;
}
int i=1;
while(i<n){
if(s[i-1]){
s[i]+=s[i-1];
++cnt;
}
++i;
}
printf("%d",cnt);
}