Tổng bằng nhau
Đề bài
Mô tả
Cho dãy số nguyên, dãy thứ có độ dài .
Hãy chọn đúng hai dãy và () sao cho có thể xóa đúng một phần tử khỏi mỗi dãy để tổng các phần tử còn lại của hai dãy bằng nhau. Quy ước tổng của dãy rỗng (độ dài ) bằng .
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên , số lượng dãy.
- Tiếp theo là cặp dòng, mỗi cặp mô tả một dãy:
- Dòng thứ nhất chứa số nguyên , độ dài của dãy thứ .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- Nếu không tồn tại hai dãy thỏa mãn, in ra NO.
- Ngược lại, in ra ba dòng:
- Dòng đầu: YES.
- Dòng thứ hai: hai số nguyên và (, ), nghĩa là xóa phần tử thứ của dãy .
- Dòng thứ ba: hai số nguyên và (, ), nghĩa là xóa phần tử thứ của dãy .
Hai dãy được chọn phải khác nhau (). Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 5 2 3 1 3 2 6 1 1 2 2 2 1 |
YES 1 2 2 1 |
Xóa phần tử thứ (giá trị ) khỏi dãy được tổng ; xóa phần tử thứ (giá trị ) khỏi dãy cũng được tổng . |
| 3 1 5 5 1 1 1 1 1 2 2 3 |
NO | Không có cách chọn hai dãy nào thỏa mãn. |
| 2 1 5 1 7 |
YES 1 1 2 1 |
Xóa phần tử duy nhất của mỗi dãy, cả hai dãy trở thành dãy rỗng có tổng . |
Bình luận