Cod sursa(job #969884)

Utilizator cozmin97Gemene Cozmin cozmin97 Data 5 iulie 2013 16:41:32
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <cstdio>
#include <fstream>
using namespace std;
int a[1000];
int main()
{
    int n,dr,st,summax,i,k,sump,lg,poz,nr;
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    summax=0;
    summax=a[0];
    for (st=0;st<n;st++)
    {
        for (dr=st;dr<n;dr++)
        {
         sump=0;
            for(k=st;k<=dr;k++)
                sump+= a[k];
            if (summax<sump)
                {
                    summax=sump;
                    lg=dr-st+1;
                    poz=st;
                }
        }
    }
    nr=lg+poz-1;
    fout<<summax<<" "<<poz<<" "<<nr<<"\n";
    return 0;
}