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

    solution

    Đề bài: [C++] Cặp có tổng bằng K

    Cho mảng n số nguyên và một giá trị K. Hãy đếm số cặp chỉ số (i, j) với i < j sao cho a[i] + a[j] = K.

    Lưu ý kết quả có thể rất lớn nên dùng kiểu 64-bit.

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

      Dòng 1: hai số n và K. Dòng 2: n số nguyên.

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

      1≤n≤2⋅1051 \le n \le 2 \cdot 10^51≤n≤2⋅105, −109≤ai,K≤109-10^9 \le a_i, K \le 10^9−109≤ai​,K≤109 (K có thể tới 2⋅1092 \cdot 10^92⋅109 về lý thuyết tổng nhưng cho trong [−2⋅109,2⋅109][-2\cdot10^9, 2\cdot10^9][−2⋅109,2⋅109]).

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

      Số cặp có tổng bằng K.

    Ví dụ:

    Đầu vào:

    5 6
1 5 3 3 2

    Đầu ra:

    2

    Giải thích:

    Cặp tổng 6: (1,5),(3,3) -> 2 cặp

    Đang tải editor...