Cod sursa(job #2327711)

Utilizator AlexandruUngureanuAlexandru Ungureanu AlexandruUngureanu Data 24 ianuarie 2019 20:25:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 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,idx=1;
 f>>n;
 FOR(i,1,n)
     {f>>nr;
      if(sum<0)
       {sum=nr;
        idx=i;
       }
      else sum+=nr;
      if(sum>maxs){maxs=sum;
                   in=idx;
                   sf=i;
                  }
     }
g<<maxs<<" "<<in<<" "<<sf;
}