Pagini recente » Cod sursa (job #1173939) | Cod sursa (job #3122690) | Cod sursa (job #3174083) | Cod sursa (job #2003716) | Cod sursa (job #2227689)
#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=1, fina=1, ince=1;
long long s=0, smax;
fin >> n >> x;
smax = x;
s = x;
if(s < 0){
s = 0;
inceput = 2;
}
for(int i=2; 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;
}