codeforces croc 2016 C. Enduring Exodus

2016年3月21日 0 作者 CrazyKK

题目链接
题意:给出n和k,给出一个长度为n的字符串表示房间的占用情况(0表示没占用,1表示已占用),从n个房间中找出k+1个,使得k+1中的k个距离k+1个中的1个的距离和最小。

思路:只需要考虑没被占用的位置。所以用pos[]数组记录0的位置。
找到第一个能住下的位置后向前平移即可。