这是一道很有意思的(水)题.
地址戳:http://codeforces.com/problemset/problem/789/A
题目的大意呢,就是一个可爱的大姐姐的故事.说是啊,她每天都带着两个一样的袋子(容量你来定,大小设k),去捡n种石头,每种石头的个数分别是i1，i2.....
到in个.每个袋子只可以装一种石头.因为她非常的负泽任.(这有什么关系啊,出题人你干什么强行编故事啊喂)
然后呢,你要求出取走所有石头最少需要的天数.
......
其实这道题目就是益智题吧~~
先让石头闷分类站成一排,然后统计一下每种石头所需要装的次数.
举个例子:袋子容量为3,某种石头有7个,就要用袋子装3次.
一天带两个袋子替换为一天可以装两次石头.
这样就只需要将每种石头所消耗的次数累加,再除以2(还有是否整除要讨论哦).就可以求得天数.
代码如下:
#include<stdio.h>
int main()
{
int a,b,c,d,n,k,i;
while(scanf("%d%d",&n,&k)!=EOF)
{
c=;
for(i=;i<n;i++)
{
scanf("%d",&a);
c+=a/k+;
if(a%k==) c--;
}
c+=;
c/=;
printf("%d\n",c);
}
return 0;
}
这样就ok了哦~~~