eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перегони

Перегони

Велосипедист готується до гірських велоперегонів з роздільним стартом (тобто на час). Він оцінив свою очікувану швидкість використання енергії (тобто потужність) у залежності від часу після початку гонки й хоче розробити відповідний графік харчування протягом перегонів. Єдиним джерелом енергії велосипедиста будуть вуглеводи у поживних батончиках. Всі батончики однакові та містять два типи вуглеводів: швидко засвоювані (моно- та дисахариди) й повільно засвоювані (полісахариди). Ефект від споживання одного батончика можна наблизити такою моделлю: перші \textbf{t_1} секунд після споживання батончик дозволяє велосипедисту розвинути потужність \textbf{a} міліват ("швидкі" вуглеводи), наступні \textbf{t_2} секунд --- потужність \textbf{b} міліват ("повільні" вуглеводи). Після цього ефект від споживання батончика повністю зникає. Для спрощення вважатимемо: \begin{itemize} \item модель травлення і використання вуглеводів лінійна, тобто потужності від спожи­ван­ня різних батончиків у будь-який момент часу додаються; \item надлишки енергії не накопичуються; \item велосипедист може споживати батончики миттєво будь-коли під час або до початку перегонів. \end{itemize} Знайти найменшу кількість батончиків, необхідних для того, щоб задовольнити енергетичні потреби велосипедиста на весь час перегонів. \InputFile Перший рядок вхідного файлу містить п’ять цілих чисел \textbf{n}, \textbf{t_1}, \textbf{t_2}, \textbf{a}, \textbf{b} --- очікуваний час перегонів у секундах та параметри батончика, \textbf{1} ≤ \textbf{n}, \textbf{t_1}, \textbf{t_2} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{10^9}. Другий рядок містить \textbf{n} цілих чисел \textbf{p_0}, \textbf{p_1}, ..., \textbf{p_\{n--\}}_\{1 \}--- величини бажаної по­тужності велосипедиста для кожної секунди після початку перегонів, \textbf{1} ≤ \textbf{p_j} ≤ \textbf{10^9}. \OutputFile Єдиний рядок вихідного файлу має містити одне число --- мінімальну необхідну кількість батончиків.
Ліміт часу 1 секунда
Ліміт використання пам'яті 32 MiB
Вхідні дані #1
7 2 3 5 2
3 4 5 5 5 4 5
Вихідні дані #1
4
Автор Дмитро Кордубан
Джерело ІІІ (міський) етап Всеукраїнської учнівської олімпіади з інформатики, 2014, м. Київ