Pagini recente » Cod sursa (job #430145) | Cod sursa (job #2022989) | Cod sursa (job #299718) | Cod sursa (job #2013328) | Cod sursa (job #1921683)
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream f ("ssm.in");
ofstream t ("ssm.out");
vector <int> v;
int main()
{
int n,max,pos;
f>>n;
v.resize(n);
f>>v[0];
max=v[0];
for (int aux,i=1;i<n;++i){
f>>aux;
if (v[i-1]+aux>aux)
v[i]=v[i-1]+aux;
else
v[i]=aux;
if (v[i]>max)
max=v[i],
pos=i;
}
int sf=pos;
while (v[pos-1]>=0)
--pos;
t<<max<<" "<<pos+1<<" "<<sf+1;
return 0;
}