Pagini recente » Cod sursa (job #376578) | Cod sursa (job #2194330) | Cod sursa (job #2642095) | Cod sursa (job #1891879) | Cod sursa (job #618466)
Cod sursa(job #618466)
#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstring>
#include <cstdlib>
#include <string>
using namespace std;
#define INFILE "ssm.in"
#define OUTFILE "ssm.out"
int main()
{
freopen(INFILE, "r", stdin);
freopen(OUTFILE, "w", stdout);
long long int n, msum, mst, mend, nr, sum, ist;
scanf("%lld %lld", &n, &msum);
mst = mend = ist = 0;
sum = (msum < 0 ? 0 : msum);
n--;
for(long long int i=1; i<n; i++)
{
scanf("%lld", &nr);
sum += nr;
if( sum>msum )
{
mst = ist;
mend = i;
msum = sum;
}
if( sum<0 )
{
sum = 0;
ist = i+1;
}
}
cout << msum << " " << mst+1 << " " << mend+1 << "\n";
return 0;
}