Submission #505170

#	Time	Username	Problem	Language	Result	Execution time	Memory
505170		DanerZein	Growing Vegetables is Fun 4 (JOI21_ho_t1)	C++14	40 / 100	1090 ms	4020 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n; cin>>n;
  vector<ll> x;
  for(int i=0;i<n;i++){
    ll a; cin>>a;
    x.push_back(a);
  }
  ll res=1e14+1;
  for(int i=0;i<n;i++){
    ll ac=0;
    vector<ll> y=x;
    ll c=0;
    for(int j=1;j<=i;j++){
      if(y[j]<=y[j-1]){
	ac+=(y[j-1]-y[j])+1;
	c+=(y[j-1]-y[j])+1;
      }
    }
    y[i]+=ac;
    for(int j=i+1;j<n;j++){
      if(y[j-1]<=y[j]){
	c+=(y[j]-y[j-1])+1;
	ac=0;
	y[j-1]=y[j]+1;
      }
      if(y[j]+ac>=y[j-1]){
	ac=abs(y[j]-y[j-1])-1;
      }
      y[j]+=ac;
    }
    res=min(res,c);
  }
  cout<<res<<endl;
}

• Subtask 1: 40 / 40
• Subtask 2: 0 / 60