은행 창구에서는 고객들이 기다리는 동안 화면에서 그 지역에 있는 가게 등 여러 업체의 광고가 계속 방영되는 것을 볼 수 있다. 여러 업체의 광고를 방영하다보니 방영하는 순서 때문에 늘 마찰이 생기곤 하였다. 은행에서는 광고를 신청한 각 업체의 신용도와 광고비 납부실적 등을 종합하여 점수를 매겨놓고 다음과 같은 순서대로 광고를 방영하도록 조치를 취하였다.

1. 광고를 신청한 N개의 업체 중 현재 점수가 가장 높은 업체의 광고를 방영한다. 점수가 가장 높은 업체가 여럿이라면 번호가 낮은 업체를 우선으로 한다. 2. 광고가 방영된 후에는 그 업체의 점수는 0점이 되며, 그 업체의 점수를 N-1로 나눈 몫만큼 나머지 업체들에게 일정하게 분배를 하고 남은 점수는 번호가 낮은 업체부터 차례대로 1점씩 추가로 분배한다. (단, 방금 광고가 방영되고 0점이 된 업체에는 분배하지 않는다.)

광고를 신청한 업체의 수와 각 업체마다의 점수가 주어졌을 때, M번 광고를 방영할 때 방영되는 업체의 리스트를 출력하는 프로그램을 작성하시오.

#2801 upload 144 done 24 how_to_reg 24

광고 timer 1s memory 128MB

#2801

광고 1s 128MB