Soluții trimise

Àles a primit ca temă următoarea problemă: “Fiind dat un șir A cu N numere naturale distincte, să se calculeze suma cifrelor fiecărui element al șirului”. După ce și-a terminat tema, acesta observă că sunt mai multe perechi de indici (i, j) pentru care dacă A[i] < A[j] atunci S[i] > S[j], unde S[i] reprezintă suma cifrelor lui A[i]. El le va numi pe acestea perechi speciale de indici. Terminând prea repede tema, Àles primește o temă suplimentară cu două cerințe:

• Determină două numere aflate în șirul A, pentru care indicii corespunzători formează o pereche specială.
• Câte perechi speciale de indici (i, j) se găsesc în şirul A?