python 在线编程

题目描述

n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。

输入描述:

每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。

输出描述:

输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出 -1。

示例1

输入

复制

4
7 15 9 5

输出

复制

3

def fang_an(list1,n):
    cur=0
    a=sum(list1)
    avg=a/n
    print(a)
    if a%n !=0:
        cur=-1   
    else:
        for i in range(0,n):
            print(i)
            if (list1[i]-avg)%2 !=0:
                print('cur',cur)
                cur=-1
                break
            if list1[i]>avg:
                cur =cur+(list1[i]-avg)/2
                print('cur_1',cur)
            
    cur=int(cur)
    return(cur)

n=4
if n>=1 and n<=100 :
            
    list1=[2,4,8,6]
    count=fang_an(list1,n)    
            
else:
    count=-1
print(count)