В этой задаче мы снова возвращаемся в младшую группу детского сада «Телепузики». Чтобы окончательно успокоить детей, воспитательница решила включить им мультик про Тома и Джерри. Серия, которую сейчас смотрят дети, довольно-таки незамысловата — в ней Джерри развесил по потолку комнаты наковальни на веревках. Когда Том оказывается под очередной наковальней, Джерри перерезает веревку. Наковальня падает на Тома, Тому больно, всем остальным весело, дети смеются. В общем, вполне обычная серия.
А вам нужно по кадру из этой серии определить, упадет ли наковальня на Тома, если Джерри перережет веревку.
Вам дана ASCII-арт картинка, то есть картинка, нарисованная символами. На ней есть наковальня, привязанная веревкой к потолку, и кот Том. В первой строке даны числа \(N\), \(M\) (\(4 \le N \le 100, 1 \le M \le 100\)). Следующие \(N\) строк состоят из \(M\) символов каждая, и представляют собой саму картинку. Картинка устроена следующим образом:
Выведите «YES», если при падении наковальня заденет Тома, в противном случае выведите «NO».
13 29
|
|
|
#############
#############
#############
/\_/\
>^.^<.---.
_'-`-' )\
(6--\ |--\ (`.`-.
--' --' ``-' YES
16 30
|
#######
#######
#######
#######
,
\)\_
/ '. .---._
=P ^ ` '.
`--. / \
.-'( \ |
(.-' )-..__> , ;
(_.--`` (__.-/ /
.-.__.-'.'
'-...-' NO
Благотоворительные организации каждый год собирают деньги на теплую одежду бедным. У главного героя этой задачи есть целых две куртки, но это не мешает ему страдать. Одна из его курток — зимняя, а вторая — демисезонная (в ней приятно ходить осенью или весной). Куртки подобраны идеально: в зимней куртке комфортно при температуре в \(x\) градусов или ниже, а в демисезонной – при температуре выше \(x\) градусов. В общем, жить бы ему и радоваться. Но откуда бы тогда появиться задаче?
Проблема нашего героя в том, что он, надевая сегодня не ту куртку, которую носил вчера, по- стоянно забывает переложить проездной, ключи и прочие полезные вещи в карман новой куртки. Немного подумав, он решил, что не совсем подходящая к сегодняшней температуре куртка — это не так плохо, как забытые вещи. Поэтому, если сегодня незначительно теплее, чем граничная температура, он все равно пойдет в зимней куртке, аналогично для демисезонной. Чуть более формально это звучит так: он меняет куртку с зимней на демисезонную, только если сегодня за окном есть хотя бы \(x \ + \ d\) градусов, а с демисезонной на зимнюю — если за окном \(x \ − \ d\) градусов или холоднее. Иногда ему, конечно, не очень комфортно на улице, но зато все вещи точно с собой.
По архиву прогноза погоды за последние \(n\) дней определите, сколько дней главному герою этой задачи было некомфортно. Считается, что в первый день он вышел в той куртке, в которой в этот день комфортно.
В первой строчке даны два вещественных числа \(x\) и \(d\) — граница температуры между куртками и отклонение температуры, которое герой задачи считает незначительным (\(−89 \le x \le 55, 1 \le d \le 6\)).
Во второй строчке дано целое число \(n\), \(1 \le n \le 10^5\) — количество дней в архиве прогноза погоды.
В третьей строчке перечислены n вещественных чисел \(t_i\) — температура в \(i\)-й день (\(−89 \le t_i \le 55\)).
Выведите одно число: количество дней, в которые герою задачи было некомфортно в той куртке, в которой он вышел в этот день
5 1 7 6 7 4 4 2 3 7
0
0 2 4 -1 1 -1 1
2
Максим вырос, разочаровался в большой науке и теперь работает авиадиспетчером. Каждый день он делает очень важное и ответственное дело: сажает самолеты.
Этот процесс не такой уж сложный, как может показаться на первый взгляд. В аэропорту, в котором работает Максим, всего одна посадочная полоса, поэтому самолеты должны садиться по очереди. Посадка занимает \)b\( минут. Если самолет прилетел, а посадочная полоса занята, его отправляют совершать дополнительные круги над городом до тех пор, пока он не прилетит к аэропорту со свободной взлётно-посадочной полосой. Один круг занимает \)f\( минут. Если посадочная полоса свободна, самолёт немедленно начинает посадку. Если несколько самолётов подлетают к аэропорту со свободной посадочной полосой одновременно, то один из них идёт на посадку, а другие отправляются совершать дополнительные круги.
Сегодня в аэропорт должны прилететь \)n\( самолетов, известно время прилета каждого из них. За какое время все самолёты совершат посадку?
В первой строке даны три целых числа \)n\(, \)b\(, \)f\( — количество самолетов (\)1 \le n \le 1000\(), время, которое занимает посадка и время, которое занимает один круг над аэропортом (\)1 \le b, \ f \le 10^9\( ). В следующей строке дано \)n\( целых чисел \)t_i\( — времена прибытия самолетов, перечисленные в произвольном порядке (\)0 \le t_i \le 10^9$ ).
Выведите одно число: время, за которое все самолёты совершат посадку.
10 5 12 13 0 1 10 20 20 2 1 10 20
79