CF 518 E Arthur and Questions(贪心，模拟乱搞)

题目:LINK
题意：给你一个数列a,从左到右每k个连续的数字求和，每个连续区间的和组成一个新的数列，要求这个新的数列是严格递增的。原始数列中的某些数字是'?'，要你确定这些数字来满足上面的条件，无法满足输出"Incorrect sequence" ，满足的话，输出最优解(确定出来的原始数列的绝对值求和最小).
可以发现满足上面的条件,
a1  +  a2 ...  +  ak < a2  +  a3  +  ...  +  ak + 1 < a3  +  a4  +  ...  +  ak + 2<..........
即 a[1]a[2] < a[k+2] < a[2*k+2]....
a[i] < a[k+i] <  a[2*k+2]...


只要满足这个规律构造出来的一定是正确的结果，我们可以知道上面的式子一共会有k个，即形成k条链，只要每条链满足严格递增就可以了。
为了满足绝对值求和最小，在确定?的时候，如果当前已有的数字是正数，那么我们要向右去填'?'，不断+1。相反当前已有的数字是负数，我们要向左去填，不断-1.正负数中间的要从0开始绝对值不断增加，来使得求和最小。
为了方便处理，我们可以在这个数列的开始部分加上k个递增的很小的负数，在数列的末尾加上k个递增的很大的正数。

详见代码注释

/* ***********************************************
 	Author        : Napoleon
 	Mail		  : [email protected]
 	Created Time  : 2015-02-25 02:45:54
	Problem       : CF_518_E.cpp
************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include