Pagini recente » Cod sursa (job #840939) | Cod sursa (job #2561664) | Cod sursa (job #3173676) | Cod sursa (job #1288745) | Cod sursa (job #3159314)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int st=0, dr=0, Smax=-20000000000,n, j, S, A[6000000], i;
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
fin>>A[i];
for(int i=1;i<=n;i++)
for(j=i;j<=n;j++){
S=0;
for(int k=i;k<=j;k++)
S += A[k];
if(S>Smax)
S=Smax, st=i, dr=j;
}
fout<<Smax<<endl;
fout<<st<< " "<<dr;
return 0;
}