跳跳的書包

2021-09-20 18:53:41 字數 573 閱讀 9570

**問題 f: 跳跳的書包

題目描述

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

輸入第一行包含兩個正整數n (0long long a[10010];

int main()

}f=0;

i=1;

j=n;

//從頭尾開始判斷,判斷相加是否大於揹包所承受的重量

while(i<=j)

else

}printf("%lld\n",f);

return 0;

}**二

#include#includeusing namespace std;

int a[10020];

int main()

else if(i==j)

else

} printf("%d\n",ans+sum);

} return 0;

}

2270 跳跳的書包

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

問題 F 跳跳的書包

時間限制 1 sec 記憶體限制 128 mb 提交 275 解決 100 提交 狀態 討論版 命題人 admin n個物品,已知每個物品的重量,書包的承重固定,每個書包最多放兩個物品,可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重,假設每個物品的重量也不超過書包承重,問最少需要幾個書包...

跳跳的書包 鄭輕oj

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