Cod sursa(job #2327693)

Utilizator AlexandruUngureanuAlexandru Ungureanu AlexandruUngureanu Data 24 ianuarie 2019 20:06:40
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define Max(a,b) ((a)>(b)?(a):(b))
int main()
{ifstream f("ssm.in");
 ofstream g("ssm.out");
 int maxs=-int(2e9),sum=0,in,sf,nr,n;
 f>>n;
 FOR(i,1,n)
     {f>>nr;
      if(sum<0)
       {sum=nr;
        in=i;
       }
      else sum+=nr;
      if(sum>maxs){maxs=sum;
                   sf=i;
                  }
     }
g<<maxs<<" "<<in<<" "<<sf;
}