关注
H题为何只能通过40%的测试数据😂 #include <bits/stdc++.h> using namespace std; vector<int> v0, v1; int main() { int n, k; string s; int ans = 0; cin >> n >> k; cin >> s; for (int i = 0; i < n; i++) { if (s[i] == '0') { v0.push_back(i); } else { v1.push_back(i); } } if (k >= v0.size()) { ans = n; } else { for (int i = 0, j = 1; i < v0.size(); i++) { j = i + 1; while (v0[j] - v0[i] - 1 < k) { j++; } if (v0[j] - v0[i] - 1 == k) { ans = max(ans, v0[j] - v0[i] + 1); } else { ans = max(ans, v0[j - 1] - v0[i] + 1); } } } if (k >= v1.size()) { ans = n; } else { for (int i = 0, j = 1; i < v1.size(); i++) { j = i + 1; while (v1[j] - v1[i] - 1 < k) { j++; } if (v1[j] - v1[i] - 1 == k) { ans = max(ans, v1[j] - v1[i] + 1); } else { ans = max(ans, v1[j - 1] - v1[i] + 1); } } } cout << ans << endl; return 0; }
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
3059次浏览 63人参与
# 为什么国企只招应届生 #
207050次浏览 1232人参与
# 平安产险科技校招 #
307次浏览 0人参与
# 实习在多还是在精 #
30965次浏览 221人参与
# 你的房租占工资的比例是多少? #
63578次浏览 791人参与
# 秋招踩过的“雷”,希望你别再踩 #
74848次浏览 1016人参与
# 未岚大陆求职进展汇总 #
5522次浏览 75人参与
# 小马智行求职进展汇总 #
13049次浏览 49人参与
# 24届的你们现状如何了? #
98372次浏览 509人参与
# 我的求职进度条 #
70093次浏览 1000人参与
# 实习下班不想学习,正常吗? #
17498次浏览 166人参与
# HR问:你期望的薪资是多少?如何回答 #
63253次浏览 636人参与
# 你见过哪些工贼行为 #
14979次浏览 85人参与
# 反问环节如何提问 #
114475次浏览 2440人参与
# 如果不考虑收入,你最想做什么工作? #
32114次浏览 185人参与
# 校招谈薪一定要知道的事 #
11847次浏览 110人参与
# 顺丰求职进展汇总 #
62759次浏览 312人参与
# 大厂VS公务员你怎么选 #
21149次浏览 333人参与
# 找工作中的小确幸 #
24169次浏览 251人参与
# 牛客租房专区 #
118472次浏览 1334人参与
# 求职遇到的搞笑事件 #
140444次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14779次浏览 161人参与