제출 #756821

#제출 시각아이디문제언어결과실행 시간메모리
756821BulaGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++17
100 / 100
88 ms5004 KiB
#include<bits/stdc++.h> using namespace std; #define int long long const int mod=1e9+7; main(){ int n; cin>>n; vector<int> v(n+1),pref(n+2),suf(n+2); for(int i=1;i<=n;i++) cin>>v[i]; for(int i=2;i<=n;i++){ pref[i]=pref[i-1]; if(v[i]<=v[i-1]) pref[i]+=(v[i-1]+1)-v[i]; } for(int i=n-1;i>=1;i--){ suf[i]=suf[i+1]; if(v[i]<=v[i+1]) suf[i]+=(v[i+1]+1)-v[i]; } int ans=LLONG_MAX; for(int i=1;i<=n;i++){ ans=min(ans,max(pref[i],suf[i])); } cout<<ans<<endl; }

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp:7:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    7 | main(){
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...