4529.拿破仑传

通过数:13提交数:15学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 《拿破仑传》是一部2023年美国史诗时代电影,由雷德利·斯科特执导,大卫·史卡帕编剧,杰昆·菲尼克斯领衔主演;菲尼克斯亦身兼监制。 电影以法国著名军事家、政治家和改革家拿破仑·波拿巴的故事为背景,讲述拿破仑从普通军官到一代帝王,最终兵败滑铁卢黯然退出历史舞台的人生经历,以及他与皇后约瑟芬之间的爱情故事。 现在,拿破仑正在领兵出战,他的粮草最多可以支撑一定数量的士兵,但从各个军团来的士兵数量不同,且军团不可进一步分割。 请你帮助拿破仑计算出他最多可以领兵出战的数量。 输入格式 输入的第一行包含两个整数 $n$ 和 $C$,表示军团的数量和粮草最大支撑的士兵数量。 接下来 $n$ 行,每行包含一个整数 $m i$,表示第 $i$ 个军团的士兵数量。 输出格式 输出一行,包含一个整数,表示拿破仑最多可以领兵出战的数量。 数据范围 $1 \le n \le 30$, $1 \le C \le 20000$, $1 \le m i \le 10^4$ 输入样例 6 24 8 3 12 7 9 7 输出样例 24
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。