제출 #530293

#제출 시각아이디문제언어결과실행 시간메모리
530293HowardGrowing Vegetables is Fun 4 (JOI21_ho_t1)C++14
0 / 100
0 ms204 KiB
#include<bits/stdc++.h> using namespace std; int main(){ int n; long long ans, mn = (long long)1e9; cin >> n; int a[n]; vector<long long> pos(n); vector<long long> neg(n); for(int i = 0; i < n; i++) cin >> a[i]; for(int i = 1; i < n; i++){ if(a[i] > a[i-1]){ pos[i] = pos[i-1]; neg[i] = neg[i-1] + a[i] - a[i-1] + 1; } else if(a[i] < a[i-1]){ pos[i] = pos[i-1] + a[i-1] - a[i] + 1; neg[i] = neg[i-1]; } else{ pos[i] = pos[i-1] + 1; neg[i] = neg[i-1] + 1; } } for(int k = 0; k < n; k++){ ans = pos[k] + neg[n-k-1]; mn = min(mn,ans); } cout << mn << endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...