Cod sursa(job #272201)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 6 martie 2009 16:20:12
Problema Buline Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream>
using namespace std;
int x,smax,s1,s2,smin,S,M=-20000,p,p1,p2,k1,k2,u1,u2,n,i,semn;
int main()
{
ifstream f("buline.in");
ofstream g("buline.out");
f>>n;

 for(i=1;i<=n;i++)

  { f>>x>>semn;
    if(semn==0) x=-x;

    if(x>M) { M=x; p=i;}

    if(s1<0) { s1=0; k1=i;}
    if(s2>0) { s2=0; k2=i;}

     s1+=x; s2+=x; S+=x;

    if(s1>smax) { smax=s1; p1=k1; u1=i;}
    if(s2<smin) { smin=s2; p2=k2; u2=i;}
  }
if(!smax) g<<M<<" "<<p<<" 1";
else if(smax>=S-smin) g<<smax<<" "<<p1<<" "<<u1-p1+1;
      else { g<<S-smin<<" ";

            if(p2>p1) g<<u2+1<<" "<<n-u2+u1;

              else  g<<p1<<" "<<u1-p1+p2;
           }

f.close();
g.close();
return 0;
}