Помогите пожалуйста!!!!! Для поступления!!!!

0 голосов
45 просмотров

Помогите пожалуйста!!!!! Для поступления!!!!


image

Информатика (215 баллов) | 45 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Проверяем строку
Если там есть последовательность abc, то вставляем avbc или abvc.
То есть получаем 2 решения. Но если v=c, то решение только одно: avbc.
Причем нас интересует первая же последовательность.
Если в строке есть n строк abc, то по 1 решению на каждую.
Результат: n-1 взрывов.

Если в строке из n знаков нет последовательностей abc, но есть ab,
то последнюю с можно вставить куда угодно, кроме как после ab.
В этом случае будет n-1 решений.
Результат: 0 взрывов.

(320k баллов)