首页 > 2020/9/07贝壳,买糖果那一题我一直为是0%,求查错
头像
阿巍十八式
编辑于 2020-09-07 17:34
+ 关注

2020/9/07贝壳,买糖果那一题我一直为是0%,求查错

我的思路就是贪心算法,从第一天的价格开始,遍历下去,直到找到比这天价格低的,那么以那个价格为购买价格 购买这些天所需的糖果,以此反复,注意事项就是购买的糖果消耗后可能有剩余,下次购买时,购买数量要等于这段天数需求的数量减去前段剩余的。 还有就是最后到了边缘后还无最低价,则剩余糖果全按此价购买。
n,m = map(int,input().split())
a = list(map(int,input().split()))
p = list(map(int,input().split()))
i = 0
j = 0
min_p = 1001
remain_candy = 0
sum_money = 0
while i<len(p):
    if p[i]<min_p:
        min_p = p[i]
        sum_a_day = (sum(a[j:i])-remain_candy+1)//m
        sum_money += sum_a_day * p[i-1]
        remain_candy = sum_a_day * m - sum(a[j:i])
        j = i
        i = i+1
    else:
        i += 1
    if i==len(p):
        sum_a_day = (sum(a[j:])-remain_candy+1)//m
        sum_money += sum_a_day * p[j]
        break
print(sum_money)

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐