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

    solution

    Đề bài: [TypeScript] while two-pointer: kiểm tra mảng đã sort có cặp tổng = s

    Cho mảng a đã sort tăng dần và số s. Dùng 2 con trỏ l=0, r=n-1, vòng while (l<r) di chuyển con trỏ để tìm xem có cặp a[l]+a[r]=s. In 'YES'/'NO'.

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

      Dòng 1: n s. Dòng 2: n số nguyên (đã sort).

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

      1 <= n <= 10^5, |a_i|, |s| <= 10^9

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

      'YES' nếu tồn tại cặp tổng = s, không thì 'NO'.

    Đang tải editor...