Pagini recente » Cod sursa (job #2193387) | Cod sursa (job #1855488) | Cod sursa (job #1517066) | Statistici Tantuc Serghei (Tantuc_Serghei_333CB) | Cod sursa (job #1633495)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,Min=2000000000,poz,Max=-2000000000,v[1000001],s[10000001],start, fin,i;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>v[i];
}
for(i=1;i<=n;i++)
{
s[i]=s[i-1]+v[1];
}
for(i=k;i<=n;i++)
{
if(s[i-k]<Min) { poz=i-k; Min=s[i-k]; }
if(s[i]-s[poz]>Max) { Max=s[i]-s[poz]; start=poz+1; fin=i; }
}
g<<start<<" "<<fin<<" "<<Max;
return 0;
}