UVa11455 - Behold my quadrangle

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

const int N = 4;

int a[N];

int main()
{
    int t;
    int sum;
    int cnt1, cnt2;

    #ifndef ONLINE_JUDGE
        ifstream cin("e:\\uva_in.txt");
    #endif // ONLINE_JUDGE

    cin >> t;

    while (t--) {
        sum = 0;
        for (int i = 0; i < N; i++) {
            cin >> a[i];
            sum += a[i];
        }

        sort(a, a + N);

        cnt1 = count(a, a + N, a[0]);
        cnt2 = count(a, a + N, a[2]);


        if (cnt1 == 4) cout << "square" << endl;
        else if (cnt1 == 2 && cnt2 == 2) cout << "rectangle" << endl;
        else {
            bool flag = true;
            for (int i = 0; i < N; i++) {
                if (a[i] > sum / 2) {
                    flag = false;
                    break;
                }
            }

            if (flag) cout << "quadrangle" << endl;
            else cout << "banana" << endl;
        }
    }
    return 0;
}