Pagini recente » Cod sursa (job #1150152) | Cod sursa (job #1344440) | Cod sursa (job #2085996) | Cod sursa (job #148937) | Cod sursa (job #340145)
Cod sursa(job #340145)
#include <fstream>
#include <climits>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int N;
int start=1, stop, sum;
int Mstart, Mstop, Msum(INT_MIN);
int main()
{
in>>N;
for (int i=1; i<=N; ++i)
{
int x; in>>x;
if (sum < 0) sum=0, start=i;
sum+=x, stop=i;
if (sum > Msum) Mstart=start, Mstop=stop, Msum=sum;
}
out<<Msum<<' '<<Mstart<<' '<<Mstop<<'\n';
return 0;
}