Giải cứu hòn đảo
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Một đội cứu hộ có \(N\) người cần được giải cứu khỏi một hòn đảo. Mỗi thuyền cứu hộ chỉ chở được tối đa 2 người và có tải trọng tối đa là \(L\) kg. Người thứ \(i\) nặng \(w_i\) kg.
Hãy tìm số thuyền ít nhất để đưa tất cả mọi người rời khỏi đảo.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên \(N\) và \(L\) (\(1 \le N \le 10^5\), \(1 \le L \le 10^9\)).
- Dòng thứ hai chứa \(N\) số nguyên \(w_1, w_2, ..., w_N\) (\(1 \le w_i \le L\)).
Kết quả ra
- In ra số thuyền ít nhất.
Ví dụ
Input
5 5
2 3 2 1 4Output
3
Nhận xét
hi!