第一行输入两个整数 代表巧克力的数量、你需要指定计划的天数。第二行输入 个整数 代表每块巧克力的快乐值。
第一行输出一个整数,代表贝茜在这 天内每天结束时的最小快乐值的最大值。随后 行,第 行输出一个整数 ,代表第 块巧克力应该在哪一天吃掉。这里的编号即输入顺序,从 开始。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
5 5 10 40 13 22 7
24 1 1 3 4 5
在这个样例中:
她将在第一天结束前吃掉前两块巧克力,这天的快乐值为
;
第二天开始时,快乐值减半为
,而这一条她将不再额外吃巧克力,所以这天的快乐值就为
;
第三天开始时,快乐值减半为
,与此同时她将吃掉第三块巧克力,这天的快乐值为
;
第四天开始时,快乐值减半为
,与此同时她将吃掉第四块巧克力,这天的快乐值为
;
第五天开始时,快乐值减半为
,与此同时她将吃掉第五块巧克力,这天的快乐值为
;
综上所述,贝茜在这
天内每天结束时的最小快乐值为
,我们可以证明这是最大的。