Cod sursa(job #333519)

Utilizator nimeniaPaul Grigoras nimenia Data 23 iulie 2009 03:27:37
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream.h>
#include <iostream.h>


ifstream f("ssm.in");
ofstream g("ssm.out");

int v[100];
int sMax=-1,n,i,j,s,pozf_aux,pozi_aux,pozf,pozi;

int main(){
    f>>n;
    for(i=0;i<n;i++) f>>v[i];

    for(j=1;j<n;j++)    {
        
       for (i=0;i<n;i++){
            s=0;
           for (int k=i;k<i+j;k++) s+=v[k];
           if (s>sMax) pozi=i,pozf=i+j,sMax=s;
           }}
    g<<sMax<<" "<<pozi<<" "<<pozf;
     
    return 0;
}