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

    solution

    Đề bài: [Python] Two-pointer: cặp tổng = T trên mảng sắp xếp (M114)

    Cho mảng N số tăng và T. Tìm cặp (i,j) i<j có A[i]+A[j]=T bằng hai con trỏ. In 'YES i j' (1-based) hoặc '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:

      2 ≤ N ≤ 10^5.

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

      YES kèm cặp chỉ số nhỏ nhất, hoặc NO.

    Ví dụ:

    Đầu vào:

    8 24
4 7 9 11 12 16 18 20

    Đầu ra:

    YES 1 8

    Giải thích:

    Hai con trỏ.

    Đang tải editor...