Xô Sữa

Đ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

Bessie có $N$ cái xô sữa cần đặt vào các kệ. Mỗi kệ có dung tích tối đa là $C$ . Mỗi xô $i$ có trọng lượng $w_{i}$ .

Mục tiêu là tìm số lượng kệ tối thiểu sao cho tổng trọng lượng các xô trên mỗi kệ không vượt quá $C$ .

Dòng đầu tiên chứa $N$ và $C$ ( $1 \leq N \leq 100$ ).

Dòng tiếp theo chứa $N$ số nguyên $w_{i}$ ( $1 \leq w_{i} \leq C$ ).

In ra số kệ tối thiểu.

$1 \leq N \leq 100$

Input	Output	Giải thích
`2 10` `5 4`	`1`	Cả hai xô vừa vào một kệ (5+4=9<=10)
`3 5` `3 3 2`	`2`	Cần 2 kệ

Bình luận

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