Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Rust] Tìm kiếm nhị phân

    Cho mảng nnn số nguyên đã sắp xếp tăng dần và giá trị xxx. Hãy dùng tìm kiếm nhị phân để tìm vị trí (đánh số từ 1) của xxx. Nếu không tồn tại, in −1-1−1. (Nếu có nhiều vị trí, in bất kỳ vị trí hợp lệ nào.)

    • Định dạng đầu vào:

      Dòng đầu là nnn. Dòng thứ hai gồm nnn số nguyên tăng dần. Dòng thứ ba là xxx.

    • Ràng buộc đầu vào:

      1≤n≤1051 \le n \le 10^51≤n≤105, các giá trị trong [−109,109][-10^9, 10^9][−109,109]

    • Định dạng đầu ra:

      Vị trí (1-based) của xxx, hoặc −1-1−1.

    Ví dụ:

    Đầu vào:

    5
1 3 5 7 9
7

    Đầu ra:

    4

    Giải thích:

    Trong $[1,3,5,7,9]$, giá trị $7$ ở vị trí $4$.

    Đang tải editor...