Pagini recente » Cod sursa (job #2222712) | Cod sursa (job #1951551) | Cod sursa (job #2410010) | Cod sursa (job #531891) | Cod sursa (job #266633)
Cod sursa(job #266633)
#include<values.h>
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
long 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]){
if(a[i]<0)b[i]=a[i];}
else if(b[i-1]<0)b[i]=b[i-1];
}
max=-MAXLONG-1;b[0]=0;
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;
}