求大佬帮解答这道题思路,小红书4.9笔试
小苯是“小红书app”的忠实用户,#我的实习求职记录#他有几个账号,每个账号粉丝数为 a;。这天他又创建了一个新账号,他希望新账号的粉丝数恰好等于x。为此他可以向自己已有账号的粉丝们推荐自己的新账号,这样以来新账号就得到了之前粉丝的关注。他想知道,他最少需要在几个旧账号发“推荐新账号”的文章,可以使得他的新账号粉丝数恰好为 x,除此以外,他可以最多从中选择一个账号多次发“推荐新账号”的文章。(我们假设所有旧账号的粉丝们没有重叠,并且如果在第i个旧账号的粉丝们推荐了新账号,则新账号会直接涨粉 a:/2 下取整个,而如果小苯选择在第i个旧账号中多次推荐新账号,那么新账号就可以直接涨粉 a:。)
输入描述
输入包含 2 行。
第一行两个正整数 n,x(1 ≤n,x≤100),分别表示小苯的旧账号个数,和新账号想要的粉丝数。
第二行 n 个正整数 a;(1 ≤a;≤100),表示小苯每个旧账号的粉丝数。
输出描述
输出包含一行一个整数,表示小苯最少需要向多少个旧帐号推荐新账号,如果无法做到,输出-1。
输入描述
输入包含 2 行。
第一行两个正整数 n,x(1 ≤n,x≤100),分别表示小苯的旧账号个数,和新账号想要的粉丝数。
第二行 n 个正整数 a;(1 ≤a;≤100),表示小苯每个旧账号的粉丝数。
输出描述
输出包含一行一个整数,表示小苯最少需要向多少个旧帐号推荐新账号,如果无法做到,输出-1。
全部评论
求答案
相关推荐
点赞 评论 收藏
分享
11-03 18:30
湖南大学 游戏策划
嵌入式的小白:其实说句实话,这个福利背后是后一套逻辑的
1.公司食堂提供免费的早餐,但不会提供到比如10点,这样大家就会早点来公司
2.食堂提供宵夜,也是同样的道理,想让员工晚上加班
3.提供健身房,也是希望看能不能把大家吸引来周末加班
4.有宿舍的,这个宿舍一般不会很远的,缩短在路上的耗时,更多的时间就放在公司上了
巨人网络公司福利 91人发布 点赞 评论 收藏
分享
09-09 23:52
湖南软件职业学院 前端工程师 点赞 评论 收藏
分享
09-30 10:14
华南师范大学 C++ 牛客大王八:啊unity ue双通很难得,我估计知道为啥不给转正了,你项目都是unity开发着重点都在unity上结果你ue实习
点赞 评论 收藏
分享


