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

    solution

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

    Cho mảng n số nguyên đã được sắp xếp tăng dần và một giá trị x. Hãy tìm vị trí (chỉ số bắt đầu từ 0) đầu tiên xuất hiện x bằng tìm kiếm nhị phân. Nếu không có, in -1.

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

      Dòng 1: hai số nguyên n và x. Dòng 2: n số nguyên tăng dần (có thể trùng).

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

      1≤n≤1051 \le n \le 10^51≤n≤105, mỗi phần tử và x trong [−109,109][-10^9, 10^9][−109,109]

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

      Chỉ số đầu tiên của x (từ 0), hoặc -1 nếu không tìm thấy.

    Ví dụ:

    Đầu vào:

    5 4
1 2 4 4 5

    Đầu ra:

    2

    Giải thích:

    4 xuất hiện đầu tiên ở chỉ số 2.

    Đang tải editor...