Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Пицца -3 (Ветчина) (35 баллов)

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

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

Как-то Малыш рассказал Карлсону, что, обедая у Кристера, он попробовал пиццу. Незнакомое до того блюдо показалось Малышу очень вкусным, но готовить он, конечно, не умел. Разумеется, Карлсон сразу же объяснил Малышу, кто лучший в мире специалист по приготовлению пиццы, пообещав угостить его лучшей в мире пиццей, причем очень скоро.
И действительно, на следующий день Карлсон появился в комнате Малыша с большим бумажным пакетом.
- Сейчас ты будешь помогать мне готовить лучшую в мире пиццу! - заявил он
- Но из чего мы будем ее готовить? - изумился Малыш
- Как из чего? Конечно же, из пиццы! - ответил Карлсон. - Я купил по случаю одну неправильно приготовленную пиццу. Те, кто ее готовил, несомненно, пожалели положить правильное количество помидор, ветчины и сыра. Я надеюсь, у тебя найдутся помидоры, ветчина и сыр? Режь их и укладывай на пиццу, и поскорее! Я уже проголодался!
- Конечно, найдутся! Есть даже грибы, - Малыш достал ветчину, грибы, помидоры и сыр, и нарезал их: ветчину - прямоугольными кусочками, грибы - полукруглыми,помидоры - круглыми, а сыр - треугольничками, и уложил их слоями именно в таком порядке (он помнил, какая была пицца на обеде у Кристера). Карлсон, который в это время разгуливал по кухне, рассказывая о том, как важно правильно подготовиться к приготовлению пиццы, посмотрел на результаты трудов Малыша и сказал: "Так не пойдет! Кусочки не должны перекрываться, иначе пицца будет готовиться слишком долго! Лишние кусочки надо убрать!"
Малыш ответил: "Хорошо", а про себя подумал, что Карлсон во-первых, очень голоден, и хочет просто поскорее съесть эти "лишние" кусочки, а во-вторых... Во-вторых, Карлсон, возможно, не самый лучший в мире специалист по приготовлению пиццы, и не уверен, что после приготовления эти кусочки будут не менее вкусными, чем сейчас. И еще Малыш подумал, что говорить Карлсону об этом, конечно, не стоит. И он добросовестно сложил слои ветчины, грибов, помидоров и сыра заново, но уже так, чтобы кусочки в каждом слое не перекрывались.
Ваша задача - определить максимально возможное количество кусочков в слое ветчины. Каждый кусочек должен целиком помещаться на пицце

Формат входного файла input.txt

Первая строка - целые числа D, V, H через пробел
D (100<=D<=1000) - диаметр пиццы в миллиметрах (пицца круглая)
V,H (10<=V,H<=100) - размеры кусочка ветчины (напомним, что кусочки прямоугольные)

Формат выходного файла output.txt
Первая строка - целое число MG
MG - максимальное количество кусочков ветчины, которое можно уложить на пиццу

Пример входного файла
15 10 10

Пример выходного файла
1

Сдать задачу

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