翻译不完善
查看原帖
翻译不完善
36957
RainFestival楼主2020/9/22 17:25

有一些情况有问题,正确的翻译如下:

你有无限张 100100 元的纸币和 mm11 元的纸币。

在接下来的 nn 天,你第 ii 天需要花费 cic_i 元,但收银员第 ii 天每找零 11 元,就会增加 wiw_i 点愤怒值,你想要最小化收银员的愤怒值。

注意,你不能多付钱,比如说如果你要付 239239 元钱,你只能付 2×100+39×12\times 100+39\times 1 ,或者,付 3×1003\times 100,让收银员找你 71×171\times 1 元钱。你不可以付 4×1004\times 100 元钱让收银员找你 161×1161\times 1 元钱。

输出内容第一行为最小愤怒值,接下来 nn 行,每行输出两个数,分别是你本次花费 100100 元纸币的数量和你本次付给收银员的零钱。

你有无限张 $100$ 元的纸币和 $m$ 张 $1$ 元的纸币。

在接下来的 $n$ 天,你第 $i$ 天需要花费 $c_i$ 元,但收银员第 $i$ 天每找零 $1$ 元,就会增加 $w_i$ 点愤怒值,你想要最小化收银员的愤怒值。

注意,你不能多付钱,比如说如果你要付 $239$ 元钱,你只能付 $2\times 100+39\times 1$ ,或者,付 $3\times 100$,让收银员找你 $71\times 1$ 元钱。你不可以付 $4\times 100$ 元钱让收银员找你 $161\times 1$ 元钱。

输出内容第一行为最小愤怒值,接下来 $n$ 行,每行输出两个数,分别是你本次花费 $100$ 元纸币的数量和你本次付给收银员的零钱。
2020/9/22 17:25
加载中...