codeforces 789 A. Anastasia and pebbles

链接

A. Anastasia and pebbles

题意

这个人有两个口袋，有n种类型的鹅卵石，每种鹅卵石有wi个，每次可以放同一种最多k个，每次不能把不同类型的鹅卵石放进同一个口袋，但是她可以同时把不同种类的鹅卵石放在不同的口袋里，一天只能收集一次，问收集完所有的鹅卵石需要多少天

做法

我们只需要计算出每种类型需要多少次装进袋子里，即 ，然后由于有两个袋子，所以，考虑到不能整除的情况，所以要对结果向上取整，复杂度O(n)。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 100010;
int main() {
    int n,k;
    cin>>n>>k;
    int w[maxn];
    int sum=0;
    for(int i=0;i<n;i++){
        cin>>w[i];
        sum+=w[i]/k+(w[i]%k>0);
    }
    cout<<(sum/2+(sum%2>0))<<endl;
    return 0;
}

​