题目描述有N（不大于100）种硬币，每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数）已知，且每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，求最多能获得的总面额。时间限制：1000ms 内存限制：65536KB 输入格式第一行输入整数N（硬币种类数）第二行输入整数C（最大允许总重量）第三行输入N个正整数，为每种硬币的重量，空格隔开第四行输入N个正整数，为每种硬币的面额，空格隔开输出格式输出一个整数，表示最大总面额样例输入 3 5 1 2 5 1 3 6 样例输出 7

C++程序题：硬币问题：总重量限制下选取不限量硬币的最大总面

有N（不大于100）种硬币，每种硬币的重量（不超过100的正整数）和面额（不超过100的正整数）已知，且每种硬币数量不限。选取总重量不超过C（不大于1000的正整数）的硬币，求最多能获得的总面额。时间限制：1000ms 内存限制：65536KB

输出一个整数，表示最大总面额