Pagini recente » Cod sursa (job #1617949) | Diferente pentru utilizator/shutterfly intre reviziile 3 si 4 | Monitorul de evaluare | Cod sursa (job #1721003) | Cod sursa (job #2981509)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n;
fin>>n;
long long x, s=0, max=-1000000001, beg=1, end=n, start;
for (int i=1; i<=n; i++){
fin>>x;
if (s<0) s=0, start=i;
s+=x;
if (s>max){
max=s;
end=i;
beg=start;
}
}
fout<<max<<" "<<beg<<" "<<end;
return 0;
}