24.03 Прочие прототипы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В файле 24.txt в первой строке находится строка s, состоящая не более чем из 
строчных букв английского алфавита.
Во второй строке находится строка t, состоящая не более чем из 
строчных букв английского алфавита. В третьей
строке находится строка p, состоящая не более чем из 
строчных букв английского алфавита. Каждая операция
выглядит следующим образом: вы выбираете любой символ из строки 
, удаляете его из 
и вставляете в любую
позицию строки 
(вы можете вставить этот символ куда захотите: в начало 
, в конец или между любыми двумя подряд
идущими символами). Вам нужно выполнить несколько (возможно, ноль) операций так, чтобы строка 
стала равна
строке 
. Вам гарантируется, что это возможно. Запишите в ответе взвешенную сумму букв, которые необходимо удалить
из 
и вставить в 
.
За каждую букву 
добавьте к сумме 
, за каждую 
, 
, 
.
Решение на Python:
f = open(’24.txt’) ans = 0 s, t, p = f.readline(), f.readline(), f.readline() ABS = sorted(’qwertyuiopasdfghjklzxcvbnm’) a_t, a_s = [0] * 26, [0] * 26 for i in range(26): a_t[i] = t.count(ABS[i]) a_s[i] = s.count(ABS[i]) for i in range(26): ans += (a_t[i] - a_s[i]) * (i + 1) print(ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
