Lista de probleme 11

Filtrare

SecvDeSumaS

#4233

Se dă un șir a₁, a₂, …, a_n de numere întregi și un număr întreg S. Să se determine numărul secvențelor nevide care au suma egală cu S.

Consola Dan Pracsiu dificilă Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe unordered_map Hash Sume parțiale

Rezolvă

NrMinMaxAp

C++

#3798

Scrieți funcția care are antetul:

int NrMinMaxAp(vector<int> &a)

Funcția va returna numărul care apare de cele mai multe ori în a. Dacă există mai multe numere care apar de număr maxim de ori, se va returna minimul dintre ele.

Fișiere Dan Pracsiu medie Clasa 10 Subprograme STL unordered_map

Rezolvă

SecvSumS

C++

#4205

Scrieți funcția care are antetul:

int SecvSumS(vector<int> &a, int s)

Funcția va returna lungimea minimă a unei secvențe nevide din a care are suma egală cu s. Dacă nu există nicio secvență de sumă s funcția va returna valoarea -1.

Fișiere Dan Pracsiu medie Clasa 10 Subprograme STL unordered_map Hash Map

Rezolvă

Se dă un șir de n numere întregi a = (a[1], a[2], ..., a[n]). Trebuie să construiți un nou vector b de lungime n în care valorile sunt cuprinse între 1 și n astfel: toate elementele a[i] care memorează valoarea minimă se înlocuiesc în b[i] cu 1, toate elementele a[j] imediat mai mari decât minimele se înlocuiesc în b[j] cu 2, ș.a.m.d.

Consola Dan Pracsiu medie Clasa 10 Structuri de date neomogene Probleme diverse Normalizare Map unordered_map

Rezolvă

complementar

#2225

Se consideră o matrice binară cu n linii și m coloane. Spunem că două linii L1, L2 din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j], pentru orice j=1..m (adică acolo unde pe linia L1 este 0, pe linia L2 este 1 și invers). Să se determine numărul de perechi de linii (L1, L2) cu L1 < L2 cu proprietatea că sunt complementare.

Fișiere Dan Pracsiu medie Clasa 10 Probleme diverse Diverse Baze de numerație Map unordered_map Hash

Rezolvă

PerechiPuncte

#4267

Se dau n puncte în plan, nu neapărat distincte, fiecare punct fiind dat prin coordonatele sale (x, y), unde x și y sunt numere naturale. Spunem că două puncte (x, y) și (i, j) sunt simetrice dacă x = j și y = i. Să se determine numărul perechilor de puncte simetrice.

Consola Dan Pracsiu medie Clasa 11 Structuri de date arborescente Structuri de date Hash unordered_map

Rezolvă

h1

#2627

Se dau două șiruri de numere naturale a[1], a[2], …, a[n] și b[1], b[2], …, b[m]. Să se determine câte numere distincte au în comun cele două șiruri. De exemplu, șirurile a=(2,5,1,4,5,1) și b=(1,1,1,3,7,5) au în comun două numere distincte: 1 și 5.

Consola Dan Pracsiu medie Clasa 11 Probleme diverse Probleme diverse Hash unordered_map

Rezolvă

h3

#2629

Tocmai ai primit cadou de ziua ta un șir de numere naturale a[1], a[2], …, a[n]. Ca să te simți împlinit, trebuie să determini lungimea maximă a unei secvențe cu proprietatea că oricare două valori din secvență sunt distincte. Determină lungimea maximă cerută și anul viitor vei mai primi un șir!

Consola Dan Pracsiu medie Clasa 11 Probleme diverse Probleme diverse Two Pointers Hash Map unordered_map

Rezolvă

h2

#2628

Î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.

Consola Dan Pracsiu medie Clasa 11 Structuri de date arborescente Structuri de date Map Hash unordered_map

Rezolvă

min_len_subseq

#3626

Tocmai ai primit cadou un șir a₁, a₂, …, 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.

Consola Dan Pracsiu medie Clasa 11 Structuri de date arborescente Structuri de date unordered_map Map

Rezolvă

Du-te sus!