Zənglər#1162

Zənglər

1 saniyə
64 meqabayt
Çox asan

Yanğın halında zəng edin

Elan

Anya başqa şəhərdə olan dostuna zəng etmək istəyir. Onun telefon tarifində aşağıdakı qiymət qaydaları var:

  1. Zəngin ilk saniyəsi pulsuzdur.

  2. (a+1)-ci saniyədən -ci saniyəyə qədər hər saniyə üçün qəpik ödənilir.

  3. (b+1)-ci saniyədən başlayaraq hər saniyə üçün qəpik ödənilir (q < p).

Anya bilir ki, söhbət dəqiq olaraq saniyə davam edəcək. Artıq ödəməmək üçün o, söhbəti bir neçə zəngə bölməyi düşünür (ümumi müddət olacaq). O, söhbəti -dən çox hissəyə bölmək istəmir. Bu şərtlərlə Anya'nın danışığının minimum ümumi xərci nə qədər olacaq?

Giriş

Birinci sətirdə iki tam ədəd və verilir (1 \leq a < b \leq 100).

İkinci sətirdə iki tam ədəd və — hər interval üçün bir saniyəlik qiymət, qəpiklərlə verilib (1 \leq q < p \leq 100).

Üçüncü sətirdə iki tam ədəd və — ümumi danışıq müddəti və Anya'nın söhbəti maksimum neçə hissəyə bölmək istədiyi verilib (1 \leq t \leq 1000, 1 \leq n \leq 100).

Çıxış

Bir tam ədəd yazın — danışığın mümkün olan minimum ümumi xərcini, qəpiklərlə.

Nümunələr

Nümunə 1

Loading
Loading