Здравствуйте, Lazytech, Вы писали:

L>К сожалению, ни одно из моих решений не укладывается по времени, потому что все они брутфорсные.

R = 0, G = 1, B = 2.
Несложно заметить, что функция определения элемента следующего ряда f(C_i, C_i+1 ) = (0 — C_i — C_i+1) mod 3.
Тогда можно переработать алгоритм на целочисленную математику и получить ускорение на порядок-другой.
Ну или заметить, что финальное число будет чем-то в духе = (-1)^n-1 * (C₀*1 + C₁*(1)*(n-1) + C₂*(2)*(n-1) + C₃ * (3) * (n-1) + ...+ C_n-1*(1)*(n-1) + C_n-1*1) mod 3
С коэффициентами и знаком мог и наврать