Question

Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

Катя так восхитилась данным способом, что сразу же захотела подсчитать древность своего любимого индейского имени.

Входные данные
В первой строке входных данных содержится целое число N (1 ≤ N ≤ 105) — длина любимого индейского имени Кати.

Во второй строке содержится последовательность из N строчных букв английского алфавита — любимое индейское имя Кати.

Выходные данные
Выведите единственное целое число — коэффициент древности имени.

Answer 1

Ответ:

ответ 5

Объяснение:

n, result = int(input()), int(input())

spis = list(range(1, n + 1))

while spis != [result]:

   index = spis.index(result) + 1

   if index % 2 != 0:

       spis = list(filter(lambda x: spis.index(x) % 2 == 0, spis))

       print(2)

   else:

       spis = list(filter(lambda x: spis.index(x) % 2 != 0, spis))

       print(1)