Official
A - 季節の名前 / Season Names Editorial by admin Editorial for printing
swe-2-high解説
与えられた月 \(M\) がどの季節に属するかを判定するだけの問題です。
問題文の対応表によると:
- \(3 \leq M \leq 5\) なら
Spring - \(6 \leq M \leq 8\) なら
Summer - \(9 \leq M \leq 11\) なら
Autumn - \(M = 12, 1, 2\)(つまり上記以外)なら
Winter
条件分岐で順に判定し、対応する文字列を出力します。
正しさの証明
\(1 \leq M \leq 12\) の任意の整数 \(M\) について、\(M\) は \(\{3,4,5\}\)、\(\{6,7,8\}\)、\(\{9,10,11\}\)、\(\{12,1,2\}\) のいずれかちょうど 1 つの集合に属します。上記の条件分岐はこの順番に排他的な範囲をチェックするため、\(M\) が属する季節に対応する文字列が一意に選ばれ、出力されます。よって出力は常に問題文の対応表と一致します。
計算量
- 時間計算量: \(O(1)\)
- 空間計算量: \(O(1)\)
posted:
last update: