Pagini recente » Rating Bucur Mihai Aurelian (BucurMihai) | Cod sursa (job #1881846) | Cod sursa (job #2540179) | Cod sursa (job #966738) | Cod sursa (job #2193758)
#include <fstream>
using namespace std;
int n,i,k,poz,s[50001],a[50001],pi,sum,mini,maxi,p;
int main()
{ifstream f("secventa2.in");
ofstream g("secventa2.out");
f>>n>>k;
for(i=1;i<=n;i++)
{f>>a[i];
s[i]=s[i-1]+a[i];
if(s[i]>maxi)
poz=i;
}
maxi=-2000000000;mini=0;p=1;
a[poz-k+1]=s[poz]-s[poz-k];
for(i=1;i<=poz-k+1;i++)
{
sum=sum+a[i];
if(maxi<sum-mini){ maxi=sum-mini; pi=p;}
if(sum<mini){ mini=sum; p=i+1; }
}
g<<pi<<" "<<poz<<" "<<maxi;
return 0;
}