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

    solution

    Đề bài: [Go] Tìm cận dưới

    Cho một mảng n số nguyên đã được sắp xếp không giảm và một số x. Hãy dùng tìm kiếm nhị phân để tìm phần tử nhỏ nhất lớn hơn hoặc bằng x và in ra vị trí của nó (chỉ số từ 1). Nếu không có phần tử nào, in -1.

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

      Dòng đầu chứa n và x. Dòng thứ hai chứa n số nguyên không giảm cách nhau bởi dấu cách.

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

      1≤n≤1051 \le n \le 10^51≤n≤105, các số có giá trị tuyệt đối ≤109\le 10^9≤109.

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

      Vị trí (chỉ số từ 1) của phần tử nhỏ nhất ≥x\ge x≥x, hoặc -1.

    Ví dụ:

    Đầu vào:

    5 4
1 3 5 7 9

    Đầu ra:

    3

    Giải thích:

    Phần tử nhỏ nhất >= 4 là 5 ở vị trí 3

    Đang tải editor...