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

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

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

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

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

1 ответ

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

Megamozg

2200

Ответ:
ответ 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. Для ввода какой информации предназначены микрофон, сканер, цифровая камера? 3. Для чего нужна кл... Является ли X простым числом.Pascal ABC.NET... Выберите знаковые информационные модели: 1.Формула площади прямоугольника 2.Басня 3.Иллюстрация 4.Рисунок 5.Географическая карта... Как называется один из компонентов ИСР, куда вставляется программный код?...