Đoạn giá trị trùng nhau
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho một dãy gồm \(N\) số nguyên đã được sắp xếp tăng dần và một số nguyên \(X\). Hãy xác định vị trí đầu tiên và vị trí cuối cùng (đều là 1-indexed) của số nguyên \(X\) trong dãy số này.
Nếu không tìm thấy \(X\) trong dãy, in ra -1 -1.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 10^5\), \(-10^9 \le X \le 10^9\)).
- Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) đã được sắp xếp tăng dần (\(-10^9 \le A_i \le 10^9\)).
Dữ liệu ra
- Hai số nguyên là vị trí đầu tiên và vị trí cuối cùng của \(X\) (1-indexed), cách nhau bởi dấu cách. Nếu không tìm thấy, in ra
-1 -1.
Ví dụ
Đầu vào:
6 3
1 2 3 3 3 5
Đầu ra:
3 5
Nhận xét