不下降数组(Increasing Array)
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
题目描述
给你一个由n个整数组成的数组。你想要修改这个数组,使其变为递增数组,即每个元素都至少与前一个元素一样大。 每一步操作,你可以将任意元素的值增加1。求最少需要多少次操作?
输入格式
第一行包含一个整数n:数组的大小。 接下来的第二行包含n个整数:数组的内容。
输出格式
输出最少操作次数。
5
3 2 5 1 7
5
대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.
给你一个由n个整数组成的数组。你想要修改这个数组,使其变为递增数组,即每个元素都至少与前一个元素一样大。 每一步操作,你可以将任意元素的值增加1。求最少需要多少次操作?
第一行包含一个整数n:数组的大小。 接下来的第二行包含n个整数:数组的内容。
输出最少操作次数。
5
3 2 5 1 7
5