先獻上傳送門:檢視
總時間限制:
20000ms
單個測試點時間限制:
1000ms
記憶體限制:
65536kb
描述john最近買了乙個書架用來存放奶牛養殖書籍,但書架很快被存滿了,只剩最頂層有空餘。
john共有n頭奶牛(1 ≤ n ≤ 20,000),每頭奶牛有自己的高度hi(1 ≤ hi ≤ 10,000),n頭奶牛的總高度為s。書架高度為b(1 ≤ b ≤ s < 2,000,000,007).
為了到達書架頂層,奶牛可以踩著其他奶牛的背,像疊羅漢一樣,直到他們的總高度不低於書架高度。當然若奶牛越多則危險性越大。為了幫助john到達書架頂層,找出使用奶牛數目最少的解決方案吧。
輸入第1行:空格隔開的整數n和b
第2~n+1行:第i+1行為整數hi
輸出能達到書架高度所使用奶牛的最少數目
樣例輸入
6 40618樣例輸出1113
1911
3------------------------------------華麗的答案分割線------------------------------------
這是一道簡單的貪心題,可我還是個萌新,也被忽悠了幾回:
#includeusing namespace std;
int main()
} b-=max;
max=0;
sum++;
if(b<=0)
coutint main()
if(i==n)
}return 0;
}
2407與2812的比較
昨天晚上有位剛學dsp的朋友問我2407與2812是否差別很大的時候,我只能回答他差別不大。今天,剛好看到這篇文章,便共享之,原文作者為 小申,很不錯的工程師。2407和2812是dsp2000系列效能最讓人關注的兩款晶元,在使用過兩種晶元後,特將兩款晶元的異同來作一比較。都是對於電機控制開發使用。...
SSL ZYC 2407 負進製
題目大意 求乙個數的負二進位制 思路 我必須說一句 資料太水太水太水!把題目描述給出的幾組資料打表。60分!include using namespace std int n int main if n 1 if n 2 if n 3 if n 4 if n 5 if n 1 if n 2 if n...
POJ 2407 Relatives 尤拉函式
題意很明確,比n小且與n互質的數的個數 尤拉函式就是用來解決這個的 首先要知道 定理 正整數n n 2 可以唯一分解成素數乘積,即 n p 1 r1 p 2 r2 p 3 r3.p s rs 其次尤拉函式有兩個性質,可以用來程式設計,單獨求phi函式 m m 1 1 p 1 1 1 p 2 1 1 ...