GCJ 2011 Round 3 B

連続な数字の組を作ったとき最小の数の組の数を最大化する。
各数字がいくつあるか数えて、昇順で数字の数を見た時、前回より数が増えた時に連続のカウントを開始するのはわかりやすい。
どこで終わるかは減少した時だけど、逆に減少したときにも続けたときに、あきらかにその間に短い連続ができるのでNGであることがわかる。
GCJ 2011 Round 3 B

連続な数字の組を作ったとき最小の数の組の数を最大化する。
各数字がいくつあるか数えて、昇順で数字の数を見た時、前回より数が増えた時に連続のカウントを開始するのはわかりやすい。
どこで終わるかは減少した時だけど、逆に減少したときにも続けたときに、あきらかにその間に短い連続ができるのでNGであることがわかる。