Đ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

Không có ý kiến tại thời điểm này.