洛谷 CF369B Valera and Contest 题解

注：本文为洛谷用户 zhangsenhao6728（也就是我）的题解，已提交成功。

思路讲解

我们先看 $l,r$，有些同学看到分数要求就有些发难了，但是，由于 CF 给的数据总不会无解吧？所以只要方法正确我们就可以放弃不用 $l,r$。

我们先考虑前 $k$ 名选手，前 $k$ 名选手的平均分显然是 $\frac{s_k}{k}$，但是这里不能有小数，所以我们先给前 $k$ 名选手每人 $\lfloor \frac{s_k}{k}\rfloor$ 分，再给前 $s_k\mathrm{mod}k$ 每人 $1$ 分，正好分完。

然后后 $n-k$ 名选手也是如此，注意这里有个坑：要考虑 $n-k=0$ 的情况，如果 $n-k=0$ 需要直接跳过，否则循环的时候除以零或模零都是会 RE 的。

AC 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k,l,r,s_all,s_k;
	cin>>n>>k>>l>>r>>s_all>>s_k;
	for(int i=1;i<=s_k%k;i++){
		cout<<s_k/k+1<<' ';
	}
	for(int i=s_k%k+1;i<=k;i++){
		cout<<s_k/k<<' ';
	}
	s_all-=s_k;
	n-=k;
	if(n==0){
		return 0;
	}
	for(int i=1;i<=s_all%n;i++){
		cout<<s_all/n+1<<' ';
	}
	for(int i=s_all%n+1;i<=n;i++){
		cout<<s_all/n<<' ';
	}
    return 0;
}