#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 100;
long long int a[maxn], pc[maxn], sc[maxn];
int main()
{
int n;
cin >> n;
for (int i = 1;i <= n;i++)
{
cin >> a[i];
a[i - 1] = a[i] - a[i - 1];
}
a[n] = 0;
for (int i = 1;i < n;i++)
{
int tmp = 0;
if (a[i] <= 0)
{
tmp = 1 - a[i];
}
pc[i] = pc[i - 1] + tmp;
}
for (int i = n - 1;i;i--)
{
int tmp = 0;
if (a[i] >= 0)
{
tmp = a[i] + 1;
}
sc[i] = sc[i + 1] + tmp;
}
long long int ans = 1e18;
for (int i = 0;i < n;i++)
{
ans = min(ans, max(pc[i], sc[i + 1]));
}
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |