问题 6286 --1.隔岸观火

6286: 1.隔岸观火

题目描述

【题目背景】 阳乖序乱,阴以待逆。暴戾恣睢,其势自毙。顺以动豫,豫顺以动。 33DAI 在一条路边有 $n$ 个仓库。从左到右分别编号为 $1\sim n$。为了避免着火,33DAI 准备安排 $k$ 只小猫站岗监视。每只小猫的站岗位置都只能是某个仓库(允许多只猫在同一个仓库)。 当一个仓库着火时,离仓库最近的小猫就会赶往仓库救火,这需要花费小猫到仓库的距离那么多救火时间。比如仓库 $5$ 着火时,如果仓库 $13$ 的小猫离他最近,那么就需要 $13-5=8$ 的救火时间。 请你给这 $k$ 只小猫分别分配一个仓库,使得最大救火时间尽可能的少(显然你分配好小猫后,每个仓库着火都可以算出一个救火时间,最大救火时间即所有这些救火时间中的最大值)。 如果有多种方案,输出任意一种都可以。

输入

空格隔开的两个整数 $n,k$。

输出

输出 $k$ 行,每行一个整数,即你安排的每只小猫驻守仓库。

样例输入输出

输入#1 复制
5 3
输出#1 复制
2
4
5
输入#2 复制
100 1
输出#2 复制
51
输入#3 复制
100 2
输出#3 复制
76
25
输入#4 复制
201 3
输出#4 复制
34
101
168

提示

【样例1解释】 此时,仓库 $1\sim 5$ 的救火时间分别为:$1,0,1,0,0$,最大救火时间为 $1$。 显然这只是一个方案,$1,3,5$、$2,4,4$、$2,2,4$ 等都是合法的方案。 【样例2解释】 显然 $50$ 也是一个合法方案。 【样例3解释】 此时救火时间最久的是 $50(50-25=25)$ 和 $51(76-51=25)$。当然还有其他安排小猫的方案。比如 $26,77$。 【样例4解释】 这三个位置的其他排列顺序都可以。但不可能有其他数组成的答案。此时救火时间最大的几个城市分别是 $1,67,68,134,135,201$。他们的救火时间都是 $33$。 【数据规模与约定】 对于 $100\%$ 的数据,$1 \le k\le n \le 2\times 10^6$。 - 子任务 1(10 分):保证 $k=n$ - 子任务 2(20 分):保证 $k=1$ - 子任务 3(30 分):保证 $k\le 100$ - 子任务 4(40 分):没有特殊限制。
序号 标题 作者 发表时间 费用 订购数 操作