1번 2번 3번 4번 5번 ... M번 망센이가 서 있고 각 망센이는 점수를 가지고 있다.
프붕이는 망센이를 N번 고를수 있으며
1번 고를때마다 최대 K명(1~K)의 망센이를 줄지어 골라야 한다.
예를들어
1번 2번 3번 4번 5번 망센
3점 5점 7점 1점 2점
이 있고 N=2, K=2라고 하면
여러가지 경우의 수가 잇겠지만
(1번 2번), (3번 4번) = 16점으로 가장 많은 점수를 얻을 수 있다
문) 가장 많은 점수를 얻도록 망센이를 골랐을때 그 점수는 몇점인가?
어제 망셍이가 낸 문제인데.. 답을 못봤다
이런 이상한 알고리즘은 모른다구...
덱쓰면 O(N) 뚝딱같은데
생각해보니 덱쓸필요도 없을듯 걍 투포인터?
아니다 덱쓰는거 맞음 ㅇㅇ