n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？
第一行包含兩個正整數n (0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個物品的重量不超過m。
輸出一行，乙個整數表示最少需要的書包個數。
3 612
3
2二分題目
**很爛，勿噴。
#include#includeusing namespace std;
int m1[10001],m2[10001],vis1[10001],vis2[10001];
int main()
if(index1==0)
cout<=0;i--)
if(m1[i]<=tmp&&vis1[i]==0)
}for(int i=0;iif(vis1[i]==0)
num++;
ans=ans+(num+1)/2;
cout<}
return 0;
}
跳跳的書包
問題 f 跳跳的書包 題目描述 n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？輸入第一行包含兩個正整數n 0long long a 10010 int main...
2270 跳跳的書包
n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？第一行包含兩個正整數n 0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個...
問題 F 跳跳的書包
時間限制 1 sec 記憶體限制 128 mb 提交 275 解決 100 提交 狀態 討論版 命題人 admin n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包...