Pagini recente » Monitorul de evaluare | Cod sursa (job #3309333) | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #2441000)
#include<fstream>
#include<iomanip>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n;
long long best;
int x;
int start,stop;
long long Max;
int j;
int main(){
cin>>n>>x;
Max=x; start=1; stop=1;
best=x; j=1;
for(int i=2;i<=n;i++){
cin>>x;
if(best<0){
best=x;
j=i;
}
else best+=x;
if(Max<best){
Max=best;
start=j;
stop=i;
}
}
cout<<Max<<' '<<start<<' '<<stop;
}