Submission #1357508

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357508		lkjlkajfa	Developer (BOI25_dev)	C++20	4 / 100	2094 ms	580 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll a[100005];
//ll b[100005];
ll n;
ll res=50;
ll maxx=0;
void sinh(ll i, ll sum){
    if (sum>=res) return;
    if (i>n){
        for (int j=2;j<n;j++){
            ll x=j+1;
            while (x<=n && a[j]==a[x]){
                x++;
            }
            if (x>n){
                j=x;
                continue;
            }
            if (a[j-1]>a[j] && a[j]>a[x]) return;
            if (a[j-1]<a[j] && a[j]<a[x]) return;
        //    if (a[j-1]>a[j] && a[j]>a[x])
        }
        res=min(res,sum);
    }
    for (int xx=-100;xx<=100;xx++){
        if (a[i]+xx<0) continue;
        if (a[i]+xx>maxx) continue;
        a[i]+=xx;
        sinh(i+1,sum+abs(xx));
        a[i]-=xx;
    }
}
int main(){
//    ll n;
    cin>>n;
    for (int i=1;i<=n;i++){ cin>>a[i]; maxx=max(maxx,a[i]);}
    sinh(1,0);
    cout<<res;
}

• Subtask 1: 0 / 0
• Subtask 2: 4 / 4
• Subtask 3: 0 / 13
• Subtask 4: 0 / 8
• Subtask 5: 0 / 19
• Subtask 6: 0 / 29
• Subtask 7: 0 / 27