No.027 B

合計人数が $N$ で割り切れなければ $-1$ である.

以下 $b = (\sum a_i)/N$ とする.

最初から島を見ていき, 島の人数が $b$ でなければ右隣りの島と橋をかける. 調べている島と橋でつながった島の合計人数が $bk$ ($k$ は橋でつながった島の数) でなければさらに右隣の島に橋をかける. 以下これを繰り返す.