【题解】 HD

您所在的位置:网站首页 新年礼物长辈便宜 【题解】 HD

【题解】 HD

2024-07-14 17:28| 来源: 网络整理| 查看: 265

时间限制: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