思路:这题对于其他能退出所有值的情况比较好像,唯一不能确定的是XXOXXOXXOXX这个形式的序列,其中XX表示未知,O表示已知。
我们令num[1]=0,那么num[4]=sum[3]-sum[2]+num[1];
可以递推,num[i]=sum[i-1]-sum[i-2]+num[i-3],(i%3==1)。
这样求出来的每个num值就是相对于num[1]的值。
假使某个num[i]<0,表示第i个数相对于num[1]为负数,题目要求每个数都大于等于0,所以num[1]>=(-num[i])。
所以num[1]>=max(-num[i]).
同理可以求出所有相对于num[2]的值。
#include #include