Pagini recente » Cod sursa (job #114090) | Cod sursa (job #2834464) | Cod sursa (job #2458097) | Cod sursa (job #3036718) | Cod sursa (job #2279568)
#include <bits/stdc++.h>
#define N 50005
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out") ;
int s[N] , t[N] ;
int main()
{
int n , k , i , maxim , inc , finall , mn;
fin >> n >> k ;
for ( i = 1 ; i <= n ; i++ )
{
fin >> t[i] ;
s[i] = s[i-1]+t[i] ;
}
maxim = s[k] ;
inc = 1 ;
finall = k ;
mn = 0 ;
for ( i = k+1 ; i <= n ; i++ )
{
mn = mn+t[i] ;
if ( mn > 0 )
{
maxim = maxim+mn ;
finall = i ;
mn = 0 ;
}
if ( s[i] - s[i-k] > maxim )
{
maxim = s[i] - s[i-k] ;
inc = i-k+1 ;
finall = k ;
mn = 0 ;
}
}
fout << inc << " " << finall << " " << maxim ;
}