#G5P0770. 最少船只
最少船只
Description
有 n 个人,每个人有体重。每条船最多坐两人,且总重量不能超过 k。求最少需要多少条船。
Input Format
第一行两个整数 n 和 k。第二行 n 个整数,表示每个人体重。
Output Format
一行一个整数,表示最少船只数量。
5 10
3 8 4 5 6
3
有 n 个人,每个人有体重。每条船最多坐两人,且总重量不能超过 k。求最少需要多少条船。
第一行两个整数 n 和 k。第二行 n 个整数,表示每个人体重。
一行一个整数,表示最少船只数量。
5 10
3 8 4 5 6
3