#4671. 分糖果(2022年3月STEMA选拔赛)
分糖果(2022年3月STEMA选拔赛)
Background
分糖果
题目描述:
有N个小朋友从左到右排成一排,每个小朋友手中都有一定数量的糖果,且糖果总数量是N的倍数。
计算出最少调整几次可以使每个小朋友的糖果数量相同。
调整规则如下:
规则1:每个小朋友的糖果只能调整到左右相邻的两个小朋友手中;
规则2:第一个小朋友的糖果只能调整到第二个小朋友手中;
规则3:最后一个小朋友的糖果,只能调整到倒数第二个小朋友手中。
例如:N等于3时,1~3号的小朋友原有糖果数量分别为6,4,2。
1)1号小朋友拿出两块给2号小朋友;
2)2号小朋友拿出两块给3号小朋友;
两次操作后三个小朋友手中糖果分别为4,4,4。
即按照调整规则最少操作2次可以使3个小朋友手中糖果数量都相同。
现按照顺序给出第1~N个小朋友手中原有糖果数量,按照调整规则计算出最少调整几次可以使小朋友手中的糖果数量都相同。
输入描述:第一行输入一个正整数N(N<50),表示有N个小朋友
第二行输入N个正整数(1<正整数<100),表示从1到N号小朋友手中原有糖果数量,正整数之间以一个空格隔开,且所有正整数之和是N的倍数
输出描述:输出一个正整数,表示按照调整规则最少调整几次可以使小朋友手中的糖果数量都相同
样例输入:3
6 4 2
样例输出:2
**评分标准: **
6分:能正确输出一组数据;
6分:能正确输出两组数据;
6分:能正确输出三组数据;
7分:能正确输出四组数据。
Limitation
1s, 1024KiB for each test case.