题目描述:
小计想要去购买一些零食,现在超市中有 n 种零食,并已知每种零食的价格和小计对他们的喜爱值。喜爱值用正整数表示,数字越大表示小计越喜欢。但妈妈只给了小计 x 元钱,且只允许他买 m 件零食。
在每种零食可以重复购买的情况下,请问花完 x 元钱买齐 m 件零食,小计一共有多少种选择方案,能得到的最大喜爱值是多少。
输入:
第一行为整数 n,x,m,接下来两行每行 n 个数字,分别为 n 件商品的价格和喜爱值。
输出:
两行,分别为方案数和能得到的最大喜爱值。由于总的方案数可能很大,你只需要输出结果对 20232023 取余的结果。
样例输入:
4 10 2
2 3 5 7
1 3 5 9
样例输出:
2
12
提示:
【样例说明】
共有两种购买方案,第一种方案是第 2 种和第 4 种零食各买 1 件,第二种方案是第 3 种零食买 2 件。在这两种方案中,第一种方案得到的喜爱值最大,为 12。
【数据说明】
对于 100% 数据,1<x<=10000,1<m,n<=100,每件零食的价格和喜爱值均为不大于1000的正整数,数据保证有解。