青海营销网站建设多少钱,旅游景区网站建设方案,网站源码制作步骤,保定市网站销售和设计链接#xff1a;
2511. 最多可以摧毁的敌人城堡数目
题意和解#xff1a;
阅读理解题#xff0c;要从1到-1或-1到1#xff0c;中间只能有0#xff0c;求最多能有多少0
实际代码#xff1a;
#includebits/stdc.h
using namespace std;
int captureForts(vect…链接
2511. 最多可以摧毁的敌人城堡数目
题意和解
阅读理解题要从1到-1或-1到1中间只能有0求最多能有多少0
实际代码
#includebits/stdc.h
using namespace std;
int captureForts(vectorint forts)
{int ans0,after1E87;bool Leftfalse;for(int i0;iforts.size();i){if(forts[i]1){if(!Left) ansmax(ans,i-after-1);afteri;Lefttrue;}else if(forts[i]-1){if(Left) ansmax(ans,i-after-1);afteri;Leftfalse;}}return ans0?ans:0;
}
int main()
{vectorint forts;int fort;while(cinfort) forts.push_back(fort);int anscaptureForts(forts);coutansendl;return 0;
}限制
1 forts.length 1000-1 forts[i] 1