比赛 20241021 评测结果 AAAAAAAAAA
题目名称 有机化学 最终得分 100
用户昵称 flyfree 运行时间 0.034 s
代码语言 C++ 内存使用 3.36 MiB
提交时间 2024-10-21 11:05:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 310
inline ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
string s;
ll n,ans,ed;
ll len[MAXN];
void dfs(ll now){
//	cout<<now<<endl;
	len[now]=0;
	for(int i=1;i<=(now==1?4:3);i++){
		ed++;
		if(s[ed]=='C'){
			ll y=ed;
			dfs(y);
			ans=max(ans,len[now]+len[y]+1);
			len[now]=max(len[now],len[y]);
//			cout<<"ed: "<<y<<" "<<len[y]<<" now: "<<now<<" "<<len[now]<<endl;
		}
	}
	len[now]++;
	ans=max(ans,len[now]);
//	cout<<now<<" "<<len[now]<<endl;
}
int main(){
	freopen("chemistryh.in","r",stdin);
	freopen("chemistryh.out","w",stdout);
	while(cin>>s){
		n=s.length();
		s="0"+s;
		ans=0,ed=1;
		dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}