codeforce 298 A Snow Footprints

查了好多资料，发现还是不全，干脆自己整理吧，至少保证在我的做法正确的，以免误导读者，也是给自己做个记录吧！

    There is a straight snowy road, divided into n blocks. The blocks are numbered from 1 to n from left to right. If one moves from the i-th block to the (i + 1)-th block, he will leave a right footprint on the i-th block. Similarly, if one moves from the i-th block to the (i - 1)-th block, he will leave a left footprint on the i-th block. If there already is a footprint on the i-th block, the new footprint will cover the old one.

    

    

    

    At the beginning, there were no footprints. Then polar bear Alice starts from the s-th block, makes a sequence of moves and ends in thet-th block. It is known that Alice never moves outside of the road.

    You are given the description of Alice's footprints. Your task is to find a pair of possible values of s, t by looking at the footprints.

    

Input

    The first line of the input contains integer n (3 ≤ n ≤ 1000).

    The second line contains the description of the road — the string that consists of n characters. Each character will be either "." (a block without footprint), or "L" (a block with a left footprint), "R" (a block with a right footprint).

    It's guaranteed that the given string contains at least one character not equal to ".". Also, the first and the last character will always be ".". It's guaranteed that a solution exists.

    

Output

    Print two space-separated integers — the values of s and t. If there are several possible solutions you can print any of them.

    

input

9
..RRLL...

    

output

3 4

    

input

    每日一道理
站在历史的海岸漫溯那一道道历史沟渠：楚大夫沉吟泽畔，九死不悔；魏武帝扬鞭东指，壮心不已；陶渊明悠然南山，饮酒采菊……他们选择了永恒，纵然谄媚诬蔑视听，也不随其流扬其波，这是执著的选择；纵然马革裹尸，魂归狼烟，也要仰天长笑，这是豪壮的选择；纵然一身清苦，终日难饱，也愿怡然自乐，躬耕陇亩，这是高雅的选择。在一番选择中，帝王将相成其盖世伟业，贤士迁客成其千古文章。

11
.RRRLLLLL..

    

output

7 5

    

Note

    The first test sample is the one in the picture.

    

    #include <stdlib.h>
#include <string.h>
#include <stdio.h>
char input[1010];
int r1=0,r2=0,l1=0,l2=0;
void getr()
{
int i;
for(i=0;i<strlen(input);i++)
{
if(input[i]=='R')
{
r1=i;
break;
}
}
if(i==strlen(input))
{
r1=-1;
r2=-1;
return;
}
else
{
for(i=strlen(input)-1;i>=0;i--)
{
if(input[i]=='R')
   {
   r2=i;
   break;
   }
}
}
}
void getl()
{
int i;
for(i=strlen(input)-1;i>=0;i--)
{
if(input[i]=='L')
{
l2=i;
break;
}
}
if(i<0)
{
l1=-1;
l2=-1;
return;
}
else
{
for(i=0;i<strlen(input);i++)
{
if(input[i]=='L')
   {
   l1=i;
   break;
   }
}
}
}
void solve()
{
if(r1==-1)
{
printf("%d %d\n",l2+1,l1);
}
else if(l2==-1)
{
printf("%d %d\n",r1+1,r2+2);
}
else
{
printf("%d %d\n",r1+1,r2+1);
}
}
int main(int argc, char *argv[])
{
//freopen("data.in","r",stdin);
int len;
while(scanf("%d",&len)!=EOF)
{
scanf("%s",input);
getr();
getl();
solve();
}
return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 腾讯的动作好快，2010年3月5日19时28分58秒，QQ同时在线人数1亿！刚刚看到编辑发布的文章，相差才2分钟，然后连专题页面都做出来了，他们早就预料到了吧？（其实，每人赠送10Q币，轻轻松松上两亿！）