#4646. 最大值(十二届蓝桥杯C++国赛)
最大值(十二届蓝桥杯C++国赛)
最大值
题目描述:
某校庆祝元旦需要采购一些瓜子在联欢会上食用,学校给了固定资金n元让小蓝去超市采购瓜子,且要求采购最多的瓜子。到了超市发现有m种瓜子,且都是成袋售卖。小蓝这下为难了,不知道如何才能用固定资金采购最多的瓜子。
在给出每种瓜子每袋的价格、每袋的重量,请你帮助小蓝计算下用n元最多能采购多少瓜子。
例如:
给定的资金n为80元,瓜子种类m为2种:
第一种瓜子每袋18元,每袋10千克;
第二种瓜子每袋30元,每袋20千克;
用80元资金最多可以买50千克瓜子(买2袋第二种,1袋第一种的,总重量50千克,使用资金78元)。
输入描述:
第一行输入两个正整数n(1 ≤n ≤1000)和m(1 ≤m ≤ 30),用一个空格隔开,n代表买瓜子的资金,m代表超市瓜子种类数
接下来输入m行,每行输入两个正整数p(1 < p < 101)和k(1 < k < 101)且用一个空格隔开,p代表每袋瓜子的价格,k代表每袋瓜子的重量
输出描述:输出一个正整数,代表n元钱最多能采购到的瓜子重量(千克)
样例输入:80 2
18 10
30 20
样例输出:50
评分标准:
10分:能正确输出一组数据;
10分:能正确输出两组数据;
15分:能正确输出三组数据;
15分:能正确输出四组数据。
Limitation
1s, 1024KiB for each test case.