#345. 付款方案

付款方案

题目描述

珅泽教育的小珅同学发现钱包里有 20201010元,和 101055元,他想知道每种纸币都至少用一张的情况下,自己可以付款的方案有多少种。

输入格式

输出格式

输出小珅同学所有可以付款方案的金额,每种金额占一行,格式为:

x张10元,y张5元,共Z元

(其中 xx1010元张数,yy55元张数,Z=10x+5yZ = 10x + 5y为付款金额)

1张10元,1张5元,共15元
1张10元,2张5元,共20元
……

数据规模与约定

对于 100%100\%的数据:

1010元纸币使用数量 xx满足 1x201 \le x \le 20

55元纸币使用数量 yy满足 1y101 \le y \le 10