#include <bits/stdc++.h> using namespace std; #define int long long #define NAME "A" #define ll long long #define fi first #define se second #define pb push_back #define all(x) x.begin(), x.end() #define MASK(x) (1ll << (x)) #define BIT(x, i) (((x) >> (i)) & 1) const int N = 2e5 + 5; int n; int a[N], b[N]; void input() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } } void solve() { int ans = 1e9; for (int j = 1; j <= n; j++) { int cur = 0; int mx1 = 0; for (int i = 1; i <= n; i++) { if (i >= 2 && i <= j) { cur += max(0ll, a[i - 1] - a[i] + 1); mx1 = max(mx1, a[i - 1] - a[i] + 1); } } int mx2 = 0; for (int i = n - 1; i >= j; i--) { cur += max(0ll, a[i + 1] - a[i] + 1); mx2 = max(mx2, a[i + 1] - a[i] + 1); } ans = min(ans, cur - min(mx1, mx2)); } cout << ans; } signed main() { if (fopen(NAME".INP", "r")) { freopen(NAME".INP", "r", stdin); freopen(NAME".OUT", "w", stdout); } cin.tie(0)->sync_with_stdio(0); int t = 1; //cin >> t; while (t--) { input(); solve(); } return 0; }

Main.cpp: In function 'int main()':
Main.cpp:49:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   49 |         freopen(NAME".INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:50:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   50 |         freopen(NAME".OUT", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~