题目描述
“姓名?”
“槐诗。”
“性别?”
“男。”
“年龄?”
“十七。”
如露头角的命定之人槐诗终于进入象牙之塔得到谱系之主罗素的接见。慈爱的罗素给初次见面的槐诗出了一道题目,考察槐诗的思维能力。
题目如下:
给定含n个整数的数组a。每次操作可以选择数组中任意一个元素使其增加1。你可以进行任意次操作(也可以不进行操作),请问至少需要多少次操作使得数组a变成严格递增的数组。
你能帮帮槐诗解决这道题目,成功进入象牙之塔么?
注:如果长度为n的数组a满足a1<a2<a3<...<an,则称此数组为严格递增的数组。
输入
第一行输入一个正整数n,代表数组长度。
第二行输入n个数ai,代表数组的每一个元素。
2<=n<=2e5,-1e9<=ai<=1e9.