Pagini recente » Cod sursa (job #1811952) | Cod sursa (job #2029863) | Cod sursa (job #2010619) | Istoria paginii monthly-2012/runda-10 | Cod sursa (job #673950)
Cod sursa(job #673950)
#include <fstream>
using namespace std;
int main()
{
int pozitia,n,i,j,k,sum,s;
long a[50005],maximul=0,Start,Finish;
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<k;i++)
sum+=a[i];
pozitia=1;
for(i=k;i<=n;i++)
{
s+=a[i-k];
sum+=a[i];
if (s<0)
{
sum=sum-s;
s=0;
pozitia=i-k+1;
}
if(sum>maximul)
{
maximul=sum;
Start=pozitia;
Finish=i;
}
}
g<<Start<<" "<<Finish<<" "<<maximul;
return 0;
}