Pagini recente » Cod sursa (job #2010458) | Cod sursa (job #936734) | Cod sursa (job #1948718) | Cod sursa (job #900370) | Cod sursa (job #1765869)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
int n,i,S,sum=0,idx=1,end,begin,smax=-2e9,m,nr=1,sneg;
f>>n>>m;
f>>S;
sum=S;
begin=end=1;
sneg+=S;
for(i=2;i<=n;i++)
{
f>>S;
nr++;
sneg+=S;
if(sum<0)
sum=S, idx=i;
else
sum+=S;
if(sum>smax)
if(i-idx>=m)
smax=sum, begin=idx,end=i;
}
if(end==1&&idx==n) g<<1<<" "<<n<<" "<<sneg;
else
g<<begin<<" "<<end<<" "<<smax;
}