Pagini recente » Diferente pentru utilizator/danielp intre reviziile 2 si 3 | Cod sursa (job #1264043) | Borderou de evaluare (job #750559) | Cod sursa (job #1076992) | Cod sursa (job #3237995)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, v[1001], s[1001];
int main()
{
cin >> n;
for(int i=1; i<=n; i++)
cin >> v[i];
int smax, curent, pozst, pozdr, inc, fin;
pozst = pozdr = inc = fin = 1;
smax = curent = v[1];
for(int i=2; i<=n; i++)
{
if(curent + v[i] > v[i])
pozdr = i, curent += v[i];
else
pozst = pozdr = i, curent = v[i];
if(curent > smax)
smax = curent, inc = pozst, fin = pozdr;
}
cout << smax<<" " << inc <<" "<< fin;
}