百花繚乱サマーラッシュ！

……砂の陣地で耐えるだけでは足りない。けれど、自分から飛び出してつかみ合いの戦いをするわけにはいかない。濡れたら終わりだから。

だから、砂の遮蔽物の中から一度だけ使えるネットランチャーを持ってきた。残っている人の中からちょうど一人を選んで、遠くからネットを撃つつもり。ネットが当たれば、その人はその瞬間からパニックになって、水鉄砲をうまく扱えなくなるはず。

私たち百花繚乱チームは別の戦線を維持していて、私の視界に入ったほかの参加者 $N$ 人は、左から順に一列に並んでいる。参加者 $i$ には、私が分析した体力値 $H_i$ がある。私がある参加者にネットを撃つと、その参加者はパニック状態になり、次の行動を繰り返す。

• 自分が脱落しておらず、自分以外にも脱落していない人がいれば、以下の行動を繰り返す。

• 毎回、列で自分に隣接する人を一人ランダムに選び、どちらかの体力が $0$ になるまで戦う。

  • 体力値が大きいほうの体力値は、二人の体力値の差になる。
  • 体力値が小さいほうの体力値は $0$ になる。
  • 体力値が等しい場合は、二人とも $0$ になる。

• 体力値が $0$ になった人は、それ以上抵抗できず、水に落ちて直ちに脱落する。

• 誰かが脱落すると、その参加者を列から除き、順序を保ったまま列を詰める。そのため、隣接する相手は変わることがある。

目標はただ一つ。誰か一人をパニック状態にすることで、理論上、残る人数を最小で何人にできるか計算しなくては。この戦いに負けて水に落ちるわけには、絶対にいかない。百花繚乱の作戦参謀である私が、水を怖がっているなんて知られるわけには……！

実行時間制限

2000 ms

メモリ制限

1024 MB

チェッカー

CUSTOM