Thời trang xứ Berland
Đề bài
Mô tả
Theo quy tắc thời trang của xứ Berland, một chiếc áo khoác phải được cài đúng tất cả các nút trừ đúng một nút (không nhất thiết là nút cuối cùng). Ngoài ra, nếu áo chỉ có duy nhất một nút thì nút đó phải được cài, để áo không bị phanh ra.
Cho một chiếc áo khoác có nút. Hãy xác định xem nó có được cài đúng quy tắc hay không.
Dữ liệu vào
- Dòng đầu chứa số nguyên là số nút của áo.
- Dòng thứ hai chứa số nguyên . nếu nút thứ chưa được cài, nếu đã cài.
Dữ liệu ra
In ra YES nếu áo được cài đúng quy tắc, ngược lại in ra NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 0 1 |
YES | Có nút, đúng một nút (nút thứ hai) chưa cài, nên hợp lệ. |
| 3 1 0 0 |
NO | Có hai nút chưa cài, sai quy tắc. |
| 1 1 |
YES | Áo chỉ có một nút và nút đó đã được cài. |
Bình luận