Pagini recente » Cod sursa (job #662488) | Cod sursa (job #1812083) | Cod sursa (job #144250) | Cod sursa (job #3317456) | Cod sursa (job #1318267)
#include <fstream>
#define NMax 6000005
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N,Sol,Begin,End;
int X[NMax];
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=S + X[k];
if(S>Sol)
{
Sol = S;
Begin = i;
End = j;
}
}
}
void Print()
{
fout<<Sol<<" "<<Begin<<" "<<End<<"\n";
}
int main()
{
Read();
Solve();
Print();
return 0;
}