ABC072-C
問題
回答
解法
int[]のサイズをn+1でとって数列aとINFを挿入してソート後に差<=2を満たすように尺取り法
pdfのはint[100_001]で出現回数をカウントしてcount[i-1]+count[i]+count[i+1]で最大のもの
他人の解法
上位7人(java8)のうち出現回数を記録するもの(pdf)がなんと6名。
確かにバグが少なそう。
うち4名がHashMap,2名がint[100_000]方式。
HashMapの方がいいのかな。
あとの一人が、、、正直良く分からない
↓これ
あと自分の過去の解法も尺取り法だった
INF挿入していないので端の処理がごちゃっとしていた