随笔分类 -  STL

摘要:Description小Y前段时间刚刚做完连续子串和问题,相信大家对连续子串和也都不陌生,现在小Y又碰到了一个新的难题,给定N个整数,求至少K个数连续的最大和为多少?Input若干组测试数据,每组数据第一行给出两个数N(1<=N<=10^6),K(1<=K<=N)。接下来一行N个数字,分别是a1,a2...aN,对于每个数满足-1000<=ai<=1000。Output输出长度大于等于K的连续整数和值中最大的一个。Sample Input5 3-2 3 6 0 1Sample Output10HINT#include<stdio.h> #incl 阅读全文
posted @ 2013-04-12 21:59 bo_jwolf 阅读(162) 评论(0) 推荐(0)