Pagini recente » Cod sursa (job #2168176) | Cod sursa (job #1962931) | Cod sursa (job #1864744) | Cod sursa (job #2196689) | Cod sursa (job #2409070)
#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
long long n,i,secv=0,x,l=1,y,smin,smax,s=0,pmin,pmax,aux;
f>>n;
f>>x;
smax=x;
if(x>0)
smin=0,pmin=1;
else
smin=x,pmin=2;
pmax=1;
s=x;
for(i=2;i<=n;i++)
{
f>>x;
s=s+x;
if(s<smin)
smin=s,pmin=i+1;
if(s-smin>smax)
smax=s-smin,pmax=i;
else
if(s-smin==smax && abs(i-pmax)<abs(pmin-pmax))
pmax=i;
}
g<<smax<<" ";
/*if(pmin>pmax)
{
aux=pmin;
pmin=pmax;
pmax=aux;
}*/
g<<pmin<<" "<<pmax;
}