Pagini recente » Cod sursa (job #2457083) | Cod sursa (job #1329221) | Cod sursa (job #7180) | Cod sursa (job #405739) | Cod sursa (job #233446)
Cod sursa(job #233446)
#include <fstream.h>
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, i, val, start, st, dr, rez, a[50000], s[50000];
fin >> n >> k;
for( i = 1; i < n; i++)
{
fin >> a[i];
s[i] = s[i - 1] + a[i];
}
rez = s[k];
st = 1;
dr = k;
val = s[k];
start = 1;
for ( i = k + 1; i < n; i++)
{
val = val + a[i];
if ( val < s[i] - s[i - k] )
{
val = s[i] - s[i - k];
start = i - k + 1;
}
if ( rez < val )
{
rez = val;
st = start;
dr = i;
}
}
fout << st << ' ' << dr << ' ' << ' ' << rez;
fin.close();
fout.close();
return 0;
}