Codeforces-298A 思维训练

题目连接

题意：给出人走路，留下的脚印。后面的脚印可以覆盖先前的脚印，问可能出发点和终点。

答案显然多种。抓住一点。如果有左右脚印，终点绝对可以再右边脚印的起点和终点。如果只剩下右边的脚印，起点范围可以在右边脚印范围内，但终点一定在起点的右边一点。反过来，起点任意，终点一定在起点的左边。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std ;

int main()
{
	int fd[4],ed[4],vis[4];
	int n,a,m;
	char ch;
    while(scanf("%d",&n)!=EOF){
		getchar();
		m=0;
		memset(vis,0,sizeof(vis));
		memset(ed,-1,sizeof(ed));
		for(int i=1;i<=n;i++){
			scanf("%c",&ch);
		    if(ch=='L') a=2;
		    else if(ch=='R') a=1;
		    else a=0;
		    vis[a]++;
		    if(vis[1]==1&&a==1) fd[1]=i;
		    if(vis[1]&&a==1) ed[1]=max(ed[1],i);
		    if(vis[2]==1&&a==2) fd[2]=i;
		    if(vis[2]&&a==2) ed[2]=max(ed[2],i);
		}
		getchar();
		if(vis[2]==0)printf("%d %d\n",ed[1],ed[1]+1);
		else if(vis[1]==0) printf("%d %d\n",ed[2],fd[2]-1);
		else printf("%d %d\n",fd[1],ed[1]);
    }
 	return 0 ;
}