ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

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

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

Входные данные

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

Выходные данные

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

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

3
-1 -1
0 0
1 1

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

2

Вниз   Решение


У бабушки была клетчатая тряпочка (см. рисунок). Однажды она захотела сшить из неё подстилку коту в виде квадрата размером 5×5. Бабушка разрезала тряпочку на три части и сшила из них квадратный коврик, также раскрашенный в шахматном порядке. Покажите, как она могла это сделать (у тряпочки одна сторона – лицевая, а другая – изнаночная, то есть части можно поворачивать, но нельзя переворачивать).

Вверх   Решение

Задачи

Страница: << 1137 1138 1139 1140 1141 1142 1143 >> [Всего задач: 21756]      



Задача 64190

Темы:   [ Задачи с неравенствами. Разбор случаев ]
[ Делимость чисел. Общие свойства ]
[ Задачи на движение ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3
Классы: 7,8,9,10

Эстафета длиной 2004 км состоит из нескольких этапов одинаковой длины, выражающейся целым числом километров. Участники команды города Энск бежали несколько дней, пробегая каждый этап ровно за один час. Сколько часов они бежали, если известно, что они уложились в неделю?

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

Задача 64300

Тема:   [ Разрезания на части, обладающие специальными свойствами ]
Сложность: 3
Классы: 6,7

У бабушки была клетчатая тряпочка (см. рисунок). Однажды она захотела сшить из неё подстилку коту в виде квадрата размером 5×5. Бабушка разрезала тряпочку на три части и сшила из них квадратный коврик, также раскрашенный в шахматном порядке. Покажите, как она могла это сделать (у тряпочки одна сторона – лицевая, а другая – изнаночная, то есть части можно поворачивать, но нельзя переворачивать).

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

Задача 64301

Тема:   [ Задачи на движение ]
Сложность: 3
Классы: 6,7

Автор: Шноль Д.Э.

Папа, Маша и Яша вместе идут в школу. Пока папа делает 3 шага, Маша делает 5 шагов. Пока Маша делает 3 шага, Яша делает 5 шагов. Маша и Яша посчитали, что вместе они сделали 400 шагов. Сколько шагов сделал папа?

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

Задача 64309

Тема:   [ Ребусы ]
Сложность: 3
Классы: 6,7

Автор: Фольклор

Замените буквы цифрами в ребусе  Г + О = Л – О = В × О = Л – О = М – К = А  так, чтобы все равенства стали верными; при этом одинаковым буквам должны соответствовать одинаковые цифры, а различным – различные. Найдите все решения ребуса.

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

Задача 64321

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Конкуррентность высот. Углы между высотами. ]
Сложность: 3
Классы: 7,8

Можно ли расположить на плоскости четыре точки А, В, С и D так, чтобы прямые АВ и CD, АС и BD, AD и ВС были перпендикулярны?

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

Страница: << 1137 1138 1139 1140 1141 1142 1143 >> [Всего задач: 21756]      



© 2004-... МЦНМО (о копирайте)
Пишите нам