C. Форточка
Задачу добавил: alef
Успешно сдано решений: 252
Среди сотрудников компании есть классическая пара, которых мы условно назовём Любитель Свежего Воздуха и Противник Сквозняков. Было бы странно, если бы эти двое не оказались в одной комнате офиса.
В комнате есть окно, которое можно открыть как фрамугу или же настежь.
Когда окно закрыто, то дискомфорт Любителя Свежего Воздуха увеличивается со скоростью a1 (в единицу времени), а когда окно открыто как фрамуга — со скоростью a2.
Когда окно открыто настежь, дискомфорт Противника Сквозняков возрастает со скоростью b1, а когда окно открыто как фрамуга — со скоростью b2.
Когда дискомфорт Любителя Свежего Воздуха достигает (или становится больше) величины L, он идёт «исправлять положение». Если окно было закрыто, он открывает его как фрамугу, и в этот момент его дискомфорт мгновенно падает до уровня L / 2 (подразумевается деление нацело). Если же окно было открыто как фрамуга, то Любитель Свежего Воздуха открывает окно настежь, и его дискомфорт мгновенно обнуляется.
Когда дискомфорт Противника Сквозняков достигает (или становится больше) величины R, он тоже идёт «исправлять положение». Если окно открыто как фрамуга, он закрывает окно и тем самым мгновенно уменьшает свой дискомфорт до нуля. Если же окно открыто настежь, Противник Сквозняков открывает окно как фрамугу, и его дискомфорт мгновенно падает до уровня R / 2 (деление нацело).
Если Любитель Свежего Воздуха и Противник Сквозняков одновременно окажутся у окна, там они и проведут остаток рабочего дня, рассказывая друг другу о пользе проветривания и вреде сквозняков. Никаких действий с окном производить они уже не будут.
В начальный момент времени окно было приведено в состояние открытой фрамуги, а дискомфорт обоих сотрудников был нулевым. Все действия сотрудники осуществляют исключительно в целые моменты времени. Путь сотрудника до окна занимает столь малое время, что его можно считать нулевым.
Рабочий день длится t единиц времени. Ваша задача — определить, сколько раз каждый из сотрудников подойдёт к окну и как он изменит положение окна до того момента, когда завершится рабочий день или же сотрудники окажутся у окна одновременно.
В первой строке содержится целое число t (1 ≤ t ≤ 106) — длительность рабочего дня.
Во второй строке содержатся целые числа a1, a2, L (1 ≤ a2 ≤ a1 ≤ 106, 1 ≤ L ≤ 106) — скорость роста дискомфорта Любителя Свежего Воздуха, когда окно закрыто, скорость роста дискомфорта Любителя Свежего Воздуха, когда окно открыто как фрамуга, величина дискомфорта, по достижении которой Любитель Свежего Воздуха отправляется изменять степень открытия окна.
В третьей строке содержатся целые числа b1, b2, R (1 ≤ b2 ≤ b1 ≤ 106, 1 ≤ R ≤ 106) — скорость роста дискомфорта Противника Сквозняков, когда окно открыто настежь, скорость роста дискомфорта Противника Сквозняков, когда окно открыто как фрамуга, величина дискомфорта, по достижении которой Противник Сквозняков отправляется изменять степень открытия окна.
В первой строке выведите слово YES, если сотрудники окажутся у окна одновременно до окончания рабочего дня, или NO — если до окончания рабочего дня сотрудники не окажутся у окна одновременно.
Во второй строке выведите два целых числа — сколько раз Любитель Свежего Воздуха откроет окно как фрамугу, и сколько раз Любитель Свежего Воздуха откроет окно настежь.
В третьей строке выведите два целых числа — сколько раз Противник Сквозняков откроет окно как фрамугу, и сколько раз Противник Сквозняков закроет окно полностью.
Подзадача 1 (до 20 баллов).
a1 = a2, b1 = b2.
Баллы начисляются за каждый пройденный тест, по запросу сообщаются результаты проверки на каждом тесте.
Подзадача 2 (до 80 баллов).
Входные данные могут принимать любые допустимые значения.
Баллы начисляются в случае прохождения всех тестов группы.
По запросу сообщается номер первого непройденного теста в группе.
12
3 3 7
4 4 13
NO
1 2
2 1
10
5 2 7
8 3 6
YES
1 0
0 1
1
2 2 2
1 1 1
NO
0 0
0 0