Pagini recente » Cod sursa (job #1639863) | Profil byndrsn | Cod sursa (job #2008398) | Istoria paginii utilizator/lovechocolate | Cod sursa (job #1579645)
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main ()
{
int n,k,minim,max,i,poz,in,sf;
int v[50002];
fin>>n>>k;
for (i=1; i<=n; i++)
{
fin>>v[i];
v[i]+=v[i-1];
}
minim=INT_MAX;
max=INT_MIN;
poz=1;
sf=1;
in=1;
for (i=k; i<=n; i++)
{
if (v[i-k]<minim)
{
minim=v[i-k];
poz=i-k+1;
}
if (v[i]-minim>max)
{
max=v[i]-minim;
in=poz;
sf=i;
}
}
fout<<in<<" "<<sf<<" "<<max;
return 0;
}