Cod sursa(job #2472183)

Utilizator ciutanpCiuta Andrei Calin ciutanp Data 12 octombrie 2019 10:10:46
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,ras1,ras2,x,y;
long long s,a,sm=-int(2e9);
int main()
{
    ios_base::sync_with_stdio(0);
    f.tie(0);
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>a;
        if(s<0)
            s=a,x=i;
        else
            s+=a,y=i;
        if(s>sm)
            sm=s,ras1=x,ras2=i;
    }
    g<<sm<<' '<<ras1<<' '<<ras2;
}