[csp-j 2023模拟]食物的重要性

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

题目描述:

在一个家庭中,最重要的就是解决家庭各个成员的温饱问题,那么小明作为一家之主,肯定要承担起这个责任了,所以他都会固定好每天食物所需要花费的金额m,每天市场里所卖的食物的种类都是不一样的,总共会有n种食物,每种食物都有对应的单价ai,以及卖的总重量bi,小明肯定想花尽量少的钱,能够买到更多的食物,这样他们家里的每个人才能吃得更饱,问最多能够买到多少重量的食物。

输入格式:

第一行是两个整数m和n(0<n<=1000,0<m<=1000) 分别表示小明决定今天买食物的总的金额和食物的种类,然后是n行数据,每行包含两个整数ai和bi,分别表示食物的单价和总重量。(1<=ai<=25,1<=bi<=100)

输出格式:

请输出能够购买食物的最多重量(保留3位小数)

样例:

7 2
3 3
4 4
2.333

提示

寒假n题

未参加
状态
已结束
规则
OI
题目
53
开始于
2025-2-12 0:00
结束于
2025-2-12 1:00
持续时间
1 小时
主持人
参赛人数
0