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