ОлимпиадыВариант № 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».