刷题记录19

链接：https://ac.nowcoder.com/acm/contest/950/G
来源：牛客网

对于给定的一个长度为N的正整数数列A_iA i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。
【代码】（python3.9）

N,M=map(int,input().split())  #输入N，M
num=list(map(int,input().split()))  #运用列表，输入N个数
s=0
res=1
for i in range(N):  #用range函数，i在i<N中i++
    if s+num[i]<=M:  #判断前面的数之和是否小于M
        s+=num[i]
    else:    #否则res加一，并从此个数开始重新计算和
        res+=1
        s=num[i]
print(res)

【感悟】
要保证每段和不大于M，用s+=num[i]来计算，最关键的就是s大于M后，将s清零，这一步写在else语句中。