Ограничения: время – 500ms/2500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
> С помощью девы Афины построен был конь деревянный,\
Как его хитростью ввел Одиссей богоравный в акрополь,\
Внутрь поместивши мужей, Илион разоривших священный.\
`\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ ` Одиссея, песнь 8
Одиссею пришла в голову отличная идея: спрятать ахейских воинов в огромного
деревянного коня, которого защитники Трои сами затащат в город. Главный вопрос: в какой цвет покрасить коня? У каждого из `N` ахейских вождей
есть любимый цвет, заданный в формате `(R_i,G_i,B_i)`, и авторитет `K_i`. Если Одиссей покрасит коня в цвет `(R,G,B)`, а вождь с авторитетом `K_i` предпочитает
цвет `(R_i,G_i,B_i)`, то возникнет вражда величиной `K * ((R-R_i)^2 + (G-G_i)^2 + (B-B_i)^2)`. Помогите Одиссею выбрать цвет так,
чтобы его суммарная вражда со всеми вождями была как можно меньше. Если есть несколько таких цветов, найдите
цвет с минимальной суммой `(R+G+B)`, ведь всю сэкономленную краску можно будет пустить на украшение собственного корабля героя!
В первой строке ввода содержится одно целое число `N` -- количество вождей `(1<=N<=10^5)`. Затем следует `N` строк по четыре
целых числа в каждой: авторитет вождя `(1<=K_i<=100)` и описание его любимого цвета `(0<=R_i,G_i,B_i<=65535)`.
Выведите три целых числа -- компоненты `R,G,B` цвета, минимизирующего суммарную вражду с вождями. Если возможно
несколько ответов, минимизирующих минимальную вражду и сумму `(R+G+B)` одновременно, выведите любой из них.
```sample Пример ввода
2
4 0 0 10
2 12 9 10
```
```sample Пример вывода
4 3 10
```
Пояснение к примеру: суммарная вражда равна `4 * ((4-0)^2+(3-0)^2+(10-10)^2) + 2 * ((4-12)^2+(3-9)^2+(10-10)^2)`. Можно показать,
что для других ответов суммарная вражда будет больше.
Начало
Рабочее место участника
Поиск экстремума функции