CSCB325
Задачи 2021
Задача 3. Domino2021
По зададена редица от естествени числа да се намери нейна
максимална по дължина домино-подредица. Домино-редица ще наричаме
редица от естествени числа, за която най-старшата цифра на i-тия
член съвпада с най-младшата на (i–1)-ия.
Вход
За всеки тестов пример на един ред на стандартния вход е дадена
редицата.
Ограничения
Редицата има до 100000 елемента и всеки елемент не е по-голям от
10000.
Изход
За всеки тестов пример на отделен ред на стандартния изход да се
отпечати дължината на най-дългата домино-подредица.
Примерен вход:
25 62 36 51 12 6 33 22
Решение:
4
Обяснение: Подредицата с дължина 4 е
25, 51, 12, 22.
Задача 4. Distance2021
Да се напише програма за пресмятане на разстоянието на Левенщайн
между два низа, не съдържащи интервали.
Вход
За всеки тестов пример на стандартния вход на един
ред са дадени два низа.
Ограничения
Дължините на низовете са не по-големи от 1000.
Изход
За всеки тестов пример на стандартния изход да се
отпечати едно число на отделен ред - полученото от програмата
разстояние.
Примерен вход:
alabala balaala
abcd xy
Решение:
2
4