请教下美团8.26笔试最大值那个题

就是一个数组,每次选ai*aj换成x*y,最后求总和最大,我的思路是每次取最大的两个数换成ai*aj和1,有问题吗?最后只过了80%😫
全部评论
我存数据、计算都用的long long,乘法也取模了,感觉唯一出错的点是加法没有每一步都取模,而是最后再取模一次。。。 也可能是用了优先队列,数据太多的时候超时了?
点赞 回复 分享
发布于 2023-08-26 15:30 湖北
思路是一样的,我也是用c++写了半天a不过去。看别人的解法,好像乘法要取模,加法也要取模。我是最后换了python用同样的算法才ak😅,下次遇到这种还得是python
点赞 回复 分享
发布于 2023-08-26 12:50 湖北
将两个数组一个升序,一个降序排列,逐一遍历,只要有一个不满足,即返回false
点赞 回复 分享
发布于 2023-08-26 12:28 北京
我也80。用了long根本就不可能溢出。不知道为啥
点赞 回复 分享
发布于 2023-08-26 12:19 重庆
为什么我只过了0%。。。😭😭😭
点赞 回复 分享
发布于 2023-08-26 12:18 陕西
我换了只有0
点赞 回复 分享
发布于 2023-08-26 12:18 湖北

相关推荐

牛客773130651号:巨佬,简历模板换成上下的,左右的很烦,hr看着不爽。。。科大随便乱杀,建议能保研就保研,不行也得考一下 ,985硕去干算法,比开发强多了。开发许多双非都能搞,学历优势用不上,算法有门槛
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务