TS10 Thanh Hóa 2026 - Sơn ghế

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Rạp chiếu phim nhà Lam có kích thước là ~N \times N~ ô vuông. Trên mỗi ô vuông có ~1~ chiếc ghế. Do những chiếc ghế này đã cũ nên Lam muốn sơn lại theo quy luật sau:

  • Các ghế nằm trên đường chéo chính được sơn lại màu đỏ.

  • Các ghế nằm trên các đường chéo song song với đường chéo chính (hai bên) tiếp tục được sơn lại theo chu kỳ: xanh ~\to~ vàng ~\to~ đỏ ~\to~ xanh ~\to \dots~

Ví dụ: Rạp chiếu phim có kích thước ~6 \times 6~ được thể hiện như hình bên. Đường gạch chéo gọi là đường chéo chính, trên mỗi ô thì số ~1~ là ghế cần sơn lại màu đỏ, số ~2~ là ghế cần sơn lại màu xanh, số ~3~ là ghế cần sơn lại màu vàng. Tổng số ghế sau khi sơn lại bằng màu đỏ là ~12~ ghế.

image

Yêu cầu: Bạn hãy giúp Lam tính tổng số ghế sau khi sơn lại bằng màu đỏ của rạp chiếu phim.

Input

Số nguyên ~N~ ~(3 \le N \le 3 \cdot 10^9)~.

Output

Tổng số ghế của rạp chiếu phim được sơn lại bằng màu đỏ (Kết quả luôn đảm bảo trong phạm vi long long đối với ngôn ngữ lập trình C++).

Scoring

Subtask Điểm Ràng buộc
1 ~50\%~ ~N \le 12~
2 ~30\%~ ~12 < N \le 10^3~
3 ~10\%~ ~10^3 < N \le 10^7~
4 ~10\%~ Không có ràng buộc gì thêm

Sample Input 1

6

Sample Output 1

12

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.