TKNP03 - Tìm kiếm nhị phân 3
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Cho dãy số un=n2+1 và giá trị x. Hãy tìm phần tử của dãy số nhỏ nhất thỏa mãn lớn hơn hoặc bằng x
- Dòng đầu ghi số nguyên dương n (0<n≤106).
- Dòng 2 ghi số nguyên dương t (0<t≤105)
- t dòng sau mỗi dòng ghi số nguyên dương x (0<x≤1012).
- In ra t dòng, dòng thứ t ghi số kết quả tương ứng là phần tử nhỏ nhất của dãy số lớn hơn hoặc bằng x tương ứng.
-
Input
10
5
1
5
10
20
50
Output
2
5
10
26
50
-
Giải thích: Dãy đã cho được liệt kê ra như sau: 2,5,10,17,26,37,50,65,82,101. Với 5 test x=1,5,10,20,50 thì ta có các phần tử thỏa mãn tương ứng là: u1=2,u2=5,u3=10,u4=26,u5=50 là các số nhỏ nhất thuộc dãy thỏa mãn lớn hơn hoặc bằng x