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

    solution

    Đề bài: [Python] Combinations: đếm bộ bốn có tổng bằng S

    Cho danh sách n số nguyên và số S. Hãy dùng itertools.combinations để đếm số bộ bốn chỉ số (i<j<k<l) sao cho tổng a_i + a_j + a_k + a_l = S.

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

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

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

      4 ≤ n ≤ 100; |a_i|, |S| ≤ 10^6

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

      Một số nguyên: số bộ bốn.

    Ví dụ:

    Đầu vào:

    6 10
1 2 3 4 5 6

    Đầu ra:

    1

    Giải thích:

    (1,2,3,4)=10 -> 1 bộ

    Đang tải editor...