QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100 Hackable ✓

#18933. 朝早藥

Statistics
problem_18933_a3d09dfd60c8e69e0c4e0ae286b322fb.png

Subin 喺醫院攞咗處方,然後喺藥房買咗 $N$ 日份量嘅藥。一日份量嘅藥由朝早藥、晏晝藥、夜晚藥各一包組成,總共 $3N$ 包藥袋按下面嘅次序連成一排:

朝早藥、晏晝藥、夜晚藥、朝早藥、晏晝藥、夜晚藥、$\cdots$

如果係一般人,只要每日食齊三餐,由前面開始順次序剪開藥袋食就得。但係 Subin 嘅生活作息唔係咁正常。有啲日子只係食晚餐,有啲日子又唔食早餐。所以 Subin 唔打算由前面開始順次序食藥,而係想就返自己食飯嘅次序嚟食。當然,Subin 打算食晒所有藥,一包都唔留低。

不過,Subin 好憎見到連住嘅藥袋斷開做兩截。因此,Subin 每次食藥嗰陣,只會喺目前剩低嘅藥袋嘅最前面或者最後面剪一包藥出嚟食。剪中間嘅藥袋而搞到剩低嘅藥袋斷開做兩截係唔准嘅。

俾定 Subin 想食藥嘅次序,請判斷係咪可以喺遵守上述條件嘅情況下,按呢個次序食晒所有藥。

輸入格式

第一行包含一個整數 $N$,代表買咗幾多日份量嘅藥。($1 \le N \le 1\,000\,000$)

第二行包含一個長度係 $3N$ 嘅字串 $S$,代表 Subin 想食藥嘅次序。字串 $S$ 只係由 B、L、D 組成,而且呢三個字元各自啱啱好出現 $N$ 次。

字元 B 代表朝早藥,L 代表晏晝藥,D 代表夜晚藥。

輸出格式

如果可以喺遵守條件嘅情況下按 $S$ 嘅次序食晒所有藥,就輸出 Yes,唔係嘅話就輸出 No。

範例

輸入格式 1

1
LBD

輸出格式 1

No

輸入格式 2

2
BLDDBL

輸出格式 2

Yes

說明

喺第一個範例入面,一開始剩低嘅藥袋由前到後依次係朝早藥、晏晝藥、夜晚藥。最先要食嘅藥係晏晝藥,但係晏晝藥既唔喺最前面亦唔喺最後面,所以冇辦法喺遵守條件嘅情況下食到。

喺第二個範例入面,按照最前面、最前面、最前面、最後面、最前面、最前面嘅次序剪開藥袋食,就可以按照俾定嘅次序食晒所有藥。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.