R18119732 評測詳情

2021-09-17 23:31:29 字數 642 閱讀 7090

陶陶是個貪玩的孩子,他在地上丟了a個瓶蓋,為了簡化問題,我們可以當作這a個瓶蓋丟在一條直線上,現在他想從這些瓶蓋裡找出b個,使得距離最近的2個距離最大,他想知道,最大可以到多少呢?

輸入格式:

第一行,兩個整數,a,b。(b<=a<=100000)

第二行,a個整數,分別為這a個瓶蓋座標。

輸出格式:

僅乙個整數,為所求答案。

輸入樣例#1:複製

5 3

1 2 3 4 5

輸出樣例#1:複製

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...