codeforces 789A - Anastasia and pebbles

最新推荐文章于 2020-03-19 13:13:55 发布

chen_minghui

最新推荐文章于 2020-03-19 13:13:55 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ——数论—— cf

本文链接：https://blog.csdn.net/chen_minghui/article/details/72540818

cf 同时被 2 个专栏收录

54 篇文章

订阅专栏

——数论——

33 篇文章

订阅专栏

解决一个有强迫症的人如何用两个不能混装的口袋，每次携带不同种类的石头，以最少次数搬完所有石头的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个人有两个口袋，她要每天都要从路上带走一些石头，路上的石头有n种，每种有ai块，她的每个口袋最多装k个石头，并且强迫症不允许她将石头混合。所以一个口袋只能装一种。她每天只来一次，求最少次数将所有石头带走。

思路：因为两个口袋容量一致。所以可以先看成每一次只装一个口袋，求得总次数再除个2，可能会单出一个，就要向上取整。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int main()
{
	int n,k;
	//freopen("in.txt","r",stdin);
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		int num;
		long long ans=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num);
			int aa=ceil(num*1.0/k);
			ans += aa;
		}
		ans=ceil(ans*1.0/2);
		printf("%I64d\n",ans);
		
	}
}