CF867A Between the Offices

题目描述

正如你所知,MemSQL 在旧金山和西雅图都设有美国办事处。作为公司的经理,你经常在这两个城市之间出差,且总是乘坐飞机往返。 你更喜欢从西雅图飞往旧金山,因为旧金山更暖和。你太忙了,以至于不记得自己在每个方向上各飞了多少次。但是,在过去 $n$ 天中,你每天都记得自己是在旧金山办公室还是在西雅图办公室。你总是在夜间飞行,因此在同一天里你不会同时出现在两个办公室。现在,给定这些信息,请你判断,在过去的 $n$ 天中,你从西雅图飞往旧金山的次数是否更多。

输入格式

第一行输入一个整数 $n$($2 \leq n \leq 100$),表示天数。 第二行输入一个长度为 $n$ 的仅包含大写字母 'S' 和 'F' 的字符串。如果第 $i$ 位是 'S',表示这一天你在西雅图办公室;如果是 'F',则表示你在旧金山办公室。天数按时间顺序给出,即序列最后一天为今天。

输出格式

如果你从西雅图飞往旧金山的次数比反方向多,输出 "YES";否则,输出 "NO"。 你可以用任意大小写输出字母。

说明/提示

在第一个样例中,你最初在旧金山,然后飞往西雅图,在那里待了两天后再返回旧金山。每个方向各飞了一次,因此答案是 "NO"。 在第二个样例中,你只从西雅图飞到了旧金山,因此答案是 "YES"。 在第三个样例中,你全程都在旧金山,因此答案是 "NO"。 在第四个样例中,如果你把 'S' 替换为 1,'F' 替换为 0,将获得 $π$ 的二进制前几位。虽然这是个有趣的信息,但对求解本题没有帮助。 由 ChatGPT 5 翻译