京东第一题27%的原因找到了,竟是...


一开始是超时  因为5W次询问  每次循环5W次  5w*5w就超时了。时间是排序nlogn+n^2 。。 改进了下算法  改成了排序nlogn+n的算法,显示不超时了,但正确率还是27%


刚刚好像想到了,是不是结果溢出了,如果n=50000,ai全都是50000,每天只卖1只,那么50000*50000+50000*49999+50000*49998+...+50000*1>INT_MAX

哭了
#京东笔试##京东##笔试题目#
全部评论
我也尝试了 long long ,还是超时
点赞 回复 分享
发布于 2020-04-19 10:58
不是吧  我用的long long  动态规划,WA 27%,应该是递推式不对吧,看到有个贴子里有个AC的同学的递推式是dp[i] = ar[i]+dp[i-1]+dp[i-m]-dp[i-m-1]
点赞 回复 分享
发布于 2020-04-18 22:04
大佬有第二题的题目嘛
点赞 回复 分享
发布于 2020-04-18 21:44

相关推荐

这一集 硕士输的很惨
找工作ing10:就是这样不是硕士不愿意脱下长衫,是人家觉得屈才了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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