#P3274. Circle
Circle
Circle
题目描述
有 个格子围成一圈。在每个格子中填入一个不小于 的正整数。从任意格子开始,沿圆周选取连续的一段格子,将其中的数相加。可以只选一个格子,也可以选完整的一圈。每个格子在一次求和中最多使用一次。
设所得的连续段和能够取到 ,但取不到 。求 的最大值,并输出达到该值的所有填数方案。
输入格式
输入三个整数 ,依次表示格子数、连续取值的起点和每个数的下界。
输出格式
第一行输出最大的 。
接下来每行输出一个最优方案 ,表示沿圆周依次填入的数,且 必须是这些数中的最小值。所有符合要求的方案按字典序升序输出。如果有多个位置上都是最小值,旋转后得到不同序列的方案都要输出。例如 、、 和 是四种不同的排列。
样例 1
5
2
1
21
1 3 10 2 5
1 5 2 10 3
2 4 9 3 5
2 5 3 9 4
数据规模与约定
,。