百度之星2024算法python第一题

目前10个测试用例仅能过五个,欢迎各位批评指正,博主在备战百度之星竞赛,会继续努力

n,b=map(int,input().split())
lis=[]
lis2=[]
for i in range(n):
    a,c=map(int,input().split())
    d=[a,c]
    lis.append(d)
    lis2.append(a+c)
def f(x):
    k=b
    lis1=sorted(x)
    count=0
    for i in lis1:
        if k>i:
            k-=i
            count+=1
    return count
ans=[]
for i in range(n):
    lis2[i]=lis[i][0]/2+lis[i][1]
    ans.append(f(lis2))
print(max(ans))
  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值