Дана последовательность символов S₁, S₂, …, Sₙ, где S₁ ≠ «!», и среди S₂, S₃, … есть хотя бы один «!». Нужно рассмотреть подпоследовательность S₁…Sₖ, предшествующую первому восклицательному знаку, и выяснить, верно ли, что среди S₁, …, Sₖ имеются все

1. Дано

1. Дана последовательность символов $S_1, S_2, \ldots, S_n$.
2. Условие 1: $S_1 \neq \text{«!»}$.
3. Условие 2: Среди символов $S_2, S_3, \ldots, S_n$ есть хотя бы один символ «!» (восклицательный знак).
4. Рассматривается подпоследовательность, предшествующая первому восклицательному знаку.

2. Найти

Верно ли, что среди символов этой предшествующей подпоследовательности имеются все буквы, входящие в слово «шина»?

3. Решение

Слово, которое нас интересует, это «шина». Буквы, входящие в это слово: ш, и, н, а.

Шаг 1: Определение рассматриваемой подпос...