PYTHON 3 Гринч, зашифровал все названия подарков, которые дети писали в письмах Деду Морозу. Начинал он шифровать с буквы, которая находится в середине названия подарка. Если название четной длины, то буква посередине считалась та, которая стоит левее из двух средних букв. Средняя буква выделена в следующих примерах: iphone, monitor. Если название подарка состоит из одной буквы, то, по определению выше, оно и будет его серединой.
Гринч шифровал каждое название следующим образом: он выписывал среднюю букву, затем удалял эту букву из названия и повторял процесс до тех пор, пока в названии есть хоть одна буква. Например, слово iphone он зашифрует в слово hopnie.
Вам задано слово s, зашифрованное название подарка Гринчем, а ваша задача — расшифровать его для Деда Мороза.
Входные данные
В первой строке следует целое положительное число n (1 ≤ n ≤ 2000) — длина зашифрованного названия подарка.
Во второй строке следует строка s длины n, состоящая из строчных букв латинского алфавита — зашифрованное название подарка.
Выходные данные
Выведите название подарка, которое зашифровал Гринч.
Для начала, нам нужно получить входные данные. В первой строке нам дано число n - длина зашифрованного названия подарка. Во второй строке мы получаем само зашифрованное название подарка - строку s.
Далее, нам необходимо расшифровать название подарка, используя алгоритм, описанный в условии.
Итак, для расшифровки названия подарка нам нужно:
1. Определить середину названия подарка.
2. Выписать среднюю букву.
3. Удалить эту букву из названия.
4. Повторить шаги 2 и 3, пока в названии есть хоть одна буква.
5. Вывести полученное расшифрованное название подарка.
Посмотрим на примере, чтобы прояснить алгоритм:
Пусть у нас есть зашифрованное название подарка "hopnie".
1. Длина названия равна 6, четное число, поэтому серединой будет буква слева от двух средних букв "o" и "p". Следовательно, середина - это буква "o".
2. Выписываем букву "o".
3. Удаляем букву "o" из названия, получаем "hpnie".
4. Новая середина - буква "p".
5. Выписываем букву "p".
6. Удаляем букву "p" из названия, получаем "hnie".
7. Новая середина - буква "n".
8. Выписываем букву "n".
9. Удаляем букву "n" из названия, получаем "hie".
10. Новая середина - буква "i".
11. Выписываем букву "i".
12. Удаляем букву "i" из названия, получаем "he".
13. Новая середина - буква "h".
14. Выписываем букву "h".
15. Удаляем букву "h" из названия, получаем "e".
16. Новая середина - буква "e".
17. Выписываем букву "e".
18. Удаляем букву "e" из названия, получаем пустую строку.
19. Все буквы выписаны, процесс завершен.
Итак, расшифрованное название подарка - "opnieh".
Теперь, реализуем этот алгоритм на Python:
```python
n = int(input()) # считываем длину зашифрованного названия
s = input() # считываем само зашифрованное название
decrypted_gift = '' # переменная для хранения расшифрованного названия подарка
while len(s) > 0: # пока в названии есть хоть одна буква
middle = len(s) // 2 # определяем середину
decrypted_gift += s[middle] # добавляем среднюю букву к расшифрованному названию
s = s[:middle] + s[middle+1:] # удаляем среднюю букву из названия
print(decrypted_gift) # выводим расшифрованное название подарка
```
Вот, мы реализовали алгоритм расшифровки названия подарка. Теперь, если у нас есть входные данные, мы можем протестировать нашу программу.
Надеюсь, это помогло вам понять задачу и ее решение!