求助站外题
  • 板块灌水区
  • 楼主My_Xuan
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/1/8 15:08
  • 上次更新2023/10/24 05:10:03
查看原帖
求助站外题
679265
My_Xuan楼主2023/1/8 15:08

题目描述:
小计想要去购买一些零食,现在超市中有 nn 种零食,并已知每种零食的价格和小计对他们的喜爱值。喜爱值用正整数表示,数字越大表示小计越喜欢。但妈妈只给了小计 xx 元钱,且只允许他买 mm 件零食。
在每种零食可以重复购买的情况下,请问花完 xx 元钱买齐 mm 件零食,小计一共有多少种选择方案,能得到的最大喜爱值是多少。

输入:
第一行为整数 n,x,mn,x,m,接下来两行每行 nn 个数字,分别为 nn 件商品的价格和喜爱值。

输出:
两行,分别为方案数和能得到的最大喜爱值。由于总的方案数可能很大,你只需要输出结果对 2023202320232023 取余的结果。

样例输入:

4 10 2  
2 3 5 7  
1 3 5 9 

样例输出:

2  
12  

提示:
【样例说明】
共有两种购买方案,第一种方案是第 22 种和第 44 种零食各买 11 件,第二种方案是第 33 种零食买 22 件。在这两种方案中,第一种方案得到的喜爱值最大,为 1212
【数据说明】
对于 100100% 数据,1<x<=100001<x<=100001<m,n<=1001<m,n<=100,每件零食的价格和喜爱值均为不大于10001000的正整数,数据保证有解。

2023/1/8 15:08
加载中...