CSCB324
Задачи 2022
Задача 1. Суми2022
Дадена е редица от цели числа. Да се намери най-голямото число,
което се получава като сума от два последователни члена на редицата.
Вход
За всеки пример на един ред от стандартния вход (cin) се задава
число n - дължината на редицата. На следващия ред са записани n цели
числа с разделител интервал. Входът съдържа много примери.
Ограничения
2 <= n <= 1000
Числата в редицата са в интервала [-1000, 1000].
Изход
За всеки пример от входа да се отпечати намереното най-голямо число
на отделен ред на стандартния изход (cout).
Примерен вход:
4
12 10 22 11
3
-20 20 -30
Решение:
33
0
Задача 2. Анаграми2022
Низът X е
почти анаграма на низа Y, ако X съдържа всички символи на Y.
Например всеки от низовете "baba", "abbbab", "aaaabb" и "ab" е
почти анаграма на "aabb", а низовете "aacabbb", "aaa" и
"aabc" не са почти анаграми на "aabb".
По зададено множество от низове S, да се намери най-голямото му
подмножество, в което няма два или повече низа, които да са почти
анаграми един на друг.
Вход:
Всеки тестов пример е зададен на стандартния вход с един непразен
ред, съдържащ низовете от S, разделени с един или няколко интервала.
Всяко множество S съдържа между 1 и 100 низа, всеки от които е с
дължина от 1 до 50 и съдържа само малки латински букви.
Изход:
За всеки тестов пример на стандартния изход да се изведе по едно
число – броя на низовете в исканото подмножество.
Пример:
abc babac aafbc bacffff
wlrb m bhc arz wk yhi dqs dxr mowfr sjyb
ab ba aaaaaab bbbbba aa bbb
z
Решение на примера:
2
10
3
1