Cod sursa(job #946950)

Utilizator Darius15Darius Pop Darius15 Data 6 mai 2013 13:36:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
using namespace std;
int n,i,sf,z,s,pozi,a,in,smax;
ifstream f("ssm.in");
ofstream g("ssm.out");
int max(int a,int b)
{
  if (a>b) return a;
  else return b;
}
void cr()
{
  f>>n,f>>a,s=smax=a,pozi=1;
  for (i=2;i<=n;i++)
  {
    f>>a;
    if (s+a<a) pozi=i;
    s=max(s+a,a);
    if (s>smax) smax=s,in=pozi,sf=i;
  }
}
void afisare()
{
  g<<smax<<' '<<in<<' '<<sf;
}
int main()
{   cr();
    afisare();

    return 0;
}