FWQ
TCS_CODEVITA_QUESTION(需要解决方案)
邮政总局的包裹区一片狼藉。 需要装载到货车上的包裹已按任意重量顺序排成一排。 邮政总站管理员希望按照包裹重量的升序对它们进行分类,但有一个例外。 他希望将最重(也可能是最有价值)的包裹放在离他办公室最近的地方。 问题描述 邮政总局的包裹区一片狼藉。 需要装载到货车上的包裹已按任意重量顺序排成一排。 邮政总站管理员希望按照包裹重量的升序对它们进行分类,但有一个例外。 他希望将最重(也可能是最有价值)的包裹放在离他办公室最近的地方。 您和您的朋友尝试对这些盒子进行排序,并且您决定通过一次交换两个盒子来对它们进行排序。 这样的交换需要的努力等于两个盒子重量的乘积。 目标是以最小的努力根据需要重新定位盒子。 输入 第一行由两个空格分隔的正整数组成,给出箱子的数量 (N) 以及最重箱子所在的邮政局长办公室的位置 (k)。 第二行由 N 个空格分隔的正整数组成,给出了框的权重。 您可以假设没有两个权重是相等的。 输出 输出一行给出了按排序顺序盒子所需的总工作量,以及最重的位置 k。 限制 n 权重 难度等级…