Contest1349 - 【Hard】宁波赛前练习-F

最新推荐文章于 2021-03-31 19:32:22 发布

RLDF

最新推荐文章于 2021-03-31 19:32:22 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

文章标签： Program

本文链接：https://blog.youkuaiyun.com/Robertlyp/article/details/83350981

本文介绍了一种使用模拟算法解决特定资源分配问题的方法。通过计算每个参与者应得的份额，确保资源分配的公平性和合理性。代码中详细展示了如何处理可能溢出int的数据类型问题，并通过循环和条件判断实现了资源的精确分配。

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

http://magic.vicp.io/JudgeOnline/problem.php?cid=1349&pid=5
模拟，注意会爆int

#include <bits/stdc++.h>

using namespace std;

long long a[200010];

int main()
{
	long long n,k,m;
	scanf("%lld%lld%lld",&n,&k,&m);
	long long divs=m/k/(n-1);
	for (long long i=2;i<n;i++)
	  a[i]=divs*k;
	if (divs&1){
		a[n]=(divs/2)*k;
		a[1]=divs*k-a[n];
	}else{
		a[1]=(divs/2)*k;
		a[n]=divs*k-a[1];
	}
	long long mods=m-divs*(n-1)*k;
	long long t=(mods+k-1)/k;
	if (mods>0){
	  if (divs&1){
		for (long long i=0;i<t;i++)
		  a[n-i]+=min(mods,k),mods-=k;
	  }else{
		for (long long i=1;i<=t;i++)
		  a[i]+=min(mods,k),mods-=k;
	  }
	}
	for(long long j=1;j<n;j++)
	  printf("%lld ",a[j]);
	printf("%lld\n",a[n]);
	
	return 0;
}