Cod sursa(job #332703)
Utilizator | Data | 19 iulie 2009 13:36:17 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#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];
}
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;
}