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

    solution

    Đề bài: [Python] Search: nhị phân trên mảng đã sắp xếp (E136)

    Cho mảng N số nguyên đã sắp tăng và giá trị T. Kiểm tra T có trong mảng không, in YES/NO.

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

      Dòng 1: N T. Dòng 2: N số tăng.

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

      1 ≤ N ≤ 10^6.

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

      YES hoặc NO.

    Ví dụ:

    Đầu vào:

    7 31
31 31 38 40 42 46 47

    Đầu ra:

    YES

    Giải thích:

    Dùng bisect.

    Đang tải editor...