Pagini recente » Cod sursa (job #1665100) | Cod sursa (job #423531) | Cod sursa (job #2949350) | Cod sursa (job #2940804) | Cod sursa (job #1231429)
#include <fstream>
#define Inf 0x3f3f3f3f
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long n,i,i2,j2,j3,mx,x,s=-1,ji,ii,ok,k;
int main()
{
f>>n;
f>>k;
mx=-Inf;
for(i=1;i<=n;i++)
{
f>>x;
if(s < x)
{s=s+x; ok=0;}
else
{ s=s+x;
if(s<=-1){
if(s>mx)
{
mx=s;
ji=i;
i2=ii;
ok=1;
}
s=0; ii=i;}
}
if(s>mx&&ok==0)
{ if(ji-(i2+1)>=k)
{mx=s;
ji=i;
i2=ii;}
else
{
ji=i;
i2=ii;
}
}
}
g<<i2+1<<" "<<ji<<" "<<mx;
return 0;
}