X xuất hiện lần đầu
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 đầu tiên 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í đầu tiên 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 2 3 |
3 |
| 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ớ:
610 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