Pagini recente » Cod sursa (job #532279) | Cod sursa (job #1234706) | Rating Stroie Andreea (Denisa99) | Cod sursa (job #2354446) | Cod sursa (job #542826)
Cod sursa(job #542826)
#include<fstream>
#define dim 50002
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[dim],best[dim];
int n,k;
int pozi,pozf;
int inceput,sfarsit;
int suma,maxim;
void citire()
{
int i;
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>a[i];
best[i]=best[i-1]+a[i];
}
}
void afisare()
{
g<<inceput<<" "<<sfarsit<<" "<<maxim;
}
void rezolvare()
{
int i;
suma=best[k];
maxim=best[k];
inceput=pozi=1;
sfarsit=pozf=k;
for(i=k+1;i<=n;i++)
{
if(suma+a[i]<best[i]-best[i-k])
{
suma=best[i]-best[i-k];
pozf=i;
pozi=i-k+1;
}
else
{
suma=suma+a[i];
pozf=i;
}
if(suma>maxim)
{
maxim=suma;
inceput=pozi;
sfarsit=pozf;
}
}
}
int main()
{
citire();
rezolvare();
afisare();
return 0;
}