Vũ hội bò

Đ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

Sân khấu chứa tối đa $K$ bò cùng lúc. $N$ bò biểu diễn lần lượt, bò $i$ cần $d_{i}$ thời gian. Khi bò xong, bò tiếp vào ngay. Cho giới hạn thời gian $T_{m a x}$ , tìm $K$ nhỏ nhất để hoàn thành trong $T_{m a x}$ .

Dữ liệu vào

Dòng đầu: $N$ và $T_{m a x}$ .
$N$ dòng tiếp: $d_{i}$ .

Dữ liệu ra

$K$ nhỏ nhất.

Ràng buộc

$1 \leq N \leq 10 000$ , $T_{m a x} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
5 8 4 7 8 6 4	4	Với $K = 4$ : 4 bò đầu vào cùng lúc, xong trong 8 đơn vị.

Bình luận

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