Источники:
-
Книги, журналы
(167 задач)
Олимпиады и турниры
(74 задачи)
Интернет-ресурсы
(1008 задач)
Кружки, факультативы, спецкурсы
(82 задачи)
Фильтр
Задачи
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 272]
Даны два возрастающих массива x: array[1..k] of
integer и y: array[1..l] of integer. Найти
количество общих элементов в этих массивах, то есть
количество тех целых t, для которых
t = x[i] = y[j] для некоторых i и j. (Число действий
порядка
k + l.)
Решить предыдущую задачу, если про массивы известно лишь,
что
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.
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 272]
Задача 76248 |
|
|
|
|
Решение |
Задача 76249 |
|
|
|
|
|
Решение |
Задача 76251 |
|
|
|
|
|
Решение |
Задача 76254 |
|
|
|
|
|
Решение |
Задача 76262 |
|
|
|
|
|
Решение |
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 272]
