AOJ 1333 Beautiful Spacing

問題

n個の単語を、幅wのフィールドに、好きな行数にわけて書く。

• 一つの単語は、間をあけずに、行をまたがずに書く。
• 単語と単語の間は一つ以上のスペースを空けて書く
• 行の先頭および末尾にはスペースを空けずに書く。
• ただし、最後の1行の末尾はスペースを空けてよい。

このとき、単語と単語の間のスペースの最大値をなるべく小さくしたい。
その値を求めよ。

制約条件

n≦50000
w≦80000
単語は必ず一行に二つ以上書ける