Facebook
From C223202_Akhi Moon(imoon), 3 Months ago, written in C++.
Embed
Download Paste or View Raw
Hits: 166
  1. #include <iostream>
  2. using namespace std;
  3. int min_index(int arr[], int N)
  4. {
  5.     int k,l,MIN;
  6.     l=1;
  7.     MIN=arr[l];
  8.    for(k=2;k<=N;k++)
  9.    {
  10.      if(MIN>arr[k])
  11.      {
  12.          MIN=arr[k];
  13.          l=k;
  14.      }
  15.    }
  16.    return l;
  17. }
  18. int main()
  19. {
  20.     int N,k,i,j,L,R,MIN,pos=0;
  21.     cin>>N>>k;
  22.     int A[N],B[N-k+1];
  23.     long long S[N],Sum=0;
  24.     for(i=1;i<=N;i++)
  25.     {
  26.         cin>>A[i];
  27.         Sum+=A[i];
  28.         S[i]=Sum;
  29.     }
  30.     for(j=1;j<=N-k+1;j++)
  31.     {
  32.       L=j,R=j+k-1;
  33.       if(L==1)
  34.           B[j]= S[R];
  35.       else
  36.           B[j]=S[R]-S[L-1];
  37.     }
  38.     cout<<min_index(B, N-k+1);
  39.     return 0;
  40. }
  41.