Bedao Mini Contest 27 - Xoay gạch
Xem dạng PDF
Gửi bài giải
Điểm:
0,01
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một bàn cờ ~n \times n~ và vô hạn các viên gạch ~1 \times 2~. Bạn được phép đặt các viên gạch ngang hoặc dọc vào bàn cờ sao cho không có viên gạch nào đè lên nhau, các viên gạch phải nằm trong bàn cờ.
Hãy in ra YES nếu có thể dùng vô hạn các viên gạch lấp đầy bàn cờ; ngược lại, in ra NO.
Input
Một dòng duy nhất chứa số nguyên dương ~n~ (~n \le 10^9~).
Output
In ra YES nếu bạn có thể lấp đầy bàn cờ với các viên gạch; ngược lại, in ra NO.
Sample Input 1
1
Sample Output 1
NO
Sample Input 2
2
Sample Output 2
YES

Bình luận