Cod sursa(job #2240602)

Utilizator ciutanpCiuta Andrei Calin ciutanp Data 13 septembrie 2018 19:39:21
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 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=-999999999,a,sm=-999999999;
int main()
{
    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=y;
    }
    g<<sm<<' '<<ras1<<' '<<ras2;
}