時間限制 : - ms 空間限制 : - kb
評測說明 : 1s,256m
問題描述
何老闆帶著信競隊的k個同學出去外地打比賽。
到達目的地後，何老闆就找了一家酒店，準備住下。酒店工作人員告訴何老闆，由於酒店一些房間已經有客人入住了，何老闆和同學們的房間可能沒法全都挨在一起。
酒店共有n個房間，房間編號1到n，編號相鄰的房間間距為1,每個同學單獨入住乙個房間。
何老闆想要在這n間房中找k+1間空房住下，但是為了同學們們的安全，必須讓同學們們離著何老闆盡可能最近。
現在已知這n間房的入住情況（0表示沒有人，1表示有人），現在要你幫助何老闆安排入住：
保證同學們都能入住的情況下，讓離何老闆最遠的房間與何老闆的房間距離盡可能近。
輸入格式
第一行，兩個整數n和k (1 ≤ k
第二行，乙個長度為n的01串，依次表示1到n號房間的入住情況。
輸出格式
乙個整數，表示距離何老闆最遠的同學的距離。
樣例輸入 1
7 20100100
樣例輸出 1
2樣例說明：
何老闆入住3號房，同學入住1和4號房。
距離最遠為2，這是最優的方案之一。
樣例輸入 2
5 101010
樣例輸出 2
樣例輸入 3
3 2000
樣例輸出 3
樣例輸入 4
31 11
0000001011011100010000000110001
樣例輸出 4
樣例輸入 5
29 3
01110011111111111111110110110
樣例輸出 5
【分析】
觀察題目，「最遠的房間與何老闆的房間距離盡可能近」，很明顯我們要用二分答案。
【標程】
B1082 射擊比賽（python）
1082 射擊比賽 20分 本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍 誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入格式 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行，每行按下列...
2012 B組 奇怪的比賽 深搜
奇怪的比賽 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比...
Wannafly挑戰賽6 B 比賽 暴力列舉
你在打比賽，這場比賽總共有12個題 對於第i個題，你的隊伍有a i 的機率解決她 如果解決不了她呢？由於所有人討論的都很大聲 所以你有b i 的概率從左邊那個隊那裡聽會這個題的做法 有c i 的概率從右邊那個隊那裡聽會這個題的做法 請問最終你們隊伍解出0 12題的概率分別是多少 第一行12個數表示a...