Pagini recente » Diferente pentru problema/inv intre reviziile 2 si 4 | Diferente pentru problema/shield intre reviziile 10 si 54 | Diferente pentru problema/ninjago intre reviziile 3 si 2 | Diferente pentru algoritmiada-2014/runda-finala intre reviziile 6 si 7 | Diferente pentru problema/heapuri intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
Problema se poate rezolva brut-force tinand numerele intrun vector, si efectuand pur si simplu fiecare operatie. Aceasta solutie are complexitate $O(1)$ pe o operatie de tipul $1$ si $O(N)$ pe celelalte si nu ar trebui sa ia $~30$ de puncte.
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.
Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
