Sticks and Rectangles || April Cook-Off 2022 Editorial

editorial
, , ,
1

Here Below I written my Solution of Sticks and Rectangles in Two different Languages C++ and Python.

Solution in C++ :

#include <bits/stdc++.h>
#define ll long long int
using namespace std;

int main()
{
	ll t = 1;
	cin >> t;
	while (t--)
	{
		ll n;
		cin >> n;
		ll a[n];
		ll l[101] = {0};
		for (ll i = 0; i < n; i++)
		{
			cin >> a[i];
			l[a[i]]++;
		}
		ll s = 0;
		for (ll i = 0; i < 101; i++)
		{
			if (l[i] % 2) l[i] += 1;
			s += l[i];
		}
		if (s % 4 == 0)
		{
			cout << s - n << "\n";
		}
		else
		{
			cout << s - n + 2 << "\n";
		}
	}
}

Solution in Python3 :

t = int(input())

for tc in range(0,t):
    n = int(input())
    
    a = list(map(int, input().split()))
    
    length = []
    for _ in range(0,101):
        length.append(0)
    
    for i in range(0,n):
        length[a[i]] += 1
        
    s = 0 
    
    for i in range(0,101):
        if(length[i] % 2 == 1): 
            length[i] += 1 
        s += length[i]

    if(s % 4 == 0):
        print(s - n)
    else:
        print(s - n + 2)