Pagini recente » Cod sursa (job #2899547) | Cod sursa (job #2977556) | Cod sursa (job #2298072) | Cod sursa (job #771541) | Cod sursa (job #1517562)
#include<fstream>
using namespace std;
int n, x, maxim, i, s1, s2, pmax, lmax, p, smax, minim, semn, lmin, umin;
int main()
{
ifstream f("buline.in");
ofstream g("buline.out");
f>>n;
maxim=-2000000000;
p=1;
for (i=1;i<=n;i++)
{
f>>x>>semn;
if(semn==0)
x=x*(-1);
smax=smax+x;
if (x+s1>=x)
s1=x+s1;
else {
s1=x;
p=i;
}
if (s1>maxim)
{
maxim=s1;
pmax=p;
lmax=i-p+1;
}
if (x+s2<=x)
s2=x+s2;
else {
s2=x;
p=i;
}
if (s2<minim)
{
minim=s2;
umin=i;
lmin=n-umin+p-1;
}
}
f.close();
if(maxim>smax-minim)
g<<maxim<<" "<<pmax<<" "<<lmax;
else g<<smax-minim<<" "<<umin+1<<" "<<lmin;
g.close();
return 0;
}