有一些情况有问题,正确的翻译如下:
你有无限张 100 元的纸币和 m 张 1 元的纸币。
在接下来的 n 天,你第 i 天需要花费 ci 元,但收银员第 i 天每找零 1 元,就会增加 wi 点愤怒值,你想要最小化收银员的愤怒值。
注意,你不能多付钱,比如说如果你要付 239 元钱,你只能付 2×100+39×1 ,或者,付 3×100,让收银员找你 71×1 元钱。你不可以付 4×100 元钱让收银员找你 161×1 元钱。
输出内容第一行为最小愤怒值,接下来 n 行,每行输出两个数,分别是你本次花费 100 元纸币的数量和你本次付给收银员的零钱。
你有无限张 $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$ 元纸币的数量和你本次付给收银员的零钱。