m0_72828515的博客

原创 2022 11月洛谷传智杯模拟赛 平等的交易 First day

你有 n 件道具可以买，其中第 i 件的价格为 ai。你有 w 元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的道具。你可以交换无数多次道具。道具的价值可能是 0，但是你不能使用空集换取价值为 0 的商品。请问，在这个条件下，最多可以换取多少件道具？第一行一个正整数 n，表示道具个数。接下来一行 n 个正整数，表示 {an}。接下来一行 1 个正整数，表示 w。一个正整数，表示答案。31 1 252。