Pagini recente » Cod sursa (job #609192) | Cod sursa (job #3171771) | Cod sursa (job #1486010) | Cod sursa (job #565053) | Cod sursa (job #2684894)
#include <fstream>
using namespace std;
int v[1001];
int main()
{
ifstream cin ("ssm.in");
ofstream cout ("ssm.out");
int n, i, a, sol, l, r, ans, sum;
cin>>n;
for (int i=1; i<=n; i++)
cin>>v[i];
ans=-2e9;
l=0;
r=0;
sum=0;
for (int j=1; j<=n; j++)
{
if (sum>0)
sum+=v[j];
else
{
i=j;
sum=v[j];
}
if (sum>ans)
{
ans=sum;
l=i;
r=j;
}
}
cout<<ans<<" "<<l<<" "<<r;
return 0;
}