Pagini recente » Cod sursa (job #1787758) | Cod sursa (job #1309154) | Cod sursa (job #806337) | Cod sursa (job #2246488) | Cod sursa (job #58389)
Cod sursa(job #58389)
#include<fstream.h>
#include<math.h>
ifstream f("buline.in");
ofstream g("buline.out");
long a[4000],smax,b,i,j,x1,x2,n,s,c,x,x3;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>a[i];
f>>b;
if(b==0)
a[i]=-a[i];
}
for(i=n+1;i<=n+n-2;i++)
a[i]=a[i-n];
x=n+n-2;
for(j=1;j<=n;j++)
{
s=0;
for(i=j;i<=j+n-1;i++)
{
s=s+a[i];
c++;
if(s>smax && c>=b)
{
smax=s;
x3=x1;
x2=i;
}
if(s<0)
{ s=0;
c=0;
x1=i;
}
}
}
g<<smax<<" "<<(x3+1)<<" "<<abs(x2-x3);
return 0;
}