题库 蓝桥杯青少组题库 题目列表 编程实现:有n个小朋友站成一排,起初,从左到右每个小...
问答题

编程实现:n个小朋友站成一排,起初,从左到右每个小朋友分别有a1,a2,a3,...,an颗糖果。

接下来每一轮老师都会选择一个或多个有糖果的小朋友,他们会将自己的一颗糖果,送给一个与他相邻的小朋友(左边或者右边的小朋友)

请计算最少需要经过多少轮,才能使所有小朋友的糖果数量都相等;如果做不到,则输出-1

1

n=3,表示有三个小朋友,他们起初的糖果数量分别为105

以下是一种最少轮次的情况:

第一轮,选择第三个小朋友,将1颗送给第二个小朋友,之后三个小朋友的糖果数量依次为 114:

1    0<--5 => 1    1    4

第二轮,选择第二个和第三个小朋友,第二个小朋友将1颗塘送给第一个小朋友,第三个小朋友将1颗糖送给第二个小朋友,之后三个小朋友的糖果数量依次为 213:

1<--1<--4 => 2    1    3

第三轮,选择第三个小朋友,将1颗塘送给第二个小朋友,之后三个小朋友的糖果数量依次为 222:

2    1<--3<--4 => 2    2    2

最少需要经过 3轮,才能使三个小朋友的糖果数量都相等。

 2:

n=3,表示有三个小朋友,他们起初的糖果数量分别为020

无论如何操作,都不可能使三个小朋友的糖果数量都相等,故输出-1

输入描述

第一行输入一个整数n(1<=n<=104次方),表示小朋友的人数

第二行输入 n个整数 a1,a2,a3,...,an(0<=a<=105次方)别表示从左到右每个小朋友起初拥有的糖果数量,整数之间以一个空格隔开

输出描述

输出一个整数,表示至少需要经过多少轮,才能使所有小朋友的糖果数量部相等,如果做不到,则输出-1

样例输入

3

1 0 5

样例输出

3

题目信息
创意编程组 第十五届 STEMA 中级 高级
-
正确率
0
评论
212
点击