请教下美团8.26笔试最大值那个题
就是一个数组,每次选ai*aj换成x*y,最后求总和最大,我的思路是每次取最大的两个数换成ai*aj和1,有问题吗?最后只过了80%😫
全部评论
我存数据、计算都用的long long,乘法也取模了,感觉唯一出错的点是加法没有每一步都取模,而是最后再取模一次。。。
也可能是用了优先队列,数据太多的时候超时了?
思路是一样的,我也是用c++写了半天a不过去。看别人的解法,好像乘法要取模,加法也要取模。我是最后换了python用同样的算法才ak😅,下次遇到这种还得是python
将两个数组一个升序,一个降序排列,逐一遍历,只要有一个不满足,即返回false
我也80。用了long根本就不可能溢出。不知道为啥
为什么我只过了0%。。。😭😭😭
我换了只有0
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
04-21 16:12
中国科学技术大学 嵌入式软件开发 点赞 评论 收藏
分享

点赞 评论 收藏
分享