Олимпиадная задача

В турнире участвуют N команд. Турнир проводится по олимпийской системе
(команды играют на вылет, проигравшие команды выбывают из турнира, выигравшие
проходят в следующий тур, ничьих не бывает). Число команд в этой задаче будет степенью
двойки: N = 2
k
.
Все команды пронумерованы числами от 1 до N. В первом туре играют команды
с номерами 1 и 2, 3 и 4, 5 и 6 и т. д., всего играется N/2 матчей. По результатам этих матчей
команды выходят во второй тур. Во втором туре играют победители первой и второй игры
первого тура, победители третьей и четвёртой игры первого тура и т. д. Они выходят в третий
тур. В третьем туре играют вместе победители первой и второй игры второго тура,
победители третьей и четвёртой игры второго тура и т. д.
Вам даны результаты всех матчей. Определите номер команды, которая стала
победителем турнира.
В первой строке входных данных записано число N – количество команд,
участвовавших в турнире. Оно является степенью двойки и может принимать значения
от 2
0 = 1 до 216 = 65536. Следующие N − 1 строк содержат результаты всех сыгранных матчей.
Первые N/2 строк из них являются результатами матчей первого тура, затем идёт N/4 строк
с результатами второго тура, N/8 строк с результатами третьего тура и т. д.
Результат каждого матча является одним из двух возможных чисел: 1 или 2.
Число 1 означает, что в матче выиграла первая команда (номер которой меньше), число 2
означает, что в матче выиграла вторая команда (номер которой больше).
Программа должна вывести одно число – номер победившей в турнире команды.

0

Renat2006, и что не получается?

0

Неа

Добавлено через 21 секунду
Долго пытался

0

Сообщение от Renat2006 Долго пытался

и где попытки в виде кода?

0

А смысл?

Добавлено через 13 секунд
Там же неправильно

0

если было бы правильно, вы сюда не написали.
ну дело ваше, задача легкая. ждите ответов.

0