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)
#贝壳找房##笔试题目#
实际上你做了之后根本不想刷题
查看8道真题和解析
