Pagini recente » Cod sursa (job #2738147) | Cod sursa (job #731072) | Istoria paginii runda/grigore_moisil_2011/clasament | Cod sursa (job #2045155) | Cod sursa (job #91040)
Cod sursa(job #91040)
#include<iostream.h>
#include<fstream.h>
fstream in("secv2.in",ios::in),out("secv2.out",ios::out);
long n,k,i,j,s,start,stop,max,cur;
int *v;
main()
{in>>n>>k; v=new int[n+1];
for(i=1;i<=n;i++) in>>v[i];
for(i=1;i<=k;i++) max+=v[i];
start=1; stop=k;
s=max;
for(i=2;i<=n-k;i++)
{
s=s-v[i-1]+v[i+k-1]; cur=s; if(s>max) {max=s; start=i; stop=i+k-1;}
for(j=i+k;j<=n;j++) {cur+=v[j]; if(cur>max) {max=cur; stop=j;} }
}
delete v;
out<<start<<" "<<stop<<" "<<max;}