Pagini recente » Cod sursa (job #2622489) | Cod sursa (job #1997831)
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
int n,v[10000],sp[10000],i,sum=0,poz1=1,poz2=1,mini=999999999,maxi=-999999999;
in>>n;
for (i=1; i<=n; i++)
in>>v[i];
for (i=1; i<=n; i++)
{
sum+=v[i];
sp[i]=sum;
}
sum=0;
for (i=1;i<=n;i++)
{
if (sp[i]>maxi){maxi=sp[i];
poz2=i;}
if (sp[i]<mini){mini=sp[i];
poz1=i+1;}
}
for (i=poz1;i<=poz2;i++)
sum+=v[i];
out<<sum<<" "<<poz1<<" "<<poz2;
return 0;}