【赛题回顾】2019 年海淀区中小学生信息学奥林匹克竞赛小学组真题

2019秋季赛季，Jensen参加了这么多的比赛，整理一些问题，以备日后复习参考。相信未来一定有朋友来到这里，也会觉得这些东西有用，正是想苦苦寻找的，呵呵

 

试题 1：新年礼品 

【问题描述】 
又到了一年的新年季，学生会准备组织一场有趣的联欢会，联欢会上安排了很多个节目，为了增加节目的互动性，学生会打算购买一些奖品，在节目中的一些环节中发放。作为学生干部的小A负责购买联欢会的奖品。小A发现，现有的经费有限，想购买的奖品都不便宜，在可以购买的物品种类中，能够购买到的奖品数目非常有限，但为了让更多的参与者能够拿到奖品，他希望购买的奖品数目越多越好。 

【输入说明】 
第一行包含两个正整数n和m，表示共有n种物品可以购买（每种物品都有无限多个），可以支付的经费总数为m元。 

第二行包含n个数正整数，表示每种物品的单价（元/个）。 

【输出说明】 

仅包含一个数，表示可以购买的奖品的最大个数。 

【样例输入】 

4 20 

3 9 4 6 

【样例输出】 

6 

评价：Easy as a pie.  Jensen常说的一句话。实际考试时也搞定了这个。