Pagini recente » Cod sursa (job #880592) | Cod sursa (job #2011223) | Cod sursa (job #2239279) | Cod sursa (job #783724) | Cod sursa (job #3342342)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define cin fin
#define cout fout
int main(){
int n;
int currentsum=0,bestsum=0,bl=0,br=0,starti=0;
vector<int> a;
cin>>n;
for(int i=0;i<n;i++){
int x;cin>>x;a.push_back(x);
}
for(int i=0;i<n;i++){
if(currentsum+a[i] < a[i]){
starti=i;
currentsum=a[i];
}
else{
currentsum+=a[i];
}
if(currentsum>bestsum){
bl=starti;
br=i;
bestsum=currentsum;
}
}
cout<<bestsum<<' '<<bl<<' '<<br;
}