Picos
시간 제한1초메모리 제한1024 MB
N명의 사이클리스트가 M개의 샤워기를 T분씩 차례로 사용하며, 대기 시간만큼 피자 지출이 줄어들 때 총 피자 수익을 구한다.
문제
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 ≤ N, M, T, K ≤ 1 000 000 000.
- Visų testų atsakymai neviršija 2 000 000 000.