2023-10-21:一共有三个服务A、

2023-10-21:用go语言,一共有三个服务A、B、C,网络延时分别为a、b、c
并且一定有:1 <= a <= b <= c <= 10^9
但是具体的延时数字丢失了,只有单次调用的时间
一次调用不可能重复使用相同的服务,
一次调用可能使用了三个服务中的某1个、某2个或者全部3个服务
比如一个调用的时间,T = 100
100的延时可能来自以下7种情况:
a = 100,这次调用可能单独使用了A
b = 100,这次调用可能单独使用了B
c = 100,这次调用可能单独使用了C
a + b = 100,这次调用可能组合使用了A、B
a + c = 100,这次调用可能组合使用了A、C
b + c = 100,这次调用可能组合使用了B、C
a + b + c = 100,这次调用可能组合使用了A、B、C全部服务
那么可想而知,如果给的调用时间足够多,是可以猜测出a、b、c的
给定一个数组times,长度为n,并且一定有4 <= n <= 7
times[i] = s,表示i号调用用时s,而且times中一定都是正数且没有重复值。
请根据n次调用,猜测出a、b、c三元组可能的情况数。
如果任何a、b、c都无法匹配上给定的调用耗时,返回0,
测试的次数T <= 100,
也就是说,一共最多给定100个数组,每一次让你返回a、b、c三元组可能的情况数。
来自招商银行。
#福大大架构师每日一题#
2023-10-21
在牛客打卡915天,今天也很努力鸭!
全部评论

相关推荐

天降大厂offer:想从事前端就放前端的技术栈,然后项目描述,还有项目做了什么内容,使用了什么技术解决了什么问题优化了什么性能。然后头像可以不要,在读也可以不要,还有bg的话就不要放课程,写哪个学校什么本科,还有绩点排名(如果高的话),然后就是技术栈写好一点,接下来就是项目(有实习就写实习,没有就到项目),项目放两个好一点的,自己包装一下,然后有参加什么竞赛放两个就好了,接下来就是靠你自己了,毕竟211还是很难容易找的,不像我们学院本
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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