Pagini recente » Cod sursa (job #1044337) | Cod sursa (job #454327) | Cod sursa (job #2071174) | Cod sursa (job #2317218) | Cod sursa (job #1625524)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMax = 6000005;
int N,X[NMax];
int Sol,Start,Finish;
void Read()
{
fin>>N;
for(int i = 1; i <= N; ++i)
fin>>X[i];
}
void Solve()
{
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;
Start = i;
Finish = j;
}
}
}
void Print()
{
fout<<Sol<<" "<<Start<<" "<<Finish<<"\n";
}
int main()
{
Read();
Solve();
Print();
return 0;
}