高橋君は \(1, 3, 5, \ldots\) と奇数番目の行を歌います。\(i\) 曲目の最後の行は \(A_i\) 行目なので、高橋君がそれを歌うのは \(A_i\) が奇数のときだけです。したがって答えは「\(A_i\) が奇数である曲の数」です。プログラムは各 \(a\) を読み込むたびに a % 2 == 1 かどうかを調べ、奇数ならカウンタを \(1\) 増やします。入力を \(1\) つずつ読んで処理するので配列に保存する必要もありません。各曲を \(1\) 回ずつ見るだけなので時間計算量は \(O(N)\)、入力値の一時変数を除く追加の空間は \(O(1)\) です。