这是一道很有意思的(水)题.

地址戳:http://codeforces.com/problemset/problem/789/A

题目的大意呢,就是一个可爱的大姐姐的故事.说是啊,她每天都带着两个一样的袋子(容量你来定,大小设k),去捡n种石头,每种石头的个数分别是i1，i2.....

到in个.每个袋子只可以装一种石头.因为她非常的负泽任.(这有什么关系啊,出题人你干什么强行编故事啊喂)

然后呢,你要求出取走所有石头最少需要的天数.

......

其实这道题目就是益智题吧~~

先让石头闷分类站成一排,然后统计一下每种石头所需要装的次数.

      举个例子:袋子容量为3,某种石头有7个,就要用袋子装3次.

一天带两个袋子替换为一天可以装两次石头.

这样就只需要将每种石头所消耗的次数累加,再除以2(还有是否整除要讨论哦).就可以求得天数.

代码如下:

#include
     
      int main(){    int a,b,c,d,n,k,i;    while(scanf("%d%d",&n,&k)!=EOF)    {        c=0;        for(i=0;i
     

这样就ok了哦~~~