自從周正虎被告知山上並沒有老虎後就成為了當地一名伐木工人。這一次他需要砍下m公尺的木材，當然，自從有了新的伐木工具之後，這對他來說簡直就是一件輕而易舉的事情。
周正虎的伐木工具的使用說明書上這樣寫道：機器需要設定乙個高度引數h（公尺），然後機器就會公升高到h（公尺），砍下所有高於h（公尺）的樹。對於高度沒有達到h（公尺）的樹，我們認為它是幸運的，在這次砍伐中它將免受威脅。例如：現有樹的高度為 20, 15, 10, 17 將機器設定為15，那麼我們將砍伐到第一和第四棵樹，得到的木材長度為(20-15) + (17-15) = 7。
周正虎是乙個愛好環境的人，所以他想知道他最高能將機器的高度設定為多少去滿足至少砍下m公尺的木材。
輸入有多組資料。第一行將輸入兩個資料，1 <= n <= 1 000 000，1<= m <= 2 000 000 000分別代表樹的棵樹以及要得到的木材的長度，
第二行將包含以空格隔開的n個數，分別表示第1到第n棵樹的高度。每棵樹的高度小於 1 000 000 000，樹的高度總和將超過m，周正虎將始終得到他想要的木材長度。
輸出有且僅有一行，表示要求輸出的高度。
4 720 15 10 17
5 20
4 42 40 26 46
1536
2012暑假集訓
題意：求最大的h是的擷取的長度至少為m
ac**：
#include
#include
using namespace std;
#define maxn 1011111
#define ll long long
const int mm = 2000000000;
ll a[maxn];
ll n,m;
ll sum( ll h)
return s;
}int main ( )
else r=mid;//mid不符合要求那麼》mid的h都不能使擷取長度至少為m，那麼再往下點是否符合,故此步判斷
}printf("%i64d\n",ans);
}return 0;
}
史記 周正龍列傳 龍克贗虎（文言文）
size small color gray 虎，大蟲也，因瀕絕，幾不聞於野，吏禁民勿擊，供薪餉護之。獵樵庖廚，悉以睹 虎而榮。秦有周氏正龍者，布衣，刁滑異甚。以為己智冠絕 聞吏好，偽贗虎，形若貓犬，隱密林攝逾數十。後循循獻州官關克者，克甚喜，以為能，布告天下。天下譁然，莫辯真偽，疑者雀起。時有園藝 ...
統計難題 hdu1251
昨天在小策策 和 小超人的指導下學習了下字典樹，於是今天寫了下這個很早就想學的演算法 寫的很醜，而且還看了下課件的 include 2497868 2010 05 28 21 25 42 accepted 1251 93ms 43784k 1152 b c 悔惜晟 include include u...
HDU 1251 統計難題
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...