Cod sursa(job #2088099)

Utilizator roberttrutaTruta Robert roberttruta Data 14 decembrie 2017 19:22:49
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>

using namespace std;
int Max,s,i,n,x,a=1,b;
int main()
{
   ifstream f("ssm.in");
   ofstream g("ssm.out");

   f>>n;
   for(i=1;i<=n;i=i+1)
   {
       f>>x;
       s=s+x;
       if(s>Max)
       {
        Max=s;
        b=i;
       }
       if(s<0)
       {
        s=0;
        a=i+1;
       }
   }
   g<<Max<<' '<<a<<' '<<b;
    return 0;
}