만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

피자

면접 대비

시간 제한1초메모리 제한1024 MB

요약
샤워기 M개와 선수 N명, 샤워 시간 T분, 예산 K가 주어질 때 대기 시간만큼 줄어든 피자 값의 합을 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

자전거 대회를 운영하려면 샤워실과 피자, 두 가지를 준비해야 한다.

결승선을 통과한 선수는 곧바로 샤워실로 가고, 샤워를 마친 뒤 피자를 사러 간다. 샤워실이 모자랄 때도 있어서 선수들은 줄을 서서 기다린다.

기다리는 동안 선수들은 간식을 먹는다. 선수가 처음에 피자에 KK유로를 쓰려고 했는데 샤워실 줄에서 ee분을 기다렸다면, 그 선수는 피자를 살 때 K−eK - e유로를 쓴다. 기다린 시간이 너무 길어 K−e≤0K - e \le 0이 되면 그 선수는 피자를 사지 않는다.

주최 측은 샤워실을 MM개 설치했다. 대회에는 NN명의 선수가 참가하고, 각 선수는 샤워실에서 TT분을 보낸다. 모든 선수는 처음에 간식에 KK유로를 쓰려고 계획했다.

주최 측이 피자 판매로 벌 수 있는 금액을 구하시오.

입력

첫째 줄에 정수 NN, MM, TT, KK가 공백으로 구분되어 주어진다.

출력

피자 판매로 주최 측이 버는 금액(유로)을 정수 하나로 출력한다.

제한

  • 1≤N,M,T,K≤10000000001 \le N, M, T, K \le 1000000000
  • 모든 테스트의 답은 2000000000을 넘지 않는다.

예제1

  1. 예제 1

    입력
    7 2 3 7
    
    예상 출력
    24