负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点时，熟悉程度总和为24，达到最大值。
提示
宁波市计算机学会，2010
f宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第6页共7页
【数据限制】
50的数据，1≤
≤9。
100的数据，1≤
≤17。
4奖品jia
gpi
题目描述
【问题描述】托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑奥林
匹克比赛，获胜者的奖品就是经过提练后的“氦3”晶结体；该物质在月球上大量存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦3还是一种绝对清洁的能源，因为它本身不带放射性，因此不会产生任何放射性废料。可是如何从月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素的影响，载重量不能超过K1≤k≤100000，超过这个值，肚兜就不会飞了；这个K值那吒会告诉你的，同时还会告诉你每一个晶体的重量。
你的任务是使这个肚兜一次能运回更多的晶体。
输入
【输入】输入文件jia
gpi
i
有两行：第一行有两个正整数
和k，用一个空格隔开。表示有
个晶体，肚兜最大载重量为k。第二行有
个不超过10000的正整数，分别表示
个晶体的重量，数与数之间用一个
空格隔开。
宁波市计算机学会，2010
f宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第7页共7页
输出
【输出】输出文件jia
gpi
out只有一行，该行只有一个正整数，表示那吒的肚兜一次能运回的
晶体重量的最大值。
样例输入
【样例输入】515244810
样例输出
【样例输出】14
提示
【数据限制】
40的数据：1≤
≤20。
100的数据：1≤
≤100。
宁波市计算机学会，2010
fr