codeforces croc 2016 C. Enduring Exodus

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

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

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz