легенда гласит, что карл фридрих гаусс, учась в школе, смог быстро посчитать
сумму целых чисел от 1 до 100, заметив, что 1 + 100 = 2 + 99 = … = 50 + 51. теперь решите
посложнее: можно ли перед каждым из чисел от 1 до n расставить знаки «+» или «–»
так, чтобы сумма получившихся чисел была равна 0? например, для n = 3 сумма –1 –2 +3
будет равна 0, а для n = 2 этого сделать нельзя.
программа получает на вход целое неотрицательное число n, не превосходящее 10в(5)степени.
программа должна вывести последовательность из n символов «+» или «–»,
соответствующих знакам, которые нужно расставить перед числами от 1 до n так, чтобы
сумма получившихся чисел была равна 0. если имеет несколько решений, нужно
вывести один (лобой) ответ. если не имеет решения для данного n, нужно вывести
одно слово «impossible».
ввод:
3
2
вывод:
--+
impossible
примечание:
правильным ответом будет также «++-»
Принципы здорового и осознанного образа жизни распространяются как новая религия планетарного масштаба — им учат в школах и за их соблюдением пристально следит общество.Активно распространяется интернет всего — к нему подключается все больше устройств, производство становится безлюдным, концепция Индустрии 4.0 доминирует не только в развитых, но и во многих развивающихся странах.Яркая черта периода. Каждый третий хотя бы раз задумывается о биохакинге — попытке «взломать» генетически заданный уровень здоровья и продолжительность жизни.Маловероятное событие (джокер). Наступает «инновационная зима» — самые масштабные инвестиции в передовые научные разработки не оправдаются. Результаты пока далеки от обещанных фундаментальных прорывов — начиная от искусственного интеллекта и заканчивая медициной, не говоря уже о скорости их распространения в сложных многоукладных экономиках.
Поделитесь своими знаниями, ответьте на вопрос:
Сравнить возможности источников информации: газета "спорт" и электронная книга