Acmacm真题

这是一个考验思维的问题。我以为有两种数量相同的变色龙，最后一定会全部变成同样的颜色。

那么什么时候能变成同量呢？

这里我们假设颜色1有x条，颜色2有y条，颜色3有z条。

所以这里我们想让1和2的颜色数尽可能相等。

首先我们让1和3碰撞，然后2有y=y+2a，X = x=x-a A..

那么2和3与物品B碰撞，那么x=x-a+2b，y = y+2a-B；

因为我们要使1和2的数相等，所以最后得到y-x = 3 *(b-a)；

所以最后的差是3的倍数。