Rezolvarea optima se face folosind un heap, care suporta aceste efectuarea operatiilor de tipul $1$ si $2$ in $O(log N)$ si a operatiilor de tipul $3$ in $O(1)$.
Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.

*catre paul si buru*: nu va speriati o sa pun in seara asta si testele si sursa, scuze ca am trecut peste deadline. My bad.

*catre Paul si buru*: nu va speriati o sa pun in seara asta si testele si sursa, scuze ca am trecut peste deadline. My bad.
*de la Paul pentru devil*:
1. In heap poti avea o valoare de mai multe ori. Cand o stergi, nu e clar ce se intampla.
2. Fii atent la brutul in N^2 care cauta minimul doar atunci cand stergi elementul minim si restul cazurilor le trateaza O(1).