Pagini recente » Cod sursa (job #3268865) | Cod sursa (job #229343) | Cod sursa (job #3268741) | Cod sursa (job #841322) | Cod sursa (job #3272715)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
int n;
cin>>n;
int s_c=0;
int smax=0;
int b=0, e=0;
int emax = 0, bmax=0;
for (int i = 1; i<=n; i++){
int x;
cin>>x;
if(s_c+x>x)
{
s_c+=x;
e=i;
}
else{
s_c=x;
b=i;
e=i;
}
if(s_c>smax){
bmax=b;
emax=e;
}
smax=max(smax,s_c);
}
cout<<smax<<' '<<bmax<<' '<<emax;
return 0;
}