【题解】 HD |
您所在的位置:网站首页 › 新年礼物长辈便宜 › 【题解】 HD |
时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 难度:普及- 分数:100 OI排行榜得分:12(0.1*分数+2*难度) 出题人:zsh 描述:又到了一年的新年季,学生会准备组织一场有趣的联欢会,联欢会上安排了很多个节目,为了增加节目的互动性,学生会打算购买一些奖品,在节目中的一些环节中发放。 作为学生干部的小负责购买联欢会的奖品。小发现,现有的经费有限,想购买的奖品都不便宜,在可以购买的物品种类中,能够购买到的奖品数目非常有限,但为了让更多的参与者能够拿到奖品,他希望购买的奖品数目越多越好。 输入描述:第一行包含两个正整数 n 和 m,表示共有 n 种物品可以购买(每种物品都有无限多个),可以支付的经费总数为 m 元。 第二行包含 n 个数正整数,表示每种物品的单价(元/个)。 输出描述:仅包含一个数,表示可以购买的奖品的最大个数。 用例输入 1 4 20 3 9 4 6 用例输出 1 6 提示:对于 100% 数据:0m;//输入n,m for(i=1;i>a[i];//每次输入a数组的第i项 sort(a+1,a+n+1);//将a数组由小到大排序 cout |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |