Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Школьные олимпиады по программированию

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № OLYMP_2901

Добавлен 28 октября 2018 в 0:00. Изменён 28 октября 2018 в 0:00.Скачать PDF
1 2 3 4 5

Задание

Легенда гласит, что Карл Фридрих Гаусс, учась в школе, смог быстро посчитать сумму целых чисел от 1 до 100, заметив, что 1 + 100 = 2 + 99 = ... = 50 + 51. Теперь решите задачу посложнее: можно ли перед каждым из чисел от 1 до N расставить знаки «+» или «–» так, чтобы сумма получившихся чисел была равна 0? Например, для N = 3 сумма –1 –2 +3 будет равна 0, а для N = 2 этого сделать нельзя.

Программа получает на вход целое неотрицательное число N, не превосходящее 105. Программа должна вывести последовательность из N символов «+» или «–», соответствующих знакам, которые нужно расставить перед числами от 1 до N так, чтобы сумма получившихся чисел была равна 0. Если задача имеет несколько решений, нужно вывести один (лобой) ответ. Если задача не имеет решения для данного N, нужно вывести одно слово «IMPOSSIBLE».