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

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

相关推荐

不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
07-11 11:10
门头沟学院 Java
请问各位大三兄弟们跟hr说多久实习时间到时候可以提前跑路吗?
程序员小白条:问就是六个月以上,可以一年,实习都这样,你入职后想跑就跑
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务