printРабочее место участника

printЗадачи

1911. Клумба

Ограничения: время – 400ms/800ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

24951.png
Цветовод Маша посадила на клумбе несколько видов цветов. Для каждого вида цветов Маша знает номер дня `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
Примечание: изменились ограничения для `X_i`, добавлены новые тесты 11 и 12.
loading