| Submit | All submissions | Best solutions | Back to list |
EIFGROUP - Lập nhóm |
Trong lớp của A có n học sinh, mỗi bạn giỏi một số lĩnh vực khác nhau. Trường yêu cầu mỗi lớp chọn ra một đội gồm k người để thi với nhau. Muốn chiến thắng nên lớp chọn các bạn sao cho số lĩnh vực nhóm giỏi nhiều nhất có thể. Một nhóm giỏi 1 lĩnh vực nếu có ít nhất 1 người giỏi trong lĩnh vực đó. Hỏi số cách chọn được nhóm k người như trên và số lượng lĩnh vực mà nhóm được chọn giỏi.
Input:
- Dòng đầu tiên là số nguyên n và số nguyên k (0 < n, k ≤ 24).
- Dòng thứ i trong n dòng tiếp theo bắt đầu bởi số nguyên Li theo sau là Li số nguyên thể hiện các lĩnh vực mà sinh viên thứ i giỏi. (0 < Li ≤ 20)
Output:
Số cách chọn được nhóm k người và số lĩnh vực mà nhóm này giỏi.
Sample:
|
Input |
Output |
|
5 2 3 1 4 3 2 3 5 1 1 3 4 6 5 2 2 3 |
2 5 |
| Added by: | Ha Minh Ngoc |
| Date: | 2019-05-06 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS