Cod sursa(job #2413257)

Utilizator PetyAlexandru Peticaru Pety Data 23 aprilie 2019 10:55:33
Problema Grigo Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;

int n, a[100002];
long long ans = 0;

int main()
{
  cin >> n;
  for (int i = 1; i <= n; i++)
    cin >> a[i];
  for (int i = 1; i <= n; i++) {
    if (a[i] > a[i - 1])
      ans += 1ll * (a[i] - a[i - 1]) * (n - a[i] + 1);
    else {
      ans += 1ll * a[i] * (a[i - 1] - a[i]);
    }
  }
  cout << ans;
  return 0;
}