피자
면접 대비시간 제한1초메모리 제한1024 MB
샤워기 M개와 선수 N명, 샤워 시간 T분, 예산 K가 주어질 때 대기 시간만큼 줄어든 피자 값의 합을 구합니다.
문제
자전거 대회를 운영하려면 샤워실과 피자, 두 가지를 준비해야 한다.
결승선을 통과한 선수는 곧바로 샤워실로 가고, 샤워를 마친 뒤 피자를 사러 간다. 샤워실이 모자랄 때도 있어서 선수들은 줄을 서서 기다린다.
기다리는 동안 선수들은 간식을 먹는다. 선수가 처음에 피자에 유로를 쓰려고 했는데 샤워실 줄에서 분을 기다렸다면, 그 선수는 피자를 살 때 유로를 쓴다. 기다린 시간이 너무 길어 이 되면 그 선수는 피자를 사지 않는다.
주최 측은 샤워실을 개 설치했다. 대회에는 명의 선수가 참가하고, 각 선수는 샤워실에서 분을 보낸다. 모든 선수는 처음에 간식에 유로를 쓰려고 계획했다.
주최 측이 피자 판매로 벌 수 있는 금액을 구하시오.
입력
첫째 줄에 정수 , , , 가 공백으로 구분되어 주어진다.
출력
피자 판매로 주최 측이 버는 금액(유로)을 정수 하나로 출력한다.
제한
- 모든 테스트의 답은 2000000000을 넘지 않는다.