Cod sursa(job #2606298)

Utilizator tavi255Varzaru Octavian Stefan tavi255 Data 27 aprilie 2020 14:40:53
Problema Subsecventa de suma maxima Scor 65
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,s,f,sum,Max=INT_MIN,inc;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
    {
        int x; in>>x;
        sum+=x;
        if(sum<0)
         {
             sum=x;
             inc=i;
         }
        if(sum>Max)
        {
            Max=sum; f=i; s=inc;
        }
    }
    out<<Max<<" "<<s<<" "<<f;
    return 0;
}