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

Уральская региональная командная олимпиада по программированию 2009

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Смотровая площадка

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
А вы хотели бы посмотреть на Екатеринбург с высоты птичьего полёта?
Антей — это современный комплекс, сочетающий в себе деловой, развлекательный и торговый центры, находящийся в самом центре Екатеринбурга. Этот комплекс включает в себя два высотных здания, в 19 и 50 этажей соответственно. 50-этажное новое здание ещё не достроено и пока не используется, поэтому смотровая площадка находится на крыше старого, 19-этажного, здания.
К сожалению, со смотровой площадки вам не удастся увидеть весь Екатеринбург, так как рядом стоит огромное недостроенное новое здание Антея. С первого взгляда может показаться, что оно скрывает от вас половину города, но это не так. Посчитайте, какая часть города в действительности закрыта новым зданием Антея от посетителей смотровой площадки.
Город Екатеринбург имеет форму круга радиуса R с центром в точке (0, 0). Можно считать, что весь город, за исключением возвышающихся зданий Антея, расположен в горизонтальной плоскости. Оба высотных здания Антея имеют цилиндрическую форму. Основание старого здания — круг радиуса rold с центром в точке (0, 0), основание нового здания — круг радиуса rnew с центром в точке (x, y). Оба здания целиком находятся внутри Екатеринбурга и не имеют общих точек. Посетители могут свободно гулять по смотровой площадке и осматривать город из любой её точки. Точка города не видна наблюдателю, если отрезок, соединяющий её с положением наблюдателя на смотровой площадке, имеет хотя бы одну общую точку с новым зданием Антея. Точка города считается закрытой от наблюдателя, если она не видна ни из одной точки на смотровой площадке.

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

В первой строке через пробел записаны целые числа R, rold, rnew (1 ≤ rold < rnew < R ≤ 1000). Во второй строке через пробел записаны целые числа x и y.

Результат

Выведите часть города, закрытую от наблюдателя 50-этажным зданием Антея, в процентах, с точностью не менее шести знаков после десятичной точки.

Пример

исходные данныерезультат
10 1 3
-1 4
20.9346176061
Автор задачи: Евгений Курпилянский
Источник задачи: Уральская региональная командная олимпиада по программированию 2009
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1722. Смотровая площадка