Cod sursa(job #2031859)

Utilizator TheOlarOlar Alexandru TheOlar Data 3 octombrie 2017 21:58:58
Problema Subsecventa de suma maxima Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
    int  v[10], n, i, j, h,suma, smax=0,a,b;
    fin>>n;
    for(i=0; i<n; i++){
        fin>>v[i];
    }

     for(i=0; i<n; i++){
         for(j=0; j<n; j++){
                suma=0;
            for(h=j; h<=i; h++){
                suma=suma+v[h];
                if(suma>smax){
                    smax=suma;
                    a=i+1;
                    b=j+1;
                    }

            }
         }
     }
    fout<<smax<<" "<<b<<" "<<a<<endl;

    return 0;
}