Điểm:
1600 (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\).
Output
- In một số nguyên: câu trả lời cho nhiệm vụ.
Constraints
- \(1 \le n < 10^6\)
Example
Sample input
3
Sample output
3
Bình luận
CSES - Multiplication Table | Bảng cửu chương
Hãy tìm phần tử trung vị của các số trong bảng cửu chương \(n \times n\) sau khi sắp xếp 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:
Các số trên sau khi sắp xếp tăng dần là \([1,2,2,3,3,4,6,6,9]\), vậy đáp án là \(3\).
Input
Output
Test 1
Input
Output
admin coi xử lý đi chứ bài này if test hơi nhiều đó
mấy anh làm đề tiếng anh sao em hỉu
tại sao lại ra 3 vậy, mọi người giải thích giúp