Pagini recente » Cod sursa (job #2888730) | Cod sursa (job #1997322) | Cod sursa (job #2806758) | Cod sursa (job #2809893) | Cod sursa (job #2358454)
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long int n , i , i1 , k , x , pozi , pozj , max1 = -2100000 , suma = -1 ,smax;
int main()
{
f >> n >> k;
for ( i = 1 ; i <= n ; i ++ )
{
f >> x;
if ( suma >= 0 )
suma += x;
else
{
i1 = i;
suma = x;
}
if ( suma > max1 && i-i1+1>=k )
{
if ( i - i1 + 1 >= k )
{
max1 = suma;
pozi = i1;
pozj = i;
}
smax+=x;
}
}
if(k==n)
g<<1<<" "<n<<" "<<smax;
else
g << pozi << " " << pozj << " " << max1;
return 0;
}