日 \(i\) が新記録の日であることは、\(A_i\) がそれまでの最大値より大きいことと同値です。プログラムは変数 best にこれまでの最大値を保持しながら1日ずつ処理し、\(A_i > best\) なら best を更新して o を、そうでなければ x を出力文字列に追加します。best を \(-1\) で初期化しているので、\(A_i \ge 0\) より1日目は必ず o になります。各日を定数時間で処理するので時間計算量は \(O(N)\)、出力文字列に \(O(N)\) の空間を使います。