Cod sursa(job #385779)

Utilizator mihaionlyMihai Jiplea mihaionly Data 23 ianuarie 2010 14:47:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
using namespace std;
#define ll long long
#define nmax 6000001
#define inf 1<<20
int num;
ll n,S,i,j,Smax,indice,k,lsir,lg;
int main()
 {
 ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
 indice=1;
 lsir=1;
 S=Smax=-inf;
 for(k=1;k<=n;++k)
  {
  f>>num;
  if(S<0)
   {
   lsir=1;
   S=num;
   }
  else
   {
   S+=num;
   ++lsir;
   }
  if(S>Smax)
   {
   Smax=S;
   indice=k;
   lg=lsir;
   }
  }
 g<<Smax<<" "<<(indice-lg+1)<<" "<<(indice);
 return 0;
 }