Pagini recente » Cod sursa (job #203216) | Cod sursa (job #1503773) | Cod sursa (job #1015427) | Cod sursa (job #2800627) | Cod sursa (job #799851)
Cod sursa(job #799851)
#include<fstream>
using namespace std;
int v[100000],d[100000],i,j,n,a,p,nr;
int main()
{
ifstream f("buline.in");
ofstream g("buline.out");
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i]>>a;
if(a==0)
v[i]=-v[i];
}
d[1]=v[1];
for(i=2;i<=n;i++)
{
if(d[i-1]+v[i]>d[i-1])
{
d[i]=d[i-1]+v[i];
d[i-1]=0;
}
}
for(i=1;i<n;i++)
{
if(d[n-i]==0) p=n-i;
else break;
}
p++;
for(j=1;j<n;j++)
{
if(d[n]+d[j]>d[n])
d[n]=d[n]+d[j];
if(d[i]>=0) nr++;
}
g<<d[n]<<" "<<p<<" "<<nr;
return 0;
}