Bài 1: Sơn ghế (TS10 Thanh Hóa 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pypy 3, Python, Scratch
Đ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\)
ghế cần sơn lại màu đỏ, số \(2\) là ghế cần sơn lại màu xanh, số \(3\)
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

Bình luận (1)

Mới nhất
Tải bình luận...