Pagini recente » Cod sursa (job #2637450) | Cod sursa (job #2627488) | Cod sursa (job #3191927) | Cod sursa (job #793817) | Cod sursa (job #58384)
Cod sursa(job #58384)
#include<fstream.h>
ifstream f("buline.in");
ofstream g("buline.out");
long a[400000],smax,b,i,j,x1,x2,n,s,c,x;
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<=x-n;j++)
{
s=0;
for(i=j;i<=j+n;i++)
{
s=s+a[i];
c++;
if(s>smax && c>=b)
{
smax=s;
x2=i;
}
if(s<0)
{ s=0;
c=0;
x1=i;
}
}
}
if(x1>n)
x1=x1-n;
if(x2>n)
x2=x2-n;
g<<smax<<" "<<x1<<" "<<x2;;
return 0;
}