Төв Орой Олох

2s

512MB

1560

0%

Tree Algorithms

$n$ орой бүхий мод өгөгдсөн. Төв оройг ол: түүнийг модны язгуур болгоход дэд мод бүр хамгийн ихдээ $\lfloor n/2 \rfloor$ оройтой байна.

Эх сурвалж: cses.fi

Эхний мөрөнд $n$ бүхэл тоо байна: оройн тоо. Оройнууд $1,2,…,n$ -ээр дугаарлагдана.

Дараагийн $n-1$ мөр нь ирмэгүүдийг тодорхойлно. Мөр бүрт хоёр бүхэл тоо $a$ , $b$ байна: $a$ , $b$ оройнуудын хооронд ирмэг бий.

Нэг бүхэл тоо хэвлэ: төв орой. Хэд хэдэн боломж байвал алинд нь ч болно.

Оролт1

Гаралт1

0.1 / 64 KiB

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