eolymp
bolt
Try our new interface for solving problems
Məsələlər

Звонки

Звонки

\textit{При пожаре звонить} \textit{Объявление} Девочка Аня собирается позвонить своему другу в другой город. Тариф, к которому подключен её телефон, устроен следующим образом: \begin{enumerate} \item Секунды с первой по \textbf{a}-ю включительно не оплачиваются. \item Секунды с (\textbf{a}+1)-й по \textbf{b}-ю включительно стоят \textbf{p} копеек каждая. \item Секунды, начиная с (\textbf{b}+1)-й стоят по \textbf{q} копеек (\textbf{q} < \textbf{p}). \end{enumerate} Аня очень аккуратна и знает, что разговор продлится ровно \textbf{t} секунд. Для того, чтобы не платить лишнего, она решила сделать несколько звонков суммарной длительностью \textbf{t}. Определите минимальную суммарную стоимость разговора Ани, если она не хочет разбивать разговор более, чем на \textbf{n} частей. \InputFile В первой строке ввода записаны два целых числа \textbf{a} и \textbf{b} (\textbf{1} ≤ \textbf{a} < \textbf{b} ≤ \textbf{100}). Во второй строке записаны целые числа \textbf{p} и \textbf{q} - цены секунд в соответствующих диапазонах в копейках (\textbf{1} ≤ \textbf{q} < \textbf{p} ≤ \textbf{100}). В третьей строке записаны два целых числа \textbf{t} и \textbf{n} - суммарная длительность разговора и максимальное число частей, на которое Аня готова разбить разговор (\textbf{1} ≤ \textbf{t} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{n} ≤ \textbf{100}). \OutputFile Выведите единственное число - суммарную стоимость разговора в копейках.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 60
4 2
954 2
Çıxış verilənləri #1
2010
Müəllif А.Лопатин
Mənbə Летняя школа, Севастополь 2010