제출 #756835

#제출 시각아이디문제언어결과실행 시간메모리
756835MrAndriaGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++14
100 / 100
34 ms5812 KiB
#include <bits/stdc++.h> using namespace std; #define pb push_back #define ff first #define ss second long long n,a[1000005],m,p[1000005],s[1000005]; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; // b[i]=a[i]; } for(int i=1;i<=n;i++){ if(a[i]<=a[i-1]){ // d1[i]=(a[i-1]+1-a[i]); // a[i]=a[i-1]+1; p[i]=p[i-1]+a[i-1]+1-a[i]; }else{ // d1[i]=0; p[i]=p[i-1]; } } for(int i=n;i>=1;i--){ if(a[i]<=a[i+1]){ // d2[i]=(a[i+1]+1-a[i]); // b[i]=b[i+1]+1; // d2[i]=max(d2[i]-s[i+1],0LL); s[i]=s[i+1]+a[i+1]+1-a[i]; }else{ // d2[i]=0; s[i]=s[i+1]; } } m=LONG_LONG_MAX; // a[0]=m; // b[n+1]=m; for(int i=1;i<=n;i++){ m=min(max(p[i],s[i]),m); } cout<<m<<endl; } /* ########################### ########################## ################################ ##################################### #################### ############################################## ############################### ############################### ################################## ##################################### #################### ################################################## ################################# ################################# #################################### ##################################### #################### ###################################################### ################################### ################################### ###################################### ##################################### #################### ######################################################### ############ ######### ######## ############ ######################################## ##################################### #################### ############### ############ ######### ######## ############ ############ ############ ##################################### #################### ############### ############ ######### ######## ############ ############ ############ ################# #################### ############### ############ ######### ######## ############ ############ ############ ################# #################### ############### ############ #################### ############ ############ ############ ################# ############### ############ ################# ############ ############ ############ ################# #################### ############### ############ ############## ############ ############ ############ ################# #################### ############### ############ ############ ############ ############ ############ ################# #################### ############### ############ ########## ############ ############ ############ ##################################### #################### ############### ############ ###### ############ ############ ############ ##################################### #################### ############### ############ #### ############ ############################################################ ##################################### #################### ############### ###################### ############ ############ ############################################################## ##################################### #################### ############### ###################### ############ ############ ################################################################ ##################################### #################### ############### ############ ############ ############ ############ ############ ##################################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################### #################### ############### ############ ############ ############ ############ ############ ##################################### #################### ######################################################## ############ ############ ############ ############ ##################################### #################### ####################################################### ############ ############ ############ ############ ##################################### #################### ##################################################### ############ ############ ############ ############ ##################################### #################### ################################################# ############ ############ ############ ############ */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...