容易发现答案一定可以表示成是一段 b[i]=0、一段 b[i]=1 、一段 b[i]=0 。
先对问题做一个转化:将下端在 [ l,r ] 改为上端在 [ max-r,max-l ] ,相当于将原答案反过来。然后可以发现对于两个 b[i] 相等的相邻块,a[i] 大的在下面一定比 a[i] 小的在下面优,因为这样会使 2 个上端更加接近而不会改变总高度。
将所有块按照 b[i] 从小到大排序,相等的按照 a[i] 从大到小排序,然后做一次背包就可以了。
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
typedef pair<int,int> abcd;
const int N=10010;
int k,n,m,l,r;
int mx,Ans[N];
abcd a[N];
bool Cmp(abcd x,abcd y) {
return x.fi<y.fi||(x.fi==y.fi&&x.se>y.se);
}
int main() {
scanf("%d%d%d",&n,&l,&r);
for(int i=1;i<=n;i++) scanf("%d",&a[i].se),m+=a[i].se;
l=m-l;r=m-r;swap(l,r);
for(int i=1;i<=n;i++) scanf("%d",&a[i].fi);
sort(a+1,a+n+1,Cmp);
for(int i=1;i<=m;i++) Ans[i]=-1e9;
for(int i=1;i<=n;i++)
for(int j=m-a[i].se;j>=0;j--)
Ans[j+a[i].se]=max(Ans[j+a[i].se],Ans[j]+(a[i].fi&&j+a[i].se>=l&&j+a[i].se<=r));
for(int i=0;i<=m;i++) mx=max(mx,Ans[i]);
cout<<mx<<endl;
return 0;
}