이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif
const int N = 2e5 + 5;
const long long inf = 1e18;
int n;
int a[N], d[N];
long long pf[N], sf[N];
int main() {
ios::sync_with_stdio(false); cin.tie(nullptr);
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
}
for (int i = 1; i < n; ++i) {
d[i] = a[i] - a[i + 1];
}
for (int i = 1; i < n; ++i) {
pf[i] = pf[i - 1] + max(0, d[i] + 1);
}
for (int i = n - 1; i >= 1; --i) {
sf[i] = sf[i + 1] + max(0, -d[i] + 1);
}
long long res = inf;
for (int i = 1; i <= n; ++i) {
res = min(res, max(pf[i - 1], sf[i]));
}
cout << res;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |