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
Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\) và một giá trị ~x~.
Yêu cầu:
- Tìm phần tử đầu tiên trong ~A~ có giá trị \(\geq x\).
- Tìm phần tử cuối cùng trong ~A~ có giá trị \(< x\).
Dữ liệu
- Dòng 1 chứa số nguyên dương ~n~ \((n \leq 1000)\).
- Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ cách nhau bởi dấu cách \((∀i:|~a_i~|\leq ~10^9~)\).
- Dòng 3 chứa số nguyên ~x~ \((|x| \leq ~10^9~)\).
Kết quả
- Dòng 1 ghi chỉ số ~i~ của phần tử ~a_i~ đầu tiên thỏa mãn \(~a_i~ \geq x\), nếu không tồn tại ghi -1.
- Dòng 2 ghi chỉ số ~j~ của phần tử ~a_j~ cuối cùng thỏa mãn \(~a_j~ < x\), nếu không tồn tại ghi -1.
Input 1
5
1 7 2 6 4
5
Output 1
2
5
Input 2
6
8 8 8 8 8 8
1
Output 2
1
-1
Bình luận