Когда-то петя решил стать филологом. он открыл толковый словарь и нашёл длинное и непонятное ему слово. он подумал, что такие длинные слова в языке не нужны, и решил убрать из слова «лишние» буквы. петя придумал следующую операцию: если длина слова чётна, то он убирает последнюю букву, а иначе – среднюю. такую операцию будущий филолог повторяет до того момента, пока в слове не останется одна буква. в итоге петя получает вместо длинного слова всего одну букву, которую, по его мнению, запомнить намного проще.сейчас петя точно не может вспомнить слово, которое было найдено им в словаре. однако он помнит, что сделал ровно n операций удаления буквы.теперь нам интересно, какая же буква исходного слова осталась. нам решить эту сложную ! входные данныев единственной строке входного файла input.txt записано натуральное число n (1 ≤ n ≤ 30000).выходные данныев единственную строку выходного файла output.txt нужно вывести n+1 символ. i-тый из них должен быть равен «+», если i-тая буква осталась в конечном слове, и «.» – если петя вычеркнул эту букву на каком-то из шагов.программа нужна на с++.

prizrak6571    2   19.03.2019 08:42    5