SRM373 Div2 500

問題

スペースで区切られたいくつかの文字列とwidth*heightのサイズのパネルが与えられる。このパネルに与えられた文字列をすべて書きたい。文字列は順番に、各文字列は左から右へ、各行は上から下へ書かなければならない。
各文字のフォントサイズは7以上でなければならない。もし、フォントサイズがNのとき、各文字の高さは2*Nピクセル、幅はN+2ピクセルである。もし、1行に2つ以上の文字列を書く時は間にスペースを1ついれなければならない。
このとき、パネルに書ける最大のフォントサイズを返す。もし無理ならば-1を返す。

考え方

フォントサイズで2分探索した。
もしフォントサイズがNとした場合、そのサイズで、左上から1行に入れられるだけ文字列を詰めて書いていく。書けるならそのフォントサイズはOK、かけないならNG。

反省

1行に書けるかどうか確かめる時、スペースの扱いに気をつける。