历年题解 CCF CSP历年题解(python)
样例输入:
6 9
2 6 5 6 3 5
题目链接:201703-1分蛋糕
问题分析: 循环N次,第一个进行累加,累加大于k,初始化,计数加1
满分例程:
n,k=input().split()
n,k=int(n),int(k)
l=list(map(int,input().split()))
ch=0
sum=0
for i in range(n):
if ch<k:
ch+=l[i]
else:
ch=l[i]
sum+=1
if ch>0:#最后的小朋友分到蛋糕但不足k
sum+=1
print(sum)