#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
.
-
#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
#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
#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]
.
#3626
min_len_subseq
Tocmai ai primit cadou un șir a
1
, a
2
, …, a
n
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
#3631
sum_unice
Anul trecut de ziua ta ai primit un șir de n
numere întregi. Anul acesta ai noroc: pe lângă un șir de numere întregi a
1
, a
2
, …, a
n
mai primești și un număr natural k
. Numim cadoul unei secvențe din șir de lungime k
numărul elementelor care apar o singură dată în secvență. Trebuie să determini suma cadourilor tuturor secvențelor de lungime k
din șir și vei mai primi cadou două bilete la teatru și o carte motivațională.
Folclorul informatic
#3660
unghidrept
Se dau n
puncte în plan, coordonatele punctului i
fiind (\({x}_{i}\), \({y}_{i}\)). O operație constă în alegerea unui triunghi dreptunghic din plan și adăugarea unui punct, astfel încât cele 3
puncte alese și cel adăugat să formeze un nou dreptunghi. Aflați numărul maxim de operații care se pot efectua.
#3699
third
Aveți la dispoziție un șir a
1
, a
2
, …, a
n
de numere naturale și k
un număr natural. Pentru fiecare secvență de lungime k
din vector trebuie să determinăm pe third, cea de-a treia cea mai mică valoare. De exemplu, secvența 3,6,1,3,7,4
are ca third pe 3
, iar secvența 7,7,7,2,2,2,6
are ca third pe 2
. Calculați suma valorilor third pentru toate secvențele de lungime k
din șir.
Folclorul informatic
#3712
median_query
Se dau un șir de N
numere naturale nenule indexat de la 1
și Q
query-uri de forma l r
. Să se afișeze pentru fiecare query l r
medianul secvenței l r
din șir.
#3474
Squary
Aflați numărul subsecventelor care au produsul pătrat perfect.