Cod sursa(job #2702844)

Utilizator raduandreiRadu Andrei raduandrei Data 6 februarie 2021 01:02:02
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
    int n,s=0,smax=INT_MIN,u=1,p=1;
    in>>n;
    for(int i=1; i<=n; ++i)
        {
        int x;
        in>>x;
        if(s>0)
            {
            s+=x;
            if(s>smax)
                {
                smax=s;
                u=i;
                }
            }
        else {p=i;
              s=x;
              }

        }
    out<<smax<<" "<<p<<" "<<u;
    return 0;
}