python分糖果_分糖果-题解(Python代码) 求大佬点进来优化

#####Python跑一遍，最优结果是超时，评分80%，运算量大的情况下时间很久，代码如下，求大佬优化！

```python

def xd(liD):

'''

判断糖果是否相等

:param liD:

:return:

'''

i = liD[0]

flag = True

for item in liD:

if i != item:

flag = False

return flag

def ftg(liD):

'''

向左边小朋友分糖果，分完糖果老师给奇数个的小朋友发糖果

:param liD:

:return:

'''

countF = 0

for i in range(len(liD)):

if i==0:

liD[-1] += liD[0]//2

liD[0] = liD[0] - liD[0] // 2

else:

liD[i-1] += liD[i]//2

liD[i] = liD[i] - liD[i] // 2

for i in range(len(liD)):

if liD[i] % 2 != 0:

liD[i] += 1

countF += 1

return countF

personNum = int(input())

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

count = 0

while xd(liD) != True:

count += ftg(liD)

xd(liD)

print(count)

```

0.0分

3 人评分