Pagini recente » Cod sursa (job #2986469) | Cod sursa (job #1645554) | Simulare 31a | Cod sursa (job #554449) | Cod sursa (job #1552391)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{int i,n,a,dr=1,st=1,s1=0,d1=0;long long smax=-3000000,s;
f>>n;
s=0;
for(i=1;i<=n;i++)
{
f>>a;
if(s+a>a)
{
s=s+a;
dr++;
}
else
{
s=a;
st=dr=i;
}
if(s>=smax)
{
smax=s;
d1=dr;
s1=st;
}
else
{
if(s==smax)
{
d1=min(d1,dr);
}
}
}
g<<smax<<" "<<s1<<" "<<d1;
f.close();
g.close();
return 0;
}