프로 스포츠에서 새로이 입문하는 선수들을 선발하기 위해서 드래프트라는 제도가 존재한다.

우선 M개의 팀이 1번부터 M번의 순서를 가지고 첫 라운드에는 1번 팀부터 선수를 지명 하고, 그 2번 팀, ..., M번 팀이 선수를 선발한다. 그 다음 라운드에는 M번 팀부터 역순으로 선수를 선발하며, 다음 라운드에는 첫 라운드와 같이 원래 순서대로 지명을 하면서 선수가 남지 않을 때 까지 지명을 한다.

선수는 능력치(1~100사이의 숫자)로 평가 받는데, 숫자가 높을수록 좋은 선수로 판단을 한다. 어떤 팀이든 해당 차례에 선수를 선발 할 때, 선발한 선수 중 능력치가 가장 높은 선수를 선발한다. 드래프트를 잘 했느냐 하지 못했느냐는 선발한 선수의 능력치의 합이 높으면 높을수록 드래프트를 잘 했다고 평가 받는다.

선수의 능력치와 드래프트에 참가하는 팀의 숫자가 주어졌을 때, 가장 선발을 잘한 팀의 선발 선수들의 능력치의 합이 얼마인가 알아보자.

#1170 upload 37 done 10 how_to_reg 9

선수선발 timer 1s memory 64MB

#1170

선수선발 1s 64MB