Cod sursa(job #2164055)

Utilizator valentin12Valentin Ion Semen valentin12 Data 12 martie 2018 21:17:15
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#include <bits/stdc++.h>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int smax=INT_MIN,sum=0,inc,sf,i,n,a,poz;
int main()
{f>>n;
for(i=1;i<=n;i++)
{f>>a;
if(sum<0) {sum=a;
            poz=i;
           }
    else sum=sum+a;
    if(sum>smax)

        {smax=sum;
         inc=poz;
         sf=i;
        }
 if(sum>smax) smax=sum;
}
 g<<smax<<" "<<inc<<" "<<sf;
    return 0;
}