Задача B. Тима и точки Имя входного файла: B.in Имя выходного файла: B.out Ограничение по времени: 1 секунда Ограничение по памяти: 64 мегабайта Один... - вопрос №1719966

очень сильный мальчик по имени Тима поймал Вас на переулке Манхэттена. Единственный шанс уйти без повреждений — решить следующую задачу! Даны N точек в пространстве. Требуется найти две самые удалённые точки. Расстояние между точками (x1, y1, z1) и (x2, y2, z2) равно |x1 − x2| + |y1 − y2| + |z1 − z2|. Решите задачу и спасите себя! Формат входных данных В первой строке задано целое число N (2 ⩽ N ⩽ 105 ) — количество точек. В следующих N строках заданы сами точки — по три целых числа xi, yi, zi на каждой строке. Все координаты точек находятся в интервале [−106 ..106 ]. Формат выходных данных Одно число — значение максимального расстояния. Примеры B.in B.out 4 0 9 -8 -2 5 3 6 -6 2 7 1 6 31 Замечание Ответ 31, потому что расстояние между 1-ой и 3-ей точками равно |0-6| + |9-(-6)| + |-8-2| = 6 + 15 + 10 = 31 2 ⩽ N ⩽ 104 — для 30% тесто