fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long int arr [500050];
  4. long long int csum_arr [500050];
  5. //long long int temp=0, sum=0; minimum=0;
  6. long long int sum=0,counter=0;
  7. int main ()
  8. {
  9.  
  10.    long long int x=0, k=0;
  11.     cin>>x>>k;
  12.     for (long long int i=1;i<=x; i++){
  13.         cin>>arr[i];
  14.     }
  15.     ///csum ber korbo
  16.     for (long long int j=1; j<=x; j++){
  17.         csum_arr[j]=arr[j]+csum_arr[j-1];
  18.     }
  19.     //csum theke desired index ber korbo
  20.     //minmum sum er index
  21.     long long int temp=INT_MAX;
  22.     for (long long int kk=k; kk<=x; kk++){
  23.         sum=csum_arr[kk]-csum_arr[kk-k];
  24.         if (sum<temp){
  25.             temp=sum; //substitution of values
  26.             //code ekhan porjonto same
  27.             counter=kk;
  28.         }
  29.  
  30.     }
  31.     cout<<counter<<"\n";
  32.     return 0;
  33. }
Success #stdin #stdout 0.01s 5692KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/jHKzcJ
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!