Вариант № OLYMP_2901
Добавлен 28 октября 2018 г. в 0:00. Изменён 28 октября 2018 г. в 0:00.Скачать PDF1 2 3 4 5
Задача 4. Ряд чисел
Задание
Легенда гласит, что Карл Фридрих Гаусс, учась в школе, смог быстро посчитать сумму целых чисел от 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»
.