比赛 |
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;
}