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

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

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

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

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

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

   Решение

Лиза на 8 лет старше Насти. Два года назад ей было втрое больше лет, чем Насте. Сколько лет Лизе?

   Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 97]      

Мальвина велела Буратино умножить число на 4 и к результату прибавить 15, а Буратино умножил число на 15 и потом прибавил 4, однако, ответ получился верный. Какое это было число?

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

Решение

Лиза на 8 лет старше Насти. Два года назад ей было втрое больше лет, чем Насте. Сколько лет Лизе?

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

Решение

Два лесоруба, Иван и Прохор, работали вместе в лесу и сели перекусить. У Ивана было 4 лепешки, а у Прохора — 8. Тут к ним подошел охотник.
— Вот, братцы, заблудился в лесу, до деревни далеко, а есть очень хочется. Пожалуйста, поделитесь со мной хлебом-солью!
— Ну что ж, садись, чем богаты, тем и рады, — сказали лесорубы.
Двенадцать лепешек были разделены поровну на троих. После еды охотник пошарил в карманах, нашел гривенник и полтинник и сказал:
— Не обессудьте, братцы, больше ничего нет. Поделитесь, как знаете!
Охотник ушел, а лесорубы заспорили. Прохор говорит: — По-моему, деньги надо разделить поровну! А Иван ему возражает: — За 12 лепешек — 60 к., значит за каждую лепешку по 5 к. Раз у тебя было 8 лепешек — тебе 40 к., у меня 4 лепешки — мне 20 к.! А как бы Вы разделили эти деньги между лесорубами?

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

Решение

В зоомагазине продают больших и маленьких птиц. Большая птица стоит вдвое дороже маленькой. Одна дама купила 5 больших птиц и 3 маленьких, а другая — 5 маленьких и 3 больших. При этом первая дама заплатила на 20 рублей больше. Сколько стоит каждая птица?

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

Решение

Можно ли разменять 25 рублей при помощи десяти купюр достоинством в 1, 3 и 5 рублей?

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

Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 97]