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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 76250  (#1.2.19)

Тема:   [ Одномерные массивы ]
Сложность: 2

Даны два неубывающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти число различных элементов среди x[1],...,x[k],y[1],...,y[l]. (Число действий порядка k + l.)
Прислать комментарий     Решение


Задача 76251  (#1.2.20)

Тема:   [ Одномерные массивы ]
Сложность: 2

Даны два массива x[1]...≤x[k] и  y[1]...≤y[l]. "Соединить" их в массив z[1]...≤z[m] ( m = k + l; каждый элемент должен входить в массив z столько раз, сколько раз он входит в общей сложности в массивы x и y). Число действий порядка m.
Прислать комментарий     Решение


Задача 76252  (#1.2.21)

Тема:   [ Одномерные массивы ]
Сложность: 2

Даны два массива x[1]...≤x[k] и  y[1]...≤y[l]. Найти их " пересечение", то есть массив z[1]...≤z[m] , содержащий их общие элементы, причём кратность каждого элемента в массиве z равняется минимуму из его кратностей в массивах x и y. Число действий порядка k + l.
Прислать комментарий     Решение


Задача 76253  (#1.2.22)

Темы:   [ Одномерные массивы ]
[ Задачи с целыми числами ]
Сложность: 3-

Даны два массива x[1]...≤x[k] и  y[1]...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)
Прислать комментарий     Решение


Задача 76254  (#1.2.23)

Темы:   [ Одномерные массивы ]
[ Задачи с целыми числами ]
Сложность: 2

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


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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .