CSCB324
Задачи 2023
Задача 13. Мажорант20 [7.2]
Да се намери мажорантът на множество от n низа.
Вход:
На стандартния вход се задава числото n (1 < n <
105) - брой на елементите на множеството и стойностите на
самите елементи. Входът съдържа много примери. Низовете не съдържат
интервали.
Изход:
За всеки пример на отделен ред се отпечатва низа, мажорант на
множеството или "-", ако множеството няма мажорант.
Пример:
Вход
6 abc abc
aaaa
bbbb abc
abc
12
qwerty a a a a
a qwerty qwerty a a a a
2
A
ZZZ
Изход
abc
a
-
Задача 14. Суми20 [Meet in the
middle, AL p. 54]
Дадена е редица от цели числа. Да се провери дали дадено число
може да се получи като сума на числа от редицата.
Вход:
На стандартния вход за всеки пример са зададени: дължината на
редицата, числата от тази редица, броя на числата за проверка и
самите числа за проверка.
Изход:
За всеки пример на стандартния изход на отделен ред да се
изведе редица, състояща се от низовете "yes" и "no", съответстваща
на проверката дали съответното число за проверка може илi не може да
се получи като сума на числа от редицата.
Пример:
Вход
4
2 4 5 9
2
15 10
2
10 20
1
25
Изход
yes no
nо