обзор теста на кодируемость - pair_sum_even_count

Недавно я прошел онлайн-тест на кодилильность как часть процесса набора. Мне дали две простые задачи, которые нужно решить за 1 час. Для тех, кто не знает почтения, у нас есть 1 + 3 1 + 5 2 + 4 3 + 5 = 4 пары, которые являются четными

Код, который я написал, был примерно таким же

int sum=0;
for(int i=0;i<A.length-1;i++){
 for (int j=i+1;j<A.length;j++){
   if( ((A[i]+A[j])%2) == 0 && i<j) {
       sum++;
    }
  }
}

Было еще одно ограничение: если количество пар больше, чем 1e9, тогда он должен повторить -1, но давайте забудем об этом.

Не могли бы вы предложить лучшее решение для этого. В обычных случаях количество элементов не превышает 1e9.

Я думаю, что за приведенный выше код вычли 27 баллов (т.е. он не идеален). Codility дает подробную оценку того, что пошло не так, сейчас у меня этого нет.