Pagini recente » Cod sursa (job #3289753) | Cod sursa (job #2979388) | Cod sursa (job #1861368) | Cod sursa (job #2478306) | Cod sursa (job #3274895)
#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)
{
int S = 0;
for(int j = i; j <= N; ++j)
{
S += X[j];
if(S > Sol)
{
Sol = S;
Begin = i;
End = j;
}
}
}
fout << Sol << " " << Begin << " " << End <<"\n";
return 0;
}