АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

683. Перегородка

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Требуется построить перегородку, которая будет разделять две очень агрессивные жидкости А и Б. Для этого имеются N пластин достаточного размера, изготовленных из разных материалов. Для каждой пластины известно время Т(А), за которое эту пластину разъест жидкость А, и время Т(Б), за которое эту пластину разъест жидкость Б. Полученная перегородка должна продержаться максимально возможное время.

Входные данные

Входной файл состоит из двух строк. В первой записано количество пластин N (1 <= N <= 100). Вторая строка содержит 2N разделенных пробелами вещественных чисел, первая пара чисел - Т(А) и Т(Б) для первой пластины, вторая пара - Т(А) и Т(Б) для второй пластины, и так далее. Все числа положительны.

Выходные данные

Программа должна записать в выходной файл одну строку с максимально возможным временем жизни перегородки. Время следует вывести с тремя цифрами после десятичной точки.

Пример входных и выходных данных

INPUT OUTPUT

2
3 8 10 7     8.824

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на Межвузовскую олимпиаду 2009 /
683. 681. Правильные скобки 682. Ход конём
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.