求大佬帮解答这道题思路,小红书4.9笔试

小苯是“小红书app”的忠实用户,#我的实习求职记录#他有几个账号,每个账号粉丝数为 a;。这天他又创建了一个新账号,他希望新账号的粉丝数恰好等于x。为此他可以向自己已有账号的粉丝们推荐自己的新账号,这样以来新账号就得到了之前粉丝的关注。他想知道,他最少需要在几个旧账号发“推荐新账号”的文章,可以使得他的新账号粉丝数恰好为 x,除此以外,他可以最多从中选择一个账号多次发“推荐新账号”的文章。(我们假设所有旧账号的粉丝们没有重叠,并且如果在第i个旧账号的粉丝们推荐了新账号,则新账号会直接涨粉 a:/2 下取整个,而如果小苯选择在第i个旧账号中多次推荐新账号,那么新账号就可以直接涨粉 a:。)
输入描述
输入包含 2 行。
第一行两个正整数 n,x(1 ≤n,x≤100),分别表示小苯的旧账号个数,和新账号想要的粉丝数。
第二行 n 个正整数 a;(1 ≤a;≤100),表示小苯每个旧账号的粉丝数。
输出描述
输出包含一行一个整数,表示小苯最少需要向多少个旧帐号推荐新账号,如果无法做到,输出-1。
全部评论
求答案
点赞 回复 分享
发布于 04-12 20:41 陕西

相关推荐

1 1 评论
分享
牛客网
牛客企业服务