| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0047 - Үгийн сүлжээ |
Таны даалгавар бол өгөгдсөн дөрвөн үгээр тэгш хэмтэй хэлбэр бүхий үгийн сүлжээ байгуулах явдал юм. Хоёр үг огтлолцоход тэдний огтлолцол дээрх хоёр үсэг нь ижил байна. Үг бүр өөр хоёр үгтэй огтлолцоно. Үгүүдийг зүүнээс баруун, эсвэл дээрээс доош уншина.
“БААТАР”, “ХАЛТАР”, “ТАРАГ”, “ЗАГАС” гэсэн үгүүдээр бүтээж болох үгийн сүлжээг доор үзүүлэв:
Т З Б А А Т А Р Р Г Х А Л Т А Р Г СЖишээ нь “ЭМ”, “ҮЙЛДВЭР”, “ДЭЛГҮҮР”, “ЦАГААН” гэсэн үгнүүдээр зөв хэлбэртэй үгийн сүлжээг үүсгэж болохгүй.
Хэрэв зөв хэлбэртэй үгийн сүлжээг үүсгэж болох бол YES, эсрэг тохиолдолд NO гэсэн үгийг хэвлэ.
Input
Эхний мөрөнд тестийн тоо болох натурал тоо k байрлана (k<=10). Дараагийн мөрүүдэд k ширхэг тестүүд байна. Тест бүр латин том үсгээр бичсэн дөрвөн үгээс тогтох ба үг бүр нэг мөрөнд байрлана.
Output
Тест бүрийн хувьд зөв хэлбэртэй үгийн сүлжээг үүсгэж болох бол YES, үгүй бол NO гэсэн үгийг нэг нэг мөрөнд хэвлэнэ.
Example
Input: 3 TARAG BAATAR ZAGAS HALTAR MOD BUT TSETSEG JIMS HORHOI ZAGAS AVGALDAI HUN Output: YES NO NO
| Нэмсэн: | sw40 |
| Огноо: | 2008-07-26 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | ? |
--------
----------
