問題 F 跳跳的書包

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 275  

解決: 100 [

提交][

狀態][

討論版][命題人:

admin]

n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？

第一行包含兩個正整數n (0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個物品的重量不超過m。

輸出一行，乙個整數表示最少需要的書包個數。

3 612

3

2

2.首尾相加進行比較，大於書包容量時答案加1，尾部往前移動一位，頭部不變。  小於書包容量時答案加1，首尾各移動一位。

程式**：

#includelong long a[10010];

int main()
}	i=1;
j=n;
sum=0;

//首尾相加進行比較。

while(i<=j)

if(a[i]+a[j]<=m)
}printf("%lld\n",sum);
return 0;
}

跳跳的書包

問題 f 跳跳的書包 題目描述 n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？輸入第一行包含兩個正整數n 0long long a 10010 int main...

2270 跳跳的書包

n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？第一行包含兩個正整數n 0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個...

跳跳的書包 鄭輕oj

n個物品，已知每個物品的重量，書包的承重固定，每個書包最多放兩個物品，可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重，假設每個物品的重量也不超過書包承重，問最少需要幾個書包？第一行包含兩個正整數n 0接下來n行，每行乙個正整數，表示每個物品的重量。重量不超過1000000000，並且每個...