CSCB324

Задачи 2021

Задача 11.  Мажорант2021 [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
-


https://www.hackerrank.com/cscb324-2021

Задача 12. Суми2021 [Meet in the middle, AL p. 54]
 Дадена е редица от цели числа. Да се провери дали дадено число може да се получи като сума на числа от редицата.
 
 Вход:
 На стандартния вход за всеки пример са зададени: дължината на редицата, числата от тази редица, броя на числата за проверка и самите числа за проверка.
 
 Изход:
 За всеки пример на стандартния изход на отделен ред да се изведе редица, състояща се от низовете "yes" и "no", съответстваща на проверката дали съответното число за проверка може иле не може да се получи като сума на числа от редицата.
 
 Пример:
 Вход
 4
2 4 5 9
2
15 10
2
10 20
1
25
 
 Изход
 yes no
но