京东第一题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
哭了
#京东笔试##京东##笔试题目#