Ai thắng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tèo và Tý chơi một trò chơi với \(N\) viên sỏi. Mỗi lượt, người chơi được bốc \(1\), \(2\) hoặc \(3\) viên sỏi. Người bốc viên cuối cùng là người thắng. Tèo đi trước. Cả hai đều chơi tối ưu. Hỏi Tèo có thắng không?
Định dạng đầu vào
- Một dòng chứa số nguyên \(N\) (\(1 \le N \le 1000\)).
Định dạng đầu ra
- In ra \(YES\) nếu Tèo thắng, ngược lại in ra \(NO\).
Ví dụ
Input: 4
Output: NO
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | \(N \le 10\) |
| 2 | 30 | \(N \le 100\) |
| 3 | 40 | \(N \le 1000\) |
Nhận xét