Pagini recente » Cod sursa (job #2555138) | Cod sursa (job #785164) | Cod sursa (job #2548822) | Cod sursa (job #1174363) | Cod sursa (job #813450)
Cod sursa(job #813450)
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n,i,mi,M,t[200010],v[200010],s,p,L,j,poz,pozm;
int main ()
{
f>>n;
for(i=1;i<=n;++i)
{
f>>t[i]>>s;
if(!s)
t[i]=-t[i];
if(t[i]>M)
{
M=t[i];
p=i;
L=1;
}
}
for(j=1;j<=n;++j)
{
mi=0;
for(i=1,poz=j+i-1;i<=n;++i,++poz)
{
if(poz>n)
poz-=n;
v[i]=v[i-1]+t[poz];
if(v[i]<mi)
{
mi=v[i];
pozm=poz;
}
else
if(v[i]-mi>M)
{
M=v[i]-mi;
p=pozm;
L=i-pozm+1;
}
}
}
g<<M<<" "<<p+1<<" "<<L+1;
return 0;
}