Pagini recente » Cod sursa (job #2117676) | Cod sursa (job #2905355) | Cod sursa (job #651158) | Cod sursa (job #2872805) | Cod sursa (job #2409054)
#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;
smin=0;
pmin=1;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;
}