Проблемы с оптимизацией

@IMCOOCOO · Регистрация: 25.02.2023

Студворк — интернет-сервис помощи студентам

всем привет, попалась следующая задачка:

Все n-буквенные слова, составленные из букв строки s записаны в алфавитном порядке (cмотри примеры на предыдущих шагах урока) и пронумерованы начиная с 1. Напиши программу, которая выведет номер первого слова, которое начинается с буквы k.

На вход программе подаются значения трех переменных через пробел: n s k - смотри примеры в Sample Input и в Sample Output. Программа должна вывести ответ на поставленную задачу.

Sample Input 1:

6 АКРУ К
Sample Output 1:

1025
Sample Input 2:

3 ЗЛТ Т
Sample Output 2:

19
Sample Input 3:

7 ЁПУЬС П
Sample Output 3:

15626

кроме как использовать itertools ничего в голову не приходит, то таким методом не проходит по памяти

вот код:

Python
1
2
3
4
5
6
7
8
9
10
import itertools
 
 
n, s, k = input().split()
s = tuple(sorted(list(s)))
varss = list(itertools.product(s, repeat=int(n)))
for i in range(len(varss)):
    if varss[i][0] == k:
        print(i + 1)
        break

@idealist · 18.11.2023, 00:29

Python
1
2
3
4
5
n = int(input('n = '))
s = input('s->')
let = input('let = ')
res = len(s)**(n-1) * s.index(let) + 1
print(res)

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

Проблемы с оптимизацией

Решение