Cod sursa(job #1347124)

Utilizator RusuRadurusu radu RusuRadu Data 18 februarie 2015 20:03:49
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
using namespace std;
  
ifstream cin("ssm.in");
ofstream cout("ssm.out");
  
int v,b=-9999999,a,p,l,h,u;
 
int main()
{
    int n,i,nn;
    cin >> n;
    nn=n;
    cin >> v;
    n--;
    while(n--)
    {
        cin >> a;
        v=v+a;
        if(a>v)
        {
            l=1;
            h=nn-n;
            v=a;
        }
        
        else
            l++;
            
        if(b<v)
        {
            p=h;
            u=p+l-1;
            b=v;
        }
    }
    cout << b << " " << p << " " << u;
    return 0;
}