Problemas
프로 스포츠에서 새로이 입문하는 선수들을 선발하기 위해서 드래프트라는 제도가 존재한다.
우선 M개의 팀이 1번부터 M번의 순서를 가지고 첫 라운드에는 1번 팀부터 선수를 지명 하고, 그 2번 팀, ..., M번 팀이 선수를 선발한다. 그 다음 라운드에는 M번 팀부터 역순으로 선수를 선발하며, 다음 라운드에는 첫 라운드와 같이 원래 순서대로 지명을 하면서 선수가 남지 않을 때 까지 지명을 한다.
선수는 능력치(1~100사이의 숫자)로 평가 받는데, 숫자가 높을수록 좋은 선수로 판단을 한다. 어떤 팀이든 해당 차례에 선수를 선발 할 때, 선발한 선수 중 능력치가 가장 높은 선수를 선발한다. 드래프트를 잘 했느냐 하지 못했느냐는 선발한 선수의 능력치의 합이 높으면 높을수록 드래프트를 잘 했다고 평가 받는다.
선수의 능력치와 드래프트에 참가하는 팀의 숫자가 주어졌을 때, 가장 선발을 잘한 팀의 선발 선수들의 능력치의 합이 얼마인가 알아보자.
Entrada
입력의 첫 번째 줄에는 드래프트에 참가하는 신인 선수들의 수 N(1≤N≤2,000,000)와 참가하는 팀의 수 M(1≤M≤N)이 주어진다.
다음 줄에는 N명의 신인 선수들의 능력치가 주어지는데, 능력치는 1 이상 100 이하의 숫자이다. 공정한 트레이드를 위하여 M은 N의 약수로 입력된다.
Salida
입력된 드래프트 정보에 대한 선발된 선수들의 능력치의 합의 최댓값을 출력한다.
Ejemplo
15 5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
26
Debes iniciar sesión para escribir código.