Версия для печати
Убрать все задачи
(из книги Д. Гриса) Некоторое число содержится в каждом из
трёх целочисленных неубывающих массивов
x[
1]
≤...
≤x[
p],
y[
1]
≤...
≤y[
q],
z[
1]
≤...
≤z[
r]. Найти одно из таких чисел.
Число действий должно быть порядка
p +
q +
r.

Решение
Дан массив
a[1..n] и число
m≤n. Для
каждого участка из
m стоящих рядом членов (таких
участков, очевидно,
n -
m +
1) вычислить его
сумму. Общее число действий должно быть порядка
n.


Решение
Треугольник
На плоскости даны N точек. Никакие две точки не совпадают,
никакие три не лежат на одной прямой. Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.
Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество
точек (3<=N<=50), а затем N пар вещественных чисел, задающих координаты точек.
Выходные данные
В выходной файл выведите три числа - номера точек,
которые должны быть вершинами треугольника, чтобы его периметр был
минимален. Если решений несколько выведите любое из них.
Примечание
Если у вас есть две точки, и координаты одной из них X1,Y1,
а другой X2,Y2, то расстояние R между ними можно вычислить по формуле:
R:=sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
Здесь R должна быть переменной вещественного типа (например, real),
а sqrt - стандартная функция, вычисляющая квадратный корень.
Пример файла INPUT.TXT
5
0 0
1.3 0
-2 0.1
1 0
10 10
Пример файла OUTPUT.TXT
1 2 4


Решение
Дан массив
a[1..n] и число
b. Переставить числа
в массиве таким образом, чтобы слева от некоторой границы
стояли числа, меньшие или равные
b, а справа от
границы — большие или равные
b. Число действий
порядка
n.


Решение
Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся числа, стоящие на нечетных местах,
а затем - стоящие на четных местах.
Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.
Пример входного файла
7
2 4 1 3 5 3 1
Пример выходного файла
2 1 5 1 4 3 3

Решение