Pagini recente » Cod sursa (job #2599198) | Cod sursa (job #279893) | Cod sursa (job #36909) | Cod sursa (job #377606) | Cod sursa (job #480762)
Cod sursa(job #480762)
#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>k)
{
minim=v[i];
poz=i;
}
}
g<<in<<" "<<sf<<" "<<maxim;
return 0;
}