CF867A.Between the Offices

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Between the Offices

题目描述

正如你所知,MemSQL 在旧金山和西雅图都设有美国办事处。作为公司的经理,你经常在这两个城市之间出差,且总是乘坐飞机往返。

你更喜欢从西雅图飞往旧金山,因为旧金山更暖和。你太忙了,以至于不记得自己在每个方向上各飞了多少次。但是,在过去 nn 天中,你每天都记得自己是在旧金山办公室还是在西雅图办公室。你总是在夜间飞行,因此在同一天里你不会同时出现在两个办公室。现在,给定这些信息,请你判断,在过去的 nn 天中,你从西雅图飞往旧金山的次数是否更多。

输入格式

第一行输入一个整数 nn2n1002 \leq n \leq 100),表示天数。

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

输出格式

如果你从西雅图飞往旧金山的次数比反方向多,输出 "YES";否则,输出 "NO"。

你可以用任意大小写输出字母。

说明/提示

在第一个样例中,你最初在旧金山,然后飞往西雅图,在那里待了两天后再返回旧金山。每个方向各飞了一次,因此答案是 "NO"。

在第二个样例中,你只从西雅图飞到了旧金山,因此答案是 "YES"。

在第三个样例中,你全程都在旧金山,因此答案是 "NO"。

在第四个样例中,如果你把 'S' 替换为 1,'F' 替换为 0,将获得 ππ 的二进制前几位。虽然这是个有趣的信息,但对求解本题没有帮助。

由 ChatGPT 5 翻译

样例

4
FSSF
NO
2
SF
YES
10
FFFFFFFFFF
NO
10
SSFFSFFSFF
YES

在线编程 IDE

建议全屏模式获得最佳体验