eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Стирание чисел

Стирание чисел

На доске выписаны целые числа от \textbf{1} до \textbf{N}, включительно. Сотрём некоторые из них так, чтобы сумма оставшихся чисел отличалась от суммы стёртых на как можно меньшую величину. Чему равна эта величина? \InputFile В первой строке входного файла задано число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Выведите единственное число \textbf{L} в первой строке выходного файла - минимальную разность между суммой оставшихся чисел и суммой стёртых чисел.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
Выходные данные #1
1
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев