Подготовка задач к отбору в ЛШКН в самом разгаре. Миша, как настоящий автор, первым же делом придумал для каждой задачи красивое название. Всего в контесте n задач, название i-й задачи он записал строкой si, состоящей из строчных латинских букв.

Question

Вопрос:

Подготовка задач к отбору в ЛШКН в самом разгаре. Миша, как настоящий автор, первым же делом придумал для каждой задачи красивое название. Всего в контесте n задач, название i-й задачи он записал строкой si, состоящей из строчных латинских букв.

Фотография

Ответ ассистента

Accepted Answer

import sys def solve(): input = sys.stdin.read().split() n = int(input[0]) idx = 1 results = [] for _ in range(n): k = int(input[idx]) s = input[idx+1] idx += 2 ans = k - 1 for i in range(k - 2): if s[i] == s[i+2]: ans -= 1 results.append(str(ans)) sys.stdout.write('\n'.join(results) + '\n') if __name__ == '__main__': solve()

Ответ ассистента

Другие решения