题解

思路

先假设最终全部变成红球，并比较绿球数与蓝球数的差。

做法

任何一次操作都不会改变这个差对 $3$ 的余数，因此必须有 $G\equiv B\pmod 3$；反过来满足该条件时总能构造方案，且最少操作数恰为 $\max(G,B)$。对最终为红、绿、蓝三种情况分别检查另外两种颜色的数量是否模 $3$ 同余，取所有可行值的最小值；若三种目标都不可行则输出 $-1$。

复杂度

每组数据只需常数时间和常数空间。