X xuất hiện lần cuối
Trạng thái
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\) |
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
61 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
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