Cod sursa(job #72477)

Utilizator info_arrandrei gigea info_arr Data 13 iulie 2007 23:34:45
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <cstdio>

using namespace std;

#define FIN "buline.in"
#define FOUT "buline.out"

int N,i,a[400005];
long long sc,smax;
int in,out,ina;
int leng;
int s1,s2;


int main()
{
    freopen(FIN,"r",stdin);
    freopen(FOUT,"w",stdout);
    
    scanf("%d",&N);
    N<<=1;
    for (i=1; i<=N/2; i++)
     {
      scanf("%d %d",&s1,&s2);
      if (s2==1) { a[i]=s1; a[i+N/2]=s1; }
       else { a[i]=-s1; a[i+N/2]=-s1; }
     }  
    sc=smax=(long long)a[1];
    in = 1; out = 1;
    for (i=2; i<=N; i++)
    {
     if ((sc<0 || i-ina>N/2) && i<=N)
      { sc=(long long)a[i]; ina=i; }  
     else sc+=(long long)a[i];
     if (sc>smax)
      { smax=(long long)sc; in=ina; out=i; }
    }
    
    printf("%lld ",smax);
    printf("%d %d",in,out-in+1);
    
    return 0;
}