Pagini recente » Cod sursa (job #723569) | Cod sursa (job #1646614) | Cod sursa (job #1510558) | Cod sursa (job #1275535) | Cod sursa (job #361568)
Cod sursa(job #361568)
#include <iostream>
#include <fstream>
using namespace std;
int main(){
ifstream in("ssm.in");
ofstream out("ssm.out");
int n;in>>n;
int s=0,ts=0,d=0,maxim=-(1<<30),minim=1<<30,sum=0;
for(int i=0;i<n;i++){
int t;in>>t;
sum+=t;
if(sum<minim){
minim=sum;
ts=i;
}
if(sum-minim>maxim){
maxim=sum-minim;
s=ts;d=i;
}
}
out<<maxim<<" "<<s+2<<" "<<d+1;
}