Untitled

 avatar
user_5668965
c_cpp
a year ago
623 B
5
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