Pagini recente » Cod sursa (job #1046798) | Cod sursa (job #2749355) | Cod sursa (job #1636296) | Cod sursa (job #2849422) | Cod sursa (job #3304546)
#include <fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main(){
int n, spcur=0, spmimi=0,lfcr=0,incsec=1,finsec=1,ssm=-2e9;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
spcur+=x;
if(spcur-spmimi>ssm){
ssm=spcur-spmimi;
incsec=lfcr+1;
finsec=i;
}
if(spcur<spmimi){
spmimi=spcur;
lfcr=i;
}
}
cout<<ssm<<" "<<incsec<<" "<<finsec;
}