Vòng Đu Quay

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ đứa trẻ muốn đi vòng đu quay. Mỗi cabin có thể chứa tối đa 2 người, với tổng cân nặng không vượt quá $x$ . Hãy tìm số cabin tối thiểu cần dùng.

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $x$
Dòng 2: $n$ số nguyên — cân nặng của từng đứa trẻ

Dữ liệu ra

In ra một số nguyên — số cabin tối thiểu cần dùng.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$1 \leq x \leq 10^{9}$
$1 \leq p_{i} \leq x$

Ví dụ

Input	Output	Giải thích
4 10 7 2 3 9	3	Sắp xếp: [2, 3, 7, 9]. Ghép (2,7), đi riêng (3), đi riêng (9) → 3 cabin.

Bình luận

Không có bình luận tại thời điểm này.