problem c:木材加工
time limit:1000ms memory limit:65536k
total submit:48 accepted:20
description
【問題描述】
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩餘），需要得到的小段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求得到的小段木頭的長度也是正整數。
【輸入格式】
第一行是兩個正整數n和k（1≤n≤100000，1≤k≤200000），n是原木的數目，k是需要得到的小段的數目。接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度l。
【輸出格式】
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出「0」。
【輸入樣例】
3 7
232
124
456
【輸出樣例】
114input
output
sample input
sample output
#include
#include
using
namespace
std;
int k,n;
long
long mu[1000010];
bool check(int zhi )
if(sum>=k) return
true;
else
return
false;
}long
long er(int low,int high)
return low;
} int main()
cout
<0,sum/k+1);
return
0;}
openjudge 木材加工
總時間限制 1000ms 記憶體限制 65536kb 描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段...
C C 木材加工
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n ...
木材加工（c ）
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n 5...