ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1875. Angry Birds

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
На сборах в Петрозаводске команда Psych Up не теряла время даром. За время сборов были пройдены на три звезды все уровни популярной игры «Angry Birds Rio» кроме одного. Как ни билась команда, ничего не получалось. Тогда программисты решили автоматизировать процесс и уселись за компьютер.
Игра выглядит следующим образом. В левом нижнем углу карты находится рогатка, стреляющая злыми птичками. Она может запустить птичку с любой скоростью под любым углом к поверхности земли. Цель игры — поразить птичками обезьянок, висящих в воздухе справа от рогатки. В игре на птичку не действуют никакие силы, кроме силы тяжести, придающей ей ускорение g = 9.81 м/с2 , направленное вниз. Из-за этого горизонтальная составляющая скорости птички постоянна, а вертикальная изменяется со временем.
В уровне, который никак не могут пройти наши программисты, есть рогатка, пять обезьянок и больше ничего. Требуется уничтожить всех обезьянок минимальным количеством выстрелов. Столкновение с обезьянкой никак не вредит птичке, и она продолжает двигаться так же, как до столкновения. Птички и обезьянки настолько малы, что их можно считать точками. Карта уровня бесконечна вправо и вверх.

Исходные данные

В каждой из пяти строк входа находится пара целых положительных чисел, не превосходящих 10 000 — координаты очередной обезьянки в метрах. Рогатка находится в точке (0, 0), ось Ox направлена вправо, ось Oy — вверх. Гарантируется, что не существует прямой, содержащей рогатку и более одной обезьянки.

Результат

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

Пример

исходные данныерезультат
1 5
2 8
3 9
4 8
5 5
1
Автор задачи: Фёдор Фоминых
Источник задачи: Уральская региональная командная олимпиада по программированию 2011