1596 搬貨物
基準時間限制:1 秒 空間限制:131072 kb 分值: 10 難度:2級演算法題
現在有n個貨物,第i個貨物的重量是 2wi 。每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。
樣例解釋:
1,1,2作為一組。
3,3作為一組。
input
單組測試資料。output第一行有乙個整數n (1≤n≤10^6),表示有幾個貨物。
第二行有n個整數 w1,w2,...,wn,(0≤wi≤10^6)。
輸出最少的運貨次數。input示例
樣例輸入1output示例51 1 2 3 3
樣例輸出1#include2
#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 看完後嫩頭青變高手
我是女生,看到有的男生想追自己喜歡的女孩子又不敢追,還想人家倒追她,我很反感.從乙個女生的角度,我比較了解女孩子的心理。女孩子大多不會主動出擊,去追求自己喜歡的男孩,除了確實太喜歡了或者是那種比較有個性的勇敢的女孩子。所以,如果你很喜歡乙個女孩子,並且認為她對你也有點意思,那就主動點,別跟她搞拉鋸戰...