Pagini recente » Rotatie lexicografic minima | Cod sursa (job #577699) | Cod sursa (job #1164265) | Cod sursa (job #3176780) | Cod sursa (job #328515)
Cod sursa(job #328515)
#include <fstream>
#include <cctype>
long smax,s,n,i,a,st,dr,inc,sf;
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
in>>n;
in>>a;
s=smax=a;
st=dr=1;
for (i=2;i<=n;++i)
{
in>>a;
if (s+a>=a)
{
dr++;
s+=a;
}
else
{
st=dr=i;
s=a;
}
if (s>smax)
{
smax=s;
inc=st;
sf=dr;
}
}
out << smax << " " << inc << " " << sf;
in.close(), out.close();
return 0;
}