Cod sursa(job #1735632)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 30 iulie 2016 14:46:54
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int n,i,x,maxi=-1000000000,m1,m2,lc,s;
int main()
{fi>>n;
for(i=1;i<=n;i++)  {fi>>x;
                    if(s+x>=x)s+=x;
                         else s=x,lc=i;
                    if(s>maxi) maxi=s,m1=lc,m2=i;
                   }
fo<<maxi<<" "<<m1<<" "<<m2;
return 0;}