Pagini recente » Cod sursa (job #1308224) | Cod sursa (job #2795595) | Cod sursa (job #1930118) | Cod sursa (job #2847670) | Cod sursa (job #2631228)
#include <fstream>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int st=1, stMax=0, drMax=0;
int n,i,x;
int suma = 0;
int sumaMax = 0;
f>>n;
f>>sumaMax;
stMax=drMax=1;
for(i=2;i<=n;i++)
{
f>>x;
suma = suma + x;
if(suma>sumaMax)
{
sumaMax=suma;
stMax=st;
drMax=i;
}
else if(suma==sumaMax && (drMax-stMax+1 > i-st+1))
{
stMax=st;
drMax=i;
}
if(suma < 0)
{
suma=0;
st=i+1;
}
}
g<<sumaMax<<' '<<stMax<<' '<<drMax;
return 0;
}