Cod sursa(job #1256278)

Utilizator MihneaGhiraMihnea MihneaGhira Data 6 noiembrie 2014 00:12:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,j,ima,jma,maxim,i,im,s;
int 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;
            ima=im;
            jma=i;
        }
        else{
            if(maxim==0){
                maxim=s;
                ima=im;
                jma=i;
            }
        }

    }
    fout<<maxim<<" "<<ima<<" "<<jma;
    return 0;
}