蓝桥杯2014年第五届真题-分糖果

解题思路:

注意事项:

参考代码:

n=int(input())

a=list(map(int,input().split()))

st=[0]*n

flag=0

cnt=0

while flag==0:

    for i in range(len(a)):

        st[i]+=a[i-1]//2

        st[i]-=a[i]//2

    for i in range(len(a)):

        a[i]+=st[i]

        if a[i]&1==1:

            a[i]+=1

            cnt+=1

    if a.count(a[i])==len(a):

        flag=1

    st=[0]*n

print(cnt)