Pagini recente » Profil batista | Cod sursa (job #3196687) | Cod sursa (job #1738885) | Cod sursa (job #548914) | Cod sursa (job #2215207)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long a[55000],n,k,i,j,smax=-2100000,s=-1,pozi,pozj,nr=1;
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>a[i];
if(s>=0)
{
s=s+a[i];
nr++;
}
else
{
j=i;
s=a[i];
nr=1;
}
if(nr>=k)
{
if(s>smax)
{
smax=s;
pozi=j;
pozj=i;
}
}
}
fout<<pozi<<" "<<pozj<<" "<<smax;
return 0;
}