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 the t-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.

Example
Input
9
..RRLL…
Output
3 4
Input
11
.RRRLLLLL..
Output
7 5
Note
The first test sample is the one in the picture.

#include<cstdio>
#include<iostream>
#include<vector>
#include<set>
#include<queue>
#include<cmath>
#include<string>
using namespace std;
int main()
{int num;cin>>num;string str;cin>>str;int start,end,diff;for(int i=0;i<str.size();i++)if(str[i]!='.'){start=i;break;}for(int i=start;i<str.size();i++)if(str[i]==str[start])diff=i; for(int i=str.size()-1;i>=0;i--)if(str[i]!='.'){end=i;break;}if(str[start]=='R'){if(str[diff+1]=='.')cout<<start+1<<" "<<diff+2; else if(str[diff+1]=='L')cout<<start+1<<" "<<diff+1;}else{cout<<end+1<<" "<<start;}return 0;
}

Snow Footprints相关推荐

Codeforces Round #180 (Div. 2) A. Snow Footprints 贪心
A. Snow Footprints 题目连接: http://www.codeforces.com/contest/298/problem/A Description There is a stra ...
CodeForces 298A　Snow Footprints
1.http://codeforces.com/problemset/problem/298/A 2.题目大意:给定一个小球,可以往左往右移动,如果小球从第i个位置移到第i+1个位置,那么第i个位置将 ...
文章标题 CoderForces 298A： Snow Footprints（水）
Snow Footprints Description There is a straight snowy road, divided into n blocks. The blocks are nu ...
Snow Footprints CodeForces - 298A
There is a straight snowy road, divided into n blocks. The blocks are numbered from 1 to n from left ...
298A Snow Footprints
http://codeforces.com/problemset/problem/298/A 归纳题,若是存在R或者L,则必定左边为R,右边卫L,开始地点随意定在存在L或者R的位置,结束地点定在L和R ...
Codeforces 298A Snow Footprints 题解
题意雪地里有一条路,可以向左走.向右走,每走一步会在这一步的起点留下一个朝向走的方向的脚印,新脚印会覆盖旧脚印,现给出脚印的情况,判断起点和终点思路如果只有一个方向的脚印,那就是从脚印的一头走到 ...
【Codeforces】A2组刷题记录（50 / 50）完结
目录 A1. Counterexample A2. Good Number A3. Dice Tower ★A4. Alyona and Numbers A5. Mountain Scenery rz ...
在虚拟机中如何安装Mac OS X Snow Leopard 10.6
前一段时间由于心血来潮,也由于在twitter上经常看到tinyfoo等大虾说苹果的优势.自己就先装个Mac OS系统学习一下,本人是狂热的小黑迷,原来在bestbuy和老婆在看Macbook Pro ...
AWS — AWS Snow 系列
目录文章目录目录 AWS Snow 系列 AWS Snowcone AWS Snowball AWS Snowmobile AWS Snow 系列 AWS Snow 系列可为需要在严峻的非数据中心 ...

Snow Footprints

Snow Footprints相关推荐

最新文章

热门文章