Таягны тоглоом

2s

512MB

1258

0%

Mathematics

Нэг овоохойноос хоёр тоглогч ээлжлэн таяг авна. Сүүлчийн таягыг авсан тоглогч хождог.

$P=\{p_1,p_2,\ldots,p_k\}$ олонлог боломжит нүүдийг тодорхойлно. Жишээ нь $P=\{1,3,4\}$ бол тоглогч $1$ , $3$ эсвэл $4$ таяг авч болно.

Таягны тоо $1,2,\dots,n$ бүрийн хувьд эхний тоглогч хожих эсвэл хожигдох байрлалтай эсэхийг тодорхойл.

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $k$ : таягны тоо ба нүүдийн тоо.

Дараагийн мөрөнд боломжит нүүдийг тодорхойлсон $k$ бүхэл тоо $p_1,p_2,\dots,p_k$ байна. Бүх тоо хоорондоо ялгаатай бөгөөд нэг нь $1$ байна.

$n$ тэмдэгт бүхий тэмдэгт мөр хэвлэ: W нь хожих байрлал, L нь хожигдох байрлал.

Оролт1

10 3
1 3 4

Гаралт1

WLWWWWLWLW

0.1 / 64 KiB

Редактор уншиж байна...