Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Меня зовут Кира Йошикаге Мой дом находиться на сев, 12 ноября 2025 г. 8:58:47
     #include <bits/stdc++.h> using namespace std; int dist(char a,char b){ int d1=a-'a',d2=b-'a'; int dis=abs(d1-d2); return(min(dis,26-dis)); } int main(){ string a,b; cin>>a>>b; int sz = a.size(); vector<int> c1 (26,0); vector<int> c2 (26,0); for(char i:a) c1[i-'a']++; for(char i:b) c2[i-'a']++; int64_t sum=0; for(int i=0;i<26;i++){ for(int j=0;j<26;j++){ sum+=(long long)c1[i]*c2[j]*dist('a'+i,'a'+ j); } } int64_t summ = sum*sz; cout<<summ; }
  2  Матус Даниил Дмитриевич, 07 августа 2020 г. 12:57:26
     ну тут все просто делаем массив кол ва букв каждого вида для первой строки то есть сколько а сколько б и так далее а потом идем по второй строке и для каждой буквы проходим по массиву и берем разность для данных символов умножаем на кол во этих символов и кидаем в сумму и в конце сумму умножаем на длинну строки
  3  Парфенов Игорь Андреевич, 25 июля 2020 г. 14:36:18
     Странность acmp: если прикреплять решение и выбрать любой из компиляторов c++, то во фрагменте int a=100000,b=5; res+=1ll*a*a*b; все нормально, но если вставить текст программы в поле (что за компилятор используется при это не показывается), то в этом фрагменте происходит переполнение и WA16.
  4  Жук Дмитрий Олегович, 18 июля 2019 г. 11:14:56
     WA10 - увеличьте размер переменных
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru