Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1911. Клумба
Сканирование, метод двух указателейОлимпиадные задачи на русском языке
| 30/03/2013 | Южно-Уральский открытый командный чемпионат по программированию (J) |
| 01/04/2013 | Занятие 22 (дорешивание задач командного чемпионата) (G) |
| 30/06/2016 | Лето 2016 - 3 (D) |
Ограничения: время – 400ms/800ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Цветовод Маша посадила на клумбе несколько видов цветов. Для каждого вида цветов Маша знает номер дня `X_i`,
когда растения этого вида полностью расцветают, и интервал цветения `D_i`. В день `X_i\ -\ D_i` ни одно растение
еще не цветет, затем математическое ожидание количества цветущих растение линейно возрастает, и в день `X_i` достигает
максимума (все посаженные растения цветут), затем математическое ожидание линейно уменьшается и в
день `X_i\ +\ D_i` становится равным 0 (все растения отцветают).
Напишите программу, определяющую номер дня, когда количество цветущих растений на клумбе будет
максимальным, и математическое ожидание количества цветущих растений.
Формат ввода
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100\ 000`) — количество видов цветов,
высаженных на клумбе. Далее следует `N` строк, каждая строка содержит три целых числа: количество цветов
`i`-го вида `K_i` (`1\ ≤\ K_i\ ≤\ 1000`), номер дня `X_i` (`1\ ≤\ X_i\ ≤\ 10^9`), когда они все расцветают, и
интервал цветения `D_i` (`1\ ≤\ D_i\ ≤\ X_i`).
Формат вывода
Вывести два числа: номер дня, когда количество цветущих растений на клумбе
будет максимальным, и математическое ожидание количества цветущих растений в этот день с точностью `10^{-6}`.
Если существует несколько вариантов для дня с максимальным количеством цветущих растений, то можно
вывести любой из них.
Пример ввода
4 3 50 3 2 60 5 1 62 5 2 64 5
Вывод для примера
62 3.400000
