Pagini recente » Cod sursa (job #1725832) | Cod sursa (job #2316240) | Cod sursa (job #3229700) | Cod sursa (job #1927640) | Cod sursa (job #556598)
Cod sursa(job #556598)
#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];
a[i] += a[i-1];
}
if( k == n )
{
smax = a[n];
i1 = 1;
j1 = n;
}
else
for( int l = k; l <= n; ++l )
{
for( int i = 1; i <= n-l; ++i )
if( a[i+l] - a[i-1] > smax )
{
smax = a[i+l] - a[i-1];
i1 = i;
j1 = i+l;
}
}
fout << i1 << ' ' << j1 << ' ' << smax;
fin.close();
fout.close();
return 0;
}