Những hộp kẹo (Candy Boxes)
Đề bài
Mô tả
Một bộ bốn hộp kẹo được gọi là đặc biệt nếu số kẹo trong chúng (với ) thỏa mãn: trung bình cộng, trung vị và khoảng biến thiên của bốn số này bằng nhau. Cụ thể:
- Trung bình cộng:
- Trung vị:
- Khoảng biến thiên:
Trung bình cộng và trung vị không nhất thiết là số nguyên.
Ban đầu có đúng hộp tạo thành một bộ đặc biệt, nhưng một số hộp đã bị thất lạc. Hiện chỉ còn lại hộp (), hộp thứ chứa viên kẹo.
Hãy xác định xem có thể tìm được số kẹo cho hộp bị mất để bộ bốn hộp thỏa mãn điều kiện đặc biệt hay không.
Các giá trị có thể được cho theo thứ tự bất kỳ, và có thể nằm ở vị trí bất kỳ trong bộ bốn hộp ban đầu (không nhất thiết là vị trí nhỏ nhất).
Dữ liệu vào
- Dòng đầu chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa một số nguyên ().
Dữ liệu ra
- Dòng đầu in ra YES nếu tồn tại lời giải, ngược lại in ra NO.
- Nếu tồn tại lời giải, in ra dòng tiếp theo, mỗi dòng một số nguyên là số kẹo của một hộp bị mất. Mọi giá trị phải thỏa mãn .
Nếu có nhiều lời giải, in ra bất kỳ lời giải nào. Đảm bảo rằng nếu tồn tại lời giải nguyên dương thì luôn tìm được các trong khoảng trên.
Ràng buộc
- Các in ra thỏa mãn .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 1 |
YES 3 3 |
Bốn hộp là 1, 1, 3, 3. Trung bình = 2, trung vị = (1+3)/2 = 2, khoảng biến thiên = 3 − 1 = 2, ba giá trị bằng nhau. |
| 3 1 1 1 |
NO | Không cách nào bổ sung một số để tạo được bộ đặc biệt. |
| 4 1 2 2 3 |
YES | Đã đủ 4 hộp và chúng thỏa mãn điều kiện (mọi giá trị bằng 2), không cần bổ sung. |
Bình luận