http://codeforces.com/contest/896/problem/B
N枚の白紙の紙がある
ここに1~Cの数を1つだけ書く(もし既に数が書いてあれば上書き)
M個の数が順番に与えられるので、N枚の紙のいずれかに書いていく。
その結果、書かれた数が非減少列となるようにせよ。
なお、与えられる数は事前には分からない。
皆さんの解法
C/2を基準として、それよりも小さいならば前から貪欲に埋めていく。
それよりも大きいならば後ろから貪欲に埋めていく。
これで正しく埋められる。