文章

326

粉丝

4

获赞

509

访问

65.3k

头像
组队刷题 题解:
P1307
发布于2026年3月22日 16:54
阅读数 65

while(1):
    try:
        m,n=map(int,input().split())
        if(m==-1 and n==-1):
            break
        s=[]
        for ii in range(n):
            a,b=map(int,input().split())
            k=a/b
            s.append((a,b,k))
        t=sorted(s,key=lambda x:-x[2])
        # print(t)
        count=0
        for bb,aa,cc in t:
            if(m>=aa):
                count+=bb
                m-=aa
            else:
                count+=(m/aa)*bb
                m=0
        print("%.3f"%count)
    except:
        break
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发