Cod sursa(job #832859)

Utilizator madalincppaslaru madalin cristian madalincp Data 11 decembrie 2012 16:41:22
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
using namespace std;

int main () {

    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");

    int V[10000];
    int n,i,j,sum,smax=0,a,b;
    fin>>n;

    for(int x=1;x<=n;x++)
        fin>>V[x];
    for(i=1;i<=n;i++){
        for(j=i;j<=n;j++){
            sum=0;
            for(int k=i;k<=j;k++){
                sum+=V[k];
            }
            if(smax<sum){
                smax=sum;
                a=i;
                b=j;
            }
        }
    }
    fout<<smax<<' '<<a<<' '<<b<<' '<<endl;
    return 0;
}