Решение задачи Ночь в музее с Codeforces

Без пояснения   Просмотров: 45


Гриша, подобно персонажу известной кинокомедии, нашел себе ночную работу в музее естественной истории. В первую же смену ему выдали его главное орудие труда — эмбоссер — и приказали провести инвентаризацию всей экспозиции.

Эмбоссер представляет собой устройство для «печати» текста на пластиковой ленте. Текст набирается последовательно, буква за буквой. В устройство входят колесо с нанесёнными по кругу строчными буквами английского алфавита, неподвижная засечка, которая указывает на текущую букву, и кнопка, печатающая выбранную букву. За одно действие можно повернуть колесо с алфавитом на одну букву влево либо вправо по циклу. Изначально засечка эмбоссера указывает на букву a. Остальные буквы расположены так, как показано на рисунке.

Код

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	string s;
	cin>>s;
	int r = 0;
	char p = 'a';
	for(int i=0; i<s.size(); i++)
	{
		int c = abs(s[i] - p);
		int a = 26-c;
		r += min(a,c);
		p = s[i];
	}
	cout<<r<<endl;
	return 0;
}	

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться