Picos | 프로그래밍의 벗 PivotOJ
PivotOJ

Picos

시간 제한: 1000ms메모리 제한: 1024MB출처: LMIO 2015-2016BOJ 30342

문제

Organizuojant dviratininkų varžybas svarbu pasirūpinti dviem dalykais: dušais ir pica.

Finišavę dviratininkai iš karto eina į dušą, o po dušo – nusipirkti picos. Kartais dušų visiems neužtenka, todėl dviratininkams tenka laukti eilėje.

Laukdami jie užkandžiauja – jei dviratininkas iš pradžių planavo picai išleisti K eurų, o eilėje praleido e minučių, pirkdamas picą jis išleis K − e eurų. Jei dviratininkas dušų eilėje laukė per ilgai (K − e ≤ 0), picos jis nepirks.

Organizatoriai įrengė M dušų. Jie žino, kad varžybose dalyvauja N dviratininkų, ir kad kiekvienas dviratininkas duše praleidžia T minučių. Taip pat jie prognozuoja, kad kiekvienas dviratininkas užkandžiams planuoja išleisti po K eurų.

Apskaičiuokite, kiek eurų organizatoriai užsidirbs pardavinėdami picas.

입력

Pirmoje ir vienintelėje eilutėje pateikti keturi sveikieji skaičiai: dviratininkų skaičius N, dušų skaičius M, laikas T, kurį kiekvienas dviratininkas praleidžia duše bei eurų skaičius K, kurį kiekvienas dviratininkas iš pradžių planuoja išleisti.

출력

Išveskite vieną skaičių – kiek eurų organizatoriai užsidirbs pardavinėdami picas.

예제

예제 1

입력
7 2 3 7
출력
24
코드를 제출하려면 로그인하세요.