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
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 :))
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
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
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.