CSES - Multiplication Table | Bảng cửu chương
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Tìm phần tử giữa khi các số trong bảng cửu chương \(n \times n\) được sắp xếp theo thứ tự tăng dần với \(n\) là số lẻ.
Ví dụ, bảng cửu chương \(3 \times 3\) được biểu diễn như sau:
\[
\begin{matrix}
1 & 2 & 3 \\
2 & 4 & 6 \\
3 & 6 & 9
\end{matrix}
\]
Các số theo thứ tự tăng dần là \([1, 2, 2, 3, 3, 4, 6, 6, 9]\), như vậy kết quả là \(3\).
Input
- Dòng đầu vào duy nhất có số nguyên \(n\) \((1 \leq n < 10^6)\)
Output
- In một số nguyên: câu trả lời cho nhiệm vụ.
Example
Test 1
Input
3Output
3Note
Với bảng cửu chương \(3 \times 3\), các số theo thứ tự tăng dần là \([1, 2, 2, 3, 3, 4, 6, 6, 9]\). Phần tử ở giữa (vị trí thứ 5) là \(3\).
Bình luận (14)