记录编号	595655	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	4029.HS的数	最终得分	100
用户昵称	彭欣越	是否通过	通过
代码语言	C++	运行时间	1.328 s
提交时间	2024-10-15 20:01:31	内存使用	3.69 MiB

#include <bits/stdc++.h>
using namespace std;
#define ll long long
priority_queue<int>q; 
ll n,ans;
int main(){
	freopen("HSshu.in","r",stdin);
    freopen("HSshu.out","w",stdout);
    cin >> n;
    for (int i=1;i<=n;i++) {
        ll x;
        cin >> x;
        x-=i;
        q.push(x);
        if (x<q.top()) {
            ans+=q.top()-x;
            q.pop();
            q.push(x);
        }
    }
    cout << ans <<endl;
	return 0;

}