Untitled
user_5668965
c_cpp
a year ago
623 B
9
Indexable
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
#define fon for(i=0;i<n;i++)
int cmpfunc (const void * a, const void * b) {
return ( *(int*)a - *(int*)b );}
int main()
{
ios_base::sync_with_stdio(false);
int n,k,ele,i,answer,min,sum;
cin>>n>>k;
vector <int> v;
fon
{
cin>>ele;
v.pb(ele);
}
for(i=0,sum=0;i<k;i++) sum+=v[i];
min=sum;
answer=1;
for(i=k;i<n;i++)
{
sum+=v[i]-v[i-k];
if(sum<min)
{
min=sum;
answer=i-k+2;
}
}
cout<<answer;
}
Editor is loading...
Leave a Comment