Если $$$q <= n$$$, то можно просто перебрать ходы.

Так же можно заметить, что за первые $$$n$$$ игр барабаны вернутся в начальное состояние, соответственно образуется цикл из троек индексов ячеек на барабанах. Для $$$q > n$$$, если за первые $$$n$$$ игр прибыль положительная, то выгодно брать наибольшее количество полных циклов, но надо разобрать $$$2$$$ случая: берем максимальное количество циклов, которое можем пройти за $$$q$$$ игр, и максимум из прибыли на префиксе остатка, либо на один цикл меньше с максимумом уже всего цикла. Итоговая асимптотика $$$\mathcal{O}(n)$$$.