Problem B: 救生艇
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:28
Solved:20
Description
轮船在太平洋上不幸遇难,船长下令放下救生艇尽快救助船客。
给定船客数组 people 。people[i]表示第 i 个人的体重 ,每艘救生艇可以承载的最大重量为 limit,但同时最多只可以载两个人。
依照给定的船客人数 n 以及每个船客的体重数据,请你返回承载所有船客所需的最小船数 。
Input
输入第一行为 n与 limit 两个正整数 。表示共有 n名船客与每艘救生艇可以承载的最大重量。
输入第二行为 people数组, 共 n个整数,表示每一名船客的体重数据。数字之间空一格。
Output
输出只有一个整数。表示所需救生艇的数量。
Sample Input Copy
6 100
53 46 38 44 67 53
Sample Output Copy
4
HINT
-
1 <= n <= 105
-
1 <= people[i] <= limit <= 104