Masala #0409

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 44 %
14

  

Archa 2

Dasturchi elflar o‘z Archalarini muvaffaqiyatli yaratishgach uni bezatishni o‘ylab qolishdi. Buning uchun ular Archaning har bir tuguniga rangli o‘yinchoqlar ilib chiqishdi va Archaning chiroyini baholamoqchi bo‘lishdi. Agar Archada ikkita qo‘shni o‘yinchoq bir xil rangda bo‘lsa Archa chiroyli chiqmagan hisoblanadi, aks holda u chiroyli. Berilgan ma’lumotlar asosida Archani baholang.

O‘yinchoqga uning chap, o‘ng tomonlaridagi va o‘zaro bog‘langan tugunlarda joylashgan o‘yinchoqlar qo‘shni hisoblanadi.

 


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (N≤10^5)\) natural soni, Archadagi tugunlar soni.

Ikkinchi qatorda \(A_i (1≤i≤N)\) butun sonlar, mos ravishda \(i\)-tugunning otasi (parent) berilgan. Archaning uchi (root) uchun bu qiymat –1 ga teng bo‘ladi.

Uchinchi qatorda \(C_i(1≤i≤N)\) butun sonlari, \(i\)-tugunning rangi. Bir xil sonlar bir xil rangni ifodalaydi.


Chiquvchi ma'lumotlar:

Archa chiroyli bezatilgan bo‘lsa “good”, aks holda “bad” ni chiqaring. Dasturchi elflar Archani istalgan yo‘l bilan qurishi mumkinligini unutmang.


Misollar
# input.txt output.txt
1
6
-1 1 1 2 2 3
1 2 3 1 3 4
good
2
6
-1 1 1 2 2 3
1 2 3 1 3 3
bad
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin