Cod sursa(job #1735847)

Utilizator mihaeladiduDidu Mihaela mihaeladidu Data 31 iulie 2016 12:44:25
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;
int main(){
    ifstream in ("ssm.in");
    ofstream out ("ssm.out");
    int n,v[100],i, i1, j, j1, s, s_max;
    in>>n;
    for (i=0; i<n; i++)
        in>>v[i];
    s_max=v[0];
    i1=0; j1=0;
    for(i=0;i<n;i++){
        s=v[i];
        for(j=i+1;j<n;j++){
            s+=v[j];
            if(s>s_max){
                s_max=s;
                i1=i;
                j1=j;
            }
        }
    }
    out<<s_max<<" "<<i1+1<<" "<<j1+1;

    return 0;
}