Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
216. Как мужик двух генералов накормил
Задачи на построениеОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 4A) |
| 09/07/2007 | Лето 2007 - 4 (A) |
| 08/04/2013 | Занятие 23 (D) |
Ограничения: время – 5s/10s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Мужику нужно накормить двух генералов. Чем дольше они едят, тем они более счастливы. Для этого Мужик приготовил N горшков каши. Генерал-1 съедает k-ый горшок каши за ak минут, а Генерал-2 – за bk минут.
Поедание каши происходит следующим образом. Горшки выстраиваются в ряд. Генерал-1 начинает есть с одного конца, а Генерал-2 – с другого. Возможно, что в конце они одновременно будут есть из одного горшка. Каждый Генерал ест кашу из одного горшка с постоянной скоростью.
Требуется определить, за какое наибольшее время генералы съедят кашу.
В первой ввода записано число N (N≤256), далее следует N строк, а в каждой через пробел пара вещественных чисел ak и bk – время поедания каши.
Вывести одно число – максимальное время еды с 3 десятичными знаками.
Пример ввода
4 1 2 1 2 0.5 1.5 7 3.5
Пример вывода
6.000
