tle请看
查看原帖
tle请看
1382147
clsy楼主2024/7/18 20:17

想了好久好久,终于从tle优化为143ms,希望能帮到大家。

因刚刚入门,不会堆也不会二分,仅使用了sort和数组。

我用的是贪心的思路,即每次烘干需要用时最多的,用的最原始的遍历数组找最大值,每次烘干/自然晾干后再找最大值,直到用时最多的小于等于零。直接暴力写完后最后两个数据tle了。

然后我用sort进行了一次排序,从小到大,这样我在第i次遍历数组找最大值时只用找n-i到n中哪一个最大。这样写完后最后一个数据tle。

最后我突然想到,每次自然晾干的运算其实占据了我大量的时间,而我们只需要考虑最大值能不能弄干即可,所以我直接删掉了将数组中所有元素-a的循环,而将结束条件调整为每次找到的最大值-a*次数是否小于等于0,优化完毕。AC啦~

2024/7/18 20:17
加载中...