Soluții trimise

Pentru o listă de numere naturale vom numi reprezentant al listei numărul care apare de cele mai multe ori în aceasta. În caz de egalitate (adică mai multe valori cu număr maxim de apariții) reprezentantul este suma acestor valori. Se dă o listă inițial vidă cu două tipuri de operații codificate în felul următor:

• 1 x – adăugăm un element nou cu valoarea x la sfârșitul listei și ne întrebăm ce valoare are reprezentantul după această modificare;
• 2 x – eliminăm primul element cu valoarea x din listă, ne întrebăm care este reprezentantul listei după eliminare și punem la loc elementul pe poziția lui.