Pagini recente » Cod sursa (job #2648054) | Cod sursa (job #1541966) | Cod sursa (job #2380715) | Cod sursa (job #2408660) | Cod sursa (job #2558595)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int 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