Cod sursa(job #518958)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 3 ianuarie 2011 16:49:06
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <stdio.h>

int max=-10001,v[400001],l,r,p,q,i,x,y,n,s;

int main()
{
    freopen("buline.in","r",stdin);
    freopen("buline.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=n;++i)
    {
        scanf("%d%d",&x,&y);
        v[i]=x*(2*y-1);
        v[i+n]=v[i];
    }
    s=0;l=1;
    for (r=1;r<2*n&&r<l+n;++r)
    {
        if (s<0) {s=0;l=r;}
        s+=v[r];
        if (s>max) {max=s;p=l;q=r-l+1;}
    }
    printf("%d %d %d",max,p,q);
    return 0;
}