Codeforces Round 511 (Div. 2) |
---|
Закончено |
Даны $$$n$$$ точек на плоскости, $$$(x_1,y_1), (x_2,y_2), \ldots, (x_n,y_n)$$$.
Вам нужно разместить равнобедренный треугольник с двумя сторонами на координатных осях так, чтобы все данные точки были покрыты (точка покрыта если она лежит внутри или на стороне треугольника). Найдите минимально возможную длину кратчайшей стороны такого треугольника.
В первой строке записано единственное целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$).
Каждая из следующих $$$n$$$ строк содержит два числа $$$x_i$$$ и $$$y_i$$$ ($$$1 \leq x_i,y_i \leq 10^9$$$).
Найдите минимально возможную длину кратчайшей стороны треугольника. Можно доказать, что она всегда будет целым числом.
3
1 1
1 2
2 1
3
4
1 1
1 2
2 1
2 2
4
Изображение первого примера:
Изображение второго примера:
Название |
---|