Cod sursa(job #611881)
Utilizator | Data | 4 septembrie 2011 09:33:23 | |
---|---|---|---|
Problema | Buline | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<stdio.h>
#define N 200001
long n,i,a[N],b,l=1,j=1,sc,sm,k=1;
int main()
{freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++)
{scanf("%ld%ld",&a[i],&b);
if(!b)
a[i]=-a[i];
a[i+n]=a[i];}
sc=sm=a[1];
for(i=2;i<2*n;i++)
{if(sc<=0)
sc=a[i],l=i;
else
sc+=a[i];
if(sm<sc&&i-l<n)
sm=sc,k=i,j=l;}
printf("%ld %ld %ld",sm,j,k-j+1);
return 0;}