**問題 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,並且每個...