N миротворцев из российского корпуса KFOR десантировались в окрестности аэропорта Слатина. Точка приземления каждого миротворца задается парой целочисленных координат (x, y). За один шаг каждый из десантников может переместиться на соседнюю целочисленную позицию вдоль оси X или Y (т.е. одна из его координат меняется на 1 по абсолютной величине). Шаги делаются по очереди, никакие два миротворца при этом не могут находиться в одной позиции одновременно. 

Десантники хотят выстроиться в шеренгу – линию, параллельную одной из осей координат, в которой они стояли бы в подряд идущих целочисленных позициях. Напишите программу, которая определяет минимальное суммарное число шагов, необходимое миротворцам для того, чтобы образовать шеренгу.

Входные данные
Первая строка входного файла содержит целое число N – количество миротворцев (1 ≤ N ≤ 10000). Каждая из последующих N строк содержит
координаты десантника – два целых числа из диапазона [-32768, 32767], разделенные пробелом.

Выходные данные
Выведите в выходной файл искомое количество шагов.

Пример входного файла
3
-1 -1
0 0
1 1

Пример выходного файла
2

   Решение

Докажите, что в любом многоугольнике найдутся две стороны, отношение которых заключено между числами 1/2 и 2.

   Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 30]      

a, b и c - длины сторон произвольного треугольника. Докажите, что  a = y + z, b = x + z и c = x + y, где x, y и z — положительные числа.

Прислать комментарий

Решение

a, b и c - длины сторон произвольного треугольника. Докажите, что  a² + b² + c² < 2(ab + bc + ca).

Прислать комментарий

Решение

Даны 100 палочек. Верно ли, что из них можно выбрать несколько палочек, из которых можно сложить многоугольник?

Прислать комментарий

Решение

В треугольнике две стороны равны 3,14 и 0,67. Найдите третью сторону, если известно, что её длина является целым числом.

Прислать комментарий

Решение

Докажите, что в любом многоугольнике найдутся две стороны, отношение которых заключено между числами 1/2 и 2.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 30]