세계 볼링 선수권 대회에 참여하고자 하는 정올국에서는 볼링선수들의 훈련 계획을 세웠다. N명의 선수들의 실력을 수치화 하여 실력이 낮은 사람 K명을 첫 팀으로 다음으로 실력이 낮은 사람 K명을 두 번째 팀으로 등등... N / K팀으로 나누어 훈련시킬 계획이다.

훈련 첫날 전국의 N명의 선수들이 훈련장으로 모여 선수등록을 하려고 줄을 섰다. 선수 등록 담당 형돈이는 선수들이 실력이 낮은 팀부터 높은 팀 순으로 차례로 등록하기를 바란다. 이를 위하여 형돈이는 어떤 위치의 선수 한명을 뽑아 임의의 위치에 재배치하는데 이 때 1분이 소요된다고 한다. 또한 이러한 재배치를 원하는 만큼 할 수 있다고 한다.

전체 선수의 수와 한 팀에 속해야 하는 선수의 수 그리고 각 선수의 실력이 주어질 때 형돈이를 도와 선수들을 줄 세우는데 필요한 시간을 최소화 해보자.

#2887 upload 66 done 35 how_to_reg 26

훈련 계획(STUDENTSKO) timer 1s memory 64MB

#2887

훈련 계획(STUDENTSKO) 1s 64MB