解説

月と季節の対応は問題文で完全に決まっているので、場合分けするだけです。 \(3\) 〜 \(5\) 月は Spring 、 \(6\) 〜 \(8\) 月は Summer 、 \(9\) 〜 \(11\) 月は Autumn 、それ以外（ \(12\) 、 \(1\) 、 \(2\) 月）は Winter です。

このプログラムは if / else if / else の連鎖で、 \(M\) が \(3\) 以上 \(5\) 以下か、 \(6\) 以上 \(8\) 以下か、 \(9\) 以上 \(11\) 以下かを順に判定し、どれにも当てはまらなければ Winter を出力します。条件は上から順に評価され、 \(1\) 〜 \(12\) のどの月もちょうど \(1\) つの季節に対応するので、常に正しい名前が出力されます。

比較は高々 \(3\) 回で、時間計算量・空間計算量ともに \(O(1)\) です。