WA求调
查看原帖
WA求调
1045961
穼柗°楼主2024/7/22 13:18
#include <iostream>
#include <cstring>
using namespace std;
int cntl,cntr,len;
string s;
inline bool check(void) {
	cntl=cntr=0;
	register bool ret=0;
	for(register int i=0;i<len;i++)
		if(s[i]=='1') {
			if(i<len>>1) cntl++;
			else cntr++;
			ret=1;
		}
	return ret;
}
int main() {
	cin>>s;
	len=s.size();
	register int ans=0,left=0; // 为了节省时间,left表示当前最左边的字符的下标
	while(check()) {
		if(s[left]=='1') ans+=4,s[left]='0';
		if(!check()) break;
		else if(cntl<cntr) left--;
		else left++;
		if(left<0) left+=len;
		if(left>=len) left-=len;
		ans+=7;
	} cout<<ans<<endl;
	return 0;
}
2024/7/22 13:18
加载中...