C C 木材加工

木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。

第一行是兩個正整數n和k(1 ≤ n ≤ 10000, 1 ≤ k ≤ 10000)，n是原木的數目，k是需要得到的小段的數目。

接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度。

輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出"0"。

3 7

232124
456

114

#include#includeusing namespace std;

int main()
sort(a,a+i);
x=a[i-1];
for(j=0;j=0)
if(t>=m)
if(j+1==i)
if(x==0)
}}#includeint main()
} while(1)
if(s==k) break;
else t--; 
} printf("%d\n",t);
}

openjudge 木材加工

總時間限制 1000ms 記憶體限制 65536kb 描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段...

Problem C 木材加工

problem c 木材加工 time limit 1000ms memory limit 65536k total submit 48 accepted 20 description 問題描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是...

木材加工（c ）

木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n 5...