Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 78]
Решить
предыдущую задачу, если про массивы известно лишь,
что
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l] (возрастание заменено
неубыванием).
Даны два массива
x[
1]
≤...
≤x[
k]
и
y[
1]
≤...
≤y[
l]. "Соединить" их
в массив
z[
1]
≤...
≤z[
m]
(
m =
k +
l; каждый элемент должен входить
в массив
z столько раз, сколько раз он входит в общей
сложности в массивы
x и
y). Число действий
порядка
m.
(из книги Д. Гриса) Некоторое число содержится в каждом из
трёх целочисленных неубывающих массивов
x[
1]
≤...
≤x[
p],
y[
1]
≤...
≤y[
q],
z[
1]
≤...
≤z[
r]. Найти одно из таких чисел.
Число действий должно быть порядка
p +
q +
r.
Дан массив
a[1..n] и число
b. Переставить числа
в массиве таким образом, чтобы слева от некоторой границы
стояли числа, меньшие или равные
b, а справа от
границы — большие или равные
b. Число действий
порядка
n.
Дан массив
a[1..n] и число
m≤n. Для
каждого участка из
m стоящих рядом членов (таких
участков, очевидно,
n -
m +
1) вычислить его
сумму. Общее число действий должно быть порядка
n.
Страница:
<< 1 2 3 4
5 6 7 >> [Всего задач: 78]