Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem I: 愿你WA了半生 归来仍没AC

Problem I: 愿你WA了半生 归来仍没AC

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 53  Solved: 28
[Submit][Status][Web Board]

Description

众所周知,Big Dragon一直都仰慕着他的女神,他深深地爱着她。他跟上帝说他可以为她做任何事情,上帝被他的真诚所打动,于是给他出了一道题,如果他能计算出结果,上帝就可以抹除Big Dragon女神脑中所有关于他的记忆,并为他和他的女神安排一次完美的邂逅,Big Dragon爽快的答应了。

题目是这样子的:

n个顺序排好的多米诺骨牌,上帝同时推倒其中一些骨牌,最后有多少个骨牌没有倒下?

Big Dragon看了之后一脸懵逼。。。

是的,关键时候他又拉闸了,所以他需要你的帮助,为了他这份有可能成为现实的幸福,希望你能帮帮他。

(故事就编到这儿,好好做题,不难。)


Input

第一行输入一个整数n(1<= n <= 10000),表示多米诺骨牌的数量,接下来一行输入一个长度为n的字符串,字符串只由”L” , ”R” , ”.”组成。

”L”表示这个骨牌在开始的时候向左边推倒;

”R”表示这个骨牌在开始的时候向右边推倒;

”.”表示这个骨牌在开始的时候没有被推倒。

不考虑骨牌的重量!

Output

输出一个整数,表示最后没有倒的骨牌数量。

Sample Input

14
.L.R...LR..L..
5
R....
1
.

Sample Output

4
0
1

HINT


Big Dragon:



如果我不能拥有你,那么我愿化作人间的风雨,一直陪着你。



你的名字,就是我的故事。。。

[Submit][Status][Web Board]