Cod sursa(job #1237954)

Utilizator RaulBodrogeanMircea-Raul Bodrogean RaulBodrogean Data 5 octombrie 2014 11:58:46
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out ("scmax.out");
int x[100],i,j,m,im,jm,n,s;
int main()
{
    out<<"n=";
    in>>n;
    for(i=1; i<=n; i++)
    {
    in>>x[i];
    }
    for(i=1; i<=n-1; i++)
    {
        s=0;
        for(j=i; j<=n; j++)
        {
            s=s+x[j];
            if(s>m)
            {
                m=s;
                im=i;
                jm=j;
            }
        }
    }
    out<<m<<" "<<im<<" "<<jm;
}