Pagini recente » Cod sursa (job #546940) | Cod sursa (job #2707555) | Cod sursa (job #1649189) | Cod sursa (job #1557598) | Cod sursa (job #2193609)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int main()
{
int n, sump, sumax = -2147000000, stmax, drmax, ant = 0, nr;
sump = 0;
f >> n;
for(int i = 1; i <= n; ++i)
{
f >> nr;
sump += nr;
if(sump > sumax)
{
sumax = sump;
stmax = ant + 1;
drmax = i;
}
if(sump < 0)
{
sump = 0;
ant = i;
}
}
o << sumax << ' ' << stmax << ' ' << drmax << '\n';
return 0;
}