题意：连续K项和最小
解题思路：简单DP
解题代码：
1 // File Name: 363b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 09时58分59秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 25 using namespace std; 26 int sum[200000]; 27 int main(){ 28 int n , m; 29 scanf("%d %d",&n,&m); 30 memset(sum,0,sizeof(sum)); 31 int min = 1e9; 32 int ans = 0 ; 33 for(int i =1 ;i<= n;i ++) 34 { 35 int temp ; 36 scanf("%d",&temp); 37 sum[i] = sum[i-1]+temp; 38 if(i >= m ) 39 if(sum[i] - sum[i-m] < min) 40 { 41 min = sum[i] - sum[i-m]; 42 ans = i-m+1; 43 } 44 } 45 printf("%d ",ans); 46 return 0; 47 }