文章
4
粉丝
271
获赞
6
访问
9.7k
#include <bits/stdc++.h>
using namespace std;
char ch[100001];
int lst[100001],add;
int main(){
cin>>ch+1;
for (int i=1;ch[i];i++)
if (ch[i]=='F') lst[++lst[0]]=i;
for (int i=1;i<=lst[0];i++){
if (i>1)
add=max(0,add-(lst[i]-lst[i-1]-2));
}
cout<<lst[lst[0]]-lst[0]+add<<endl;
}
用一个add来处理堵车时间,然后最长时间就是最后一个F到位的时间
登录后发布评论
暂无评论,来抢沙发