打卡信奥刷题（155）用Scratch图形化工具信奥P6490 [普及组][COCI2010-2011#6] RAZINE

[COCI2010-2011#6] RAZINE

题目描述

给定一个长度为 $n$ 的序列，你可以将某些各减去一个数，使得整个序列严格递增。

你需要求出所有减去的数的总和的最小值。

例如：有一个长度为 $3$ 的序列 $5,5,5$；最优方案是 $5-2,5-1,5$ 即 $3,4,5$。这样所有减去的数的总和是 $2+1=3$，为最小值。

输入格式

输入第一行一个整数 $n$，表示序列的长度。

第二行 $n$ 个整数，描述这个序列。

输出格式

输出一行一个整数，表示总和的最小值。

样例 #1

样例输入 #1

3
5
5
5

样例输出 #1

3

样例 #2

样例输入 #2

4
5
3
7
5

样例输出 #2

6

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 100$，序列中的数字皆为不大于 $20000$ 的正整数。

说明

题目译自 COCI2010-2011 CONTEST #6 T3 RAZINE。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容