Тэнцвэрт мод

1s

256MB

1000

0%

Танд 1-ээс $n$ хүртэл дугаарласан $n$ оройтой үндэст мод өгөгдөнө. 1-р орой нь үндэс юм. Мөн орой бүрийн өнгийг илэрхийлэх $S$ тэмдэгт мөр өгөгдөнө. Хэрэв $S$ [ $i$ ] =' $B$ ' бол $i$ -р орой нь хар өнгөтэй, $S$ [ $i$ ] =' $W$ ' бол $i$ -р орой нь цагаан өнгөтэй байна. Хэрэв модны дэд модны хар оройн тоо нь цагаан оройн тоотой тэнцүү байвал Дэд модыг тэнцвэртэй мод гэж нэрлэнэ. Мод гэдэг нь циклгүй, холбоост графыг хэлнэ. Модыг a2, a3, a4, ..., $a_n$ гэсэн эцэгийг нь тодорхойлсон массиваар өгөгдөнө. Жишээ нь $a_3 = 2$ байвал 3-р оройн эцэг нь 2-р орой юм.

Оролтын формат

Эхний мөрөнд оройн тоо болох нэг бүхэл $n$ тоо өгөгдөнө. Дараагийн мөрөнд $n-1$ ширхэг тоо өгөгдөнө. Энэ нь оройн эцгийг тодорхойлсон массив юм. 3 дахь мөрөнд оройн өнгийг тодорхойлох ' $B$ ', ' $W$ ' үсгээс тогтох тэмдэгт мөр өгнө.

Гаралтын формат

Тэнцвэрт модны тоог хэвлэ.

Хязгаарлалт

$1 \le n \le 50$

Жишээ

Оролт1

7
1 1 2 3 3 5
WBBWWBW

Гаралт1

Оролт2

2
1
BW

Гаралт2

Оролт3

8
1 2 3 4 5 6 7
BWBWBWBW

Гаралт3

0.1 / 64 KiB

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