Masala #1191

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Avtobus

Farhod har doim ishdan kech qaytganligi sabab vaqtdan unumli foydalanish maqsadida avtobuslar harakatini kuzatib boruvchi dasturdan foydalanadi. Uning ish xonasiga eng yaqin bekatdan uyi yaqinidagi bekatgacha \(n\) ta bekat bor. Avtobus har bir bekat orasiga \(m\) daqiqadan sarflaydi. Demak avtobus uning ishidan uyiga borguncha \(n \times m\) daqiqa vaqt sarflaydi. U dastur yordamida ishi yaqinidagi bekatga unga kerakli avtobus qancha vaqtda kelishini baholay oladi va u o'zi har bir bekat orasiga \(k(k \ge m)\) daqiqa vaqt sarflaydi. U ishiga eng yaqin bekatda turipti deb hisoblab eng kamida necha daqiqada uyi yaqinidagi bekatga yetib olishi mumkinligini hisoblang.


Kiruvchi ma'lumotlar:

Kirish faylida 4 ta butun sonlar \(n, m, k, d (1 \le n, m, k, d \le 1000)\) mos ravishda bekatlar soni, avtobus har bir bekatga qancha vaqt sarflashi, Farhod har bir bekatlar oralig'iga qancha vaqt sarflashi va eng yaqin avtobus ish xonasi yaqinidagi bekatga necha daqiqada kelishi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona natural son Farhod uyiga yetib olishi uchun ketadigan minimal vaqt.


Misollar
# input.txt output.txt
1
8 3 10 2
26
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin