招银网络科技2020校招算法笔试 第2到编程

题目:食堂每天都会烘焙面包来卖,并且食堂承诺不出售过夜面包,如果当天面包过剩,就会送给收银员MM小招,但小招每天最多拿走8个(再多就吃不了了),如果小招没拿完将保存到后面任一天拿走。假设有n天,第i天剩余的面包数用ai笔试,如果在n天内小招要累计拿到k个面包,至少需要多少天?

招银网络科技2020校招算法笔试 第2到编程_第1张图片

招银网络科技2020校招算法笔试 第2到编程_第2张图片

招银网络科技2020校招算法笔试 第2到编程_第3张图片

n,k=map(int,raw_input().strip().split(" "))
nums=map(int,raw_input().strip().split(" "))

if k>(n*8):
    print -1
else:
    idx=0
    res=0

    while idx8:
            if idx==len(nums)-1:
                nums.append(nums[idx]-8)
            else:
                nums[idx+1]+=nums[idx]-8

            nums[idx]=8

        idx+=1

    idx=0
    flag=1

    while idx<=(n-1) and idx

3个测试用例调试通过。
 

你可能感兴趣的:(编程题)