Ghế công viên
Đề bài
Mô tả
Trong công viên trung tâm Berland có chiếc ghế dài. Hiện tại chiếc ghế thứ đang có người ngồi. Có thêm người nữa sắp đến công viên, và mỗi người sẽ chọn ngồi vào một trong chiếc ghế.
Gọi là số người ngồi nhiều nhất trên một chiếc ghế sau khi cả người mới đến. Hãy tính giá trị nhỏ nhất có thể và giá trị lớn nhất có thể của .
Không ai rời khỏi ghế trong suốt quá trình.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số chiếc ghế.
- Dòng thứ hai chứa số nguyên — số người đến thêm.
- dòng tiếp theo, dòng thứ chứa số nguyên — số người ban đầu trên ghế thứ .
Dữ liệu ra
In ra hai số nguyên: giá trị nhỏ nhất có thể và giá trị lớn nhất có thể của .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 6 1 1 1 1 |
3 7 | Mỗi ghế có người. Để nhỏ nhất, chia đều người mới (ví dụ ) được . Để lớn nhất, dồn cả người vào một ghế được . |
| 1 10 5 |
15 15 | Chỉ có một ghế nên toàn bộ người phải ngồi vào đó: . |
| 3 6 1 6 5 |
6 12 | Ghế đông nhất đã có người, nên dù chia đều thì vẫn tối thiểu là . Dồn hết vào ghế đó cho . |
Bình luận