Pagini recente » Cod sursa (job #186506) | Cod sursa (job #63346) | Cod sursa (job #2839466) | Istoria paginii utilizator/ion_diana_gabriela_stefania_325cc | Cod sursa (job #266592)
Cod sursa(job #266592)
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
int k,n,i,s,a[50001],b[50001],x,max;
int main(){
f>>n>>k;a[0]=0;b[0]=25001;
for(i=1;i<=n;i++){
f>>x;
a[i]=a[i-1]+x;
if(a[i]<b[i-1])
b[i]=a[i];
else b[i]=b[i-1];
}
max=-25001;
for(i=k;i<=n;i++)
if(a[i]-b[i-k]>max){
max=a[i]-b[i-k];
x=i;}
s=max;
for(i=x;s!=0;i--)
s=s-a[i]+a[i-1];
g<<i+1<<" "<<x<<" "<<max;
return 0;
}