공주님의 도박
면접 대비시간 제한8초메모리 제한512 MB
경쟁자별 투표권 수와 우승 경쟁자, 공제율이 주어질 때 우승 투표권 한 장당 지급액을 계산하고, 우승 투표권이 없으면 0을 출력한다.
문제
어느 가난한 나라의 말괄량이 용감한 공주님이 어느 날 방의 벽을 부수고 성을 빠져나가, 경마 같은 도박이 이루어지는 도박장에 들어갔다. 그런데 도박을 한 번도 해 본 적 없는 공주님은 매우 크게 돈을 잃었다. 이 상황이 재미없다고 생각한 공주님은 도박이 대체 어떤 구조로 이루어지는지 조사해 보았다. 그 결과 이런 도박에서는 파리뮤추얼 방식이라는 방식으로 배당이 결정된다는 것을 알아냈다.
파리뮤추얼 방식은 경주를 대상으로 한 도박에서 배당을 결정하는 데 쓰는 계산법이다. 이 방식에서는 모든 걸린 돈을 모아 일정 비율을 공제한 뒤, 당첨자에게 건 돈에 비례하는 금액을 분배한다.
지금 공주님이 빠져 있는 도박은 참가자가 경기 전에 어느 경기자가 우승할지 예상하는 1장에 100골드짜리 투표권을 사고, 경기 결과가 예상과 일치하면 당첨금을 받을 권리를 얻는 것이다. 골드는 이 나라의 화폐 단위이다. 당신의 일은 입력으로 주어지는 경기 정보를 바탕으로 투표권 한 장당 배당을 계산하는 프로그램을 작성하는 것이다.
앞서 말한 방법으로 계산한 배당액이 정수가 되지 않으면 버림으로써 정수로 만들어야 한다.
입력
입력은 여러 데이터 세트로 이루어진다. 데이터 세트의 개수는 100 이하이다. 마지막 데이터 세트 뒤에 입력의 끝을 나타내는 "0 0 0"으로 이루어진 한 줄이 주어진다.
각 데이터 세트는 다음과 같은 형식이다.
N M P
X1
...
XN
첫 줄의 N은 투표 대상이 되는 경기자의 수, M은 우승한 경기자의 번호, P는 공제율(백분율)을 나타내는 정수이다. Xi는 i번째 경기자에게 투표된 투표권의 수이다. 1 ≦ N ≦ 100, 1 ≦ M ≦ N, 0 ≦ P ≦ 100, 0 ≦ Xi ≦ 1000이라고 가정해도 좋다.
출력
각 데이터 세트에 대해 당첨된 투표권 한 장당 배당 금액을 나타내는 정수로 이루어진 한 줄을 출력한다. 내기에 이긴 사람이 없으면 0을 출력한다. 출력 줄에는 다른 문자가 있어서는 안 된다.