CSES - Multiplication Table | Bảng cửu chương - LQDOJ: Le Quy Don Online Judge

CSES - Multiplication Table | Bảng cửu chương

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Dạng bài

Đ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

Sample output

Bình luận

-7
nguyen_ducminh 11:12 p.m. 1 Tháng 9, 2023
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:

\[\begin{align*} 1\quad 2\quad 3\quad\\ 2\quad 4\quad 6\quad\\ 3\quad 6\quad 9\quad\\ \end{align*}\]

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

Gồm một số nguyên \(n\) (\(1 \leq n \leq 10^6\)).

Output

Gồm một số nguyên là đáp án cần tìm.

Test 1

Input

3

Output

3
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

5 bình luận nữa