Submission #973924

#TimeUsernameProblemLanguageResultExecution timeMemory
973924resfastGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++17
0 / 100
0 ms344 KiB
#include <bits/stdc++.h> //#pragma GCC optimize("O3") using namespace std; #define islam_zymchybekov void solve() #define ios ios::sync_with_stdio(false); cin.tie(NULL); #define pb push_back #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define fr first #define sc second #define nl cout<<'\n'; #define int long long typedef vector<int> vi; typedef pair<int,int> pi; int pref[200005]; int suf[200005]; int a[200005]; islam_zymchybekov{ int n,ans=9223372036854775807; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } a[0]=-9223372036854775807; a[n+1]=-9223372036854775807; for(int i=1;i<=n;i++){ pref[i]=pref[i-1]+max(a[i-1]-a[i]+1,0ll); } for(int i=n;i>0;i--){ suf[i]=suf[i+1]+max(a[i+1]-a[i]+1,0ll); } for(int i=1;i<=n;i++){ ans=min(ans,max(pref[i],suf[i])); } cout<<ans; } main(){ ios; int T = 1; // cin >> T; while(T--){ solve(); } //cout<<fixed<<setprecision(10); //cerr<<"Time:"<<1000*((double)clock())/(double)CLOCKS_PER_SEC<<"ms\n";__int128 }

Compilation message (stderr)

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