In the first sample case, Anastasia can collect all pebbles of the first type on the first day, of second type — on the second day, and of third type — on the third day.

Optimal sequence of actions in the second sample case:

• In the first day Anastasia collects 8 pebbles of the third type.
• In the second day she collects 8 pebbles of the fourth type.
• In the third day she collects 3 pebbles of the first type and 1 pebble of the fourth type.
• In the fourth day she collects 7 pebbles of the fifth type.
• In the fifth day she collects 1 pebble of the second type.
• 题意：有n堆种类各不相同的东西需要移动位置，现在一件衣服上面有两个口袋，每个口袋最多放k件东西，并且要求一个口袋里面的东西必须是种类相同的。问最少需要的移动次数是多少？
• 思路：分为几种情况，数量小于等于k的，数量在大于k并且小于2*k之间的，和数量大于等于2*k的，为什么这样分，先说小于k的，是不是只需要一个口袋，然后大于k并且小于2*k是不是需要两个口袋，数量大于等于2*k的，就要看是不是能被2*k整除了，如果不能那么又会产生第一和第二种情况。
• 代码：
• #include<bits/stdc++.h>
  using namespace std;
  const int maxn=1e5+5;
  typedef long long LL;
  int w[maxn];
  int main()
  {
      int n,k;
      while(scanf("%d%d",&n,&k)!=EOF)
      {
          for(int i=0;i<n;i++)
          {
              scanf("%d",&w[i]);
          }
          int num1=0,num2=0;
          int ans=0;
          int count1=0,count2=0;
          for(int i=0;i<n;i++)
          {
              int t=k*2;
             if(w[i]<=k)
             {
                 num1++;
                 continue;
             }
             if(w[i]>=t)
              {
                  count1=w[i]/t;
                  count2=w[i]%t;
                  ans+=count1;
                  if(count2<=k&&count2!=0) num1++;
                  if(count2>k&&count2<t) ans++;
              }
              if(w[i]>k&&w[i]<t)
              {
                  ans++;
                  continue;
              }
          }
         num2=(int)num1/2.0+0.5;
         ans+=num2;
         printf("%d\n",ans);
      }
      return 0;
  }