Tìm Kiếm 2

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Dạng bài

Nhập vào số nguyên dương ~n~ và dãy số nguyên \(A = (~a_0,a_1,…,a_{n-1}~)\), sau đó nhập vào một giá trị ~v~.

Yêu cầu

Liệt kê các chỉ số ~i~ mà ~a_i~ < ~v~.

Dữ liệu

  • Dòng 1 chứa số nguyên dương ~n~ \((n \leq ~10^5~)\).
  • Dòng 2 chứa ~n~ số nguyên dương ~a_0,a_1,…,a_{n-1}~ cách nhau bởi dấu cách \((∀i:|~a_i~| \leq ~10^9~)\).
  • Dòng 3 chứa giá trị ~v~ \((|v| \leq ~10^9~)\).

Kết quả

Dòng duy nhất liệt kê theo thứ tự tăng dần các chỉ số ~i~ mà ~a_i~ < ~v~ cách nhau bởi dấu cách. Nếu không tồn tại ~i~ mà ~a_i~ < ~v~, xuất ra -1.

Input

8
1 4 2 9 7 2 9 4
4

Output

0 2 5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.