Версия для печати
Убрать все задачи

---

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

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

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

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

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

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

   Решение

---

Найдите объем параллелепипеда, все грани которого - равные ромбы со стороной, равной a, и острым углом 60^o.

   Решение

---

Вписанная и вневписанная сферы треугольной пирамиды ABCD касаются её грани BCD в различных точках X и Y.
Докажите, что треугольник AXY тупоугольный.

   Решение

---

Ввести натуральные числа m и n и напечатать период десятичной дроби m / n. Например, для дроби 1 / 7 периодом будет (142857), а если дробь конечная, то ее период состоит из одной цифры 0.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 76246

Тема:   [ Многочлены ]

Сложность: 2

В массивах a: array[0..k] of integer и b: array[0..l] of integer хранятся коэффициенты двух многочленов степеней k и l. Поместить в массив c: array[0..m] of integer коэффициенты их произведения. (Числа k,l,m — натуральные, m = k + l; элемент массива с индексом i содержит коэффициент при степени i.)

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

Решение

---

Задача 98755  [Бит - реверс]

Тема:   [ Двоичная система счисления ]

Сложность: 2

Целое положительное число m записывается в двоичной системе счисления и разряды (в этой записи) переставляются в обратном порядке. Получившееся число принимается за значение функции B (m). Напечатать значения для m = 512, 513, 514, ... , 1023. Вот, для ясности, начало этой распечатки: 1, 513, 257, ...

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

Решение

---

Задача 98778  [Совершенные числа]

Тема:   [ Простые числа. Разложение на простые множители ]

Сложность: 2

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

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

Решение

---

Задача 98779  [Период дроби]

Тема:   [ Дроби ]

Сложность: 2

Ввести натуральные числа m и n и напечатать период десятичной дроби m / n. Например, для дроби 1 / 7 периодом будет (142857), а если дробь конечная, то ее период состоит из одной цифры 0.

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

Решение

---

Задача 98776  [Инверсия]

Тема:   [ Перестановки ]

Сложность: 2+

Пусть P = (p₁, ... , P_n ) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии перестановки P называют последовательность T = (t₁, ..., t_n), в которой t_i равно числу элементов перестановки Р, стоящих (в Р) левее числа i и больших i. Например, для перестановки Р = ( 5, 9,1, 8, 2, 6, 4, 7, 3 ) чисел 1, ... , 2, ... , 9 таблица инверсий Т = ( 2, 3, 6, 4, 0, 2, 2, 1, 0 ). Написать программу, которая по заданной таблице инверсии восстанавливает перестановку.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями