Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 93

Filtrare

Mai multe opțiuni

#2224 mset

Se consideră un șir A, inițial vid. Se definesc următoarele operații:

  • 1 x – introduce valoarea x în șirul A
  • 2 x – șterge toate aparițiile lui x din A (dacă x nu apare deloc în A, operația nu se execută)
  • 3 – interogare: care este cea mai mică valoare din A și de câte ori apare (dacă A este șir vid, se va afișa doar valoarea -1)

Dându-se N operații, trebuie să afișați răspunsul la fiecare operație de tip 3.

-

Rezolvă

#752 BiArbore

Se consideră un arbore binar alocat dinamic în care nodurile memorează numere naturale nenule. Să se determine valorile memorate în descendenții direcți ai rădăcinii arborelui.

Rezolvă

#2628 h2

În urma referendumului a rămas doar un șir de numere naturale a[1], a[2], …, a[n]. Să se determine cel mai mic număr care apare exact o dată în șir.

Folclorul informatic

Rezolvă

#3201 IJK

Se dă un şir a cu n numere naturale. Aflaţi numărul tripletelor (i,j,k), cu 1 ≤ i < j < k ≤ n, pentru care avem a[i] > a[j] < a[k].

NeuroN

Rezolvă

#2631 h4

Spunem că două cuvinte sunt anagrame dacă au aceleași litere, eventual în altă ordine. De exemplu, abac și baca sunt anagrame, dar abac și abbc nu sunt. Dându-se un șir de cuvinte separate prin spații sau enter, vom considera că dacă mai multe cuvinte sunt anagrame, atunci ele fac parte din același grup. Să se determine numărul maxim de cuvinte dintr-un grup.

Folclorul informatic

Rezolvă

#3503 Biarbore1

Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine valorile memorate în descendenții direcți ai rădăcinii arborelui.

Rezolvă

#753 Preordine1

Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în subarborele stâng al rădăcinii în urma parcurgerii în preordine.

Rezolvă

#2725 aib

Aveți la dispoziție un număr natural nenul n și o permutare a = (a[1], a[2], ..., a[n]) a mulțimii {1, 2, ..., n}. Pentru fiecare număr a[i] trebuie să determinați câte numere mai mici decât a[i] se află la stânga sa, adică în secvența a[1], a[2], ..., a[i-1].

Rezolvă

#754 Inordine1

Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se afișeze valorile memorate în arbore în urma parcurgerii în inordine.

Rezolvă

#3626 min_len_subseq

Tocmai ai primit cadou un șir a1, a2, …, an de numere întregi și – cireașa de pe tort! – încă un număr întreg S. Trebuie să determini, în caz că există, lungimea minimă a unei secvențe din șir care are suma elementelor egală cu S.

Folclorul informatic

Rezolvă