Pagini recente » Cod sursa (job #2636343) | Cod sursa (job #904897) | Cod sursa (job #494542) | Cod sursa (job #2378202) | Cod sursa (job #1866722)
#include <fstream>
#include <climits>
using namespace std;
int v[6000000];
int main()
{
int n, s, smaxi=INT_MIN, drmaxi, stmaxi;
ifstream in("ssm.in");
ofstream out("ssm.out");
in >> n;
for (int i=1;i<=n;++i)
in >> v[i];
for (int st=1;st<=n;++st)
{
s=0;
for (int dr=st;dr<=n;++dr)
{
s+=v[dr];
if (s>smaxi)
{
smaxi=s;
stmaxi=st;
drmaxi=dr;
}
}
}
out << smaxi << " " << stmaxi << " " << drmaxi << " ";
return 0;
}