3269. 爱吃糖果的 Pokémon

单点时限: 2.0 sec

内存限制: 256 MB

自从养了那只 Pokémon 以来,它就一直问你要糖果吃。而且给它吃的糖果如果重复了它似乎还会不大高兴。

具体是这样的:Pokémon 每天会问你要一颗糖果。你口袋里有 种糖果(编号为 ),每种糖果都有无限多。如果你给 Pokémon 吃的糖果它之前 天都没有吃过,它就会很开心(愉悦度加 )。

你应该怎样给 Pokémon 喂糖果,它到第 天为止的愉悦度才能最大呢?

假设第 1 天之前,Pokémon 没有吃过任何糖果。

输入格式

一行三个整数

输出格式

第一行一个整数为到第 天为止的愉悦度的最大值。

第二行 个整数表示从第 到第 天喂得糖果的类标。类标应为 之中的正整数。

输出任意一解。

样例

Input
4 3 5
Output
5
1 2 3 4 1
Input
4 4 5
Output
4
1 2 3 4 1

提示

样例 1:5 天都能获得愉悦度。

样例 2:第 5 天因为吃了前四天吃过的糖果,所以不大开心。

29 人解决,118 人已尝试。

37 份提交通过,共有 360 份提交。

6.9 EMB 奖励。

创建: 2 年,8 月前.

修改: 2 年,5 月前.

最后提交: 2 月,2 周前.

来源: 2017 华东师范大学校赛

题目标签