Pagini recente » Cod sursa (job #2100000) | Cod sursa (job #2294781)
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int inc,sf,sumax,x,n,sum,incmax,sfmax;
int main()
{
f>>n>>x;
inc=incmax=1;
sf=sfmax=1;
sum=x;
sumax=x;
for(int i=2;i<=n;i++)
{
f>>x;
if(sum+x>x)
{
sf=i;
sum=sum+x;
}
else
{
inc=sf=i;
sum=x;
}
if(sumax<sum)
{
sumax=sum;
incmax=inc;
sfmax=sf;
}
else if(sumax==sum)
{
if(inc<incmax){incmax=inc; sfmax=sf;}
else if(inc==incmax)
{if((sfmax-incmax)>(sf-inc))
{
sfmax=sf;
incmax=inc;
}
}
}
}
g<<sumax<<' '<<incmax<<' '<<sfmax;
}