МНОГО МНОГО МНОГО БАЛЛОВ БАЛЛОВ БАЛЛОВУМОЛЯЮ !!!!ПОМОГИТЕ!!!!
ИНФОРМАТИКА. ОЛИМПИАДА ПО ИНФОРМАТИКЕ 10 КЛАСС
Задача 5: Древнее имя
Катя очень любит историю, поэтому ей подарили книгу про древние индейские имена. В книге утверждается, что коэффициент древности имени равен количеству таких пар букв имени, что первая буква пары стоит в имени раньше второй, и при этом первая буква пары и в алфавите стоит раньше второй.

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

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

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

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

1 ответ

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

DevAdmin

1720

Ответ:
N = int(input())
word = input()
count = 0
for i in range(0, len(word)):
for j in range(i, len(word)):
if (i == j):
continue
if (ord(word[i]) < ord(word[j])):
count += 1
print(count
Объяснение:

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

4 апреля 2023 22:43

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

Найти нужный

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

Напишите программу,в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор,пока не будет введён ноль) и подсчет суммы и среднего ари... 1-ТБ сколько ГБ? Помогите пожалуйста... 1. Минимально необходимый набор устройств для работы компьютера содержит… a) принтер, системный блок, клавиатуру b) системный блок, монитор, клавиа... Нет индексного свойства по умолчанию для типа integer исправьте пожалуйста program max; var ar:array[1..10]of integer; a,c,i,n:integer; begin for... ПОМОГИТЕ ПОЖАЛУЙСТА! ТЕСТ ПО ИНФОРМАТИКЕ-ФАЙЛЫ! 1-Выберите правильное имя файла 3:LIST.EXE IN3:.TXT в345.BMP SPRAVKI 2- Путь к файлу.............