Яблука

Давайте поділимо цей рядок на блок. Де блок — це той блок, що повторюється.

Нехай $$$s = g + y + r + y + g$$$. Тобто, $$$s$$$ — довжина блока.

Нам важливо лише те, яка за номером у своєму блоці є та позиція, яку нам потрібно знайти. Цю позицію можна знайти за формулою $$$n \mod s$$$, тобто залишок від ділення $$$n$$$ на $$$s$$$. Ця формула працює завжди, крім випадку, коли $$$n \mod s = 0$$$, у такому випадку правильна позиція рівна $$$s$$$.

Знаючи цю позицію, можна легко знайти колір. Нехай цей новий номер — це $$$m$$$, тоді, якщо $$$m \leq g$$$, то відповідь G. Інакше, якщо $$$m \leq g + y$$$, то відповідь Y, і так далі.