b市和t市之間有一條長長的高速公路，這條公路的某些地方設有路標，但是大家都感覺路標設得太少了，相鄰兩個路標之間往往隔著相當長的一段距離。為了便於研究這個問題，我們把公路上相鄰路標的最大距離定義為該公路的「空曠指數」。
現在**決定在公路上增設一些路標，使得公路的「空曠指數」最小。他們請求你設計乙個程式計算能達到的最小值是多少。請注意，公路的起點和終點保證已設有路標，公路的長度為整數，並且原有路標和新設路標都必須距起點整數個單位距離。
第1行包括三個數l、n、k，分別表示公路的長度，原有路標的數量，以及最多可增設的路標數量。
第2行包括遞增排列的n個整數，分別表示原有的n個路標的位置。路標的位置用距起點的距離表示，且一定位於區間[0,l]內。
輸出1行，包含乙個整數，表示增設路標後能達到的最小「空曠指數」值。
輸入 #1複製
101 2 10 101
輸出 #1複製
51
公路原來只在起點和終點處有兩個路標，現在允許新增乙個路標，應該把新路標設在距起點50或51個單位距離處，這樣能達到最小的空曠指數51。
50%的資料中，2 ≤ n ≤100，0 ≤k ≤100
100%的資料中，2 ≤n ≤100000, 0 ≤k ≤100000
100%的資料中，0 ＜ l ≤10000000
題解：綠題二分弱智打卡題祭。
#include#include#include
#include
#include
#include
#include
using
namespace
std;
const
int n=100003
;const
int oo=0x3f3f3f3f
;int
n,m,k,a[n],l,r,ans;
bool check(int
c)
return cnt<=k;
}int
main()
printf(
"%d\n
",ans);
return0;
}
P3853 TJOI2007 路標設定
b市和t市之間有一條長長的高速公路，這條公路的某些地方設有路標，但是大家都感覺路標設得太少了，相鄰兩個路標之間往往隔著相當長的一段距離。為了便於研究這個問題，我們把公路上相鄰路標的最大距離定義為該公路的 空曠指數 現在 決定在公路上增設一些路標，使得公路的 空曠指數 最小。他們請求你設計乙個程式計算...
洛谷 P3858 路標設定
題目 題目描述 我們把公路上相鄰路標的最大距離定義為該公路的 空曠指數 給出增設的路標數，求最小的空曠指數。輸入格式 第1行包括三個數l n k，分別表示公路的長度，原有路標的數量，以及最多可增設的路標數量。第2行包括遞增排列的n個整數，分別表示原有的n個路標的位置。路標的位置用距起點的距離表示，且...
題解 TJOI2007 路標設定
目錄分析 注意事項 code 執行限制 時間 1.00 textrm 空間 128 textrm b 市和 t 市之間有一條長長的高速公路，這條公路的某些地方設有路標，但是大家都感覺路標設得太少了，相鄰兩個路標之間往往隔著相當長的一段距離。為了便於研究這個問題，我們把公路上相鄰路標的最大距離定義為該...