题目:https://vjudge.net/problem/CodeForces-789A
题目大意
一次两个口袋, n种石头,每种wi个,一个口袋只能放一种石头,每个口袋容量k, 问最少需要多少次才能捡完石头
分析
一次两袋分成一次一袋,能拿完的拿完,不能拿完的多分一个袋子。最后除2⃣️向上取整;
代码
#include <iostream>
using namespace std;
int p[100005];
int main(){
int n, k;
cin >> n >> k;
for(int i = 0; i < n; i++){
cin >> p[i];
}
int sum = 0;
for(int i = 0; i < n; i++){
if(p[i] % k){
sum = sum + p[i]/k + 1;
}
else{
sum = p[i]/k + sum;
}
}
sum += 1;
sum /= 2;
cout << sum << endl;
}