搜索 2329

WA＝=Wonderful Answer

于 2023-05-23 23:06:20 发布

阅读量118

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_64675532/article/details/130837361

版权

m=int(input())
num=[]
for i in range(m):
    num.append(int(input()))
num.sort()
n=int(input())
mm=[]
for i in range(n):
    mm.append(int(input()))
mm.sort()
def find(t):
    if (t==-1):return 1
    i=m-1
    ans=0
    while i!=-1:
        if num[i]>=mm[t]:
            num[i]-=mm[t]
            ans=max(ans,find(t-1))
            
            num[i]+=mm[t]
            if (ans==1):return 1
        i-=1
    return 0
    
            
l=-1
r=n
ans=0
while (l+1<r):
    mid=(r+l)>>1

    if find(mid)==1:
        ans=max(mid+1,ans)
        l=mid
    else :r=mid

print(ans)