#B. 中秋月饼

    传统题 1000ms 256MiB

中秋月饼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

马上到中秋节了闲得没事,就写了这到题。

题目描述

马上到中秋节了,小A家买来了月饼,小A想要吃一点,但家里来客人了,所以月饼要拿给客人吃,但小A还是想要吃,就得趁着客人还没来的时候吃。一共有 nn 个月饼,第 ii 个月饼的体积为 viv_i ,小A吃第 ii 个月饼的时间为 tit_i,求小A最多能吃到多少体积的月饼。

输入格式

两个整数 nnxxxx 表示客人还剩 xx 的时间到,接下去两行,第一行 nn 个整数,第 ii 个数表示viv_i,第二行 nn个整数,第ii个整数表示tit_i

输出格式

一个整数,表示答案

2 5
10 100
1 5
100

提示

n<105n < 10^5其余数据<106其余数据 < 10^6,吃的体积只考虑整个月饼的(意思即为:不用考虑没吃完的)

【Lao_OJ专属】中秋节欢乐赛 (Div.4)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-9-15 20:00
结束于
2024-9-18 20:00
持续时间
72 小时
主持人
参赛人数
15