QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#18933. Morgunlyf

Statistiques
problem_18933_a3d09dfd60c8e69e0c4e0ae286b322fb.png

Subin fékk lyfseðil á sjúkrahúsi og keypti lyf fyrir $N$ daga í apóteki. Dagskammturinn samanstendur af einum poka af morgunlyfi, einum af hádegislyfi og einum af kvöldlyfi, og alls eru $3N$ lyfjapokar tengdir saman í röð í eftirfarandi röð:

morgunlyf, hádegislyf, kvöldlyf, morgunlyf, hádegislyf, kvöldlyf, $\cdots$

Venjuleg manneskja myndi einfaldlega borða allar þrjár máltíðirnar á hverjum degi og klippa lyfjapokana af í röð fremst frá. En lífsmynstur Subin er ekki venjulegt. Suma daga borðar Subin bara kvöldmat og aðra daga sleppir Subin morgunmatnum. Þess vegna vill Subin ekki taka lyfin í röð fremst frá, heldur í samræmi við röð máltíða sinna. Auðvitað ætlar Subin að taka öll lyfin án þess að skilja nokkurn poka eftir.

Hins vegar þolir Subin alls ekki að sjá tengdu lyfjapokana skiptast í tvo hluta. Því klippir Subin í hvert skipti sem lyf er tekið aðeins einn lyfjapoka af annaðhvort fremst eða aftast af þeim lyfjapokum sem eftir eru hverju sinni. Að klippa lyfjapoka úr miðjunni þannig að lyfjapokarnir sem eftir eru skiptist í tvo hluta er óheimilt.

Þegar gefin er röðin sem Subin vill taka lyfin í, skaltu ákvarða hvort hægt sé að taka öll lyfin í þeirri röð og uppfylla jafnframt skilyrðið hér að ofan.

Inntak

Á fyrstu línu er gefin heiltala $N$ sem táknar hversu margra daga skammtur af lyfjum var keyptur. ($1 \le N \le 1\,000\,000$)

Á annarri línu er gefinn strengur $S$ af lengd $3N$ sem táknar röðina sem Subin vill taka lyfin í. Strengurinn $S$ samanstendur eingöngu af B, L og D, og kemur hver stafanna þriggja fyrir nákvæmlega $N$ sinnum.

Stafurinn B táknar morgunlyf, L táknar hádegislyf og D táknar kvöldlyf.

Úttak

Ef hægt er að taka öll lyfin í röðinni $S$ með því að uppfylla skilyrðið skal prenta Yes, annars skal prenta No.

Dæmi

Inntak 1

1
LBD

Úttak 1

No

Inntak 2

2
BLDDBL

Úttak 2

Yes

Athugasemd

Í fyrra dæminu eru lyfjapokarnir sem eru eftir í upphafi í röðinni morgunlyf, hádegislyf, kvöldlyf talið fremst frá. Fyrsta lyfið sem á að taka er hádegislyfið, en þar sem hádegislyfið er hvorki fremst né aftast er ekki hægt að taka það og uppfylla skilyrðið.

Í seinna dæminu er hægt að taka öll lyfin í gefinni röð ef lyfjapokarnir eru klipptir af og teknir í röðinni fremst, fremst, fremst, aftast, fremst, fremst.

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.