Pagini recente » Cod sursa (job #2624436) | Cod sursa (job #2694146) | Cod sursa (job #1055803) | Cod sursa (job #458993) | Cod sursa (job #56347)
Cod sursa(job #56347)
#include<fstream.h>
long a[50001],s,c,smax,b,i,x,x1,x2,j,q;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
f>>x;
f>>b;
s=0;
c=0;
smax=-225000000;
x1=0;
x2=0;
for(i=1;i<=x;i++)
{
f>>a[i];
if(a[i]<=0)
c++;
}
if(c==x)
{for(j=1;j<=x;j++)
for(q=x;q>=1;q--)
{c=0;
for(i=j;i<=q;i++)
s=s+a[i];
if(s>smax)
{
smax=s;
x1=j;
x2=q;
}
}
g<<x1<<" "<<x2<<" "<<smax;
}
else
{
for(i=1;i<=x;i++)
{
s=s+a[i];
c++;
if(s>smax && c>=b)
{
smax=s;
x2=i;
}
if(s<0)
{ s=0;
c=0;
x1=i;
}
}
g<<(x1+1)<<" "<<x2<<" "<<smax;
}
f.close();
g.close();
return 0;
}