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

    solution

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

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

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

      Dòng 1: hai số nguyên nnn và xxx. Dòng 2: nnn số nguyên đã sắp xếp tăng dần.

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

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

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

      Vị trí đầu tiên của xxx (bắt đầu từ 1), hoặc -1.

    Ví dụ:

    Đầu vào:

    5 3
1 2 3 3 5

    Đầu ra:

    3

    Giải thích:

    Giá trị 3 xuất hiện đầu tiên ở vị trí 3.

    Đang tải editor...