Valera and Contest 题解

zsh_haha · 2023-07-23 01:36:55 · 题解

思路讲解

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

我们先考虑前 k 名选手，前 k 名选手的平均分显然是 \frac{s_k}{k}，但是这里不能有小数，所以我们先给前 k 名选手每人 \lfloor\frac{s_k}{k}\rfloor 分，再给前 s_k\bmod 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;
}