2865 나는 위대한 슈퍼스타K

N명의 참가자가 M개의 장르에 하나만 도전해서 K명이 선출된다 할 때, 선출된 참가자들의 점수 합이 가장 큰 경우를 구하는 문제이다.

이 문제는 최댓값을 두번 구해야 하는데, 한번은 참가자 개인이 M개의 장르중에 가장 높은 점수를 받을 수 있는것을 골라야 하고, 다음은 그 점수들중에 가장 높은 순으로 K개를 골라야 한다.

문제가 실수형임에 유의하자

소스