元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據**進行分組,但每組最多只能包括兩件紀念品, 並且每組紀念品的**之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品,樂樂希望分組的數目最少。
你的任務是寫乙個程式,找出所有分組方案中分組數最少的一種,輸出最少的分組數目。
共n+2行:
第1行包括乙個整數w,為每組紀念品**之和的上上限。
第2行為乙個整數n,表示購來的紀念品的總件數g。
第3至n+2行每行包含乙個正整數pi(5≤pi≤w)表示所對應紀念品的**。
乙個整數,即最少的分組數目。
1009
9020
2030
5060
7080
9050%的資料滿足:1≤n≤15
100%的資料滿足:1≤n≤30000,80≤w≤200
#include
using
namespace std;
intmain()
else
j--; count++;}
cout<}return0;
}
深入淺出學Hive Hive引數
第一部分 hive 引數 hive.exec.max.created.files 說明 所有hive執行的map與reduce任務可以產生的檔案的和 預設值 100000 hive.exec.dynamic.partition 說明 是否為自動分割槽 預設值 false hive.mapred.re...
KMP演算法深入淺出
s ababcababa p ababa kmp演算法與bf演算法的區別就在於kmp演算法巧妙的消除了指標i的回溯問題,只需確定下次匹配j的位置即可,使得問題的複雜度由o mn 下降到o m n 在kmp演算法中,為了確定在匹配不成功時,下次匹配時j的位置,引入了next陣列,next j 的值表示...
深入淺出K Means演算法
摘要 在資料探勘中,k means演算法是一種 cluster analysis 的演算法,其主要是來計算資料聚集的演算法,主要通過不斷地取離種子點最近均值的演算法。在資料探勘中,k means演算法是一種cluster analysis的演算法,其主要是來計算資料聚集的演算法,主要通過不斷地取離種...