Pagini recente » Cod sursa (job #144373) | Cod sursa (job #36800) | Cod sursa (job #3251095) | Cod sursa (job #1890878) | Cod sursa (job #3252778)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int v[100005],sp[100005];
int main()
{
int N;
fi>>N;
for(int i=1;i<=N;i++){
fi>>v[i];
}
sp[1]=v[1];
for(int j=2;j<=N;j++){
sp[j]=sp[j-1]+v[j];
}
int smax=-200000,st=1,dr=N;
for(int i=1;i<=N;i++){
for(int j=i;j<=N;j++){
int S=sp[j]-sp[i-1];
if(S>smax){
smax=S;
st=i;
dr=j;
}
}
}
fo<<smax<<" "<<st<<" "<<dr;
}