修复翻译
查看原帖
修复翻译
403069
Exp10re楼主2024/2/27 12:18

翻译有很多地方有歧义,导致如果不看原文就看不懂。

自己按照理解翻译了一下,不一定与原文一一对应。


Adilbek 有一个浇水系统。这个浇水系统可以容纳 cc 升水,并且在第 00 分钟前有 c0c_0 升水。

从第 00 分钟前开始,这个浇水系统每分钟都会消耗 11 升水。如果在第 ii 分钟前这个浇水系统没有水了,那么我们认为浇水系统在第 ii 分钟处于缺水状态。

Adilbek 希望这个浇水系统直到第 mm 分钟都有水(即,不处于缺水状态),所以他叫了他 nn 个朋友帮忙。第 ii 个朋友可以在第 tit_i 分钟前送来最多 aia_i 升水,并且每送 11 升水就要支付 bib_i 元。

这里我们认为送水是立刻完成的,即,如果浇水系统在第 ii 分钟前没有水了,但是有一个朋友在第 ii 分钟前送了一些水,那么浇水系统在第 ii 分钟不位于缺水状态。

Adilbek 不想付太多钱,所以他可以告知他的朋友送多少升水来。假设第 ii 个朋友送了 kik_i 升水,那么需要满足:

  • 所有朋友都按照计划送水时,浇水系统直到第 mm 分钟都有水。
  • ∑i=1nkibi\displaystyle \sum_{i=1}^{n} k_ib_i 是所有合法方案中最小的。

帮 Adilbek 算出他最少付多少钱。如果没有一种方案能使得浇水系统直到第 mm 分钟都有水,输出 -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`。```
2024/2/27 12:18
加载中...