Страница: 1 [Всего задач: 4]
Задача
98810
(#1)
[Рюкзак]
|
|
Сложность: 3
|
Из
заданных n предметов выбрать такие , чтобы их суммарный вес был менее 30 кг, а
стоимость - наибольшей. Напечатать суммарную стоимость выбранных предметов.
Точнее- заданы два массива положительных чисел А[1:n] и В[1:n]. Выбрать такие
попарно различные числа i
1, i
2,... i
k, чтобы
сумма
А[i1] + A[i2] +...+ A[ik] < 30, а сумма
B[i1] + B[i2] +...+ B[ik] = max
была максимальной. Напечатать только величину max
Замечание. Можно предполагать , что предметы уже расположены в
порядке возрастания или убывания веса А[i], стоимости В[i], цены В[i] / A[i] или
какого-либо иного признака.
Задача
98811
(#2)
[Полукратные]
|
|
Сложность: 2
|
Множество чисел А заданы условиями:
а)
1 принадлежит А
б) если k принадлежит А, то 2*k+1 принадлежит А и 3*k
принадлежит А, и других чисел множество А не содержит.
Напечатать первые n<1000 чисел множества А в порядке возрастания. Вот
начало этой распечатки: 1,3,4,7,9,10,13,15,19,...
Задача
98813
(#4)
[Перевертыши]
|
|
Сложность: 2+
|
Задан числовой массив А[1:n]. Найти
отрезок массива максимальной длины, в котором первое число равно последнему,
второе - предпоследнему и т.д. Напечатать длину этого отрезка.
Задача
98814
(#5)
[Индексы порядка]
|
|
Сложность: 2
|
Задан числовой массив А[1:n].Найти и
отпечатать такую перестановку i
1 , i
2 ,..., i
n
чисел1,2,...,n, чтобы
Страница: 1 [Всего задач: 4]
Фильтр
Решение
Решение 
