给定一个长度为的正整数数列，其中第个数为。你可以进行任意次下述“模仿”操作：选择一个位置，令等于。现在你希望最大化这个数列的数字和，同时你需要用尽可能少的操作次数来达成这个目标，那么这个数列的数字和最大是多少？达成这个目标最少的操作次数又是多少？

问答题

给定一个长度为 $\mathit N$ 的正整数数列，其中第 $\mathit i$ 个数为 $a_{i}$ 。
你可以进行任意次下述“模仿”操作：选择一个位置 $\mathit i(1 \leq i < N)$ ，令 $a_{i}$ 等于 $a_{i+1}$ 。
现在你希望最大化这个数列的数字和，同时你需要用尽可能少的操作次数来达成这个目标，那么这个数列的数字和最大是多少？达成这个目标最少的操作次数又是多少？

查看答案

上一题

[问答题] 给定一个数组(int型)，从中选取若干元素，要求所选元素彼此之间均不可相邻(按数组索引判定，首尾元素视为...

下一题

[问答题] 现在有一个打怪类型的游戏，这个游戏是这样的，你有个技能，每一个技能会有一个伤害，同时若怪物低于一定的...

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记