Cod sursa(job #1833506)

Utilizator StefanIonescuStefan Ionescu StefanIonescu Data 22 decembrie 2016 15:10:19
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
int n,i1=1,i2,s=0,a,maxi=-100000000000;
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;
}