Cod sursa(job #1379576)

Utilizator MihneaGhiraMihnea MihneaGhira Data 6 martie 2015 18:26:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,j,im,jm,iim,s;
int maxim,v;
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v;
        s+=v;
        if(s<v){
            s=v;
            im=i;
        }
        if(maxim<s){
            maxim=s;
            iim=im;
            jm=i;
        }
        else{
            if(maxim==0){
                maxim=s;
                iim=im;
                jm=i;
            }
        }
    }
    fout<<maxim<<" "<<iim<<" "<<jm;
    return 0;
}