Добрый вечер всем! Опять обращаюсь к вам за помощью. не могу решить задачи.
Вот условие (по-моему с раздела комбинаторики.):
1. SMS должна иметь длину N и состоять из букв A,B,C и не должна иметь подстроки S которая может иметь буквы A и B. Найдите, сколько вариантов SMS существует
В первой строке задано целое N - длина SMS. Вторая строка - S слово, которое не длжно быть в SMS.
Ограничения 1≤n≤16, Строка s состоит с символов A и B, а ее длина не превішает 16. (Вход - 7; AA/ Виход-1224)
2. Андрей должен перевезти товар с города A в город B. (Существует N городов, каждий с которых имеет магистраль в каждый город). Через каждую магистраль можна провести разное максимальное количество товара. Необходимо выяснить, какое максимальное количество товара можна провести с города A в город B. (тут кажется графы)
Вход:
1 строка N, A, B
Следующие N-1 cтроки – ai,bi,ci (номера первого и второго городов с двусторонней дорого и максимальное количество товара, которое можно провезти)
НПР
Вход
3 1 3
1 2 4
2 3 3
Выход
3
Добавлено спустя 8 часов 12 минут 39 секунд:
Извените, во второй задаче ошибка в условии: существует N городов и N-1магистралей каждая из которых соединяет два города