Как оптимизировать код на Java?
Видео, где эта задача подробно рассматривается. Пример собеседования в Гугле.
https://youtu.be/XKu_SEDAykw
1,2,3,4
4 + 4 = 8for(int i = 0; i < A.length; i++) {
            for(int j = i+1; j < A.length; j++) {
передача массива так
получаем число элементов n
делаем int[] A = new int[n];
вводим каждый элемент A[i] = чтение из сканера