二、硬币问题 题目描述 有N（不大于100）种硬币，编号为1至N，已知每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数），每种硬币数量不限。选取总重量不超过C（不大于1000的正

二、硬币问题5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有N（不大于100）种硬币，编号为1至N，已知每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数），每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，最多能获得多少总面额？5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入N 第二行输入C 第三行输入各硬币重量，用空格隔开 第四行输入各硬币价值，用空格隔开。5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最大总面额。5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #15t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 5t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #15t7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库