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