27. Задание (первый элем пары больше второго)

//Дана последовательность N целых положительных чисел. Необходимо определить количество пар
//элементов этой последовательности, сумма которых не более m=34, при этом первый элемент пары
//должен быть больше второго (a[i] > a[j], i < j).


#include <iostream>
using namespace std;
int main(){
    const int sum = 34; // константа
    int a[sum] = {0}, temp, N,count=0; // массив для записывания сколько у нас каких чисел ( больших чем sum, выкидываем )
    cin >> N;
    for(int i=0; i<N; ++i){
        cin >> temp; // новый элем (temp)
        if(temp < sum){
            for(int j = temp+1; j<sum; ++j){ // перебираем от temp чтобы элемент который уже есть в массиве был больше нового temp
                if (a[j] != 0 and temp+j<=sum){ // лишняя проверка на ноль, но пусть будет
                    count += a[j]; // и просто суммируем
                }
            }
            a[temp]++; // записываем новый temp в массив
        }
    }
    cout << count; // profit.
}