Cod sursa(job #1245918)

Utilizator SanduStefaniaSandu Stefania Iulia SanduStefania Data 20 octombrie 2014 11:20:30
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int i,n,Max,s,x,y,j,a[10000];
int main()
{
    f>>n; Max=-9999;
    for (i=1;i<=n;i++) f>>a[i];
    for (i=1;i<=n;i++)
    {
        s=a[i];
        for (j=i+1;j<=n;j++)
        {
           s+=a[j];
           if (s>Max)
           {
               Max=s;
               x=i;
               y=j;
           }
        }
    }
    g<<Max<<" "<<x<<" "<<y;
    return 0;
}