TMST Tô màu sân trường
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Python, Scratch
Một sân trường được lát bằng các viên gạch vuông tạo thành một bảng vuông kích thước ~N \times N~. Người ta sơn các viên gạch theo quy luật sau:
- Các viên nằm trên đường chéo chính được sơn màu đỏ.
- Các đường chéo song song với đường chéo chính, tính từ giữa ra hai phía, được sơn màu theo thứ tự: đỏ, xanh, vàng, đỏ, xanh, vàng, ...
Yêu cầu
Hãy tính số viên gạch được sơn màu đỏ của sân trường kích thước ~N \times N~.
Input
- Gồm một số tự nhiên ~N~ ~(1 \le N \le 10^7)~.
Output
- In ra một số tự nhiên là số viên gạch màu đỏ.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 | 6 | Các đường chéo màu đỏ có độ dài 4, 1, 1 nên tổng là 6. |
| 5 | 9 | Các đường chéo màu đỏ có độ dài 5, 2, 2 nên tổng là 9. |
Ràng buộc
- Subtask 1 (30%): ~N \le 10~
- Subtask 2 (30%): ~N \le 1000~
- Subtask 3 (40%): Không có ràng buộc gì thêm.
Bình luận