Tối Ưu Kích Thước Sô-cô-la Phân Phối Bằng Phương Pháp Nhị Phân
Nguồn: Cuộc thi Lanqiao Cup C++ A/B Nhóm 8
Nhãn thuật toán: Tìm kiếm nhị phân
Mô tả bài toán
Vào Ngày Thiếu nhi, có K bạn nhỏ đến nhà bạn Minh chơi.
Bạn Minh đã chuẩn bị những thanh sô-cô-la quý giá để đãi các bạn nhỏ.
Bạn Minh có tổng cộng N thanh sô-cô-la, trong đó thanh thứ i có kích thước Hi × Wi.
Để đảm bảo sự công bằng, bạn Minh cần cắt K ...
Đăng vào ngày 1 tháng 6 lúc 21:04