Cod sursa(job #912135)

Utilizator Toast97Calin Farcas Toast97 Data 12 martie 2013 09:26:34
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

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

int aux[6000005];

int main()
{
    int n,i,nr,s,d,j,min,max=-99999999,jj;
    f>>n;

    for(i=1;i<=n;i++)   {
    f>>nr;
    aux[i]=aux[i-1]+nr;
    }

    for(i=1;i<=n;i++) {
    min=9999999;
    for(j=0;j<i;j++) if(aux[j]<min) {min=aux[j]; jj=j;}
    if(aux[i]-min>max) {max=aux[i]-min; s=jj+1; d=i;}
    }

    g<<max<<" "<<s<<" "<<d;

    f.close();
    g.close();
    return 0;

}