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

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

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

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

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

1 ответ

Посмотреть ответы

Megamozg

2205

Ответ:
ответ 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)

Хороший ответ

12 декабря 2022 19:09

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Что такое байт, килобайт, мегабайт и гигабайт? Как они связаны между собой?... Вычислите сколько байтов занимает на CD одна минута стереозаписи(частота дискретизации 44000 разрядность 16 битов) Какова максимальная продолжительнос... приведите примеры позиционной системы счисления напишите цифры которые используются в этих системах счисления... Пожалуйста, от этого зависит моя оценка Что значит "Ошибка инициализации (0х0175dcbb) И как устранить проблему? на Windows... Существует два целых числа x x  и y y , удовлетворяющих выражению x = 2^i - 1, y = 2^j - 1 x =2 i −1, y =2 j −1, где&nbs...