Mi a hiba ebben a megoldasban?

1, Azok a nagy számok, amikre negatív értéket ad, összeszorozva is elférnek egy int-ben?

2, Nyilván azért lassú, mert a brute force megoldásod nem az optimális algoritmus.

Ha még csak most tanulsz programozni, akkor ez a feladat nem neked való.

Ha én ilyet írnék, annak az algoritmusa nagyvonalakban így nézne ki:

tomb = [2,4,7]; out = amount = result = 0;

AMÍG tomb hossza >= 1 ADDIG{

FOR (i = 1; i < tomb hossza; i++){

out += tomb[0] * tomb[i];

}

tomb[0] törlése;

amount += out;

out = 0;

}

result = amount % 1000000007;

Mit csinál ez? Egy ciklusban beszorozza a tömb 1. elemét az utána következő összes többivel, majd törli az 1. elemet, és mindezt addig csinálja, amíg már csak 1 elem marad a tömbben. Közben a részeredményeket hozzáadja egy változóhoz, majd a végén kiszámolja a modulust.

Ahogy halad a művelet vége felé, annál kevesebb memóriát igényel a feladat, mert a tömb elemeinek száma folyamatosan csökken.

A kódodat nem néztem meg, viszont algoritmust kértél, ami tudomásom szerint nyelvfüggetlen. A JAVA-hoz nem értek, a fenti példám JavaScript-ben tökéletesen lefut. Ha nem a tömb 1. elemének törölgetését választanám, akkor 2 FOR ciklussal dolgoznék. A végeredmény ugyanaz. (Amint látom már a kódodat, a tiéd is így működik.)

Negatív értékek elkerüléséért meg használj BigIntegert. Azért kapsz negatív értéket, mert nem fér bele a végeredmény a változó típusába.