Cod sursa(job #903840)

Utilizator rekingCretu Bogdan reking Data 3 martie 2013 00:12:48
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main ()
{
    int max,x,y,i,j;
    long long n,s,k,v[64000];
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>v[i];
    }
    max=v[1];
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            s=0;
            for (k=i;k<=j;k++)
            {
                s=s+v[k];
            }
            if (max<s) {max=s;x=i;y=j;}
        }
    }
    g<<max<<" "<<x<<" "<<y;
}