Cod sursa(job #547028)

Utilizator DuxarFII-Stefan-Negrus Duxar Data 5 martie 2011 19:59:51
Problema Subsecventa de suma maxima Scor 75
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include<cstdio>

using namespace std;

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

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

int main()
{
   freopen ("ssm.in","r",stdin);
   freopen ("ssm.out","w",stdout);
   
   read();
   solve();
   write();
   
   return 0;
}

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

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

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