Cod sursa(job #1586290)

Utilizator AndronicAlx99Andronic Alexandra AndronicAlx99 Data 31 ianuarie 2016 23:04:41
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,v[1001],s=0,smax=-6000001,p=0,d=0,ss=0;
int main()
{fin>>n;

for(i=1;i<=n;i++)
{
   fin>>v[i];}
for(i=1;i<=n;i++)
{

   if(s<0){ s=v[i]; ss=i;}
   else
    s=s+v[i];
   if(smax<s) {smax=s;p=ss;d=i;}
}
fout<<smax<<" "<<p<<" "<<d;

    return 0;
}