ShaysXIA/CodeInsightBench huggingface dataset:
Problem: 2060D - Subtract Min Sort
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            for(int j=0;j<n-2;j++){
                if (arr[j+1]-arr[j] >= 0 && arr[j+1]-arr[j] <= arr[j+2]){
                    arr[j+1] -= arr[j];
                    arr[j] =0;
                }
                else {
                    cout << "NO" << "\n";
                    possible = false;
                    break;
                }
            }
            if (possible == true) cout << "YES" << "\n";    
        }
    }
}

Submission (verdict: Accepted):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            if (n<=2) {
                if (arr == sarr) cout << "YES" << "\n";
                else cout << "NO" << "\n";
            }
            else{
            for(int j=0;j<n-2;j++){
                if (arr[j+1]-arr[j] >= 0 && arr[j+1]-arr[j] <= arr[j+2]){
                    arr[j+1] -= arr[j];
                    arr[j] =0;
                }
                else {
                    cout << "NO" << "\n";
                    possible = false;
                    break;
                }
            }
            if (possible == true) cout << "YES" << "\n";    
        }
        }
    }
}
Problem: 2060D - Subtract Min Sort
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 21):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            if (arr[0] == sarr[n-1]) cout << "NO" << "\n";
            else {
                for(int j=0;j<n-2;j++){
                    if (arr[j+1]-arr[j] >= 0 && arr[j+1]-arr[j] <= arr[j+2]){
                        arr[j+1] -= arr[j];
                        arr[j] =0;
                    }
                    else {
                        cout << "NO" << "\n";
                        possible = false;
                        break;
                    }
                }
                if (possible == true) cout << "YES" << "\n";
            }
        }
    }
}

Submission (verdict: Wrong answer on test 2):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            for(int j=0;j<n-2;j++){
                if (arr[j+1]-arr[j] >= 0 && arr[j+1]-arr[j] <= arr[j+2]){
                    arr[j+1] -= arr[j];
                    arr[j] =0;
                }
                else {
                    cout << "NO" << "\n";
                    possible = false;
                    break;
                }
            }
            if (possible == true) cout << "YES" << "\n";    
        }
    }
}
Problem: 2060D - Subtract Min Sort
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            if (arr[0] == sarr[n-1]) cout << "NO" << "\n";
            else {
                for(int j=0;j<n-2;j++){
                    if (arr[j+1]-arr[j] <= arr[j+2]){
                        arr[j+1] -= arr[j];
                        arr[j] =0;
                    }
                    else {
                        cout << "NO" << "\n";
                        possible = false;
                        break;
                    }
                }
                if (possible == true) cout << "YES" << "\n";
            }
        }
    }
}

Submission (verdict: Wrong answer on test 21):
#include<bits/stdc++.h>
using namespace std;

int main(){
    int test;
    cin >> test;
    for (int i=0; i<test;i++){
        int n;
        vector<int> arr;
        cin >> n;
        for (int j=0; j<n; j++){
            int x;
            cin >> x;
            arr.push_back(x);
        }
        vector<int> sarr = arr;
        sort(sarr.begin(), sarr.end());
        bool possible = true;
        if (arr == sarr){
            cout << "YES" << "\n";
        }
        else {
            if (arr[0] == sarr[n-1]) cout << "NO" << "\n";
            else {
                for(int j=0;j<n-2;j++){
                    if (arr[j+1]-arr[j] >= 0 && arr[j+1]-arr[j] <= arr[j+2]){
                        arr[j+1] -= arr[j];
                        arr[j] =0;
                    }
                    else {
                        cout << "NO" << "\n";
                        possible = false;
                        break;
                    }
                }
                if (possible == true) cout << "YES" << "\n";
            }
        }
    }
}
Problem: 2061D - Kevin and Numbers
Language: C++17 (GCC 7-32)


Submission (verdict: Wrong answer on test 3):
#include <bits/stdc++.h>
using namespace std;
 
#define int long long
#define ll long long
#define mod 1000000007
#define mod2 998244353
#define inf (1LL << 60)
#define all(x) (x).begin(), (x).end()
#define pii pair<int, int>
#define endl "\n"
#define cout std::cout
#define cin std::cin
#define fo(i, a, b) for (int i = a; i < b; i++)
void print(vector<int> &a){
    fo(i, 0, a.size()) cout << a[i] << " ";
    cout << endl;
}
/**************************************************/
int expo(int a, int b, int m){
    int res = 1;
    while (b > 0)
    {
        if (b & 1)
            res = (res * a) % m;
        a = (a * a) % m;
        b = (b >> 1);
    }
    return res;
}
 
int gcd(int a, int b){
    if (a < b) swap(a, b);
    return b == 0 ? a : gcd(b, a % b);
}
 
int LCM(int a, int b){return (a * b) / gcd(a, b);}
 
int mod_add(int a, int b, int m){a = (m + a % m) % m;b = (m + b % m) % m;return (a + b) % m;}
int mod_sub(int a, int b, int m){a = (m + a % m) % m;b = (m + b % m) % m;return (m + a - b) % m;}
int mod_mul(int a, int b, int m){a = (m + a % m) % m;b = (m + b % m) % m;return (a * b) % m;}
int mod_div_prime(int a, int b, int m) { return mod_mul(a, expo(b, m - 2, m), m); } // modular multiplicative inverse with prime modulo
/**************************************************/
 
void solve(){
    int n, m; cin >> n >> m;
    vector<int> a(n), b(m);
    map<int,int> cnt;
    fo(i, 0, n){
        cin >> a[i];
        cnt[a[i]]++;
    }

    fo(i, 0, m){
        cin >> b[i];
    }

    fo(i, 0, m){
        while(b[i]){
            if(cnt.find(b[i]) != cnt.end()){
                cnt[b[i]]--; 
                break;
            }
            int aval = (b[i] + 1)/2;
            if(!cnt[aval]){
                cout << "NO" << endl; return;
            }
            cnt[aval]--;
            b[i] /= 2;
        }
    }

    for(auto & it : cnt){
        if(it.second){
            cout << "NO" << endl; return;
        }
    }

    cout << "YES" << endl;

}
 
int32_t main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t = 1;
    cin >> t;
 
    while (t--){
        solve();
    }
 
    return 0;
}
 
/*
 
 
*/
Problem: 2063C - Remove Exactly Two
Language: C++17 (GCC 7-32)


Submission (verdict: Wrong answer on test 2):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1);
    vector<int> Adj[n + 1];
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    int mx = 0;
    int num = 0;
    for (int i = 1; i <= n; i++)
    {
        if (deg[i] > mx)
        {
            mx = deg[i];
            num = i;
        }
    }
    deg[num] = 0;
    for (auto x : Adj[num])
        deg[x]--;
    int mx2 = 0;
    for (int i = 1; i <= n; i++)
    {
        mx2 = max(mx2, deg[i]);
    }
    cout << mx + mx2 - 1 << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}
Problem: 2063C - Remove Exactly Two
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1);
    vector<int> Adj[n + 1];
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    int mx = 0;
    int num = 0;
    for (int i = 1; i <= n; i++)
    {
        if (deg[i] > mx)
        {
            mx = deg[i];
            num = i;
        }
    }
    deg[num] = 0;
    for (auto x : Adj[num])
        deg[x]--;
    int mx2 = 0;
    for (int i = 1; i <= n; i++)
    {
        mx2 = max(mx2, deg[i]);
    }
    cout << min(n - 2, max(mx + mx2 - 1, 3)) << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}


Submission (verdict: Time limit exceeded on test 9):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1, 0);
    vector<int> Adj[n + 1];
    set<pair<int, int>> st;
    vector<pair<int, int>> v;
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        st.insert({min(x, y), max(x, y)});
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    for (int i = 1; i <= n; i++)
    {
        v.push_back({deg[i], i});
    }
    sort(v.rbegin(), v.rend());
    int i = 0;
    int mx = 0;
    while (i < n && v[i].first == v[0].first)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (st.find({min(v[i].second, v[j].second), max(v[i].second, v[j].second)}) != st.end())
            {
                mx = max(mx, v[i].first + v[j].first - 2);
            }
            else
                mx = max(mx, v[i].first + v[j].first - 1);
        }
        i++;
    }
    cout << mx << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}
Problem: 2063C - Remove Exactly Two
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1);
    vector<int> Adj[n + 1];
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    int mx = 0;
    int num = 0;
    for (int i = 1; i <= n; i++)
    {
        if (deg[i] > mx)
        {
            mx = deg[i];
            num = i;
        }
    }
    deg[num] = 0;
    for (auto x : Adj[num])
        deg[x]--;
    int mx2 = 0;
    for (int i = 1; i <= n; i++)
    {
        mx2 = max(mx2, deg[i]);
    }
    cout << mx + mx2 - 1 << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}


Submission (verdict: Wrong answer on test 2):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1);
    vector<int> Adj[n + 1];
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    int mx = 0;
    int num = 0;
    for (int i = 1; i <= n; i++)
    {
        if (deg[i] > mx)
        {
            mx = deg[i];
            num = i;
        }
    }
    deg[num] = 0;
    for (auto x : Adj[num])
        deg[x]--;
    int mx2 = 0;
    for (int i = 1; i <= n; i++)
    {
        mx2 = max(mx2, deg[i]);
    }
    cout << min(n - 2, max(mx + mx2 - 1, 3)) << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}
Problem: 2063C - Remove Exactly Two
Language: C++17 (GCC 7-32)

Previous submission (verdict: Time limit exceeded on test 9):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1, 0);
    vector<int> Adj[n + 1];
    set<pair<int, int>> st;
    vector<pair<int, int>> v;
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        st.insert({min(x, y), max(x, y)});
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    for (int i = 1; i <= n; i++)
    {
        v.push_back({deg[i], i});
    }
    sort(v.rbegin(), v.rend());
    int i = 0;
    int mx = 0;
    while (i < n && v[i].first == v[0].first)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (st.find({min(v[i].second, v[j].second), max(v[i].second, v[j].second)}) != st.end())
            {
                mx = max(mx, v[i].first + v[j].first - 2);
            }
            else
                mx = max(mx, v[i].first + v[j].first - 1);
        }
        i++;
    }
    cout << mx << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}


Submission (verdict: Accepted):
#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> deg(n + 1, 0);
    vector<int> Adj[n + 1];
    set<pair<int, int>> st;
    vector<pair<int, int>> v;
    for (int i = 0; i < n - 1; i++)
    {
        int x, y;
        cin >> x >> y;
        deg[x]++;
        deg[y]++;
        st.insert({min(x, y), max(x, y)});
        Adj[x].push_back(y);
        Adj[y].push_back(x);
    }
    for (int i = 1; i <= n; i++)
    {
        v.push_back({deg[i], i});
    }
    sort(v.rbegin(), v.rend());
    int i = 0;
    int mx = 0;
    while (i < min(3, n) && v[i].first == v[0].first)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (st.find({min(v[i].second, v[j].second), max(v[i].second, v[j].second)}) != st.end())
            {
                mx = max(mx, v[i].first + v[j].first - 2);
            }
            else
                mx = max(mx, v[i].first + v[j].first - 1);
        }
        i++;
    }
    cout << mx << endl;
}
int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        solve();
    }
}
Problem: 2062C - Cirno and Operations
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
//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];
			}
			for(int i=0;i<n;i++) {
				sum+=a[i];
			}
			ans=max(ans,sum);
			sum=0;
			n-=1;
		}

		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]);
	}
}

Submission (verdict: Wrong answer on test 2):
//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];
			}
			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;
			n-=1;
		}

		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]);
	}
}
Problem: 2062C - Cirno and Operations
Language: C++17 (GCC 7-32)

Previous submission (verdict: Wrong answer on test 2):
//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];
			}
			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;
			n-=1;
		}

		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]);
	}
}

Submission (verdict: Accepted):
//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]);
	}
}
Problem: 2062C - Cirno and Operations
Language: C++17 (GCC 7-32)


Submission (verdict: Wrong answer on test 2):
//Bharti Nema
#include<bits/stdc++.h>
using namespace std;
bool isValid(int,int);
int n,m;
int main() {
	int t;
	cin>>t;
	while(t--) {
		int n,baari=0,ans=0,sum1=0,sum2=0;
		cin>>n;
		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;
		}

		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]);
	}
}