CSCB325
Задачи 2020
Задача 3. Домино2020
По зададена редица от естествени числа да се намери нейна
максимална по дължина домино-подредица. Домино-редица ще наричаме
редица от естествени числа, за която най-старшата цифра на i-тия
член съвпада с най-младшата на (i–1)-ия.
Вход
За всеки тестов пример на един ред на стандартния вход е дадена
редицата.
Ограничения
Редицата има до 100000 елемента и всеки елемент не е по-голям от
10000.
Изход
За всеки тестов пример на отделен ред на стандартния изход да се
отпечати дължината на най-дългата домино-подредица.
Примерен вход:
25 62 36 51 12 6 33 22
Решение:
4
Обяснение: Подредицата с дължина 4 е
25, 51, 12, 22.
https://www.hackerrank.com/cscb325-2020
Задача 4. Редица2020
Да се построи числова редица ai
по следния начин:
a1 = последната цифра
от факултетния ви номер,
a2 = m,
ai
= ai-1 + ai-2,
i = 3, 4, ..., 80.
Вход
От стандартния вход за всеки пример се прочита числото m.
Ограничения
0 < m < 40
Изход
На стандартния изход за всеки тестов пример на отделен ред се
отпечати числото a80.