第三题是双指针: 代码: #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

相关推荐

12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务