Cod sursa(job #1115938)

Utilizator crysstyanIacob Paul Cristian crysstyan Data 22 februarie 2014 10:52:28
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
using namespace std;
int main ()
{
    ifstream  f("ssm.in");
    ofstream g("ssm.out");
    int v[100],suma[100],i,n,pozmax,max=-200000,poz;
    f>>n;
    for (i=1; i<=n; i++)
    f>>v[i];
    suma[1]=-200000;
    suma[0]=-200000;
    for (i=1; i<=n; i++)
    if (v[i]>suma[i-1]+v[i])
    suma[i]=v[i];
     else
     suma[i]=v[i]+suma[i-1];



     for (i=1; i<=n; i++)

              if (suma[i]>max)
     {
         max=suma[i];
          pozmax=i;
     }

     for (i=n; i>=1; i--)
     if (suma[i]<=0)
     poz=i;


    g<<max<<" "<<poz+1<<" "<<pozmax;

    return 0;
}