문제 4045
고창 여행1
문제 설명
전북특별자치도 고창군에는 고인돌 유적지를 비롯하여 유네스코 세계문화유산에 등재된 다양한 문화유산이 있다. 비버와 친구들은 함께 고창으로 여행을 가기 위해 어떤 관광지가 있는지 찾아보고, 자체 투표를 통해 일정 수 이상이 선택한 관광지를 함께 돌아보기로 하였다.
관광지별로 필요한 1인당 예상 경비는 다음과 같다.
비버와 친구들의 수(n), 여행지로 결정하기 위해 필요한 득표 수(k), 비버와 친구들이 선택한 관광지의 수(pi)와 각 관광지 번호(cij)가 주어질 때, k명 이상의 친구들이 선택한 관광지를 모두 함께 돌아보기 위해 필요한 총 예상 경비를 계산해보자.
입력 설명
첫 번째 줄에 친구 수(n)와 필요 인원수(k)가 스페이스를 사이에 두고 입력된다.
두 번째 줄부터 n+1번째 줄에 걸쳐 각각의 친구들이 고른 관광지의 개수(pi)와 pi개의 관광지 번호(cij)가 스페이스를 사이에 두고 한 줄씩 입력된1다.
(1 <= k <= n <= 100)
(1 <= pi <= 7)
(1 <= cij <= 7)
출력 설명
k명 이상의 친구들이 선택한 관광지를 모두 함께 돌아보기 위해 필요한 총 예상 경비를 출력한다.
입력 예시
5 3 3 1 2 3 5 1 2 3 4 5 7 1 2 3 4 5 6 7 6 2 3 4 5 6 7 4 6 4 2 5
출력 예시
80000
힌트
입력 예시2
10 6
2 4 7
1 6
6 3 7 6 2 1 4
6 2 1 4 6 3 5
1 1
2 5 4
2 2 6
6 6 3 5 2 4 7
6 7 6 1 4 2 3
6 1 6 5 2 4 7
2 4 7
1 6
6 3 7 6 2 1 4
6 2 1 4 6 3 5
1 1
2 5 4
2 2 6
6 6 3 5 2 4 7
6 7 6 1 4 2 3
6 1 6 5 2 4 7
출력 예시2
100000
출처
2023SFPC전북pre