Pagini recente » Cod sursa (job #554624) | Cod sursa (job #1268364) | Cod sursa (job #2485926) | Cod sursa (job #2548250) | Cod sursa (job #1149001)
#include <fstream>
#include <limits.h>
using namespace std ;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,v[6000001] ;
int main () {
int end,i,j,k,start,smax=0,sc ;
in >> n ;
for (i=1;i<=n;i++) in >> v[i] ;
for (i=1;i<=n;i++)
for (j=i;j<=n;j++) {
sc=0 ;
for (k=i;k<=j;k++) sc+=v[k] ;
if (sc>smax) {
smax=sc ;
start=i ;
end=j ;
}
}
out << smax << " " << start << " " << end ;
}