Cod sursa(job #619473)

Utilizator ion824Ion Ureche ion824 Data 15 octombrie 2011 22:51:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
int main(void){
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    int i,i1,j1,max=-2100000,aux,pozi,pozj,suma=-1,n;
    fin>>n;  
    for (i=1;i<=n;++i){
        fin>>aux;
        if(suma>=0) suma+=aux; 
          else { i1=i; suma=aux; }  
        if (suma>max) { max=suma; pozi=i1; pozj=i; }
        }
     fout<<max<<' '<<pozi<<' '<<pozj; fin.close(); fout.close();    
 return 0;   
}