Cod sursa(job #1588941)

Utilizator BogdanT01Bogdan Tailup BogdanT01 Data 3 februarie 2016 18:42:48
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{int n,maxx,x,s,dr=1,st=1,i;
in>>n;
maxx=0;
s=0;
 for(i=1;i<n;i++)
   {
       in>>x;
       s=s+x;

      if(s>0)
        {

            dr=i;

        }

        if(s<0)
        {   s=0;
            st=i+1;
        }
        if(maxx<s)
        {
           maxx=s;

        }




   }
in.close();
out<<maxx<<" "<<st<<" "<<dr<<" ";
out.close();


    return 0;
}