Pagini recente » Cod sursa (job #2930071) | Cod sursa (job #569990) | Cod sursa (job #472450) | Cod sursa (job #2562778) | Cod sursa (job #2216327)
#include <bits/stdc++.h>
using namespace std;
///vector <pair<int, pair<int,int>> v;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n, x, inceput, fina, ince;
long long s=0, smax=-99999999;
fin >> n;
for(int i=1; i <= n; ++i){
fin >> x;
s+=x;
if(s<=0){
s=0;
inceput=i+1;
}
if(s>smax){
smax=s;
ince=inceput;
fina=i;
}
}
fout << smax << " " << ince << " " << fina;
return 0;
}