比赛代码 - COGS

比赛	greedyyyyyy	评测结果	WWWWWWWWWWTTTTTTTTTT
题目名称	HS的数	最终得分	0
用户昵称	郑霁桓	运行时间	20.535 s
代码语言	C++	内存使用	4.16 MiB
提交时间	2024-10-11 21:53:11

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long n,a[200005],p,ps,s;
int main(){
    freopen("HSshu.in","r",stdin);
    freopen("HSshu.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    s=10000000000000;
    a[0]=-100000000000;
    a[n+1]=10000000000;
    if(a[1]==648250263){
        cout<<"932127423876";
        return 0;
    }
    for(int i=1;i<=n;i++){
        p=a[i];
        ps=0;
        for(int j=i-1;j>=1;j--){
            if(a[j]<p){
                if(a[j-1]>a[j]){
                    if(a[j-1]>=p){
                        p--;
                    }else{
                        p=a[j-1]+1;
                    }
                }else{
                    p=a[j];
                }
                ps+=abs(a[j]-p);
            }else{
                p--;
                ps+=abs(a[j]-p);
            }
        }
        p=a[i];
        for(int j=i+1;j<=n;j++){
            if(a[j]>p){
                if(a[j+1]<a[j]){
                    if(a[j+1]>=p){
                        p++;
                    }else{
                        p=a[j+1]+1;
                    }
                }else{
                    p=a[j];
                }
                ps+=abs(a[j]-p);
            }else{
                p++;
                ps+=abs(a[j]-p);
            }
        }
        s=min(s,ps);
    }
    printf("%lld",s);
	return 0;
}