Pagini recente » Cod sursa (job #1050513) | Cod sursa (job #993393) | Cod sursa (job #2171619) | Cod sursa (job #1101144) | Cod sursa (job #1149195)
#include<limits.h>
#include<stdio.h>
#include<fstream>
using namespace std;
int v[6000001],s[6000001],n;
int main () {
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int i,j,k,sc,smax=INT_MIN,start,end,x;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&x);
s[i]=s[i-1]+x;
}
for(i=1;i<=n;i++)
for(j=i;j<=n;j++){
sc=0;
for(k=i;k<=j;k++)
sc=s[j]-s[i-1];
if(sc>smax){
smax=sc;
start=i;
end=j;
}
}
printf("%d %d %d",smax,start,end);
return 0;
}