记录编号 421530 评测结果 AAAAA
题目名称 [NOIP 2002]均分纸牌 最终得分 100
用户昵称 Gravatar@@@ 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2017-07-07 11:13:57 内存使用 0.31 MiB
显示代码纯文本
#include <algorithm>
#include <fstream>
#include <stack>
#include <queue>
#include <cstdlib>
using namespace std;
ifstream cin("jfzp.in");
ofstream cout("jfzp.out");
int n,m = 0;
int ans = 0;
int card[101];
int main()
{
	cin >> n;
	int i,j,k;
	for (i = 1;i <= n; ++i)
	{
		cin >> card[i];
		m += card[i];
	}
	m /= n;
	for (i = 1; i < n; ++i)
	{
		if(card[i] != m)
		{
			card[i+1] = card[i+1] + card[i] - m;
			card[i] = m;
			ans++;
		}
		/* code */
	}
	cout << ans;
	cin.close();				
	cout.close();
		return 0;
}