codeforces.com/contest/803/problem/D
【题意】
给定一个字符串，字符串里可能有空格和连字符‘-’，空格和连字符的意义是一样的，都表示：能在那个位置把字符串分成两部分,且两部分分到两行去，空格或连字符留在当前行。 这个分裂操作能够使得原字符串不断变短;
问你最后获得的所有字符串(可能分裂成了多行,所以是”所有”)中最长的那个最短能够是多少；
分裂操作最多只能操作k次；
【思路】
这种题已经做过多次了，要找最长的那个最短的，直接二分查找最短值，每次贪心划分，看总行数是不是小于等于k。
时间复杂度O(|s|log|s|),|s|是字符串的长度。
【注意】
给定的字符串有空格，所以用
getchar();
gets(c);