TR-B3. Avlodlar

Klubning birinchi avlodi — asoschi (1-o‘quvchi). U taklif qilganlar — ikkinchi avlod, ular taklif qilganlar — uchinchi avlod va hokazo. i-o‘quvchini pᵢ-o‘quvchi taklif qilgan (pᵢ < i).

Klubda nechta avlod bor?

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda p₂, …, pₙ (n = 1 bo‘lsa, qator bo‘sh).

Chiqish ma’lumotlari

Bitta son — avlodlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ pᵢ < i.

1-misol: 1 → 2 → 4 → 5 zanjiri to‘rt avloddan iborat; 3-o‘quvchi — ikkinchi avlod. Javob 4.