DouKaku?

最大を与えるnが複数の場合を考慮するか？
1にならない可能性を考慮するか？

で実装がけっこう変わる場合があると思います。