Pagini recente » Cod sursa (job #960632) | Profil Arabescu | Cod sursa (job #2762371) | Cod sursa (job #3151103) | Cod sursa (job #1318393)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a[6000005],n,li,lf,sum,sol,s1,s2;
void citire()
{
f>>n;
for(int i=1;i<=n;i++) f>>a[i];
sum=a[1];li=lf=1;sol=-1;
}
void solve()
{//cout<<sum;
for(int i=2;i<=n;i++)
{
if(sum+a[i]>a[i]) {lf++;sum+=a[i];}
else
{
li=lf=i;sum=a[i];
}
if(sum>sol)
{
s1=li;s2=lf;sol=sum;
}
//cout<<sum<<" ";
}
}
int main()
{
citire();
solve();
g<<sol<<" "<<s1<<" "<<s2;
return 0;
}