Cod sursa(job #1148835)

Utilizator btcanulBotici Alexandru btcanul Data 21 martie 2014 10:04:18
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
#include <climits>
#define MAX = 6000001
int v[6000001],n;
using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int i,j,j1,jmin,jmax,imax,smax=INT_MIN,s;
    f>>n;
    for(i=1;i<=n;i++)
    {
     f>>v[i];
     v[i]=v[i-1]+v[i];
    }
    for(i=1;i<=n;i++)
    {
        jmin=INT_MAX;
        for(j=1;j<=i;j++)
        {
            if(jmin>v[j])
            {
                jmin=v[j];
                j1=j;
            }
        }
        s=v[i]-jmin;
        if(s>smax)
        {
            smax=s;
            imax=i;
            jmax=j1;
        }
    }
    g<<smax<<" "<<jmax+1<<" "<<imax<<'\n';
    return 0;
}