文章

4

粉丝

271

获赞

6

访问

9.3k

头像
原来那个题解就是简单暴力,正解是这样的
P1842 南京理工大学机试题
发布于2023年3月24日 23:22
阅读数 2.0k

#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到位的时间

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发