Задача 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

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

Найти нужный

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

Рассматривается множество целых чисел, принадлежащих отрезку [1045; 8963], которые делятся на 5 или на 7 и не делятся на 11, 13, 17 и 19. Найдите коли... Пожалуйста напишите краткое сообщение "о происхождении слова алгоритм"... ДАЮ 35 БАЛЛОВ!!!!!!! ПОМОГИТЕ УМАЛЯЮ!!!!!!!!!!! 1. Перечислите основные режимы работы текстового редактора. 2. Какие основные начертания шрифтов испо... Дано четырехзначное число. Проверить, явояется ли число счастливым. Через блок-схему надо решить... Функция F(n) задана следующими строками: F(n) = 1, если n F(n) = F(n – 1) + F(n – 2) + F(n – 3), если n > 3 и число n четное. Чему равно значение...