关注
第一题AC(C++):
# #include <vector>
(7278)# #include <iostream>
(5488)# #include <algorithm>
using namespace std;
void readCardCount(int n, vector<int> &cardCount) {
cardCount.push_back(0);
for (int i = 0; i < n; i++) {
int card;
cin >> card;
if (card == 0) {
cardCount.push_back(0);
} else {
++cardCount.back();
}
}
}
int maxCardLength(const vector<int> &cardCount) {
int theMax = cardCount[0] - 1;
for (int i = 1; i < cardCount.size(); i++) {
theMax = max(theMax, cardCount[i - 1] + cardCount[i]);
}
return theMax;
}
int main() {
int total_count;
cin >> total_count;
for (int i = 0; i < total_count; i++) {
int n;
cin >> n;
vector<int> cardCount;
readCardCount(n, cardCount);
cout << maxCardLength(cardCount) << endl;
}
}
第二题给我干蒙了,感觉应该是DP或者贪心一类的东西,但是完全没有思路,那个4*10⁵暴力根本不可能过。
查看原帖
点赞 4
相关推荐
牛客热帖
正在热议
# 晒一晒我的offer #
9567495次浏览 104073人参与
# 00后45度躺现状 #
10260次浏览 161人参与
# 百度开奖 #
46062次浏览 210人参与
# 签约/解约注意事项 #
311451次浏览 1930人参与
# 简历被挂麻了,求建议 #
2434888次浏览 32741人参与
# 那些拿到大厂offer的简历长啥样 #
112232次浏览 2102人参与
# 在国企工作的人,躺平了吗? #
278613次浏览 3651人参与
# 求职你最看重什么? #
14449次浏览 107人参与
# AI了,我在打一种很新的工 #
19844次浏览 434人参与
# 来聊聊你目前的求职进展 #
508710次浏览 6104人参与
# 数据人的面试交流地 #
427462次浏览 7731人参与
# 秋招签约后的心态变化 #
59235次浏览 738人参与
# 如何拒绝/反向PUA #
48628次浏览 328人参与
# 投递实习岗位前的准备 #
1158930次浏览 18024人参与
# 如何确定求职岗位 #
349349次浏览 4647人参与
# 数据人offer决赛圈怎么选 #
110322次浏览 1416人参与
# 产运销实习日记 #
26415次浏览 301人参与
# 一人推荐一个值得去的通信/硬件公司 #
143088次浏览 1638人参与
# 你的秋招第一场笔试是哪家 #
39756次浏览 543人参与
# 你认为工作的意义是什么 #
57924次浏览 540人参与
# 金融银行求职进展汇总 #
55935次浏览 382人参与