Cod sursa(job #2670016)

Utilizator floare_de_nu_ma_uitazinca andreea floare_de_nu_ma_uita Data 8 noiembrie 2020 18:25:24
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    int n,sum=0,s,smax=-999999999,nr1,nr2,i,i2;
    f>>n;
    for(i=1;i<n;i++){
        f>>s;
        if(sum<0){
            sum=s;
            i2=i;
        }
        else{
            sum=sum+s;
        }
        if(smax<sum)
            smax=sum;
            nr1=i2;
            nr2=i;
    }
    g<<smax<<" "<<nr1<<" "<<nr2;
    cout.flush();
}