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

Xem PDF
Tác giả:
nhphucqt
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

3

Sample output

3

Bình luận


  • -2
    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
      • 3 bình luận nữa