Pagini recente » Cod sursa (job #1958262) | Cod sursa (job #2166321) | Cod sursa (job #1571630) | Cod sursa (job #2733469) | Cod sursa (job #263656)
Cod sursa(job #263656)
#include<fstream.h>
#define max 60000
ifstream f("secv2.in");
ofstream g("secv2.out");
int k,v[max],j,smax,s,n,x,y,fin,stm,start,i;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
s=0;
for(i=1;i<=n;i++)
{
if(smax<=s+v[i] && i-start>=k)
smax=s+v[i],stm=start,fin=i;
if(v[i]>s+v[i])
s=v[i],start=i;
else s+=v[i];
if(smax<=s && i-start>=k)
smax=s,stm=start,fin=i;
}
g<<stm<<" "<<fin<<" "<<smax;
return 0;
}