競プロの記録 (2016_09_12)
今日は星1が4個と、星2を一問だけ解いた。
<星1>
3項の最大値と最小値の判定は、min(a,min(b,c))、max(a,min(b,c))でできる。
2項目が中央値でない判定は次のように行えばよい。
min(a,min(b,c)) + max(a,min(b,c)) != a + c
順方向にシュミレーションすると計算量が多くなる。
最終的に一番上になるカードの位置を、後の手順の方からシミュレーションする。(i : N-1 -> 0)
最後に一番上になるカードの位置を、posとする。(当然、最後は一番上になるから初期値は1)
A[i]を後ろから見ていって、posが1ならpos=A[i]とし、pos