Pagini recente » Cod sursa (job #563741) | Cod sursa (job #2617103) | Cod sursa (job #1144115) | Cod sursa (job #3151683) | Cod sursa (job #567129)
Cod sursa(job #567129)
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[50000],s[50000],n,k,S,i,j,max,st,dr;
int main()
{ f>>n>>k;
for(i=1;i<=n;i++) { f>>a[i];
s[i]=s[i-1]+a[i];
}
for(i=k;i<=n;i++) for(j=0;j<i;j++) if(s[i]-s[j]>max&&i-j>=k) { max=s[i]-s[j];
st=j+1;
dr=i;
}
g<<st<<" "<<dr<<" ";
for(i=st;i<=dr;i++) S+=a[i];
g<<S<<"\n";
f.close();
g.close();
return 0;
}