AcWing--公路--贪心

2024-01-07 17:19:52

5308. 公路 - AcWing题库（python)

# 输入、
# 站点数量  每升油的距离
n, d = map(int, input().split())

v = list(map(int, input().split()))
v = [0] + v

a = list(map(int, input().split()))

# 价格 油量 距离
res, oil, dist = 0, 0, 0
# 当前价格
p = a[0]
for i in range(2, n + 1):
    # 距离
    dist += v[i - 1]
    # 差多少油
    # 向上取整
    t = int((dist + d - 1) / d) - oil
    # 价格
    res += t * p
    oil += t
    p = min(p, a[i - 1])
print(res)

文章来源:https://blog.csdn.net/weixin_74711824/article/details/135440036
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。