SQRT Cup 2025 - Vòng loại thứ nhất - Chia kẹo
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
CANDY.inp
Output:
CANDY.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Nhật Huy có ~n~ cái kẹo và muốn chia hết số kẹo này cho ba bạn Mayly, Peace và Sunny. Biết rằng:
- Mayly không muốn số lượng kẹo mình được nhận là một số chia hết cho ~2~.
- Peace không muốn số lượng kẹo mình được nhận là một số chia hết cho ~3~.
- Sunny không muốn số lượng kẹo mình được nhận là một số chia hết cho ~4~.
- Tất cả các bạn đều không muốn số lượng kẹo mình được nhận bằng với số lượng kẹo mà người khác được nhận.
Huy muốn nhờ bạn tính xem Huy có bao nhiêu cách chia kẹo thỏa mãn. Các bạn hãy tính giúp Huy nhé.
Dữ liệu - Nhập từ tệp văn bản CANDY.inp:
- Một dòng duy nhất gồm một số nguyên dương ~n~ - số kẹo mà Huy có ~(1 \le n \le 10^6)~.
Kết quả - Ghi ra tệp văn bản CANDY.out:
- Một dòng duy nhất gồm số cách chia kẹo thỏa mãn.
Chấm điểm
| Điểm | Ràng buộc bổ sung |
|---|---|
| ~42~ | ~n \le 200~ |
| ~36~ | ~n \le 5000~ |
| ~22~ | Không có ràng buộc gì thêm |
Ví dụ
Dữ liệu (CANDY.inp)
6
Kết quả (CANDY.out)
3
Giải thích
Có ~3~ cách chia thỏa mãn như sau:
- Cách 1: Mayly nhận được ~1~ cái kẹo, Peace nhận được ~2~ cái kẹo, Sunny nhận được ~3~ cái kẹo.
- Cách 2: Mayly nhận được ~3~ cái kẹo, Peace nhận được ~1~ cái kẹo, Sunny nhận được ~2~ cái kẹo.
- Cách 3: Mayly nhận được ~3~ cái kẹo, Peace nhận được ~2~ cái kẹo, Sunny nhận được ~1~ cái kẹo.
Bình luận