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

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;
}