#G5P0768. 最多配对
最多配对
Description
有 n 个物品,每个物品有重量。每一对物品的总重量不能超过 k。每个物品最多使用一次,求最多能组成多少对。
Input Format
第一行两个整数 n 和 k。第二行 n 个整数,表示重量。
Output Format
一行一个整数,表示最多配对数。
6 10
2 8 4 5 5 9
3
有 n 个物品,每个物品有重量。每一对物品的总重量不能超过 k。每个物品最多使用一次,求最多能组成多少对。
第一行两个整数 n 和 k。第二行 n 个整数,表示重量。
一行一个整数,表示最多配对数。
6 10
2 8 4 5 5 9
3