PYTHON 3 Гринч, зашифровал все названия подарков, которые дети писали в письмах Деду Морозу. Начинал он шифровать с буквы, которая находится в середине названия подарка. Если название четной длины, то буква посередине считалась та, которая стоит левее из двух средних букв. Средняя буква выделена в следующих примерах: iphone, monitor. Если название подарка состоит из одной буквы, то, по определению выше, оно и будет его серединой.
Гринч шифровал каждое название следующим образом: он выписывал среднюю букву, затем удалял эту букву из названия и повторял процесс до тех пор, пока в названии есть хоть одна буква. Например, слово iphone он зашифрует в слово hopnie.
Вам задано слово s, зашифрованное название подарка Гринчем, а ваша задача — расшифровать его для Деда Мороза.
Входные данные
В первой строке следует целое положительное число n (1 ≤ n ≤ 2000) — длина зашифрованного названия подарка.
Во второй строке следует строка s длины n, состоящая из строчных букв латинского алфавита — зашифрованное название подарка.
Выходные данные
Выведите название подарка, которое зашифровал Гринч.
{
if (tnum < tden)
{
temp = tnum;
tnum = tden;
tden = temp;
}
tnum = tnum - tden;
}
gcd = tden; //вычисляем наибольший общий делитель
numerator = numerator / gcd; //делим числитель и знаменатель на
НОД, получаем сокращенную дробь
denominator = denominator / gcd;
begin
writeln('Дано уравнение вида ax^2+bx+c=0');
Writeln ('Укажи переменную "a"');
readln(a);
Writeln ('Укажи переменную "b"');
readln(b);
Writeln ('Укажи переменную "c"');
readln(c);
if a = 0
then writeln('Не квадратное уравнение!')
else begin
d:= sqr(b)-4*a*c;
if d < 0 then writeln('Нет корней')
else begin
x1:= (-b+sqrt(d))/2*a;
x2:= (-b-sqrt(d))/2*a;
writeln ('X1 =',x1,' X2 =',x2);
end;
end;
end.