TOHOPCHAP - Tổ hợp
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

     Theo định nghĩa, tổ hợp chập k của n phần tử là tập con gồm k phần tử của tập hợp gồm n phần tử. Trong bài tập này bạn được cho một tập hợp A gồm n phần tử số nguyên. Bạn liệt kê các tổ hợp chập k của n phần tử này.

Dữ liệu nhập:

  - Dòng một gồm k và n (1 ≤ k ≤ n ≤ 8)

  - Dòng hai là n phần tử của tập A. Mỗi phần tử có giá trị tuyệt đối không vượt quá 5 tỉ.

Kết quả:

  - Mỗi dòng in một tổ hợp. Các tổ hợp in theo thứ tự từ điển.

  - Dòng cuối cùng in số lượng tổ hợp liệt kê được.

Ví dụ

  • input
    2 3
    1 2 3
    output
    1 2
    1 3
    2 3
    3
Back to Top