TKNP04 - Tìm kiếm nhị phân 4
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
Đăng bởi: phanhieubl

Cho dãy số (an) các số nguyên dương. Tìm phần tử có giá trị lớn nhất mà nhỏ hơn hoặc bằng x.

Dữ liệu: vào từ bàn phím:

  • Dòng đầu ghi số nguyên dương n ≤ 105.
  • Dòng 2 ghi n số nguyên dương phân biệt ai ≤ 1018
  • Dòng 3 ghi số nguyên dương T ≤ 105
  • T dòng kế tiếp ghi mỗi dòng ghi số nguyên dương x

Kết quả ghi ra màn hình T dòng, dòng thứ i ghi phần tử có giá trị lớn nhất mà nhỏ hơn hoặc bằng x,

nếu không tồn tại thì ghi ra -1.

Ví dụ

Input
10
1 11 3 4 7 6 5 8 9 10
2
2
12
Output
1
11
Back to Top