Cod sursa(job #1883559)

Utilizator BeatriceBBeatrice Roxana BeatriceB Data 18 februarie 2017 07:36:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long N, sum=0, cnt=1, st=1, dr=1, val, maxi=-2147483640;
int main()

{
   f>>N;
   for(int i=1; i<=N; i++)
   {
       f>>val;
       if(sum<0)
        sum=val,cnt=i;
       else
        sum+=val;
       if(sum>maxi)
        maxi=sum, st=cnt, dr=i;
   }
    g<<maxi<<" "<<st<<" "<<dr<<'\n';
    f.close();g.close();
    return 0;
}