總時間限制: 1000ms 記憶體限制: 65536kb
描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。
木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。
輸入 第一行是兩個正整數n和k(1 ≤ n ≤ 10000, 1 ≤ k ≤ 10000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度。
輸出 輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出」0」。
樣例輸入
3 7
232
124
456樣例輸出
114
#include
#include
using
namespace
std;
#define n 10005
int n,k,l,r,mid,maxl,w;
int a[n];
inline
int sum(int x)
int main()
l=0,r=maxl;
while(l>1;
if(r-l==1) break;
w=sum(mid);
if(welse l=mid;
}while(sum(l)==sum(l+1)) l++;
printf("%d",l);
return
0;}
177 單詞替換
題目描述 你需要輸出替換之後的句子。示例 1 輸入 dict 詞典 cat bat rat sentence 句子 the cattle was rattled by the battery 輸出 the cat was rat by the bat 注 輸入只包含小寫字母。1 字典單詞數 1000...
careercup 中等難度 17 7
17.7 給定乙個整數，列印該整數的英文描述 例如 one thousand，two hundred thirty four 解法 舉個例子，在轉換19 323 984時，我們可以考慮分段處理，沒三位轉換一次，並在適當的地方插入 thousand 千 和 million 百萬 也即，convert ...
OpenJudge P2718 移動路線 DP
總時間限制 1000ms 記憶體限制 65536kb 描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向...