关注
第三题是双指针:
代码:
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int n,m;
cin >> n >> m;
vector<int> v;
for (int i = 0; i < n; ++i) {
int t;
cin >> t;
v.push_back(t);
}
int l=-1, r=0;
int sum = 0;
int ans = 0;
while (r<v.size())
{
if (sum >= -m) {
ans = max(r - l-1, ans);
sum += v[r];
++r;
}
else {
++l;
sum -= v[l];
}
}
if (sum >= -m) {
ans = max(r - l - 1, ans);
// sum += v[r];
++r;
}
cout << ans;
return 0;
}
查看原帖
点赞 1
相关推荐
果咩纳塞牛:因为我深深地知道如果拿到了这个offer,后续的秋招真的是不同的世界不同的道路,真的很多事情会不一样,可惜的是没有如果。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-19 17:27
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没事做是福还是祸? #
5303次浏览 82人参与
# 应届生进小公司有什么影响吗 #
108346次浏览 1105人参与
# 团建是“福利”还是是 “渡劫” #
2504次浏览 63人参与
# 重来一次,你会对开始求职的自己说 #
1280次浏览 33人参与
# 一人说一个提前实习的好处 #
1767次浏览 27人参与
# OPPO求职进展汇总 #
755610次浏览 5390人参与
# 你小心翼翼的闯过多大的祸? #
5108次浏览 80人参与
# 今年形式下双非本找得到工作吗 #
266023次浏览 1541人参与
# 公司情报交流地 #
127230次浏览 1232人参与
# 实习简历求拷打 #
25624次浏览 255人参与
# 从顶到拉给所有面过的公司评分 #
144530次浏览 516人参与
# 面试尴尬现场 #
209200次浏览 851人参与
# 投格力的你,拿到offer了吗? #
155306次浏览 829人参与
# 正在实习的你,有转正机会吗? #
465907次浏览 3063人参与
# 作业帮求职进展汇总 #
85768次浏览 559人参与
# 携程工作体验 #
18994次浏览 66人参与
# 哪些公司笔/面试难度大? #
7116次浏览 32人参与
# 国庆前的秋招小结 #
266049次浏览 1719人参与
# 找不到实习会影响秋招吗 #
1400269次浏览 13639人参与
# 机械人,签完三方你在忙什么? #
75510次浏览 260人参与


