D. Устал после карлсбадского турнира

Задачу добавил: alef

Успешно сдано решений: 35

Играется межгалактический шахматный турнир. В каждом туре ещё не выбывшие участники разбиваются на пары (если количество участников нечётно, кто-то пропускает тур). В случае ничьей победа присуждается чёрным. Проигравший выбывает. Турнир завершается, когда остается один непобеждённый участник.
Сколько партий будет сыграно, если в первом туре было N (1 ≤ n ≤ 100¹⁰⁰⁵⁰⁰) участников?

input.txt
1
output.txt
0

Сдать задачу

Задать вопрос жюри по этой задаче