【模板】滑动窗口
难度:初阶
时间限制:1000ms
内存限制:256mb
题目描述
按顺序给出 n 个整数 a1...an,计算其中最长一段连续的总和不超过 k 的序列长度。
输入格式
第一行两个整数 n,k
第二行 n 个整数 a1...an
输出格式
一个整数表示答案
滑动窗口(C++、C语言)
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
5条回答 默认 最新
- 菜鸟才能学的更多 2023-02-24 00:22关注
#include <iostream> #include <deque> using namespace std; int main() { int n, k; cin >> n >> k; deque<int> q; int res = 0, sum = 0; for (int i = 0; i < n; i++) { int x; cin >> x; q.push_back(x); sum += x; while (!q.empty() && sum > k) { sum -= q.front(); q.pop_front(); } res = max(res, (int)q.size()); } cout << res << endl; return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中?
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
- ¥20 测距传感器数据手册i2c
- ¥15 RPA正常跑,cmd输入cookies跑不出来
- ¥15 求帮我调试一下freefem代码
- ¥15 matlab代码解决,怎么运行