Pagini recente » Cod sursa (job #2698428) | Cod sursa (job #2510854) | Cod sursa (job #2673008) | Cod sursa (job #2889108) | Cod sursa (job #3274894)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMax = 6000000;
int X[NMax + 5],N,Begin, End,Sol;
int main()
{
fin >> N;
for(int i = 1; i<= N; ++i)
fin >> X[i];
Sol = X[1];
for(int i = 1; i <= N; ++i)
for(int j = i; j <= N; ++j)
{
int S = 0;
for(int k = i; k <= j; ++k)
S += X[k];
if(S > Sol)
{
Sol = S;
Begin = i;
End = j;
}
}
fout << Sol << " " << Begin << " " << End <<"\n";
return 0;
}