fork download
copy 
  1. #include <bits/stdc++.h>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <ctype.h>
  5.  
  6. using namespace std;
  7.  
  8.  
  9. int main()
  10. {
  11.  long long n,k;
  12.  cin>>n>>k;
  13.  int arr[n];
  14.  int q,w,e,r;
  15.  long long BIGSUM=0;
  16.  
  17.  for(q=0;q<n;q++)
  18.  {
  19.      scanf("%d",&arr[q]);
  20.      BIGSUM+=arr[q];
  21.  }
  22.  if(k>=((n+1)/2))
  23.  {
  24.      cout<<BIGSUM<<"\n";
  25.      return 0;
  26.  }
  27.  vector<int> Consecutivesums;
  28.  long long sum=0;
  29.  for(q=0;q<(n);q++)
  30.  {
  31. //cout<<q<<"\n";
  32.      for(w=q;w<(q+k)&&w<n;w++)
  33.      {//cout<<w<<" ";
  34.         sum+=(long long)arr[w];
  35.  
  36.      }
  37. //cout<<sum<<"\n";
  38.      Consecutivesums.push_back(sum);
  39.      sum=0;
  40.  }
  41.  set<long long> mySums;
  42.  for(e=0;e<Consecutivesums.size();e++)
  43.  {
  44.      for(r=e+k;r<Consecutivesums.size();r++)
  45.      {
  46.          mySums.insert((Consecutivesums[e]+Consecutivesums[r]));
  47.  
  48.      }
  49.  }
  50.  set<long long>::iterator Abdelhafiz=mySums.end();
  51.  Abdelhafiz--;
  52.  long long solution=*Abdelhafiz;
  53.  cout<<solution<<"\n";
  54.  
  55.     return 0;
  56. }
  57.  
Runtime error #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/8o08ln
language:
C++ (gcc 8.3)
created:
9 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!