赛码习题：小赛旅游

题目描述

      小赛很想到外面的世界看看，于是收拾行装准备旅行。背了一个大竹筐，竹筐里装满了路上吃的，这些吃的够它走N公里。为了规划路线，它查看了地图，沿途中有若干个村庄，在这些村庄它都可以补充食物。但每次补充食物都需要花费时间，在它竹筐的食物足够可以走到下一个村庄的时候它就不用补充，这样背起来不累而且不花费时间。地图上可以看到村庄之间的距离，现在它要规划一下它的路线，确定在哪些村庄补充食物可以使沿途补充食物的次数最少。你能帮帮小赛吗？

代码如下：

N,M = map(int, input().split())
list_1 = list(map(int, input().split()))
count = 0
n = N
for i in range(0,M):
    if N<list_1[i]:
        break
    elif N>list_1[i] and N>=list_1[i]+list_1[i+1]:
        count += 0
        N = N - list_1[i]
    else:
        count += 1
        N = n
print(count)