CF789A. Anastasia and pebbles

 /*

  CF789A. Anastasia and pebbles

  http://codeforces.com/contest/789/problem/A

  水题

  题意：有两个背包，每次分别可取k个物品，要求每次背包中的物品都是一种

  问要取多少次。

  对于每种物品，都要取ceil(n/k)次，因此只要加起来再除以2就是答案

  */

 #include <cstdio>

 #include <algorithm>

 #include <cstring>

 #include <cmath>

 #include <vector>

 #include <queue>

 //#define test

 using namespace std;

 const int Nmax=1e6+;

 int num[Nmax];

 int main()

 {

     #ifdef test

     #endif

     int n,k;

     scanf("%d%d",&n,&k);

     for(int i=;i<=n;i++)

     {

         scanf("%d",&num[i]);

     }

     int ans=;

     for(int i=;i<=n;i++)

     {

         ans+=(int)ceil((double)num[i]/k);

     }

     ans=(int)ceil((double)ans/);

     printf("%d\n",ans);

     return ;

 }