翻译有很多地方有歧义,导致如果不看原文就看不懂。
自己按照理解翻译了一下,不一定与原文一一对应。
Adilbek 有一个浇水系统。这个浇水系统可以容纳 c 升水,并且在第 0 分钟前有 c0 升水。
从第 0 分钟前开始,这个浇水系统每分钟都会消耗 1 升水。如果在第 i 分钟前这个浇水系统没有水了,那么我们认为浇水系统在第 i 分钟处于缺水状态。
Adilbek 希望这个浇水系统直到第 m 分钟都有水(即,不处于缺水状态),所以他叫了他 n 个朋友帮忙。第 i 个朋友可以在第 ti 分钟前送来最多 ai 升水,并且每送 1 升水就要支付 bi 元。
这里我们认为送水是立刻完成的,即,如果浇水系统在第 i 分钟前没有水了,但是有一个朋友在第 i 分钟前送了一些水,那么浇水系统在第 i 分钟不位于缺水状态。
Adilbek 不想付太多钱,所以他可以告知他的朋友送多少升水来。假设第 i 个朋友送了 ki 升水,那么需要满足:
帮 Adilbek 算出他最少付多少钱。如果没有一种方案能使得浇水系统直到第 m 分钟都有水,输出 -1。
从第 $0$ 分钟前开始,这个浇水系统每分钟都会消耗 $1$ 升水。如果在第 $i$ 分钟前这个浇水系统没有水了,那么我们认为浇水系统在第 $i$ 分钟处于缺水状态。
Adilbek 希望这个浇水系统直到第 $m$ 分钟都有水(即,不处于缺水状态),所以他叫了他 $n$ 个朋友帮忙。第 $i$ 个朋友可以在第 $t_i$ 分钟前送来最多 $a_i$ 升水,并且每送 $1$ 升水就要支付 $b_i$ 元。
这里我们认为送水是立刻完成的,即,如果浇水系统在第 $i$ 分钟前没有水了,但是有一个朋友在第 $i$ 分钟前送了一些水,那么浇水系统在第 $i$ 分钟不位于缺水状态。
Adilbek 不想付太多钱,所以他可以告知他的朋友送多少升水来。假设第 $i$ 个朋友送了 $k_i$ 升水,那么需要满足:
- 所有朋友都按照计划送水时,浇水系统直到第 $m$ 分钟都有水。
- $\displaystyle \sum_{i=1}^{n} k_ib_i$ 是所有合法方案中最小的。
帮 Adilbek 算出他最少付多少钱。如果没有一种方案能使得浇水系统直到第 $m$ 分钟都有水,输出 `-1`。```