CSES - Multiplication Table | Bảng cửu chương
Xem PDF
Đ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
la j vay mn mik ko hiu
bài này thấy từ 2 năm trước nhưng mãi giờ mới giải được ;-;
Hint
tìm kiếm nhị phân trên đáp án, độ phức tạp o(n log n)
-Điểm cao
-Test đơn giản
-Đc xem test
Thơm ,giòn ,béo ngậy :))
This comment is hidden due to too much negative feedback. Click here to view it.
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
This comment is hidden due to too much negative feedback. Click here to view it.