NAME       CASE1     CASE2     CASE3        CASE4           CASE5
flypampas  0MS       0MS       WRONG ANS    TIME LIMIT OUT
bood       0ms       0ms       20ms         70ms            170MS

senzheng与bood答案一样,但是很遗憾晚交了.由于答题人少,虽然此题技术含量甚高,但缺乏可比性,只好颁发给bood一个鼓励奖,实在是对不起你了
这道题的标准做法是用一个堆,设S[I]为前I项之和,要找到M个数和最大,就是要S[RIGHT]-S[LEFT]最大,可扫描S[RIGHT],只需找到一个LEFT,使S[LEFT]最小且L1<RIGHT-LEFT<L2,用个堆维护就行了