请教下美团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 湖北

相关推荐

notbeentak...:就抓,嗯抓,开不开匿名都要抓,一点坏事不让说,就对公司顶礼膜拜佩服的五体投地就对了
点赞 评论 收藏
分享
10-17 09:06
门头沟学院 Java
8527睿:有些地方感觉不太契合实际啊。简单看看第二个项目那里。 比如canal流式读取数据库日志进行缓存同步那里。可不可以加个消息中间件来确保SQL语句的削峰填谷。一般都是canal+消息中间件 双层鉴权登录那里,描述有点模糊,登录是鉴权的前提唉,后面功能都在说是登录,鉴权没有啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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