关注
第三题是双指针:
代码:
#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
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
264149次浏览 2190人参与
# 0offer是寒冬太冷还是我太菜 #
887549次浏览 7909人参与
# 北方华创开奖 #
23678次浏览 260人参与
# 地方国企笔面经互助 #
2847次浏览 7人参与
# 学历or实习经历,哪个更重要 #
43472次浏览 328人参与
# 选完offer后,你后悔学本专业吗 #
13316次浏览 94人参与
# 查收我的offer竞争力报告 #
19560次浏览 255人参与
# 应届生被毁约被毁意向了怎么办 #
28227次浏览 243人参与
# 你最想要的公司福利是? #
41895次浏览 146人参与
# 如何一边实习一边秋招 #
987432次浏览 12609人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3321次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11205次浏览 251人参与
# 你最希望上岸的公司是? #
76571次浏览 469人参与
# 如何写一份好简历 #
605087次浏览 8510人参与
# 面试体验感最好的是哪家? #
83670次浏览 818人参与
# 机械应届生薪资要多少才合适? #
12545次浏览 61人参与
# 牛客十周岁生日快乐 #
48768次浏览 759人参与
# 你认为第一份工作重要吗 #
5457次浏览 49人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
79958次浏览 589人参与
# 秋招OC许愿 #
228244次浏览 1880人参与
# 来聊聊机械薪资天花板是哪家 #
65762次浏览 445人参与