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

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

Найти нужный

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

1. Что такое информация для человека? Перечислите источники, из которых вы получаете информацию. 2. перечислите основные виды информации по способу ее... Под носителем информации принято подразумевать: а) линия связи б) сеть Интернет в) компьютер г) материальный объект, на котором можно тем или ин... [email protected] что подразумевается под языком программирования?... Любое целое число можно рассматривать как вещественное но с нулевой дробной частью обоснуйте целесообразность наличия особых способов компьютерного пр... 2. Используя дополнительные источники, выясните, от каких слов образованы сокращения – HTTP язык: перевод: – URL язык: перевод:...