Cod sursa(job #547033)

Utilizator DuxarFII-Stefan-Negrus Duxar Data 5 martie 2011 20:04:02
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include<fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int N,in,sf,inm,sump,summ;

void read();
void solve();
void write();

int main()
{
   
   read();
   solve();
   write();
   
   return 0;
}

void read()
{
   //scanf("%d%d",&N,&sump);
   f>>N>>sump;
   summ=sump;
   in=1;
   inm=1;
   sf=1;
}

void solve()
{
   int i,x;
   for (i=2;i<=N;++i)
   {
      //scanf("%d",&x);
      f>>x;
      if (sump<0)
      {
         sump=x;
         in=i;
      }
      else 
      {
         sump+=x;
         if (sump>summ)
         {
            inm=in;
            sf=i;
            summ=sump;
         }
      }
   }
   if (sump>summ)
         {
            inm=in;
            sf=i;
            summ=sump;
         }
}

void write()
{
   //printf( "%d %d %d\n",summ,in,sf);
   g<<summ<<' '<<in<<' '<<sf<<'\n';
}