Algoritmul, pas cu pas
Avem două clase și vrem două lucruri: cât de „incompatibile" sunt în total (suma pătratelor diferențelor peste toate perechile) și, separat, câte prietenii poate lega fiecare elev. Ideea care salvează ambele cerințe e aceeași: nu parcurgem perechile una câte una (ar fi ), ci lucrăm cu sume agregate și cu poziții pe o axă.