Pagini recente » Cod sursa (job #3210497) | Cod sursa (job #3287623) | Cod sursa (job #417480) | Cod sursa (job #3177144) | Cod sursa (job #556542)
Cod sursa(job #556542)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
#define INF 1000000000000000000LL
long long n, k, smax, s, i1, j1, iaux;
int a[50001];
int main()
{
fin >> n >> k;
smax = -INF;
for( int i = 1; i <= n; ++i )
{
fin >> a[i];
if( s < 0 && i - iaux >= k )
{
s = 0;
iaux = i;
}
s += a[i];
if( s > smax && i - iaux >= k)
{
smax = s;
j1 = i;
i1 = iaux;
}
}
fout << i1 << ' ' << j1 <<' '<< smax;
fin.close();
fout.close();
return 0;
}