Карткова гра Насера (Розбір)

Карткова гра Насера

Імітуйте гру в послідовності: a_1, b_1, a_2, b_2, \dots, a_n, b_n.

Переберіть $i$ від $1$ до $n$ і зупиніться на першому збігу:

• Фаді перемагає, якщо b_i = a_i.

• Насер перемагає, якщо $i>1$ і a_i = b_{i-1}.

Якщо протягом усіх $2n$ ходів не відбулося жодного збігу, виведіть Tie.

Складність: $\mathcal{O}(n)$ часу на кожен набір вхідних даних.