Cod sursa(job #2708613)

Utilizator opreamara22Oprea Mara Sonia opreamara22 Data 19 februarie 2021 09:18:44
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
const int INF=700005;
int main()
{
   int smax,n,sc,p,stmax,drmax;
   smax=-INF;
   sc=-1;
   for(int i=1;i<=n;i++)
   {
       int x;
       cin>>x;
       if(sc<0)
       {
           sc=x;
           p=i;
       }
       else
       {
           sc+=x;
       }
       if(sc>smax)
       {
           stmax=p;
           drmax=i;
           smax=sc;
       }
   }
   cout<<smax<<" "<<stmax<<" "<<drmax;
   return 0;
}