Cod sursa(job #2413257)
Utilizator | 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;
}