Ako moze neko da mi pomogne oko ovog zadatka. Mislio sam da iskoristim BIT, ali verujem da je resenje mnogo lakse.
Prvo sortiras niz u opadajucem redosledu. Prvi element niza je najveci sto znaci da ce on biti zapisan uz bilo koja dva broja - jer su svi brojevi manji ili jednaki u odnosu na njega a to je: (binomni koeficijent-C(n-1, 2) )*niz[0];
I tako napravis for petlju koja ide do n-3 i za svaki broj pitas koliko puta ce biti napisan i resenje ti ide ovako:
resenje+=C(n-1-i,2)*niz[i];
I ako nisi znao, da bi dobio tacan moduo od negativnog broja moras da nadovezes jos jedan moduo pa izgleda ovako:
resenje= ((resenje%moduo)+moduo)%moduo;
Pa da, ja sam sve vreme mislio da ce redosled elemenata uticati na rezultat i zato nisam sortirao. Hvala 
1 Like