CF369B Valera and Contest

题目描述

Valera 热爱参加比赛,尤其是编程竞赛。今天,他和他的队伍一起参加了一场比赛,队伍中共有 $n$ 名学生(包括 Valera 本人)。此次比赛为个人赛,因此每位队员都是独立解题。 比赛结束后,Valera 对成绩产生了兴趣。他发现: - 队伍中每个学生所得分数不少于 $l$ 分,且不超过 $r$ 分; - 全队总得分正好为 $s_{all}$ 分; - 得分最高的 $k$ 名队员的得分总和正好为 $s_{k}$ 分;更正式地说,设 $a_{1},a_{2},...,a_{n}$ 表示按分数非递增排序的队伍成绩序列(即 $a_{1} \geq a_{2} \geq ... \geq a_{n}$),那么有 $s_{k} = a_{1} + a_{2} + ... + a_{k}$。 然而,Valera 并不知道每位 $n$ 位学生分别得了多少分。Valera 请你帮他还原一种可能的分数分配方案,使上述所有条件均满足。

输入格式

输入的第一行包含 $n,k,l,r,s_{all},s_{k}$ 六个正整数($1 \leq n,k,l,r \leq 1000$;$l \leq r$;$k \leq n$;$1 \leq s_{k} \leq s_{all} \leq 10^6$)。 保证输入一定存在解。

输出格式

输出恰好 $n$ 个整数 $a_{1},a_{2},...,a_{n}$,表示每位学生所得的分数。如果存在多种解法,你可以输出其中任意一种。分数的顺序可以任意排列。

说明/提示

由 ChatGPT 5 翻译