#P10793. [2024年7月福建集训]Sequence 序列
[2024年7月福建集训]Sequence 序列
题目描述
给定 ,选择一个长度为 的初始正整数数组 ,使它可以通过下面的操作变成一个严格递增的正整数数组。
每个位置有一个操作计数 ,初值为 。每次选择一个位置 ,把该位置的当前值 改为 ,随后将 加一。只有操作后的值仍是正整数时,才可以进行该操作。允许某个位置从不操作。
首先最小化初始数组的元素和 。若有多个初始数组达到最小和,选择字典序最小的一个。请输出该最小和,以及每个询问指定位置的初始值。
输入格式
第一行两个整数 (,)。
第二行 个整数 (),可以重复或不按顺序给出。
输出格式
第一行输出最小的初始元素和。接下来 行,第 行输出所求初始数组的 。
输入输出样例 #1
输入 #1
15 15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输出 #1
71
1
2
3
3
5
4
4
6
5
5
7
6
6
7
7