Pagini recente » Cod sursa (job #1545080) | Cod sursa (job #948725) | Cod sursa (job #1844836) | Cod sursa (job #1278431) | Cod sursa (job #2558598)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long N,k,i,Sc,Smax,a[1005],x,p,y;
int main()
{
cin>>N;
for(i=1;i<=N;i++)
cin>>a[i];
Smax=0;
Sc=0;
p=1;
x=1;
y=1;
for(i=1;i<=N;i++)
{if(Sc<0){Sc=a[i];
p=i;}
else Sc=Sc+a[i];
if(Sc>Smax){Smax=Sc;
x=p;
y=i;}
}
cout<<Smax<<" "<<x<<" "<<y;
return 0;
}
///5 3
///5 7 2 4 9
///14 13 15
///15