Cod sursa(job #1833502)

Utilizator StefanIonescuStefan Ionescu StefanIonescu Data 22 decembrie 2016 14:57:41
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
int n,i1,i2,s=0,a,maxi;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
   in>>n;
   for(int i=1;i<=n;i++)
   {
       in>>a;
       if(s<0)
       {
        i1=i;
        s=a;
        }
       else
        s=s+a;
       if(s>maxi)
       {
           i2=i;
           maxi=s;

       }
   }
   out<<maxi<<" "<<i1<<" "<<i2;
}