Pagini recente » Cod sursa (job #188788) | Cod sursa (job #1709476) | Cod sursa (job #2826450) | Cod sursa (job #3244362) | Cod sursa (job #3260150)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int main()
{
long long n,s=0,st,dr,v[100000]={0},smx=-100000;
fi>>n;
for(int i=1; i<=n; i++) fi>>v[i];
for(int i=1; i<=n; i++){
for(int j=n; j>=i; j--){
s=0;
for(int k=i; k<=j; k++) s+=v[k];
if(smx<s)smx=s,st=i,dr=j;
}
}
fo<<smx<<" "<<st<<" "<<dr;
}