今天小马的第三题:dp 以及 deque 都可以做;我贴一下今天dp的垃圾code吧 if __name__ == '__main__':     s1 = input().split(' ')     N, K = int(s1[0]), int(s1[1])     s2 = input().split(' ')     As = [int(s) for s in s2]     dp_sum = [0] * N     dp_max = [0] * N     dp_min = [0] * N     dp_sum[K-1] = sum(As[:K])     dp_min[K-1] = min(As[:K])     dp_max[K-1] = max(As[:K])     ans = (dp_sum[K-1] - dp_min[K-1] - dp_max[K-1]) / (K-2)     for i in range(K, N):         dp_sum[i] = dp_sum[i-1] - As[i-K] + As[i]         if As[i] >= dp_max[i-1]:             dp_max[i] = As[i]         else:             if As[i] >= As[i-K]:                 dp_max[i] = dp_max[i-1]             else:                 if As[i-K] < dp_max[i-1]:                     dp_max[i] = dp_max[i-1]                 else:                     dp_max[i] = max(As[i-K+1: i+1])         if As[i] <= dp_min[i-1]:             dp_min[i] = As[i]         else:             if As[i] <= As[i-K]:                 dp_min[i] = dp_min[i-1]             else:                 if As[i-K] > dp_min[i-1]:                     dp_min[i] = dp_min[i-1]                 else:                     dp_min[i] = min(As[i-K+1: i+1])         v = (dp_sum[i] - dp_min[i] - dp_max[i]) / (K-2)         ans = max(ans, v)     print(ans)
点赞 6

相关推荐

家人们,我现在真的好纠结。我是26届的,目前还没有实习过。我现在的情况是,想参加秋招,但是感觉自己的简历特别空,没有实习经历会不会秋招直接凉凉啊?可我又听说现在很多公司对26届实习生也不太感冒,说什么不确定性大。而且我最近在准备考公,时间上也有点冲突。要是把时间花在实习上,备考时间就少了。但要是不实习,又怕以后就业有问题😫有没有懂行的友友帮我分析分析:26届现在不实习,秋招找工作真的会很难吗?考公和实习该怎么平衡啊?如果现在不实习,考完公再去找实习还来得及吗?真的太焦虑了,希望大家能给我点建议🙏
小破站_程序员YT:我可能和大家的观点不一样。人的精力是有限的,不能既要还要。你又想实习又想考公最后又要秋招上岸,我觉得哪有那么多的选择。你如果想考上岸,那就全力以赴。如果想秋招上岸,就继续投实习,投没了,就继续准备秋招,秋招不行继续春招。别到最后,考公没上岸,觉得是花了时间浪费在找实习上了, 秋招没上岸,觉得是浪费时间准备考公去了。我是认为很难说可以去平衡 不喜勿喷,可以叫我删除
实习与准备秋招该如何平衡
点赞 评论 收藏
分享
xdm怎么说&nbsp;要被拷打了&nbsp;担心是KPI
丹田:面就完了,就当日薪四位数的大佬免费给给你面试。
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务