Nobita và cửa ải cuối cùng
Xem PDF
Điểm:
300
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Để có thể kết hôn với Shizuka, mẹ Shizuka đã cho Nobita một vấn đề sau
Cho một dãy gồm \(n\) số nguyên không âm \(a_1, a_2, a_3, .., a_n\) và một số tự nhiên \(k\). Tìm giá trị thứ \(k\) của \(f(i, j)\) với mọi \(i, j\) và \(i ≠ j\). Hàm số \(f(i, j)\) được định nghĩa bởi tích của \(a_i\) và \(a_j\). Các bạn hãy chúc cho Nobita bằng cách giải quyết vấn đề này nhé.
Input
- Dòng đầu tiên chứa 2 số \(n, k (1 \leq n \leq 10^5, 1 \leq k \leq n \cdot (n - 1) / 2)\).
- Dòng thứ hai gồm \(a_1, a_2, a_3, .., a_n (1 \leq a_i \leq 10^5)\).
Output
- Ghi ra một dòng duy nhất là kết quả của bài toán.
Scoring
- Có \(50\)% số điểm thỏa mãn \(n \leq 10^3\).
- Có \(50\)% số điểm không ràng buộc gì.
Example
Sample input
4 3
1 3 2 4
Sample output
4
Note
Các giá trị của hàm \(f\) gồm \({2, 3, 4, 6, 8, 12}\) và giá trị thứ \(3\) trong dãy là \(4\).
Bình luận
hỉu chết liền
ủa cái bài toán nó có liên quan gì đến việc kết hôn của nobita đâu
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.