題目簡述

  • 有一個滿二元樹,題目會多次的從樹根放球往下掉
  • 每個節點都有一個標記,一開始初始值是往左,當有一顆球經過時,就會切換成右,再有一顆球經過,就切換成左,以此類推
  • 當一顆球來到一個節點,依照標記來決定要往左子樹走,還是右子樹走,來走到下一層
  • 一顆球走到最下面那層,就會有最後停下來的那個節點編號,然後就可以從樹根放下一顆球
  • 題目會給定最大深度 $D$ 和總共放了 $I$ 顆球
  • 輸出第 $I$ 顆球最後會停在哪個節點



本站使用 Volantis 作為主題