fork(1) download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.    int i,n,k,p,j;
  6.    scanf("%d%d", &n, &k);
  7.    int a[n+1];
  8.    long long int sum;
  9.    for(i=1;i<=n;i++) {scanf("%d", &a[i]); sum+=a[i];}
  10.    long long int max_sum,max_sum1;
  11.    long long int mf=0,me = 0;
  12.    if(k*2>=n) printf("%lld", sum);
  13.    else {
  14.    for(i=1;i<=n-k+1;i++)
  15.    {
  16.    	for(j=0;j<k;j++){
  17.      me=me+a[i+j];
  18.      if(mf<me) {
  19.         mf=me;
  20.      	p=i;
  21.      }
  22.     }
  23.     me=0;
  24.    }
  25.    max_sum=mf;
  26.    for(i=p+k;i<=n;i++)
  27.    	a[i-k]=a[i];
  28.    mf = 0, me = 0;
  29.    for(i = 1; i <= n-2*k+1; i++)
  30.    {
  31.    	for(j=0;j<k;j++){
  32.      me=me+a[i+j];
  33.      if(mf<me) {
  34.         mf = me;
  35.      	p=i;
  36.      }
  37.     }
  38.     me=0;
  39.    }
  40.    max_sum1=mf;
  41.    printf("%lld", max_sum+max_sum1);
  42.    }
  43.    return 0;
  44. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin
copy 
4 100
10 20 30 40
stdout
copy 
100
https://ideone.com/13JR0o
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!