Codeforces Round #433 Div. 2 B Maxim Buys an Apartment

題意: 有n個屋子,其中k個屋子是有人住的,若是第i個屋子有人住,那麼第i-1個屋子和第i+1個屋子就是特殊的,方便起見這裏咱們將特殊屋子的數量記爲ans。而後給你n和k,讓你輸出最小的ans和最大的ans。ios 失誤 總結:考慮不全面,沒有邏輯關係 失誤點:每一個已經居住的房子要想周圍是空的,達到最佳狀態,則須要足夠的地方,即3*k <= n,此時獲得最大值2*k,不然獲得 n-k,解題時要有
相關文章
相關標籤/搜索