Problem: 2062C - Cirno and Operations
Language: c++17 

Solution 1 (runtime: 46 ms):

// ˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙

// ▗▖ ▗▖▗▖ ▗▖ ▗▄▄▖▗▖ ▗▖ ▗▄▖ ▗▖       ▗▄▄▖     ▗▄▄▄▖▗▄▖ ▗▖    ▗▄▖▗▄▄▄▖▗▄▄▄▖
// ▐▌▗▞▘▐▌ ▐▌▐▌   ▐▌ ▐▌▐▌ ▐▌▐▌       ▐▌ ▐▌      █ ▐▌ ▐▌▐▌   ▐▌ ▐▌ █    █  
// ▐▛▚▖ ▐▌ ▐▌ ▝▀▚▖▐▛▀▜▌▐▛▀▜▌▐▌       ▐▛▀▚▖      █ ▐▛▀▜▌▐▌   ▐▛▀▜▌ █    █  
// ▐▌ ▐▌▝▚▄▞▘▗▄▄▞▘▐▌ ▐▌▐▌ ▐▌▐▙▄▄▖    ▐▙▄▞▘      █ ▐▌ ▐▌▐▙▄▄▖▐▌ ▐▌ █  ▗▄█▄▖

// ˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙˙ॱ⋅.˳˳.⋅ॱ˙

#include<bits/stdc++.h>
using namespace std;
template <typename T> std::ostream &operator<<(std::ostream &stream, const vector<T> &vec) { for (size_t i = 0; i < vec.size(); i++) { stream << vec[i]; if (i != vec.size() - 1) stream << ' '; } return stream; } template <typename T> std::istream &operator>>(std::istream &stream, vector<T> &vec) { for (T &x : vec) stream >> x; return stream; } template <typename T, typename U> std::ostream &operator<<(std::ostream &stream, const pair<T, U> &pr) { stream << pr.first << ' ' << pr.second; return stream; } template <typename T, typename U> std::istream &operator>>(std::istream &stream, pair<T, U> &pr) { stream >> pr.first >> pr.second; return stream; } template <typename A, typename B> string to_string(pair<A, B> p); template <typename A, typename B, typename C> string to_string(tuple<A, B, C> p); template <typename A, typename B, typename C, typename D> string to_string(tuple<A, B, C, D> p); string to_string(const string &s) { return '"' + s + '"'; } string to_string(char c) { string s; s += c; return s; } string to_string(const char *s) { return to_string((string)s); } string to_string(bool b) { return (b ? "1" : "0"); } string to_string(vector<bool> v) { bool first = true; string res = "{"; for (int i = 0; i < static_cast<int>(v.size()); i++) { if (!first) { res += ", "; } first = false; res += to_string(v[i]); } res += "}"; return res; } template <size_t N> string to_string(bitset<N> v) { string res = ""; for (size_t i = 0; i < N; i++) { res += static_cast<char>('0' + v[i]); } return res; } template <typename A> string to_string(A v) { bool first = true; string res = "{"; for (const auto &x : v) { if (!first) { res += ", "; } first = false; res += to_string(x); } res += "}"; return res; } template <typename A, typename B> string to_string(pair<A, B> p) { return "(" + to_string(p.first) + ", " + to_string(p.second) + ")"; } template <typename A, typename B, typename C> string to_string(tuple<A, B, C> p) { return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ")"; } template <typename A, typename B, typename C, typename D> string to_string(tuple<A, B, C, D> p) { return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ", " + to_string(get<3>(p)) + ")"; } void Debug() { cout << endl; } template <typename Head, typename... Tail> void Debug(Head H, Tail... T) { cout << " " << to_string(H); Debug(T...); }


#define KushalBTalati   ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define int             long long
#define double          long double
#define vi              vector<int>
#define v               vector
#define pii             pair<int,int>
#define mii             map<int, int>
#define mci             map<char, int>
#define pb              emplace_back
#define all(x)          x.begin(),x.end()
#define rall(x)         x.rbegin(),x.rend()
#define endl            "\n"
#define ff              first
#define ss              second

const int MOD = 1e9 + 7;

void solve()
{
    int n; cin >> n;
    vi a(n); cin >> a;

    int res = (accumulate(all(a), 0ll));
    while(a.size()>1){
        for(int i = 0; i < a.size()-1; i++){
            a[i] = a[i+1]-a[i];
        }
        a.pop_back();
        res = max(res, abs(accumulate(all(a), 0ll)));
    }
    cout << res;
}


signed main()
{
    KushalBTalati
    int t=1;
    cin>>t;
    while(t--){
        solve();
        cout << endl;
    }
}

Solution 2 (runtime: 62 ms):
//Bharti Nema
#include<bits/stdc++.h>
using namespace std;
bool isValid(int,int);
int n,m;
int main() {
	int t;
	cin>>t;
	while(t--) {
		long long int n,baari=0,ans=0,sum=0,sum2=0;
		cin>>n;
		long long int a[n+1],b[n+1];
		for(int i=0;i<n;i++)
			cin>>a[i];

		for(int i=0;i<n;i++) {
			ans+=a[i];
		}
		if(n==1) {
			cout<<a[0]<<endl;
			continue;
		}
		while(n>1) {
			for(int i=0;i<n-1;i++) {
				a[i]=a[i]-a[i+1];
			}
			n-=1;
			for(int i=0;i<n;i++) {
				sum+=a[i];
			}
			ans=max(ans,sum);
			sum=0;
			for(int i=0;i<n;i++) {
				sum+=(-a[i]);
			}
			ans=max(ans,sum);
			sum=0;
		}

		cout<<max(ans,abs(a[0]))<<endl;


		// while(n>1) {
		// for(int i=1,j=0;i<n && j<n-1;i++,j++) {

		// }
	// 		sum1+=(a[i]-a[i-1]);
	// 		sum2+=(a[j]-a[j+1]);
	// 	}
	// 	if(sum1>sum2) {
	// 		ans=max(ans,sum1);
	// 		for(int i=1;i<n;i++) {
	// 			if(baari==0)
	// 			    b[i-1]=a[i]-a[i-1];
	// 		    else
	// 		        a[i-1]=b[i]-b[i-1];
	// 		}
	// 		n-=1;
	// 		if(baari==0)
	// 			baari=1;
	// 		else
	// 			baari=0;
	// 	}
	// 	else {
	// 		ans=max(ans,sum2);
	// 		for(int i=0,kahan=n-2;i<n-1;i++,kahan--) {
	// 			if(baari==0)
	// 			    b[kahan]=a[i]-a[i+1];
	// 		    else
	// 		    	a[kahan]=b[i]-b[i+1];
	// 		}
	// 		n-=1;
	// 		if(baari==0)
	// 			baari=1;
	// 		else
	// 			baari=0;
	// 	}
	// }

	// 	if(baari==0)
	// 		cout<<max(ans,a[0]);
	// 	else
	// 		cout<<max(ans,b[0]);
	}
}