Pagini recente » Cod sursa (job #2910560) | Cod sursa (job #1123392) | Cod sursa (job #1683319) | Cod sursa (job #2061619) | Cod sursa (job #661752)
Cod sursa(job #661752)
#include <fstream>
#define l 50005
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int a[l],s,MAX=-3333333,POZI,POZF,poz,n,i,j,k,sum;
int main()
{
f>>n>>k;
for(i=1; i<=n; i++) f>>a[i];
for(i=1; i<k; i++) sum+=a[i];
poz=1;
for(i=k; i<=n; i++)
{
s+=a[i-k];
sum+=a[i];
if (s<0)
{
sum-=s;
s=0;
poz=i-k+1;
}
if (sum>MAX)
{
MAX=sum;
POZI=poz;
POZF=i;
}
}
g<<POZI<<" "<<POZF<<" "<<MAX;
f.close();
g.close();
return 0;
}