Pagini recente » Cod sursa (job #2542039) | Cod sursa (job #79386) | Cod sursa (job #3274370) | Cod sursa (job #2724854) | Cod sursa (job #480754)
Cod sursa(job #480754)
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,x,v[50001],maxim=-1<<32,minim,in,sf,poz;
int main()
{
int i;
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>x;
v[i]=v[i-1]+x;
if(maxim<v[i]-minim&&i-poz>=k)
{
maxim=v[i]-minim;
in=poz+1;
sf=i;
}
if(v[i]<minim&&n-i+1>=k)
{
minim=v[i];
poz=i;
}
}
g<<in<<" "<<sf<<" "<<maxim;
return 0;
}