27 Задание

//Дана последовательность N целых чисел. Необходимо определить кол-во пар элементов этой последовательности, сумма которых более m = 20;

#include <iostream>

using namespace std;

int main(){
    const int m = 20;
    int temp,N,count=0,bm=0;
    cin >> N;
    int a[m+1]={0};
    for(int i=0; i<N; i++){
        cin >> temp;
        if(temp<20)
            a[temp]++;
        else{
            bm++;
        }

    }
    for(int i=0; i<m; i++){
        for(int j = i; j<m; j++){
            if(i==j and i+j>m)
                count += a[i] * (a[j]-1) / 2;
            else if(i+j>m)
                count += a[i] * a[j];

        }
    }
    for(int i=0; i<m; i++){
        count += a[i] * bm;
    }
    count += bm * (bm-1) / 2;
    cout << count;
}