楞頭青 鐵頭娃

2021-08-21 12:32:58 字數 672 閱讀 2444

1596 搬貨物

基準時間限制:1 秒 空間限制:131072 kb 分值: 10 難度:2級演算法題

現在有n個貨物,第i個貨物的重量是 2wi 。每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。

樣例解釋:

1,1,2作為一組。

3,3作為一組。

input

單組測試資料。

第一行有乙個整數n (1≤n≤10^6),表示有幾個貨物。

第二行有n個整數 w1,w2,...,wn,(0≤wi≤10^6)。

output

輸出最少的運貨次數。
input示例

樣例輸入1

51 1 2 3 3

output示例

樣例輸出1

2

#include

#include

#include

#include

using namespace std;

int a[2000005];

int main()

int num=0,i;

for(i=0;i<=2000005;i++)

printf("%d\n",num);

return 0;

}

女生寫的如何追mm 看完後嫩頭青變高手

我是女生,看到有的男生想追自己喜歡的女孩子又不敢追,還想人家倒追她,我很反感.從乙個女生的角度,我比較了解女孩子的心理。女孩子大多不會主動出擊,去追求自己喜歡的男孩,除了確實太喜歡了或者是那種比較有個性的勇敢的女孩子。所以,如果你很喜歡乙個女孩子,並且認為她對你也有點意思,那就主動點,別跟她搞拉鋸戰...

女生寫的如何追mm 看完後嫩頭青變高手

轉貼的 好貼分享 女生寫的如何追mm.看完後嫩頭青變高手.我是女生,看到有的男生想追自己喜歡的女孩子又不敢追,還想人家倒追她,我很反感.從乙個女生的角度,我比較了解女孩子的心理。女孩子大多不會主動出擊,去追求自己喜歡的 男孩,除了確實太喜歡了或者是那種比較有個性的勇敢的女孩子。所以,如果你很喜歡乙個...

女生寫的如何追MM 看完後嫩頭青變高手

我是女生,看到有的男生想追自己喜歡的女孩子又不敢追,還想人家倒追她,我很反感.從乙個女生的角度,我比較了解女孩子的心理。女孩子大多不會主動出擊,去追求自己喜歡的男孩,除了確實太喜歡了或者是那種比較有個性的勇敢的女孩子。所以,如果你很喜歡乙個女孩子,並且認為她對你也有點意思,那就主動點,別跟她搞拉鋸戰...