Pagini recente » Cod sursa (job #2543552) | Cod sursa (job #3255769) | Cod sursa (job #2448548) | Cod sursa (job #42770) | Cod sursa (job #1149153)
#include<limits.h>
#include<fstream>
using namespace std;
#define dim 6000005
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
int n,i,su,smax,st,dr,j;
int v[dim], s[dim];
in>>n;
for(i=1;i<=n;++i) in>>v[i];
s[0]=0;
for(i=1;i<=n;++i) s[i]=s[i-1]+v[i];
smax=INT_MIN;
for(i=1;i<=n;++i)
for(j=i;j<=n;++j)
{
su=s[j]-s[i-1];
if(su>smax)
{
smax=su;
st=i;
dr=j;
}
}
out<<smax<<" "<<st<<" "<<dr;
return 0;
}