一进一出省了多少

👁️ 2 人浏览 💬 0 人评论 ❤️ 添加收藏

数组长 n、窗口长 k:每次重算是 (n-k+1)×k 次加法,一进一出是 k + (n-k)×2 次。补全两个函数,算 n=1000、k=100 的情况,用 / 连起来输出(重算在前)。

(本题用 g++ -std=c++17 -O0 编译。)

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论