Problem 2766 --兵临城下

2766: 兵临城下

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $250$ 正确数量 $62$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心

小兵们能一步一步走到敌军阵营实在着实不易,然而它们每个人的攻击力太小,未必能够独自杀死对方的帅,所以需要将他们的攻击力加起来,一起击败对方的帅。如果对方的帅的攻击力是S,共有n个小兵,每个小兵的攻击力不超过10000,想要击败对方的帅,需要加起来的攻击力超过对方的帅的攻击力才行,那么最少需要多少个小兵?



第一行输入一个整数S。

第二行输入一个整数n,n不超过1000000。

第三行有n个整数,每个数不超过10000,表示每个小兵的攻击力



最少需要的小兵数量

如果无解,则输出-1


20
5
1 3 5 7 9

3

推荐代码 查看2766 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 我怎么这么帅 568439 2020-02-23 17:40:28
内存最少[$1152 $KB] 方欣 545335 2019-12-05 10:59:07
第一AC 计爱玲 322290 2018-11-21 18:26:47
第一挑战 计爱玲 322286 2018-11-21 18:21:03

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1326 2018-2019-2学期18计算机123班《C语言程序设计II》期中考试模拟赛 2019-04-12 16:00:00 请登录
1321 2018-2019-2学期<算法分析与设计>第6周 期中考试 2019-04-02 08:00:00 请登录
1243 2018-2019-1学期18计算机123《C语言程序设计I》期中测试赛# 2018-11-23 19:00:00 请登录