Pagini recente » Diferente pentru problema/progr intre reviziile 18 si 24 | Cod sursa (job #372925) | Cod sursa (job #130134) | Cod sursa (job #1012940) | Cod sursa (job #1480946)
//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
int n,s[1000],i,j,suma,st,dr,p1,p2,Smax;
cin>>n;
for (i=1;i<=n;i++)
cin>>s[i];
suma=0;
Smax=-1<<30;
for (st=1;st<=n;st++)
{
for (dr=1;dr<=n;++dr)
{
suma = 0;
for (i=st;i<=dr;i++)
{
suma +=s[i];
}
if ( suma > Smax )
{
Smax=suma;
p1 = st;
p2 = dr;
}
}
}
cout<<Smax<<' '<<p1<<' '<<p2<<'\n';
return 0;
}