陶陶是個貪玩的孩子,他在地上丟了a個瓶蓋,為了簡化問題,我們可以當作這a個瓶蓋丟在一條直線上,現在他想從這些瓶蓋裡找出b個,使得距離最近的2個距離最大,他想知道,最大可以到多少呢?
輸入格式:
第一行,兩個整數,a,b。(b<=a<=100000)
第二行,a個整數,分別為這a個瓶蓋座標。
輸出格式:
僅乙個整數,為所求答案。
輸入樣例#1:複製
5 3輸出樣例#1:複製1 2 3 4 5
2限時3秒
#includeusing namespace std;
int a[100005],n,m,ans;
bool check(int x)
void binary(int l,int r)
int mid=l+r>>1;
if(check(mid))
binary(mid+1,r);
else
binary(l,mid-1);
}int main()
R語言 理解R效能
通過了解限制r計算效能的因素,從而更好的利用起r的效能,影響r的因素 cpu,ram,磁碟i o,演算法。所以,當資料量小時,計算複雜度高,會受到cpu影響。資料量大時,會受到磁碟i o還有ram的影響。r是解釋型語句,即每次執行r程式的時候,r 需要重新解釋翻譯成機器 即使 不變。因為每次執行時,...
R 提高R語言速度
前言 r語言在聚類中應用廣泛,所以我義無反顧的選擇它。但實驗室就我1個人用,網上資料也很少。是時候針對走過的彎路和曾有過的探索,總結一番。1.參考 r語言程式設計藝術 norman matloff chapter 14 chapter 15 2.方法 1 向量化 與非向量化 迴圈做個對比 2 r中呼...
r語言安裝r包
cran,bioconductor還有github。bioconductor一般都是生物資訊方面的r包。github是 的託管平台,很多軟體,多種語言的程式包也都在這裡發布。install.packages dyplr 注意 更改映象 options repos c cran options bio...