2025-12

N個のドミノが並んでいて1番目のドミノを倒した時に全部で幾つのドミノが倒れるかを求める問題。maxでどこまで倒れるかを常に持っておき、maxがi+1以下の場合ドミノが倒せないと考えてみた。入力例1で考えてみると、まず一つ目（i=0）のドミノ...

M種類の鳥が合わせてN羽飛んでいる。鳥の種類ごとに平均の重さを求める問題。鳥の種類ごとの出現回数と種類ごとの重さの合計をそれぞれ配列で持つことにしました。重さから種類ごとの出現回数を割ると平均が出せます。以下でACできました。def i_m...