B. Зона комфорта

Задачу добавил: alef

Успешно сдано решений: 19

Ограничение по времени: 2 с

Ограничение по памяти: 256 Мб

Царь Пантелеймон не стал бы говорить, что не любит зиму. Пушистый снег, лёгкий морозец, катание на санках и лыжах, узоры на окнах дворца — в зиме совершенно определённо есть приятные моменты. Но нынешняя зима огорчает царя Пантелеймона своим непостоянством. Вот вчера день был солнечный, к вечеру вместо снега — лужи на улицах, а под утро уже мороз, да ветер, да метель — нос на улицу не высунешь. И во дворце вчера жарко было, попросил топить поменьше, да ещё окна в большой зале открыли. А теперь вот на утреннем совещании с министрами мёрзнуть приходится: отопление-то прибавили, но пока большое помещение прогреется...

Царь Пантелеймон считает комфортной температуру в большой зале, если она не ниже $T 1$ и не выше $T 2$ . Если он приходит в залу и обнаруживает, что температура выше $T 2$ , он велит уменьшить отопление; если же температура ниже $T 1$ , то он велит усилить отопление. Получив указание уменьшить отопление, работник котельной выставляет целевую температуру $B 1$ $(B 1 < T 1)$ , после чего температура в большой зале начинает снижаться со скоростью $d$ единиц температуры в течение одной единицы времени, пока она не станет меньше или равна $B 1$ , или пока работник котельной не получит указание усилить отопление. Если температура стала меньшей или равной $B 1$ , она остаётся постоянной до тех пор, пока работник котельной не получит указание усилить отопление.

Получив указание усилить отопление, работник котельной выставляет целевую температуру $B 2$ $(B 2 > T 2)$ , после чего температура в большой зале начинает повышаться со скоростью $d$ единиц температуры в течение одной единицы времени, пока она не станет больше или равна $B 2$ , или пока работник котельной не получит указание уменьшить отопление. Если температура стала большей или равной $B 2$ , она остаётся постоянной до тех пор, пока работник котельной не получит указание уменьшить отопление.

Если работник котельной получает указание уменьшить отопление при уже выставленной ранее целевой температуре $B 1$ или же получает указание увеличить отопление при уже выставленной ранее целевой температуре $B 2$ , он ничего не делает, полагая, что уже выполнил указания.

Известно, что царь Пантелеймон провёл $n$ совещаний в большой зале. В начальный момент самого первого совещания температура в большой зале составляла $B 1$ , и царь попросил усилить отопление. В начальный момент каждого совещания царь может велеть уменьшить или усилить отопление, если температура находится за границами комфортного с его точки зрения диапазона.

Для каждого совещания $# j$ , начиная со второго, известно, спустя сколько времени после начала предыдущего совещания оно состоялось. Ваша задача — определить, сколько совещаний началось при комфортной с точки зрения Пантелеймона температуре, сколько раз царь просил уменьшить отопление, а также наиболее высокую температуру, при которой началось совещание.

Входные данные

В первой строке содержатся целые числа $n$ , $B 1$ , $T 1$ , $T 2$ , $B 2$ , $d$ $(2 \leq n \leq 3 \cdot 10^{5}, - 10^{9} \leq B 1 < T 1$ $< T 2 < B 2 \leq 10^{9}, 1 \leq d \leq 10^{9})$ — количество совещаний, минимальная комфортная температура с точки зрения царя, максимальная комфортная температура с точки зрения царя, минимальная целевая температура, выставляемая работником котельной, максимальная целевая температура, выставляемая работником котельной, скорость изменения температуры в помещении.

Во второй строке содержится $n - 1$ целое число $s_{1}, s_{2}, \dots, s_{n - 1}$ $(1 \leq s_{j} \leq 10^{9}, j = 1, 2, \dots, n - 1)$ , где $s_{j}$ — время, прошедшее от начала совещания $# j$ до начала совещания $# (j + 1)$ .

Выходные данные

Выведите три числа: количество совещаний, которые начались при температуре, комфортной с точки зрения царя; количество просьб царя уменьшить отопление; наиболее высокую температуру, при которой началось совещание.

Выводите числа в указанном порядке, разделяйте их пробелом или переводом строки.

Пример

Входные данные

12 -10 -5 17 19 4
2 5 11 8 4 3 5 4 1 2 1

Выходные данные

5 4 22

Примечание

Поясним приведённый пример.

Ради удобства обозначим буквой $k$ количество совещаний, проведённых при комфортной температуре, буквой $u$ — количество просьб царя об уменьшении отопления, буквой $m$ — максимальную температуру.

Первое совещание, согласно условию, началось при температуре $- 10$ , и царь велел усилить отопление. Пока $k = 0, u = 0, m = - 10$ .

Второе совещание случилось спустя $2$ единицы времени после первого, к этому моменту температура стала $- 10 + 2 \cdot 4 = - 2$ , что входит в диапазон комфортных температур с точки зрения царя. Никаких команд он не отдаёт, целевая температура не достигнута, так что температура продолжит расти.

Это будет первое совещание, проведённое при комфортной температуре. Таким образом, $k = 1, u = 0, m = - 2$ .

Третье совещание началось спустя 5 единиц времени. К этому моменту температура дойдёт до значения $- 2 + 5 \cdot 4 = 18$ , что по мнению царя, уже не является комфортным. Поэтому он велит уменьшить отопление. После третьего совещания $k = 1, u = 1, m = 18$ .

Четвёртое совещание состоялось спустя $11$ единиц времени. После третьего совещания температура уменьшалась, однако через $7$ единиц после третьего совещания она достигла значения $- 10 = 18 - 7 \cdot 4$ . Поскольку эта температура является нижней целевой, при её достижении какие-либо изменения прекращаются. Так что четвёртое совещание начнется при $- 10$ , а царь велит усилить отопление. На этот момент $k = 1, u = 1, m = 18$ .

Пятое совещание началось через $8$ единиц времени. К его началу температура станет $- 10 + 8 \cdot 4 = 22$

$Сдать задачу$

Задать вопрос жюри по этой задаче

Login:
Password:
	Забыли пароль?