Для студентов по предмету ИнформатикаОлимпиадная задача. Новогодние подарки - 2Олимпиадная задача. Новогодние подарки - 2
2021-03-032021-03-03СтудИзба
Задача: Олимпиадная задача. Новогодние подарки - 2
Описание
Раскладывая конфеты по пакетам, Дед Мороз положил в первый пакет 1 конфетку, во 2-ю - 2, … в N-ю - N. Может ли Снегурочка, докладывая каждый раз в два любых разных пакета по одной конфетке, сделать одинаковым количество конфет во всех подарках?
Входные данные
В единственной строке задано натуральное число N (3 ≤ N ≤ 100000000).
Выходные данные
Единственное число - наименьшее количество попыток, за которое Снегурочка сможет сравнять содержимое подарков или -1, если сделать это невозможно.
Характеристики решённой задачи
Предмет
Просмотров
3
Покупок
0
Качество
Идеальное компьютерное
Размер
63,63 Kb
Список файлов
- Новогодние подарки - 2
- Задача.jpg 49,92 Kb
- Решение
- Project1.cfg 386 b
- Project1.dof 1,07 Kb
- Project1.dpr 1,3 Kb
- Project1.exe 41 Kb
- Project1.~dpr 1,27 Kb
- input.txt 9 b
- output.txt 18 b