Pagini recente » Cod sursa (job #1530633) | Cod sursa (job #1269992) | Cod sursa (job #2427930) | Cod sursa (job #881307) | 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;
}