TÌM KIẾM NHỊ PHÂN 3 - BS3
Submit solution
Points:
10.00 (partial)
Time limit:
0.5s
Memory limit:
64M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT
Cho mảng ~n~ phần tử được sắp xếp tăng dần và số nguyên ~x~.
Tìm vị trí ~k~ lớn nhất trong mảng sao cho ~a_k = x~, nếu không tồn tại xuất -1.
Dữ liệu
- Dòng dầu chứa hai số nguyên ~n~ và ~x~.
- Dòng 2 chứa ~n~ phần tử: ~a_0, a_1, ..., a_{n-1}~.
Kết quả
- Một dòng duy nhất là giá trị ~k~ hoặc -1.
Input
5 6
2 4 6 6 9
Output
3
Giới hạn
- ~n \le 5 \times 10^5~
- ~a_i \le 10^9~
Comments