МНОГО МНОГО МНОГО БАЛЛОВ БАЛЛОВ БАЛЛОВУМОЛЯЮ !!!!ПОМОГИТЕ!!!!
ИНФОРМАТИКА. ОЛИМПИАДА ПО ИНФОРМАТИКЕ 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 01:31

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

Найти нужный

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

Сколько разных пятибуквенных слов можно составить в двоичном алфавите? Сколько разных двухбуквенных слов можно составить в алфавите из пяти символов?... Укажите правильный вариант записи условия «х — двузначное числох div 10 <= 9 (х>=10) И (х<100) х div 100 = 0 х mod 100 = 99... Определи расширения файлов и выдели нужные буквы и цифры Пример.Имени.файла.с.Точками.txt dirinfo Осень.mp3 declaration.tax2010 your_photo.jpeg.ex... Какова длительность фильма (в секундах), если известно, что файл с фильмом занимает 486000 Мбайт, глубина цвета 24 бита, разрешение кадров 1024х768 пи... Робот в одной из клеток квадрата 2×2. В квадрате есть одна горизонтальная стенка шириной в одну клетку, где именно — неизвестно. Робот должен покрасит...