Anton tốt bụng
Đề bài
Mô tả
Cho hai dãy số nguyên và , mỗi dãy có độ dài . Dãy chỉ chứa các phần tử thuộc tập .
Bạn có thể thực hiện thao tác sau số lần tùy ý (có thể ):
- Chọn cặp chỉ số với . Cặp có thể được chọn nhiều lần.
- Cộng vào . Nói cách khác, trở thành .
Hãy xác định xem có thể biến dãy thành dãy bằng cách áp dụng một số thao tác trên hay không.
Dữ liệu vào
Dòng đầu chứa số nguyên () — số bộ dữ liệu.
Với mỗi bộ:
- Dòng đầu chứa số nguyên () — độ dài dãy.
- Dòng thứ hai chứa số nguyên ().
- Dòng thứ ba chứa số nguyên ().
Tổng trên tất cả các bộ không vượt quá .
Dữ liệu ra
Với mỗi bộ, in ra "YES" nếu có thể biến thành , ngược lại in ra "NO". Bạn có thể in chữ hoa hoặc thường tùy ý.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 1 -1 0 1 1 -2 3 0 1 1 0 2 2 2 1 0 1 41 2 -1 0 -1 -41 5 0 1 -1 1 -1 1 1 -1 1 -1 |
YES NO YES YES NO |
Bộ 1: chọn hai lần rồi hai lần: . Bộ 2: không có cách biến thành vì không có nguồn trước vị trí . Bộ 3: chọn 41 lần. Bộ 5: không có nguồn trước vị trí nên không thể biến thành . |
| 5 3 1 0 0 1 1 -2 3 0 1 1 0 2 2 2 1 0 1 41 2 -1 0 -1 -41 5 1 1 -1 1 -1 1 1 -1 1 -1 |
NO NO YES YES YES |
Bộ 1: cần biến thành nhưng không có nguồn trước vị trí . Bộ 5: nên không cần thao tác. |
Bình luận