X xuất hiện lần cuối
Point: 100.0
Time limit: 1.0s
Memory limit: 61 M
Input:
stdin
Output:
stdout
Author:
Problem type
Phương pháp: Tìm kiếm nhị phân cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Yêu cầu
Cho 1 dãy số gồm n phần tử cho trước và số nguyên X, nhiệm vụ của bạn là tìm vị trí xuất hiện lần cuối cùng của số nguyên X.
Dữ liệu
- Dòng đầu tiên ghi số nguyên dương n và số nguyên X \((n,X \leq 10^3)\).
- Dòng thứ hai ghi n số nguyên cách nhau một dấu cách trống.
Kết quả
- In ra một số nguyên duy nhất là vị trí cuối cùng xuất hiện số X.
- Nếu không xuất hiện số nguyên X trong dãy, in ra -1;
Ví dụ
INPUT | OUTPUT |
---|---|
\(5\) \(3\) \(1\) \(5\) \(3\) \(3\) \(3\) |
\(5\) |
\(6\) \(10\) \(1\) \(7\) \(5\) \(6\) \(8\) \(3\) |
\(-1\) |