Pagini recente » Cod sursa (job #337164) | Cod sursa (job #2983100) | Cod sursa (job #1714228) | Cod sursa (job #945895) | Cod sursa (job #332709)
Cod sursa(job #332709)
#include <fstream.h>
#define NMAX 50001
int n, k, v[NMAX], smax, in, sf;
int main()
{
int i, min, pm;
ifstream f("secv2.in");
ofstream g("secv2.out");
f>> n >> k;
for ( i = 1; i <= n; i++)
{
f >> v[i];
v[i] += v[i - 1];
}
in = 1;
sf = k;
pm = 0;
min = 0;
smax = v[k];
for ( i = k + 1; i <= n; i++)
{
if ( v[i - k] < min )
{
min = v[i - k];
pm = i - k;
}
if ( v[i] - min > smax)
{
smax = v[i] - min;
in = pm + 1;
sf = i;
}
}
g << in << " " << sf << " "<< smax << "\n";
return 0;
}