寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

AtCoder Problems in C++ #A - とてもたのしい家庭菜園 (Growing Vegetables is Fun 4)

JOI 2020/2021 本選 過去問から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
競技プログラミング」を略して、「競プロ」などと呼ばれています。

#A - とてもたのしい家庭菜園 (Growing Vegetables is Fun 4)

atcoder.jp

僕が作成、提出したコードは、以下のとおりです。

/*
AtCoder Problems in C++
#A - とてもたのしい家庭菜園 (Growing Vegetables is Fun 4)
https://atcoder.jp/contests/joi2021ho/tasks/joi2021ho_a
提出コードの解答例
https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const ll n=200001;
ll a[n],b[n];
ll x[n],y[n];
int main(void){
  ll t;
  cin>>t;
  for(ll i=1;i<=t;i++){
    cin>>a[i];
    b[i]=a[i]-a[i-1];
  }
  for(ll i=2,j=t;i<=t;i++,j--){
    x[i]=((b[i]<=0) ? x[i-1]-b[i]+1 : x[i-1]);
    y[j]=((b[j]>=0) ? y[j+1]+b[j]+1 : y[j+1]);
  }
  ll ans=LONG_LONG_MAX;
  for(ll i=1;i<=t;i++){
    ans=min(ans,max(x[i],y[i+1]));
  }
  cout<<ans<<endl;
  return 0;
}