Cân bằng tổng các hộp
Đề bài
Mô tả
Có chiếc hộp được đánh số từ đến . Hộp thứ chứa số nguyên (các số có thể âm), và tất cả các số trong toàn bộ hộp đôi một khác nhau.
Bạn phải thực hiện đúng một lần thao tác sau: lấy ra từ mỗi hộp đúng một số (tổng cộng số), rồi đặt số vừa lấy trở lại các hộp sao cho mỗi hộp nhận đúng một số. Một số có thể được đặt lại vào chính hộp mà nó vừa được lấy ra. Sau thao tác, số lượng phần tử trong mỗi hộp vẫn như ban đầu.
Hãy xác định xem có cách thực hiện nào làm cho tổng các số trong mọi hộp bằng nhau hay không.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên là số lượng hộp.
- Dòng thứ trong dòng tiếp theo chứa số nguyên là số lượng phần tử của hộp , tiếp theo trên cùng dòng là số nguyên là các số trong hộp .
Dữ liệu ra
Nếu không tồn tại cách thực hiện, in ra một dòng duy nhất chứa từ No.
Ngược lại, dòng đầu tiên in ra từ Yes, sau đó in ra dòng. Dòng thứ chứa hai số nguyên và , nghĩa là số được lấy ra từ hộp và được đặt vào hộp .
Nếu có nhiều đáp án, in ra một đáp án bất kỳ. Từ Yes và No có thể in bằng chữ hoa hoặc chữ thường tuỳ ý.
Ràng buộc
- Tất cả các số đôi một khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 1 7 4 2 3 2 2 8 5 1 10 |
Yes 7 2 2 3 5 1 10 4 |
Số chuyển sang hộp , số sang hộp , số sang hộp , còn số được đặt lại hộp . Các hộp trở thành , , và , cùng có tổng bằng . |
| 2 2 3 -2 2 -1 5 |
No | Tổng tất cả các số là , không chia hết cho , nên không thể cân bằng. |
| 2 2 -10 10 2 0 -20 |
Yes -10 2 -20 1 |
Đổi chỗ và : hai hộp trở thành và , cùng có tổng bằng . |
Bình luận