Bài 1: Sơn ghế (TS10 Thanh Hóa 2026)
Xem PDF
Điểm:
1200 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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ế.
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.
Dữ liệu vào
Số nguyên \(N\) \((3 \le N \le 3 \cdot 10^9)\).
Dữ liệu ra
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++).
Phân nhóm
| 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 |
Ví dụ
Ví dụ 1
Input
6
Output
12
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Thanh Hóa 2026 (6 Tháng sáu, 2026)

Bình luận (1)