普及-水题90分求助
查看原帖
普及-水题90分求助
243961
Colead楼主2021/10/3 22:26

#2 WA了,求助欸

#include<bits/stdc++.h>
using namespace std;
long long n;
int dp[100005]={};
string s;
int main()
{
	fill(dp,dp+100003,1e9);
	cin>>s;
	n=s.size();
	if(s[0]=='1')dp[0]=-1;
	else dp[0]=1;
	for(int i=1;i<n;i++)
	{
		if(s[i]=='0')dp[i]=max(dp[i-1]+1,1);
		else
		{
			dp[i]=max(dp[i-1]-1,-1);
		}
	}
	cout<<*max_element(dp,dp+n-1)<<endl;
	return 0;
}
2021/10/3 22:26
加载中...