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

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

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

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

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

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

   Решение

Известно, что x, y и z – целые числа и  xy + yz + zx = 1.  Докажите, что число  (1 + x²)(1 + y²)(1 + z²)  является квадратом натурального числа.

   Решение

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?

   Решение

Страница: << 1 2 [Всего задач: 8]      

Из двух квадратов один. Имеются два квадрата 3×3 и 1×1. Разрезать эти квадраты прямыми на части (не более трех), из которых можно было бы сложить один квадрат.

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

Решение

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?

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

Решение

Имеются два сосуда емкостью 1 л и 2 л. Из содержимого приготовили 0,5 л смеси, содержащей 40% яблочного сока, и 2,5 л смеси, содержащей 88% яблочного сока. Каково процентное содержание яблочного сока в сосудах?

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

Решение

Страница: << 1 2 [Всего задач: 8]