Cod sursa(job #3376060)
| Utilizator | Data | 15 noiembrie 2026 17:30:37 | |
|---|---|---|---|
| Problema | Buline | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 1.5 kb |
#include <fstream>
#define MAX 200001
using namespace std;
ifstream cin("buline.in");
ofstream cout("buline.out");
int n,i,x,maxim,pozmax,nr,lmax;
int v[MAX],s[MAX],p[MAX];
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>v[i]>>x;
if(x==0)
{
v[i]=v[i]*-1;
}
}
for(i=1;i<=2*n;i++)
{
x=i;
if(i>n)
{
x-=n;
}
if(x==1 && i>n)
{
if(s[n]>0)
{
s[x]=v[x]+s[n];
p[x]=p[n];
nr++;
}
else
{
break;
}
}
else if(i==1)
{
s[i]=v[i];
p[i]=i;
maxim=v[i];
pozmax=i;
nr=1;
}
else if(nr<n)
{
if(s[x-1]>0)
{
s[x]=s[x-1]+v[x];
p[x]=p[x-1];
nr++;
}
else
{
if(i>n)
{
break;
}
s[x]=v[x];
p[x]=x;
nr=1;
}
}
if(s[x]>maxim)
{
maxim=s[x];
///cout<<x<<" "<<maxim<<" "<<p[x]<<'\n';
pozmax=x;
lmax=nr;
}
}
cout<<maxim<<" "<<p[pozmax]<<" "<<lmax;
///cout<<'\n'<<s[4]<<" "<<s[3];
return 0;
}
