TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3457
  • 题目
  • P3457劳动节水题
    限制 : 时间限制 : 10000 MS   空间限制 : 524288 KB  SPJ
    评测说明 : 1s,512MB
    问题描述

    劳动节有欢乐赛,nodgd正在给欢乐赛的水题造数据。

    一道水题需要生成一个长度为 \(N\) 的整数序列 \(A_1,\dots,A_N\) ,每个数都必须是不超过 $10^9$ 的正整数。且nodgd希望这个序列恰好有 \(K\) 个不同的连续区间 \(A_l\dots,A_r(1\leq l\leq r\leq N)\) 的总和等于 \(S\)

    你能帮nodgd构造一组这样的数据吗?

    输入格式

    输入一行三个整数 \(N,K,S\)

    输出格式

    如果可以构造出满足nodgd要求的数据,输出一行 \(N\) 个整数 \(A_1,\dots,A_N\) 。如果无法构造出来,输出 \(-1\)

    提示

    样例数据

    输入输出样例1

    样例输入
    4 2 3
    
    样例输出
    1 2 3 4
    

    符合要求的构造方法很多。样例输出中, \(A_1+A_2\)\(A_3\) 这 $2$ 个区间总和等于 $3$ 。

    输入输出样例2

    样例输入
    5 3 100
    
    样例输出
    50 50 50 30 70
    

    样例输出中,总和为 $100$ 的区间有 \(A_1+A_2\)\(A_2+A_3\)\(A_4+A_5\)

    数据规模与约定

    对于30%的数据, \(N,S \leq 10\)
    对于60%的数据, \(N \leq 10\)
    对于100%的数据, $1\leq N\leq 10^5$ , $0\leq K\leq N$ , $1\leq S\leq 10^9$ 。


    来源  Atcoder KPC2020 C