1453B - Suffix Operations - CodeForces Solution


constructive algorithms implementation *1400

Please click on ads to support us..

C++ Code:

# include <bits/stdc++.h>
# define ll long long
# define vi vector<int>
# define pb push_back
# define ins insert
# define pii pair<int, int>
# define pll pair<long long, long long>
# define fi first
# define se second
# define endl '\n'
# define jess ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

ll t, n, a[200005];

int main() {
    jess;
    cin >> t;
    while(t--) {
        cin >> n;
        ll ans=0;
        for(int i=1; i<=n; i++) {
            cin >> a[i];
            if(i>=2) {
                ans+=abs(a[i]-a[i-1]);
            }
        }
        ll ope=max(abs(a[1]-a[2]), abs(a[n]-a[n-1]));
        for(int i=2; i<n; i++) {
            ope=max(ope, abs(a[i]-a[i-1])+abs(a[i+1]-a[i])-abs(a[i+1]-a[i-1]));
        }
        cout << ans-ope << endl;
    }
}


Comments

Submit
0 Comments
More Questions

46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers
1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture
709A - Juicer
1358C - Celex Update
1466B - Last minute enhancements
450B - Jzzhu and Sequences
1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse
1654C - Alice and the Cake
369A - Valera and Plates